Rapid transit network design for optimal cost and origin-destination demand capture

被引:35
|
作者
Gutierrez-Jarpa, Gabriel [1 ]
Obreque, Carlos [2 ]
Laporte, Gilbert [3 ,4 ]
Marianov, Vladimir [5 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Sch Ind Engn, Valparaiso, Chile
[2] Univ Bio Bio, Dept Ind Engn, Concepcion, Chile
[3] CIRRELT, GERAD, Montreal, PQ H3T 2A7, Canada
[4] HEC Montreal, Montreal, PQ H3T 2A7, Canada
[5] Pontificia Univ Catolica Chile, Dept Elect Engn, Santiago, Chile
基金
加拿大自然科学与工程研究理事会;
关键词
Location; Coverage; Networks; Transit systems; Traffic capture; SHORTEST-PATH PROBLEM; CUT ALGORITHM; TRANSPORTATION NETWORKS; LOCATION; LINE; OPTIMIZATION; ACCESSIBILITY; EXTENSION; COVERAGE; SYSTEM;
D O I
10.1016/j.cor.2013.06.013
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a tractable model for the design of a rapid transit system. Travel cost is minimized and traffic capture is maximized. The problem is modeled on an undirected graph and cast as an integer linear program. The idea is to build segments within broad corridors to connect some vertex sets. These segments can then be assembled into lines, at a later stage. The model is solved by branch-and-cut within the CPLEX framework. Tests conducted on data from Concepcion, Chile, confirm the effectiveness of the proposed methodology. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3000 / 3009
页数:10
相关论文
共 50 条
  • [1] Recovery of Disruptions in Rapid Transit Networks with Origin-Destination Demand
    Cadarso, Luis
    Marin, Angel
    [J]. TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013, 2014, 111 : 528 - 537
  • [2] Origin-destination demand prediction of public transit using graph convolutional neural network
    Shanthappa, Nithin K.
    Mulangi, Raviraj H.
    Manjunath, Harsha M.
    [J]. CASE STUDIES ON TRANSPORT POLICY, 2024, 17
  • [3] Estimation of origin-destination matrices for a multimodal public transit network
    Wong, KI
    Wong, SC
    Tong, CO
    Lam, WHK
    Lo, HK
    Yang, H
    Lo, HP
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2005, 39 (02) : 139 - 168
  • [4] Short-term origin-destination demand forecasting in bus rapid transit based on dual attentive multi-scale convolutional network
    Li, Xinyi
    Wang, Cheng
    [J]. IET INTELLIGENT TRANSPORT SYSTEMS, 2024, 18 (01) : 29 - 46
  • [5] Estimation of Origin-Destination Demand Matrix for the Urban Multimodal Traffic Network
    Wang, Yanan
    Si, Bingfeng
    [J]. SENSORS, MECHATRONICS AND AUTOMATION, 2014, 511-512 : 963 - 970
  • [6] Distributionally robust origin-destination demand estimation
    Wang, Jingxing
    Song, Jun
    Zhao, Chaoyue
    Ban, Xuegang
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2024, 165
  • [7] Optimal Heterogeneous Sensor Deployment Strategy for Dynamic Origin-Destination Demand Estimation
    Zhu, Senlai
    Zheng, Hong
    Peeta, Srinivas
    Guo, Yuntao
    Cheng, Lin
    Sun, Wei
    [J]. TRANSPORTATION RESEARCH RECORD, 2016, (2567) : 18 - 27
  • [8] Optimal transit fare and service frequency of a nonlinear origin-destination based fare structure
    Huang, Di
    Liu, Zhiyuan
    Liu, Pan
    Chen, Jun
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 96 : 1 - 19
  • [9] Constructing Transit Origin-Destination Matrices with Spatial Clustering
    Luo, Ding
    Cats, Oded
    van Lint, Hans
    [J]. TRANSPORTATION RESEARCH RECORD, 2017, (2652) : 39 - 49
  • [10] Statistical Inference for Transit System Origin-Destination Matrices
    Hazelton, Martin L.
    [J]. TECHNOMETRICS, 2010, 52 (02) : 221 - 230