2026-09-19T04:27:17Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/295672022-01-13T07:54:23Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023

Ismail Chabini. Abou Zeid, Maya, 1979- Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering 2006-03-24T16:03:00Z 2006-03-24T16:03:00Z 2003 2003 http://hdl.handle.net/1721.1/29567 52733944 Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2003. Includes bibliographical references (p. 181-189). The research documented in this thesis is centered on the development and evaluation of models and algorithms for the optimization of traffic flows and emissions via routing and pricing in dynamic traffic networks. A set of problems that arise in this context are studied. These include: (1) the development of a probabilistic approach to model acceleration, (2) the study of the dynamic capacitated minimum cost flow problem, (3) an experimental analysis of improvements in shortest path algorithms, and (4) the study of dynamic congestion and emission pricing. We propose a probabilistic approach for modeling accelerations and decelerations in traffic networks as random variables that are a function of speed and road type. We use the approach to integrate a non-microscopic dynamic traffic model and an instantaneous emission model. We develop routing algorithms that can be used in the context of traffic flow optimization. First, we study the capacitated minimum cost flow problem in dynamic traffic networks, and develop two solution algorithms for the problem. The developed algorithms are shown experimentally to be more efficient than an existing algorithm in the literature. Second, we perform experimental testing to assess the computational performance of a new approach to solve the shortest path problem in static and dynamic FIFO networks, that tries to overcome some of the limitations in traditional comparison-based label-setting algorithms. Finally, we develop a second-best link-based dynamic congestion pricing model and formulate it as a bi-level program. We develop solution algorithms based on sensitivity analysis, and model both route and departure time choices as users' reaction to the prices. We extend the model and algorithms to study emission pricing. Finally, we formulate the model with additional travel time or emissions constraints, and evaluate the effectiveness of the pricing methods on small hypothetical network examples. by Maya Abou Zeid. S.M. 207 p. 7922996 bytes 7922803 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. Models and algorithms for the optimization of traffic flows and emissions using dynamic routing and pricing Thesis application/pdf Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="b232af80-27e0-404c-bd27-ccd3fcbcfd3a"> <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>Models and algorithms for the optimization of traffic flows and emissions using dynamic routing and pricing</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2003</PublicationDate> <Authors> <Author> <DisplayName>Abou Zeid, Maya, 1979-</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>The research documented in this thesis is centered on the development and evaluation of models and algorithms for the optimization of traffic flows and emissions via routing and pricing in dynamic traffic networks. A set of problems that arise in this context are studied. These include: (1) the development of a probabilistic approach to model acceleration, (2) the study of the dynamic capacitated minimum cost flow problem, (3) an experimental analysis of improvements in shortest path algorithms, and (4) the study of dynamic congestion and emission pricing. We propose a probabilistic approach for modeling accelerations and decelerations in traffic networks as random variables that are a function of speed and road type. We use the approach to integrate a non-microscopic dynamic traffic model and an instantaneous emission model. We develop routing algorithms that can be used in the context of traffic flow optimization. First, we study the capacitated minimum cost flow problem in dynamic traffic networks, and develop two solution algorithms for the problem. The developed algorithms are shown experimentally to be more efficient than an existing algorithm in the literature. Second, we perform experimental testing to assess the computational performance of a new approach to solve the shortest path problem in static and dynamic FIFO networks, that tries to overcome some of the limitations in traditional comparison-based label-setting algorithms. Finally, we develop a second-best link-based dynamic congestion pricing model and formulate it as a bi-level program. We develop solution algorithms based on sensitivity analysis, and model both route and departure time choices as users&apos; reaction to the prices. We extend the model and algorithms to study emission pricing. Finally, we formulate the model with additional travel time or emissions constraints, and evaluate the effectiveness of the pricing methods on small hypothetical network examples.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>