Modeling and Optimizing Dynamic Dial-a-Ride Problems

Dial-a-ride is an emerging alternative to traditional public transportation systems. The aim of this paper is to reduce the gap between the models studied in optimization literature and the requirements of practical applications. We also describe the algorithms implemented in DARIA, a PC program for the optimization of static and dynamic dial-a-ride problems. We brie¯y illustrate two case studies and future developments of the DARIA project.