原文传递
Beyond Political Boundaries: Constructing Network Models for Megaregion Planning.
| 题名： | Beyond Political Boundaries: Constructing Network Models for Megaregion Planning. |
| 作者： | Boyles, S.; Patil, P.; Pandey, V.; Yahia, C. |
| 关键词： | Megaregions, Traffic assignment problem, Partitioning |
| 摘要： | The scale of urban planning is now focusing on megaregions in addition to metropolitan areas and states. The traffic assignment problem (TAP), used to study traffic flow patterns on networks, is a crucial step in urban planning. Megaregional networks transcend planning agency jurisdictions, challenging current network models and computational resources. This study aims to solve TAP on a megaregional scale by applying an algorithm based on the decomposition approach for the static TAP (DSTAP) that uses network decompositions based on network geography. In the first part of this research, we compare two partitioning algorithms for finding network partitions for megaregions by minimizing the number of subnetwork boundary nodes and the time required to solve DSTAP. The flow-based spectral partitioning generates flow balanced subnetworks which reduce the per iteration computation time and lead to faster convergence compared to the agglomerative partitioning algorithm. In the second part of this research, we propose a decomposition heuristic for large scale networks, allowing parallelization of TAP. The heuristic reduces the computational time for DSTAP by simplifying interactions within the subnetwork. For the uncongested Texas network, the proposed heuristic led to marginal 5% savings in computational time than state-of-the-art TAP methods, while for the congested scenario, the heuristic observed about 70% savings in computation time for the same convergence level. However, the heuristic leads to a lower bound on the relative gap value at termination (called heuristic gap) which ranges between 9E-3 and 5E-4 for the experiments conducted on the Texas statewide network. |
| 报告类型： | 科技报告 |
相关文献
- Megaregions: Literature Review of Organizational Structures and Finance of Multi-jurisdictional Initiatives and the Implications for Megaregion Transportation Planning in the U.S.
- Megaregions: Literature Review of Organizational Structures and Finance of Multi-jurisdictional Initiatives and the Implications for Megaregion Transportation Planning in the U.S.
- Megaregion Truck Flow Estimation Model.
- Megaregions: Literature Review of the Implications for U.S. Infrastructure Investment and Transportation Planning.
- Identifying Organizational Changes to Facilitate MPO Megaregion Planning.
- Pre-Reconstruction Planning.
检索历史
应用推荐
