原文传递
Two-Phase Modeling of Metro Network Layouts Based on a Hybrid Path Searching Algorithm
| 题名： | Two-Phase Modeling of Metro Network Layouts Based on a Hybrid Path Searching Algorithm |
| 正文语种： | 英文 |
| 作者： | Yu-Ling Ye; Jun Zhang; Qian-Nan Ai; Yong-Gang Wang |
| 作者单位： | Tongji Univ.; Jiangsu Urban and Rural Construction College; Chang'an Univ. |
| 摘要： | The planning of a metro network layout is important in alleviating traffic congestion, guiding land exploitation, and promoting urban development. This paper proposes a hybrid model of two-phase formulation based on path searching to determine the structure layout of a metro network. A selection of origin-destination (O-D) pairs is first performed to filter out ineffective O-D pairs outside of the major distance range of metro trips, where the distance is calculated under p-norm. To further reduce the searching space, a K-shortest paths (KSP) algorithm is devised to generate the subnetwork for each O-D pair. As a rapid transit network design problem (RTNDP), the model is formulated in two phases by integer programming. The optimal path of each O-D pair is determined in phase 1 considering objectives of construction cost and nodes demand capture, and a constraint of the path length control is specially constructed to avoid bad solutions with meandering paths. In phase 2, a model is developed to integrate optimal links into a network depending on the aggregate transit demand under constraints such as link capacity and graph connectivity. Meanwhile, the procedures of the model and algorithm are comprehensively designed, with interactions between the geographic information system (GIS) database and mathematical programming solvers. Finally, applications of the two-phase model are illustrated with a real example. The evaluation results indicate that the proposed model can enhance the network connectivity and line capacity usage, and fit better with the transit demand inside the urban area. |
| 出版日期： | 2020.09 |
| 出版年： | 2020 |
| 期刊名称： | Journal of Urban Planning and Development |
| 卷： | Vol.146 |
| 期： | No.03 |
| 页码： | 04020032 |
相关文献
- Two-Phase Approach for Designing Bus-Based Park-and-Ride System: Case Study of Isfahan, Iran
- Two-Phase Model for Demand-Responsive Transit Considering the Cancellation Behavior of Boundedly Rational Passengers
- Vulnerability Analysis of Metro Network Incorporating Flow Impact and Capacity Constraint after a Disaster
- Framework of Active Obstacle Avoidance for Autonomous Vehicle Based on Hybrid Soft Actor-Critic Algorithm
- Two-Phase Warehouse Project Adds Capacity To Port Of Little Rock
- Two-Stage Bicycle Traffic Assignment Model
检索历史
应用推荐
