Joint Optimization of Transfer Location and Capacity in a Multimodal Transport Network: Bilevel Modeling and Paradoxes.

With the growing attention towards developing the multimodal transport system to enhance urban mobility, there is an increasing need to construct new, rebuild or expand existing infrastructure to facilitate existing and accommodate newly generated travel demand. Therefore, this paper develops a bilevel model to simultaneously determine the location and capacity of the transfer infrastructure to be built considering elastic demand in a multimodal transport network. The upper level problem is formulated as a mixed integer linear programming problem, while the lower level problem is the capacitated combined trip distribution assignment model that depicts both destination and route choices of travelers via the multinomial logit formula. To solve the model, the paper develops a matheuristics algorithm that integrates a Genetic Algorithm and a successive linear programming solution approach. Numerical studies are conducted to demonstrate the existence and examine two Braess like paradox phenomena in a multimodal transport network. The first one states that under fixed demand constructing parking spaces to stimulate the usage of Park and Ride service could deteriorate the system performance, measured by the total passengers travel time, while the second one reveals that under variable demand increasing the parking capacity for the Park and Ride services to promote the usages may fail, represented by the decline in its modal share. Meanwhile, the last experiment suggests that constructing transfer infrastructures at distributed stations outperforms building a large transfer center in terms of attracting travelers using sustainable transit modes.

[1]  W. Y. Szeto,et al.  Time-dependent transportation network design that considers health cost , 2015 .

[2]  W. Y. Szeto,et al.  A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time , 2015 .

[3]  Yu Jiang,et al.  Modelling and solving the airport slot scheduling problem with efficiency, fairness, and accessibility considerations , 2016 .

[4]  Dominique Peeters,et al.  Modelling a rail/road intermodal transportation system , 2004 .

[5]  Zhiyuan Liu,et al.  Robust optimization model of bus transit network design with stochastic travel time , 2013 .

[6]  Young-Jae Lee,et al.  Transit Network Design with Variable Demand , 2005 .

[7]  Huang Hai-Jun,et al.  A BI-LEVEL FORMULATION AND QUASI-NEWTON ALGORITHM FOR STOCHASTIC EQUILIBRIUM NETWORK DESIGN PROBLEM WITH ELASTIC DEMAND , 2001 .

[8]  W. Y. Szeto,et al.  Multi-class dynamic traffic assignment with physical queues: intersection-movement-based formulation and paradox , 2016 .

[9]  Elias Haile,et al.  A bi-level metaheuristic approach to designing Optimal Bus Transit Route Network , 2013, 2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems.

[10]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[11]  Jian Ma,et al.  Bilevel Programming Model for Locating Park-and-Ride Facilities , 2014 .

[12]  Yu Jiang,et al.  Reliability-Based Transit Assignment for Congested Stochastic Transit Networks , 2011, Comput. Aided Civ. Infrastructure Eng..

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

[14]  Yu Jiang,et al.  Hybrid Artificial Bee Colony Algorithm for Transit Network Design , 2012 .

[15]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[16]  Helio J. C. Barbosa,et al.  A study on the use of heuristics to solve a bilevel programming problem , 2015, Int. Trans. Oper. Res..

[17]  Ernesto Cipriani,et al.  Transit network design with allocation of green vehicles: A genetic algorithm approach , 2009 .

[18]  S. Waller,et al.  Dynamic Continuous Network Design Problem , 2006 .

[19]  W. Y. Szeto,et al.  Time‐Dependent Discrete Network Design Frameworks Considering Land Use , 2010, Comput. Aided Civ. Infrastructure Eng..

[20]  Antonio Frangioni,et al.  A matheuristic for integrated timetabling and vehicle scheduling , 2019, Transportation Research Part B: Methodological.

[21]  Hai Yang Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[22]  Hai Yang,et al.  Modeling the capacity and level of service of urban transportation networks , 2000 .

[23]  Shu Guang Li,et al.  Evaluation of Bus-Exclusive Lanes , 2009, IEEE Transactions on Intelligent Transportation Systems.

[24]  Randy B Machemehl,et al.  Bi-Level Optimization Model for Public Transportation Network Redesign Problem , 2011 .

[25]  Feng Shi,et al.  Evaluation of exclusive bus lanes in a bi-modal degradable road network , 2015 .

[26]  Xiao Fu,et al.  Multimodal transit network design in a hub-and-spoke network framework , 2018 .

[27]  Ziyou Gao,et al.  A bi-level programming for bus lane network design , 2015 .

[28]  Graham Currie,et al.  New Methodology for Optimizing Transit Priority at the Network Level , 2008 .

[29]  Hai Yang,et al.  The Downs–Thomson Paradox with responsive transit service , 2014 .

[30]  Suh-Wen Chiou,et al.  Bilevel programming for the continuous transport network design problem , 2005 .

[31]  W. Y. Szeto,et al.  Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic , 2019, Transportation Research Part E: Logistics and Transportation Review.

[32]  Sibel A. Alumur,et al.  Multimodal hub location and hub network design , 2012 .

[33]  Andrew Koh Solving transportation bi-level programs with Differential Evolution , 2007, 2007 IEEE Congress on Evolutionary Computation.

[34]  Emad Hamdi Elshafei Decision-Making for Roadway Lane Designation Among Variable Modes , 2010 .