Off-campus UMass Amherst users: To download campus access theses, please use the following link to log into our proxy server with your UMass Amherst user name and password.

Non-UMass Amherst users: Please talk to your librarian about requesting this thesis through interlibrary loan.

Theses that have an embargo placed on them will not be available to anyone until the embargo expires.

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

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.

First Advisor

Song Gao

Share

COinS