Two-phase stochastic program for transit network design under demand uncertainty

被引:76
作者
An, Kun [1 ]
Lo, Hong K. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Civil & Environm Engn, Hong Kong, Hong Kong, Peoples R China
关键词
Transit network design; Service reliability; Robustness; Stochastic demand; USER EQUILIBRIUM ASSIGNMENT; ROBUST OPTIMIZATION; SCHEDULE DESIGN; LINEAR-PROGRAMS; ROUTE; CONSTRAINTS; ALGORITHM; ALIGNMENT; LOCATION; DENSITY;
D O I
10.1016/j.trb.2015.12.009
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper develops a reliability-based formulation for rapid transit network design under demand uncertainty. We use the notion of service reliability to confine the stochastic demand into a bounded uncertainty set that the rapid transit network is designed to cover. To evaluate the outcome of the service reliability chosen, flexible services are introduced to carry the demand overflow that exceeds the capacity of the rapid transit network such designed. A two-phase stochastic program is formulated, in which the transit line alignments and frequencies are determined in phase 1 for a specified level of service reliability; whereas in phase 2, flexible services are determined depending on the demand realization to capture the cost of demand overflow. Then the service reliability is optimized to minimize the combined rapid transit network cost obtained in phase 1, and the flexible services cost and passenger cost obtained in phase 2. The transit line alignments and passenger flows are studied under the principles of system optimal (SO) and user equilibrium (UE). We then develop a two-phase solution algorithm that combines the gradient method and neighborhood search and apply it to a series of networks. The results demonstrate the advantages of utilizing the two-phase formulation to determine the service reliability as compared with the traditional robust formulation that pre-specifies a robustness level. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:157 / 181
页数:25
相关论文
共 41 条
[1]   Robust transit network design with stochastic demand considering development density [J].
An, Kun ;
Lo, Hong K. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 81 :737-754
[2]   Service Reliability-Based Transit Network Design with Stochastic Demand [J].
An, Kun ;
Lo, Hong K. .
TRANSPORTATION RESEARCH RECORD, 2014, (2467) :101-109
[3]   Ferry service network design with stochastic demand under user equilibrium flows [J].
An, Kun ;
Lo, Hong K. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 66 :70-89
[4]  
[Anonymous], 2003, Journal of Mathematical Modelling and Algorithms, DOI DOI 10.1023/B:JMMA.0000020425.99217.CD
[5]  
[Anonymous], 1997, Athena Scientific Series in Optimization and Neural Computation
[6]  
Bar-Gera H., 2009, TRANSPORTATION NETWO
[7]   STOCHASTIC USER EQUILIBRIUM ASSIGNMENT IN NETWORKS WITH QUEUES [J].
BELL, MGH .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (02) :125-137
[8]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13
[9]   Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains [J].
Ben-Tal, Aharon ;
Do Chung, Byung ;
Mandala, Supreet Reddy ;
Yao, Tao .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1177-1189
[10]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53