Providing Reliable Route Guidance Using Chicago Data

Details

• Creators:
  Nie, Yu (Marco) ; Wu, Xing ; Nelson, Peter ; Dillenburg, John
• Corporate Creators:
  National Research Council (U.S.). Transportation Research Board
• Subject/TRT Terms:
  • Case studies
  • Highway operations
  • Peak hour traffic
  • Route guidance
  • Shortest path algorithms
  • Traffic data
  • Travel time data and information technology
  • highways
  • operations and traffic management
  • traffic control
  More +
• Publication/ Report Number:
  2009-001
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States;Chicago Metropolitan Area;Indiana;Wisconsin
• Corporate Publisher:
  National Research Council (U.S.). Transportation Research Board
• Abstract:
  Reliable route guidance can be generated from solving the reliable a priori shortest path problem, which finds paths that maximize the probability of arriving on time. This paper aims to demonstrate the usefulness and feasibility of such route guidance using a case study. A hybrid discretization approach is first developed to improve the efficiency in computing convolution integral, which is an important and time-consuming component of the reliable routing algorithm. Methods to construct link travel time distributions are discussed and implemented with the data from the case study. Particularly, the travel time distributions on arterial streets are estimated from linear regression models calibrated from freeway data. Numerical experiments demonstrate that optimal paths are substantially affected by the reliability requirement in rush hours, and that reliable route guidance could generate up to 10 - 20 % of travel time savings. The study also verifies that existing algorithms can solve large-scale problems with modest computational resources.
• Format:
  PDF
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/36544/dot_36544_DS1.pdf
• File Type:
  [PDF - 6.47 MB]
• Collection(s):
  US Transportation Collection
• Main Document Checksum:
  urn:sha-512:6990005cdcbe92999eb92aaa3385bcdf80e4e5561210cac4f49094e6cef503b776e8cc0ade49d6308e7b72c7a11282edc24867829f0f3edb8fa01bffa2a8080f