Home | english  | Impressum | Datenschutz | Sitemap | KIT

Vehicle routing with regard to traffic prognosis and congestion probabilities

Vehicle routing with regard to traffic prognosis and congestion probabilities
Autor:

Stickl, Matthias
Darger, Jörg
Furmans, Kai

Quelle: Advanced OR and AI Methods in Transportation, Hrsg.: Andzej Jaskiewics, Mariusz Kaczmarek, Jacek Zak, Marek, Kubiak, Publishin House of Poznan University of Technology, 2005, S.780-786
This paper presents a new instance of the Vehicle Routing Problem with Time Windows (VRPTW) with regard to traffic forecasting and traffic congestion probabilities (VRPTWTP). Traffic prognosis is integrated by calculating time-dependent journey times, which rely on both the prognosis data for the anticipated traffic demand of the roadsection considered at a certain time and the probability of the occurrence of a traffic congestion.
While computing tractability of the Mixed-Integer-Program increases, significant improvements regarding delivery accuracy and vehicle utilization can be obtained. This research was achieved within the project OVID, launched by the German Ministry of Research and Education.