Skip to main content
Exploiting Knowledge about Future Demands for Real-Time Vehicle Dispatching
Transportation Science
  • Soumia Ichoua, Embry-Riddle Aeronautical University
  • Michel Gendreau, Universite de Montreal
  • Jean Yves Potvin, Universite de Montreal
Document Type
Publication/Presentation Date
An important, but seldom investigated issue in the field of dynamic vehicle routing and dispatching is how to exploit information about future events to improve decision making. In this paper, we address this issue in a real-time setting with a strategy based on probabilistic knowledge about future request arrivals to better manage the fleet of vehicles. More precisely, the new strategy introduces dummy customers (representing forecasted requests) in vehicle routes to provide a good coverage of the territory. This strategy is assessed through computational experiments performed in a simulated environment.
Required Publisher’s Statement
Permission is granted to post the Web-published PDF file of the above-mentioned article(s) on ERAU Scholarly Commons (the institutional repository of the Hunt Library at Embry-Riddle Aeronautical University). Articles may be posted with a 12-month embargo after publication by INFORMS. Please note that permission is granted for these articles only; further requests to post any additional articles by Soumia Ichoua or any other Embry-Riddle Aeronautical University authors that have been published by INFORMS must be submitted separately.
Citation Information
Soumia Ichoua, Michel Gendreau and Jean Yves Potvin. "Exploiting Knowledge about Future Demands for Real-Time Vehicle Dispatching" Transportation Science Vol. 40 Iss. 2 (2006) p. 211 - 225
Available at: