Off-campus UMass Amherst users: If this thesis is NOT open access, please use the following link to log into our proxy server and download this thesis.
Value of Traveler Information for Adaptive Routing in Stochastic Time-Dependent Networks
Document Type: Open Access
Degree Program
Civil Engineering
Degree Type
Master of Science in Civil Engineering (M.S.C.E.)
Year Degree Awarded
2009
Month Degree Awarded
February
Primary Subject Category
Transportation
Advisor(s) or Committee Chair
Gao, Song
Abstract
Real-time information plays an important role in travelers’ routing choices in an uncertain network by enabling online adaptation to revealed traffic conditions. The quality of the information affects its effectiveness. Usually there are some limitations in the information provided to the travelers, spatially, temporally or both. In this thesis, three variants of an optimal adaptive routing problem with partial online information problem are introduced: global information with time lag, global pre-trip information and radio information on a subset of links without time lag. A generic description of online information is provided. An algorithm is designed for the optimal routing problem in stochastic time-dependent networks with partial online information and specializations required for each of the three variants are given. A test example is conducted and computationally verifies the non-negative value of information. The work in this thesis is potentially of interest to traveler information systems evaluation and design.
Recommended Citation
Huang, He, "Value of Traveler Information for Adaptive Routing in Stochastic Time-Dependent Networks" (2009). Masters Theses. Paper 233.
http://scholarworks.umass.edu/theses/233
Download 