Scheduled Hyperpath: A Strategy for Reliable Routing and Scheduling of Deliveries in Time-Dependent Networks with Random Delays

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.

• Record URL:
  https://doi.org/10.3141/2378-11
• Summary URL:
  http://scholar.google.com/scholar_lookup?title=Scheduled+Hyperpath%3a+A+Strategy+for+Reliable+Routing+and+Scheduling+of+Deliveries+in+Time-Dependent+Networks+with+Random+Delays&author=U.+Kanturska&author=V.+Trozzi&author=M.+Bell&publication_year=2013
• Availability:
  • Find a library where document is available. Order URL: http://www.trb.org/main/blurbs/170199.aspx
• Authors:
  • Kanturska, Urszula
  • Trozzi, Valentina
  • Bell, Michael G H
• Publication Date: 2013

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 99–109
• Monograph Title: Freight Modeling and Logistics 2013
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2378
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Delivery service; On time performance; Reliability; Route choice; Routing; Scheduling; Shipments; Time dependence; Travel time
• Uncontrolled Terms: Hyperpaths
• Subject Areas: Freight Transportation; Highways; Operations and Traffic Management; I73: Traffic Control;

Filing Info

• Accession Number: 01477167
• Record Type: Publication
• ISBN: 9780309286978
• Report/Paper Numbers: 13-3696
• Files: TRIS, TRB, ATRI
• Created Date: Apr 1 2013 10:50AM