Exploiting Travel Time Information for Reliable Routing in City Logistics

Due to varying traffic volumes and limited traffic infrastructure in urban areas, travel times generally are uncertain and differ during the day. In this environment, city logistics service providers (CLSP) have to fulfill deliveries cost-efficient and reliable. To ensure cost-efficient routing while satisfying promised delivery dates, information on expected travel times between customers needs to be exploited.If sufficient amount of data is not available or expensive to acquire, deriving this information presents a major challenge for CLSP. Therefore, we propose the usage of interval travel times (ITT) to enable cost-efficient and reliable routing in urban areas. ITT define an expected range of travel times, which can be derived with relatively low effort by CLSP. We present and discuss the process of deriving ITT. Further, we investigate an existing approach from the domain of robust planning within the scope of rout- ing in urban areas. An exemplary city logistics setting is developed and different routing solutions are examined. Computational experiments show that, in contrast to well-known deterministic approaches, routing considering ITT allows both, cost-efficient and reliable routing.