A general rapid network design, line planning and fleet investment integrated model

被引:32
作者
Canca, David [1 ]
De-Los-Santos, Alicia [2 ]
Laporte, Gilbert [3 ]
Mesa, Juan A. [2 ]
机构
[1] Univ Seville, Dept Ind Engn & Management Sci, Seville, Spain
[2] Univ Seville, Dept Appl Math 2, Seville, Spain
[3] HEC Montreal, Canada Res Chair Distribut Management, Montreal, PQ, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Network design; Line planning; Rolling stock; Costs; OPTIMIZATION;
D O I
10.1007/s10479-014-1725-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Traditionally, network design and line planning have been studied as two different phases in the planning process of public transportation. At the strategic level approaches dealing with the network design problem minimize travel time or maximize trip coverage, whereas at the tactical level, in the case of line planning, most models minimize cost or the number of transfers. The main novelty of this paper is the integration of the strategic and tactical phases of the rapid transit planning process. Specifically, a mathematical programming model that simultaneously determines the infrastructure network, line planning, train capacity of each line, fleet investment and personnel planning is defined. Moreover, the demand is assumed to be elastic and, therefore it is split into the rapid transit network and a competing mode according to a generalized cost. A rigorous analysis for the calibration of the different concepts that appear as consequence of the integration of phases is presented. Our approach maximizes the total profit of the network by achieving a balance between the maximum trip coverage and the minimum total cost associated to the network. Numerical results taking into account data based on real-world instances are presented.
引用
收藏
页码:127 / 144
页数:18
相关论文
共 30 条
  • [1] Efficient circulation of railway rolling stock
    Alfieri, Arianna
    Groot, Rutger
    Kroon, Leo
    Schrijver, Alexander
    [J]. TRANSPORTATION SCIENCE, 2006, 40 (03) : 378 - 391
  • [2] [Anonymous], 2005, Urban Transit: Operations, Planning, and Economics
  • [3] [Anonymous], MONOGRAFIAS ELECRAIL
  • [4] Discrete optimization in public rail transport
    Bussieck, MR
    Winter, T
    Zimmermann, UT
    [J]. MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 415 - 444
  • [5] Ceder A., 2007, Public Transit Planning and Operation: Modeling, Practice and Behavior
  • [6] A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line
    Chang, YH
    Yeh, CH
    Shen, CC
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (02) : 91 - 106
  • [7] Cost optimal allocation of rail passenger lines
    Claessens, MT
    van Dijk, NM
    Zwaneveld, PJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (03) : 474 - 489
  • [8] A survey of optimization models for train routing and scheduling
    Cordeau, JF
    Toth, P
    Vigo, D
    [J]. TRANSPORTATION SCIENCE, 1998, 32 (04) : 380 - 404
  • [9] A benders decomposition approach for the locomotive and car assignment problem
    Cordeau, JF
    Soumis, F
    Desrosiers, J
    [J]. TRANSPORTATION SCIENCE, 2000, 34 (02) : 133 - 149
  • [10] Interactions between nonlinear programming and modeling systems
    Drud, AS
    [J]. MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 99 - 123