Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks

Abstract This paper considers a line planning problem in an urban rail transit (URT) network with passenger path assignment. The line planning problem involves both line configuration and frequency setting for the optimization of a combination of operator-oriented objective (minimization of operating costs or maximization of profits) and passenger-oriented objective (minimization of total travel times). The interplay between the line planning and the passenger assignment is explicitly taken into account and the problem is formulated as a mixed-integer non-linear programming (MINLP) model with linear constraints. In order to take advantage of existing commercial mix-integer linear programming (MILP) solvers, we propose an outer approximation method to linearize the objective. Finally, the model and solution algorithm are illustrated with a simplified version of the Hong Kong Mass Transit Railway (MTR) network.

[1]  David Canca,et al.  Setting lines frequency and capacity in dense railway rapid transit networks with simultaneous passenger assignment , 2016 .

[2]  Gilbert Laporte,et al.  Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit , 2019, Transportation Research Part E: Logistics and Transportation Review.

[3]  Jin-Kao Hao,et al.  Transit network design and scheduling: A global review , 2008 .

[4]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[5]  Anita Schöbel,et al.  Line Planning with Minimal Traveling Time , 2005, ATMOS.

[6]  Gilbert Laporte,et al.  An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem , 2017, Comput. Oper. Res..

[7]  S. Hess,et al.  Estimation of New Monetary Valuations of Travel Time, Quality of Travel, and Safety for Singapore , 2017 .

[8]  Anita Schöbel,et al.  Line planning in public transportation: models and methods , 2012, OR Spectr..

[9]  W. Y. Szeto,et al.  Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach , 2014 .

[10]  Ralf Borndörfer,et al.  A Direct Connection Approach to Integrated Line Planning and Passenger Routing , 2012, ATMOS.

[11]  David Canca,et al.  The Railway Rapid Transit frequency setting problem with speed-dependent operation costs , 2018, Transportation Research Part B: Methodological.

[12]  Marc E. Pfetsch,et al.  Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System , 2008, ATMOS.

[13]  Nico M. van Dijk,et al.  Cost optimal allocation of rail passenger lines , 1998, Eur. J. Oper. Res..

[14]  Bin Yu,et al.  Transit route network design-maximizing direct and transfer demand density , 2012 .

[15]  Hai Yang,et al.  Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment , 2006 .

[16]  Marie Schmidt,et al.  Line planning with user-optimal route choice , 2017, Eur. J. Oper. Res..

[17]  Ralf Borndörfer,et al.  Models for Line Planning with Transfers , 2010 .

[18]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[19]  Qiang Meng,et al.  Sailing speed optimization for container ships in a liner shipping network , 2012 .

[20]  Anita Schöbel,et al.  The complexity of integrating passenger routing decisions in public transportation models , 2015, Networks.

[21]  Gilbert Laporte,et al.  The Design of Rapid Transit Networks , 2019, Location Science.

[22]  Xuedong Yan,et al.  Last train scheduling for maximizing passenger destination reachability in urban rail transit networks , 2019, Transportation Research Part B: Methodological.

[23]  Gilbert Laporte,et al.  The railway line frequency and size setting problem , 2017, Public Transp..

[24]  Luca D’Acierno,et al.  The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation , 2011 .

[25]  G. Laporte,et al.  Planning rapid transit networks , 2010 .

[26]  Leo G. Kroon,et al.  On solving multi-type railway line planning problems , 2006, Eur. J. Oper. Res..

[27]  Martin Grötschel,et al.  A Column-Generation Approach to Line Planning in Public Transport , 2007, Transp. Sci..

[28]  Tal Raviv,et al.  Service-Oriented Line Planning and Timetabling for Passenger Trains , 2013, Transp. Sci..

[29]  P. Kreuzer,et al.  Optimal lines for railway systems , 1997 .

[30]  W. Y. Szeto,et al.  A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong , 2011, Eur. J. Oper. Res..