Setting lines frequency and capacity in dense railway rapid transit networks with simultaneous passenger assignment

被引:53
作者
Canca, David [1 ]
Barrena, Eva [2 ]
De-Los-Santos, Alicia [3 ]
Luis Andrade-Pineda, Jose [1 ]
机构
[1] Univ Seville, Dept Ind Engn & Management Sci, Seville, Spain
[2] Univ Granada, Dept Stat & Operat Res, E-18071 Granada, Spain
[3] Univ Seville, Dept Appl Math 2, Seville, Spain
关键词
Assignment; Capacity; Railway rapid transit; Shared segments; Timetabling; TRAFFIC ASSIGNMENT; PUBLIC TRANSPORT; MODEL; OPTIMIZATION; ALGORITHM; DEMAND; DESIGN; TIMETABLES; ROUTE; CAR;
D O I
10.1016/j.trb.2016.07.020
中图分类号
F [经济];
学科分类号
02 ;
摘要
We propose a Mixed Integer Non-Linear Programming (MINLP) model in order to determine optimal line frequencies and capacities in dense railway rapid transit (RRT) networks in which typically several lines can run over the same open tracks. Given a certain demand matrix, the model determines the most appropriate frequency and train capacity for each line taking into account infrastructure capacity constraints, allocating lines to tracks while assigning passengers to lines. The service provider and the user points of view are simultaneously taken into account. The first one is considered by selecting the most convenient set of frequencies and capacities and routing passengers from their origins to their destinations while minimizing the average trip time. The second one by minimizing operation, maintenance and fleet acquisition costs. Due to the huge number of variables and constraints appearing in real size instances, a preprocessing phase determining the best k-paths linking origin and destination stations is followed. Then, the best paths are used to define sparse index sets in order to drastically reduce the size of the problem. As illustration, the model is applied to a simplified version of the Madrid Metropolitan Railway network. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:251 / 267
页数:17
相关论文
共 42 条
[1]  
[Anonymous], 2014, THESIS U TWENTE NETH
[2]   Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm [J].
Arbex, Renato Oliveira ;
da Cunha, Claudio Barbieri .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 81 :355-376
[3]   Single-line rail rapid transit timetabling under dynamic passenger demand [J].
Barrena, Eva ;
Canca, David ;
Coelho, Leandro C. ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 70 :134-150
[4]   Understanding attitudes towards public transport and private car: A qualitative study [J].
Beirao, Gabriela ;
Cabral, J. A. Sarsfield .
TRANSPORT POLICY, 2007, 14 (06) :478-489
[5]  
Bouma A, 1994, EISENBAHNTECHNISCHE, V43, P369
[6]   A fast algorithm for near cost optimal line plans [J].
Bussieck, MR ;
Lindner, T ;
Lübbecke, ME .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2004, 59 (02) :205-220
[7]   Nominal and robust train timetabling problems [J].
Cacchiani, Valentina ;
Toth, Paolo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (03) :727-737
[8]   A short-turning policy for the management of demand disruptions in rapid transit systems [J].
Canca, David ;
Barrena, Eva ;
Laporte, Gilbert ;
Ortega, Francisco A. .
ANNALS OF OPERATIONS RESEARCH, 2016, 246 (1-2) :145-166
[9]   Design and analysis of demand-adapted railway timetables [J].
Canca, David ;
Barrena, Eva ;
Algaba, Encarnacion ;
Zarzo, Alejandro .
JOURNAL OF ADVANCED TRANSPORTATION, 2014, 48 (02) :119-137
[10]   A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria [J].
Cepeda, M ;
Cominetti, R ;
Florian, M .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2006, 40 (06) :437-459