Graphics enhanced version of this site

Models and Techniques for Dynamic Demand-Responsive Transportation Planning: A State-of-the-Art Assessment Inspired by the Aeromedical Regulation and Evacuation Problem
N. Sadeh-Koniecpol and A. Kott
tech. report CMU-RI-TR-96-09, Robotics Institute, Carnegie Mellon University, May, 1996.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [1401 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

This article provides an overview of state-of-the-art technologies relevant to dynamic transportation planning problems that involve the reactive routing and scheduling of a fleet of vehicles in response to dynamically changing transportation demands. Specifically, we focus on a new class of complex transportation planning problems, which we refer to as the "Dynamic Dial-A-Ride Problem with Multiple Acceptable Destinations and/or Origins" (D-DARP-MADO). While this class of dynamic problems is representative of a number of practical transportation problems, it does not appear to have been the object of prior studies. This is not to say that techniques proposed for simpler routing and scheduling problems cannot be brought to bear on this problem. To the contrary, our survey shows that a number of techniques developed in the fields of vehicle routing and scheduling, including reactive techniques proposed in the constraint-directed scheduling and manufacturing scheduling literature, appear quite relevant and can be adapted and/or combined to design effective solution procedures for the D-DARP-MADO.

Grant ID: DAAE07-90-C-R059, TEC: DACA76-89-C0014

N. Sadeh-Koniecpol and A. Kott, Models and Techniques for Dynamic Demand-Responsive Transportation Planning: A State-of-the-Art Assessment Inspired by the Aeromedical Regulation and Evacuation Problem, tech. report CMU-RI-TR-96-09, Robotics Institute, Carnegie Mellon University, May, 1996.

@techreport{Sadeh-Koniecpol_1996_403,
   author = "Norman Sadeh-Koniecpol and Alexander Kott",
   title = "Models and Techniques for Dynamic Demand-Responsive Transportation Planning: A State-of-the-Art Assessment Inspired by the Aeromedical Regulation and Evacuation Problem",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "May",
   year = "1996",
   number = "CMU-RI-TR-96-09",
   address = "Pittsburgh, PA"
}