Value of Information for Optimal Adaptive Routing in Stochastic Time-Dependent Traffic Networks: Algorithms and Computational Tools

Details

• Creators:
  Gao, Song
• Corporate Creators:
  University of Massachusetts at Amherst. Dept. of Civil and Environmental Engineering ; University of Massachusetts at Amherst. Transportation Center
• Corporate Contributors:
  University Transportation Centers Program (U.S.)
• Subject/TRT Terms:
  • Advanced traveler information systems
  • Algorithms
  • Research projects
  • Time dependence
  • Travel time
  • Traveler information and communication systems
  • Value of lifeStochastic Time-Dependent Network
  • Adaptive Routing
  • Value of Information
  • Routing Policy
  More +
• Resource Type:
  Tech Report
• Geographical Coverage:
  United States
• Corporate Publisher:
  University of Massachusetts at Amherst. Transportation Center
• Description:
  Real-time information is important for travelers' routing decisions in uncertain networks by enabling online adaptation to revealed traffic conditions. Usually there are spatial and/or temporal limitations in traveler information. In this research, a generic description of online information is provided based on which three types of partial online information and one no online information schemes are derived. A theoretical analysis shows that more error-free information is always better (or at least not worse) for optimal adaptive routing in flow-independent networks. For the empirical evaluation of information benefit in a general network, a heuristic algorithm is designed for the optimal adaptive routing problem with the three partial and no online information schemes, based on a set of necessary conditions for optimality. The effectiveness of the heuristic is shown to be satisfactory over the tested random networks. The work is potentially of interest for traveler information system evaluation and design.
• Format:
  PDF
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/34297/dot_34297_DS1.pdf
• File Type:
  [PDF - 262.17 KB]
• Collection(s):
  University Transportation Centers ; US Transportation Collection
• Main Document Checksum:
  urn:sha256:c9c5ad41da762140923cc2b8b079c32a57dc4afbfd4d2d3e6cfaa4723cfa84e0