Vehicle routing with regard to traffic prognosis and congestion probabilities
Author:Stickel, Matthias; Darger, Jörg; Furmans, Kai
Source: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.
