Time-Varying Travel Times in Vehicle Routing

Bernhard Fleischmann (), Martin Gietz () and Stefan Gnutzmann ()
Additional contact information
Bernhard Fleischmann: Lehrstuhl für Produktion und Logistik, Universität Augsburg, D-86135 Augsburg, Germany
Martin Gietz: PROLOGOS Planung und Beratung, Tempowerkring 4, D-21079 Hamburg, Germany
Stefan Gnutzmann: Society and Technology Research Group, DaimlerChrysler AG, Alt-Moabit 96a, D-10559 Berlin, Germany

Transportation Science, 2004, vol. 38, issue 2, 160-173

Abstract: Models and algorithms for vehicle routing are usually based on known constant travel times between all relevant locations, an assumption that is far from reality, particularly for urban areas. But the consideration of travel times that vary with the time of day poses two serious problems: the adaptation of the algorithms and the procurement of reliable data about the behavior of the travel times in the road network. This article describes the derivation of travel time data from modern traffic information systems. It presents a general framework for the implementation of time-varying travel times in various vehicle-routing algorithms. Finally, it reports on computational tests with travel time data obtained from a traffic information system in the city of Berlin.

Keywords: vehicle routing; dynamic travel times; traffic information systems (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (40)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0062 (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:38:y:2004:i:2:p:160-173

Access Statistics for this article

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