01477167

Component

https://doi.org/10.3141/2378-11

http://scholar.google.com...Bell&publication_year=2013

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.

01505909

13-3696

English

pp 99–109

2013

Transportation Research Record: Journal of the Transportation Research Board

9780309286978

Print

Figures (1) ; References (24) ; Tables (2)

Delivery service; On time performance; Reliability; Route choice; Routing; Scheduling; Shipments; Time dependence; Travel time

Hyperpaths

Freight Transportation; Highways; Operations and Traffic Management; I73: Traffic Control

TRIS, TRB, ATRI

Feb 5 2013 12:44PM

• Ancillary Functions for Smartphone Weight-Mile Tax Truck Data: Evaluation of Data on Smartphone Weight-Mile Tax for Trucks for Supporting Freight Modeling, Performance Measures, and Planning
• Dynamic Collection Scheduling Using Remote Asset Monitoring: Case Study in the UK Charity Sector
• Estimation of an Inventory Theoretical Model of Mode Choice in Freight Transport
• Incorporating Urban-Area Truck Freight Value into the Urban Mobility Report
• Inventory Routing Problem with Route Duration Limits and Stochastic Inventory Capacity Constraints: Tabu Search Heuristics
• Inventory Routing Problem: Routing and Scheduling Approach with the Objective of Slack Maximization
• Joint Model of Freight Mode and Shipment Size Choice
• Methodology for Assessing Regional Economic Impacts of Charges for Heavy-Goods Vehicles in Spain: An Integrated Approach Through Random Utility-Based Multiregional Input–Output and Road Transport Network Models
• Modeling Resilience Enhancement Strategies for International Express Logistics
• Network Flow Methodology for Estimating Empty Trips in Freight Transportation Models
• Strategic Rail Network Optimization Model for Freight Transportation
• Structural Commodity Generation Model That Uses Public Data: Geographic Scalability and Supply Chain Elasticity Analysis
• Vehicle Routing Problem: Simultaneous Deliveries and Pickups with Split Loads and Time Windows