Models and Techniques of Dynamic Demand-Responsive Transportation Planning

This article provides an overview of state-of-the-art technologies relevant to dynamic transportation planning problems that involve the reactive routing nnd 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 develope