Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems
Thesis: Ph. D. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2017.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/111440 |
| _version_ | 1826199344632561664 |
|---|---|
| author | Chong, Linsen |
| author2 | Carolina Osorio. |
| author_facet | Carolina Osorio. Chong, Linsen |
| author_sort | Chong, Linsen |
| collection | MIT |
| description | Thesis: Ph. D. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2017. |
| first_indexed | 2024-09-23T11:18:19Z |
| format | Thesis |
| id | mit-1721.1/111440 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:18:19Z |
| publishDate | 2017 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1114402019-04-12T17:22:47Z Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems Chong, Linsen Carolina Osorio. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering. Civil and Environmental Engineering. Thesis: Ph. D. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2017. Cataloged from PDF version of thesis. Includes bibliographical references (pages 145-151). In this thesis, we propose novel computationally efficient optimization algorithms that derive effective traffic management strategies to reduce congestion and improve the efficiency of urban transportation systems. The proposed algorithms enable the use of high-resolution yet computationally inefficient urban traffic simulators to address large-scale urban transportation optimization problems in a computationally efficient manner. The first and the second part of this thesis focus on large-scale offline transportation optimization problems with stochastic simulation-based objective functions, analytical differentiable constraints and high-dimensional decision variables. We propose two optimization algorithms to solve these problems. In the first part, we propose a simulation-based metamodel algorithm that combines the use of an analytical stationary traffic network model and a dynamic microscopic traffic simulator. In the second part, we propose a metamodel algorithm that combines the use of an analytical transient traffic network model and the microscopic simulator. In the first part, we use the first metamodel algorithm to solve a large-scale fixed-time traffic signal control problem of the Swiss city of Lausanne with limited simulation runs, showing that the proposed algorithm can derive signal plans that outperform traditional simulation-based optimization algorithms and a commercial traffic signal optimization software. In the second part, we use both algorithms to solve a time-dependent traffic signal control problem of Lausanne, showing that the metamodel with the transient analytical traffic model outperforms that with the stationary traffic model. The third part of this thesis focuses on large-scale online transportation problems, which need to be solved with limited computational time. We propose a new optimization framework that combines the use of a problem-specific model-driven method, i.e., the method proposed in the first part, with a generic data-driven supervised machine learning method. We use this framework to address a traffic responsive control problem of Lausanne. We compare the performance of the proposed framework with the performance of an optimization framework with only the model-driven method and an optimization framework with only the data-driven method, showing that the proposed framework is able to derive signal plans that outperform the signal plans derived by the other two frameworks in most cases. by Linsen Chong. Ph. D. in Transportation 2017-09-15T15:34:17Z 2017-09-15T15:34:17Z 2017 2017 Thesis http://hdl.handle.net/1721.1/111440 1003292779 eng 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. http://dspace.mit.edu/handle/1721.1/7582 151 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering. Chong, Linsen Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems |
| title | Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems |
| title_full | Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems |
| title_fullStr | Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems |
| title_full_unstemmed | Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems |
| title_short | Computationally efficient simulation-based optimization algorithms for large-scale urban transportation problems |
| title_sort | computationally efficient simulation based optimization algorithms for large scale urban transportation problems |
| topic | Civil and Environmental Engineering. |
| url | http://hdl.handle.net/1721.1/111440 |
| work_keys_str_mv | AT chonglinsen computationallyefficientsimulationbasedoptimizationalgorithmsforlargescaleurbantransportationproblems |