2026-09-19T04:35:07Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/336892022-01-13T07:54:23Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Moshe Ben-Akiva.
Farver, Jennifer M. (Jennifer Margaret), 1976-
Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering.
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
2006-07-31T15:23:53Z
2006-07-31T15:23:53Z
2005
2005
http://hdl.handle.net/1721.1/33689
64636655
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2005.
Includes bibliographical references (p. 223-228).
This thesis proposes a hybrid route guidance system in which predictive guidance is generated in a centralized layer and revised in a reactive, decentralized layer that resides on-board the vehicle. This hybrid approach is intended to improve guidance quality by balancing the ability of the centralized layer to generate consistent guidance with the ability of the decentralized layer to respond rapidly to incidents. Centralized guidance is computed using a rolling-horizon Dynamic Traffic Assignment routine based on the Method of Successive Averages. This guidance is disseminated to equipped vehicles in the form of prescribed paths, which may be subsequently revised by an on-board decentralized layer. This decentralized layer revises only the local portion of the vehicle's path in order to limit the potential negative impact of its myopic reactive algorithm. The layer uses a simple splitting algorithm in order to heuristically balance demand on alternate paths. Both layers utilize data collected by guided vehicles. The centralized layer uses position data from guided vehicles. The decentralized layer uses local arc travel time data which is shared among guided vehicles.
(cont.) This approach follows the vision of a vehicle-centric route guidance system whose design is focused on the vehicle, rather than on stationary components. In order to test the performance of the proposed system, a small test network is simulated in a simple network simulator. The primary experimental questions are: whether the hybrid system provides higher quality route guidance than either a fully centralized or fully decentralized system; and how hybrid guidance quality is affected by various parameters of the system and the testing environment. Results of testing confirm that the hybrid system provides higher quality guidance than either centralized or decentralized systems in most scenarios; in no scenario is the hybrid system found to perform measurably worse than the centralized or decentralized system. The greatest benefits of the hybrid system are found to be in incident scenarios, supporting the hypothesis that the decentralized layer may aid incident response.
by Jennifer Margaret Farver.
Ph.D.
228 p.
12468164 bytes
12477779 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.
Hybrid vehicle-centric route guidance
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="3c80c339-d711-4ef8-9873-a66fd012c436">
<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>Hybrid vehicle-centric route guidance</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2005</PublicationDate>
<Authors>
<Author>
<DisplayName>Farver, Jennifer M. (Jennifer Margaret), 1976-</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>This thesis proposes a hybrid route guidance system in which predictive guidance is generated in a centralized layer and revised in a reactive, decentralized layer that resides on-board the vehicle. This hybrid approach is intended to improve guidance quality by balancing the ability of the centralized layer to generate consistent guidance with the ability of the decentralized layer to respond rapidly to incidents. Centralized guidance is computed using a rolling-horizon Dynamic Traffic Assignment routine based on the Method of Successive Averages. This guidance is disseminated to equipped vehicles in the form of prescribed paths, which may be subsequently revised by an on-board decentralized layer. This decentralized layer revises only the local portion of the vehicle's path in order to limit the potential negative impact of its myopic reactive algorithm. The layer uses a simple splitting algorithm in order to heuristically balance demand on alternate paths. Both layers utilize data collected by guided vehicles. The centralized layer uses position data from guided vehicles. The decentralized layer uses local arc travel time data which is shared among guided vehicles.</Abstract>
<Abstract>(cont.) This approach follows the vision of a vehicle-centric route guidance system whose design is focused on the vehicle, rather than on stationary components. In order to test the performance of the proposed system, a small test network is simulated in a simple network simulator. The primary experimental questions are: whether the hybrid system provides higher quality route guidance than either a fully centralized or fully decentralized system; and how hybrid guidance quality is affected by various parameters of the system and the testing environment. Results of testing confirm that the hybrid system provides higher quality guidance than either centralized or decentralized systems in most scenarios; in no scenario is the hybrid system found to perform measurably worse than the centralized or decentralized system. The greatest benefits of the hybrid system are found to be in incident scenarios, supporting the hypothesis that the decentralized layer may aid incident response.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>