2026-09-18T22:04:19Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/310952022-01-13T07:54:23Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Moshe E. Ben-Akiva and Ismail Chabini.
Bottom, Jon Alan
Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering.
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
2006-02-02T18:47:31Z
2006-02-02T18:47:31Z
2000
2000
http://hdl.handle.net/1721.1/31095
48246572
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2000.
Includes bibliographical references (p. 241-251).
Anticipatory route guidance consists of messages, based on traffic network forecasts, that assist drivers' path choice decisions. Guidance is consistent when the forecasts on which it is based are verified after drivers react to it. This thesis addresses the formulation and development of solution algorithms for the consistent anticipatory route guidance generation (RGG) problem. The thesis proposes a framework for the problem, involving a set of time-dependent variables and their relationships. Variables are network conditions, path splits and guidance messages. Relationships are the network loading map, transforming path splits into network conditions; the guidance map, transforming network conditions into guidance messages; and the routing map, transforming guidance messages into path splits. The basic relationships can be combined into three alternative composite maps that model a guidance problem. Consistent guidance corresponds to a fixed point of a composite map. With stochastic maps, RGG model outputs are stochastic process realizations. In this case, the consistency fixed point corresponds to stationarity of the RGG solution process. Numerical methods for fixed point computation were examined, focusing on approaches that are rigorous and applicable to large-scale problems. Methods included Gibbs sampling for highly stochastic maps; generalizations of functional iteration for deterministic maps; and the MSA and Polyak iterate averaging method for "noisy" (deterministic plus disturbance) maps. A guidance-oriented dynamic traffic simulator was developed to experiment with RGG solution methods. Computational tests using the simulator investigated the use of Gibbs sampling to compute general stochastic process outputs; and examined the performance of the averaging methods under different model formulations, problem settings and degrees of stochasticity. Gibbs sampling successfully generated realizations from the stationary solution process of a fully stochastic model, but entails considerable computational effort. For noisy problems, the MSA found fixed points in all cases considered. Polyak averaging converged between two and four times faster than the MSA in low or moderate stochasticity problems, and performed comparably to the MSA in other problems. Formulations involving path-level variables converged more quickly than those involving link-level variables.
by Jon Alan Bottom.
Ph.D.
251 p.
20502940 bytes
20536185 bytes
application/pdf
application/pdf
eng
Massachusetts Institute of Technology
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.
http://dspace.mit.edu/handle/1721.1/7582
Civil and Environmental Engineering.
Consistent anticipatory route guidance
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="5f6fa190-abda-4bcf-b0ec-5c71da493b94">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Consistent anticipatory route guidance</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2000</PublicationDate>
<Authors>
<Author>
<DisplayName>Bottom, Jon Alan</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Civil and Environmental Engineering.</Keyword>
<Abstract>Anticipatory route guidance consists of messages, based on traffic network forecasts, that assist drivers' path choice decisions. Guidance is consistent when the forecasts on which it is based are verified after drivers react to it. This thesis addresses the formulation and development of solution algorithms for the consistent anticipatory route guidance generation (RGG) problem. The thesis proposes a framework for the problem, involving a set of time-dependent variables and their relationships. Variables are network conditions, path splits and guidance messages. Relationships are the network loading map, transforming path splits into network conditions; the guidance map, transforming network conditions into guidance messages; and the routing map, transforming guidance messages into path splits. The basic relationships can be combined into three alternative composite maps that model a guidance problem. Consistent guidance corresponds to a fixed point of a composite map. With stochastic maps, RGG model outputs are stochastic process realizations. In this case, the consistency fixed point corresponds to stationarity of the RGG solution process. Numerical methods for fixed point computation were examined, focusing on approaches that are rigorous and applicable to large-scale problems. Methods included Gibbs sampling for highly stochastic maps; generalizations of functional iteration for deterministic maps; and the MSA and Polyak iterate averaging method for "noisy" (deterministic plus disturbance) maps. A guidance-oriented dynamic traffic simulator was developed to experiment with RGG solution methods. Computational tests using the simulator investigated the use of Gibbs sampling to compute general stochastic process outputs; and examined the performance of the averaging methods under different model formulations, problem settings and degrees of stochasticity. Gibbs sampling successfully generated realizations from the stationary solution process of a fully stochastic model, but entails considerable computational effort. For noisy problems, the MSA found fixed points in all cases considered. Polyak averaging converged between two and four times faster than the MSA in low or moderate stochasticity problems, and performed comparably to the MSA in other problems. Formulations involving path-level variables converged more quickly than those involving link-level variables.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>