Transportation on Demand

Transportation on demand (TOD) is concerned with the transportation of passengers or goods between specific origins and destinations at the request of users. Management of a TOD system involves making decisions regarding three main aspects: request clustering, vehicle routing, and vehicle scheduling. The operations research literature contains numerous studies addressing both static and dynamic TOD problems, most of which are generalizations of the vehicle routing problem with pickup and delivery (VRPPD). The aim of this paper is to present the most important results regarding the VRPPD and to survey four areas of application: the dial-a-ride problem, the urban courier service problem, the dial-a-flight (or air taxi charter) problem, and the emergency ambulance dispatch problem. For each area, the paper describes the particular features of the problem and summarizes the main exact and heuristic solution algorithms that have been proposed in the literature.

  • Availability:
  • Corporate Authors:


    The Boulevard, Langford Lane
    Kidlington, Oxford  United Kingdom  OX5 1GB
  • Authors:
    • Cordeau, Jean-Francois
    • Laporte, Gilbert
    • Potvin, Jean-Yves
    • Savelsbergh, Martin W P
  • Publication Date: 2007


  • English

Media Info

  • Media Type: Print
  • Edition: Volume 14
  • Features: References;
  • Pagination: pp 429-466
  • Monograph Title: Handbooks in Operations Research and Management Science

Subject/Index Terms

Filing Info

  • Accession Number: 01109132
  • Record Type: Publication
  • ISBN: 97804444513465
  • Files: TRIS
  • Created Date: Aug 20 2008 1:37PM