2026-09-18T22:51:48Zhttps://dspace.mit.edu/server/oai/request

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

Moshe E. Ben-Akiva. Huang, Enyang Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering 2011-01-26T14:27:59Z 2011-01-26T14:27:59Z 2010 2010 http://hdl.handle.net/1721.1/60808 696008994 Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2010. Cataloged from PDF version of thesis. Page 114 blank. Includes bibliographical references (p. 109-113). This thesis compares alternative and proposes new candidate algorithms for the online calibration of Dynamic Traffic Assignment (DTA). The thesis presents two formulations to on-line calibration: 1) The classical statespace formulation and 2) The direct optimization formulation. Extended Kalman Filter (EKF) is presented and validated under the state-space formulation. Pattern Search (PS), Conjugate Gradient Method (CG) and Gradient Descent (GD) are presented and validated under the direct optimization formulation. The feasibility of the approach is demonstrated by showing superior accuracy performance over alternative DTA model with limited calibration capabilities. Although numerically promising, the computational complexity of these base-line algorithms remain high and their application to large networks is still questionable. To address the issue of scalability, this thesis proposes novel extensions of the aforementioned GD and EKF algorithms. On the side of algorithmic advancement, the Partitioned Simultaneous Perturbation (PSP) method is proposed to overcome the computational burden associated with the Jacobian approximation within GD and EKF algorithms. PSP-GD and PSP-EKF prove to be capable of producing prediction results that are comparable to that of the GD and EKF, despite achieving speed performance that are orders of magnitude faster. On the side of algorithmic implementation, the computational burden of EKF and GD are distributed onto multiple processors. The feasibility and effectiveness of the Para-GD and Para-EKF algorithms are demonstrated and it is concluded that that distributed computing significantly increases the overall calibration speed. by Enyang Huang. S.M. 114 p. 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. Algorithmic and implementation aspects of on-line calibration of Dynamic Traffic Assignment Thesis application/pdf false Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="c145c5fe-a512-4ec1-a716-d183e8991d9d"> <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>Algorithmic and implementation aspects of on-line calibration of Dynamic Traffic Assignment</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2010</PublicationDate> <Authors> <Author> <DisplayName>Huang, Enyang</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 compares alternative and proposes new candidate algorithms for the online calibration of Dynamic Traffic Assignment (DTA). The thesis presents two formulations to on-line calibration: 1) The classical statespace formulation and 2) The direct optimization formulation. Extended Kalman Filter (EKF) is presented and validated under the state-space formulation. Pattern Search (PS), Conjugate Gradient Method (CG) and Gradient Descent (GD) are presented and validated under the direct optimization formulation. The feasibility of the approach is demonstrated by showing superior accuracy performance over alternative DTA model with limited calibration capabilities. Although numerically promising, the computational complexity of these base-line algorithms remain high and their application to large networks is still questionable. To address the issue of scalability, this thesis proposes novel extensions of the aforementioned GD and EKF algorithms. On the side of algorithmic advancement, the Partitioned Simultaneous Perturbation (PSP) method is proposed to overcome the computational burden associated with the Jacobian approximation within GD and EKF algorithms. PSP-GD and PSP-EKF prove to be capable of producing prediction results that are comparable to that of the GD and EKF, despite achieving speed performance that are orders of magnitude faster. On the side of algorithmic implementation, the computational burden of EKF and GD are distributed onto multiple processors. The feasibility and effectiveness of the Para-GD and Para-EKF algorithms are demonstrated and it is concluded that that distributed computing significantly increases the overall calibration speed.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>