Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2006
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/30046 |
| _version_ | 1826203139191078912 |
|---|---|
| author | Jiang, Hai, 1979- |
| author2 | Ismail Chabini. |
| author_facet | Ismail Chabini. Jiang, Hai, 1979- |
| author_sort | Jiang, Hai, 1979- |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004. |
| first_indexed | 2024-09-23T12:32:15Z |
| format | Thesis |
| id | mit-1721.1/30046 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:32:15Z |
| publishDate | 2006 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/300462019-04-10T07:45:53Z Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems Jiang, Hai, 1979- Ismail Chabini. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Civil and Environmental Engineering. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004. Includes bibliographical references (p. 139-144). This thesis aims at the development of faster Dynamic Traffic Assignment (DTA) models to meet the computational efficiency required by real world applications. A DTA model can be decomposed into several sub-models, of which the most time consuming ones are the dynamic network loading model and the user's route choice model. We apply parallel computing technology to the dynamic network loading model to achieve faster implementations. To the best of our knowledge, this concerns the first parallel implementations of macroscopic DTA models. Two loading algorithms are studied: the iterative loading algorithm and the chronological loading algorithm. For the iterative loading algorithm, two parallelization strategies are implemented: decomposition by network topology and by time. For the chronological loading algorithm, the network topology decomposition strategy is implemented. Computational tests are carried out in a distributed-memory environment. Satisfactory speedups are achieved. We design efficient shortest path algorithms to speedup the user's route choice model. We first present a framework for static shortest path algorithms, which prioritize nodes with optimal distance labels in the scan eligible list. Then we apply the framework in dynamic FIFO, strict FIFO, and static networks. Computational tests show significant speedups. We proceed to present two other shortest path algorithms: Algorithm Delta and Algorithm Hierarchy. We also provide the evaluations of the algorithms. by Hai Jiang. S.M. 2006-03-24T18:14:38Z 2006-03-24T18:14:38Z 2004 2004 Thesis http://hdl.handle.net/1721.1/30046 55589951 eng 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 144 p. 6560942 bytes 6560745 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering. Jiang, Hai, 1979- Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| title | Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| title_full | Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| title_fullStr | Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| title_full_unstemmed | Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| title_short | Parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| title_sort | parallel implementations of dynamic traffic assignment models and algorithms for dynamic shortest path problems |
| topic | Civil and Environmental Engineering. |
| url | http://hdl.handle.net/1721.1/30046 |
| work_keys_str_mv | AT jianghai1979 parallelimplementationsofdynamictrafficassignmentmodelsandalgorithmsfordynamicshortestpathproblems |