Optimal Information Location for Adaptive Routing

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Stephen D. Boyles - , University of Wyoming (Author)
  • S. Travis Waller - , University of Texas at Austin (Author)

Abstract

One strategy for addressing uncertain roadway conditions and travel times is to provide real-time travel information to drivers through variable message signs, highway advisory radio, or other means. However, providing such information is often costly, and decisions must be made about the most useful places to inform drivers about local conditions. This paper addresses this question, building on adaptive routing algorithms describing optimal traveler behavior in stochastic networks with en route information. Three specific problem contexts are formulated: routing of a single vehicle, assignment of multiple vehicles in an uncongested network, and adaptive equilibrium with congestion. A network contraction procedure is described which makes an enumerative algorithm computationally feasible for small-to-medium sized roadway networks, along with heuristics which can be applied for large-scale networks. These algorithms are demonstrated on three networks of varying size.

Details

Original languageEnglish
Pages (from-to)233-254
Number of pages22
JournalNetworks and Spatial Economics
Volume11
Issue number2
Publication statusPublished - Jun 2011
Peer-reviewedYes
Externally publishedYes

External IDs

ORCID /0000-0002-2939-2090/work/141543834

Keywords

Keywords

  • Adaptive routing, Advanced traveler information systems, Intelligent transportation systems, User equilibrium