Advanced Search

Modeling travel time uncertainty in traffic networks

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Georgia Perakis. en_US Chen, Daizhuo en_US
dc.contributor.other Massachusetts Institute of Technology. Computation for Design and Optimization Program. en_US 2011-03-24T20:22:12Z 2011-03-24T20:22:12Z 2010 en_US 2010 en_US
dc.description Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2010. en_US
dc.description Cataloged from PDF version of thesis. en_US
dc.description Includes bibliographical references (p. 147-154). en_US
dc.description.abstract Uncertainty in travel time is one of the key factors that could allow us to understand and manage congestion in transportation networks. Models that incorporate uncertainty in travel time need to specify two mechanisms: the mechanism through which travel time uncertainty is generated and the mechanism through which travel time uncertainty influences users' behavior. Existing traffic equilibrium models are not sufficient in capturing these two mechanisms in an integrated way. This thesis proposes a new stochastic traffic equilibrium model that incorporates travel time uncertainty in an integrated manner. We focus on how uncertainty in travel time induces uncertainty in the traffic flow and vice versa. Travelers independently make probabilistic path choice decisions, inducing stochastic traffic flows in the network, which in turn result in uncertain travel times. Our model, based on the distribution of the travel time, uses the mean-variance approach in order to evaluate travelers' travel times and subsequently induce a stochastic traffic equilibrium flow pattern. In this thesis, we also examine when the new model we present has a solution as well as when the solution is unique. We discuss algorithms for solving this new model, and compare the model with existing traffic equilibrium models in the literature. We find that existing models tend to overestimate traffic flows on links with high travel time variance-to-mean ratios. To benchmark the various traffic network equilibrium models in the literature relative to the model we introduce, we investigate the total system cost, namely the total travel time in the network, for all these models. We prove three bounds that allow us to compare the system cost for the new model relative to existing models. We discuss the tightness of these bounds but also test them through numerical experimentation on test networks. en_US
dc.description.statementofresponsibility by Daizhuo Chen. en_US
dc.format.extent 154 p. en_US
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. en_US
dc.rights.uri en_US
dc.subject Computation for Design and Optimization Program. en_US
dc.title Modeling travel time uncertainty in traffic networks en_US
dc.type Thesis en_US S.M. en_US
dc.contributor.department Massachusetts Institute of Technology. Computation for Design and Optimization Program. en_US
dc.identifier.oclc 706802887 en_US

Files in this item

Name Size Format Description
706802887.pdf 971.9Kb PDF Preview, non-printable (open to all)
706802887-MIT.pdf 1005.Kb PDF Full printable version (MIT only)

This item appears in the following Collection(s)

Show simple item record