This paper presents a new method for improving the on-time arrival reliability of deliveries. A dispatcher wishes to minimize the total expected travel time and determines a set of attractive links before the trip. Drivers choose between them en route on the basis of the traffic conditions that they observe on immediate successor links. Such a set of attractive paths with associated departure time and decision rule collectively offers a better expected travel time than any single path on its own and is referred to as a “scheduled hyperpath.” The hyperpath concept was exploited by drawing of a parallel between the wait for randomly arriving public transport services and the wait for available capacity in traffic networks with random delays. Adaptation of those methods to the just-in-time delivery context follows from established assertions that consideration of multiple paths and adaptive path selection in networks with random travel times offers shorter travel times than selection of an a priori path with the least expected travel time. The HyperDOT algorithm presented identifies an optimal scheduled hyperpath sequentially in reverse topological and chronological order by use of the historical distributions of link travel times for discrete time intervals as inputs. Two areas of application are discussed: multiple simultaneous deliveries and repetitive shipments. Although the proposed strategy is advantageous in networks with multiple delays, it may lead to the discarding of routes that remain the shortest even when they are delayed because of the myopic character of information about network conditions.
Scheduled Hyperpath
A Strategy for Reliable Routing and Scheduling of Deliveries in Time-Dependent Networks with Random Delays
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 2378 , 1 ; 99-109
2013-01-01
Article (Journal)
Electronic Resource
English
9 HYPERPATH FORMULATIONS OF TRAFFIC ASSIGNMENT PROBLEMS
British Library Conference Proceedings | 1998
|Faster hyperpath generating algorithms for vehicle navigation
Taylor & Francis Verlag | 2013
|Estimating Weights of Times and Transfers for Hyperpath Travelers
Online Contents | 2012
|Application of hyperpath strategy and driving experience to risk‐averse navigation
Wiley | 2016
|European Patent Office | 2020
|