Exploration of algorithms for calibration and optimization of transportation networks

Calibration of a DTA model is needed before applying it in a real-world road network. Calibration is often formulated as an optimization problem. This problem is difficult because of the large number of parameters, computational burden of the simulator, and stochasticity of the simulation process. Different algorithms to address the calibration problem are reviewed, and the WSPSA algorithm is showed best performance in offline calibration of a DTA model. This algorithm is an extension to the SPSA algorithm, by incorporating a weight matrix in the gradient calculation process which takes into account the heterogeneous correlation between measurements and parameters. However, existing literature on the WSPSA algorithm did not fully develop the model to accommodate all types of calibration problems. Specifically, a comprehensive framework to generate the weight matrix is not developed to account for traffic speed data and non-OD parameters. Besides, tests indicate that the convergence rate highly depends on the settings of the algorithm. In this thesis, extensions and improvements are made to different aspects of the WSPSA algorithm, including generation of the weight matrix, and updating the parameters. The proposed WSPSA algorithm demonstrates better performance in the synthetic test. Following the synthetic tests, a case study case study is conducted in a real-world network, where the proposed algorithm is applied to calibrate a microscopic traffic simulator. Sensor count and speed data from real-world observations are used to simultaneously calibrate OD demand and behavior parameters. The calibration yields satisfactorily accurate result, which proves superior performance of the proposed WSPSA algorithm.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Civil and Environmental Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2017

Author dc:creator

• Zhang, Yundi

Advisor dc:contributor.advisor

• Moshe E. Ben-Akiva.

• Civil and Environmental Engineering.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/111407

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/111407