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.
Vehicle routing with regard to traffic prognosis and congestion probabilities
|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|