Real-time traveler information for optimal adaptive routing in stochastic time-dependent networks
Real-time information can enable travelers to adapt to changing traffic conditions and make better routing decisions in uncertain networks. In this paper, a generic description of real-time online information is provided based on three schemes using partial online information and one scheme with no online information. A theoretical analysis shows that more error-free information is always better than (or at least as good as) less information for optimal adaptive routing in flow-independent networks. A heuristic algorithm is designed for the optimal adaptive routing problem for all the four information schemes, based on a set of necessary conditions for optimality. The effectiveness of the heuristic algorithm is shown to be satisfactory over the tested random networks. This study is of interest for traveler information system evaluation and design.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
-
Supplemental Notes:
- Abstract reprinted with permission from Elsevier.
-
Authors:
- Gao, Song
- Huang, He
- Publication Date: 2012-4
Language
- English
Media Info
- Media Type: Print
- Features: Figures; References; Tables;
- Pagination: pp 196-213
-
Serial:
- Transportation Research Part C: Emerging Technologies
- Volume: 21
- Issue Number: 1
- Publisher: Elsevier
- ISSN: 0968-090X
- Serial URL: http://www.sciencedirect.com/science/journal/0968090X
Subject/Index Terms
- TRT Terms: Advanced traveler information systems; Real time information; Route choice; Routing; Stochastic processes
- Uncontrolled Terms: Value of information
- Subject Areas: Data and Information Technology; Transportation (General); I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01366249
- Record Type: Publication
- Files: TRIS, ATRI
- Created Date: Mar 29 2012 7:14AM