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.