Diversion Issues in Real-Time Vehicle Dispatching

Soumia Ichoua, Michel Gendreau and Jean-Yves Potvin
Additional contact information
Soumia Ichoua: Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle, Universitéde Montréal, C.P. 6128, succ. Centre-pville, Montréal, Québec, H3C 3J7, Canada
Michel Gendreau: Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle, Universitéde Montréal, C.P. 6128, succ. Centre-pville, Montréal, Québec, H3C 3J7, Canada
Jean-Yves Potvin: Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle, Universitéde Montréal, C.P. 6128, succ. Centre-pville, Montréal, Québec, H3C 3J7, Canada

Transportation Science, 2000, vol. 34, issue 4, 426-438

Abstract: Recent technological advances in communication systems now allow the exploitation of realtime information for dynamic vehicle routing and scheduling. It is possible, in particular, to consider diverting a vehicle away from its current destination in response to a new customer request. In this paper, a strategy for assigning customer requests, which includes diversion, is proposed, and various issues related to it are presented. An empirical evaluation of the proposed approach is performed within a previously reported tabu search heuristic. Simulations compare the tabu search heuristic, with and without the new strategy, on a dynamic problem motivated from a courier service application. The results demonstrate the potential savings that can be obtained through the application of the proposed approach.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (50)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.4.426.12325 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:34:y:2000:i:4:p:426-438

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().