Advanced routing for city logistics service providers based on time-dependent travel times

Increasing traffic demand, recurring congestion and sophisticated e-commerce business models lead to enormous challenges for routing in city logistics. We introduce a planning system for city logistics service providers, which faces those challenges by more realistic vehicle routing considering time-dependent travel times. Time-dependent travel times arise from telematics-based traffic data collection city-wide. Well-known heuristics for the Traveling Salesman Problem and for the Vehicle Routing Problem are adapted to time-dependent planning data. Computational experiments allow for insights into the efficiency of individual heuristics, their adaptability to time-dependent planning data sets, and the quality and structure of resulting delivery tours.

► Presentation of a state-of-the-art optimization framework for routing in city logistics.
► Processing and usage of large amounts of telematics based traffic data in adapted, time-dependent optimization procedures.
► Comparison of efficiency and quality of well-known heuristics for the solution of the TDTSP and TDVRP with respect to telematics based traffic data.
► Quantification of the impact of time-dependent travel times on the structure of delivery tours.