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.
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: http://works.bepress.com/soumia_ichoua/14/