Dedicated bus lane network design under demand diversion and dynamic traffic congestion: An aggregated network and continuous approximation model approach

Abstract This paper proposes an integrated methodological framework to design a spatially heterogeneous bus route network and time-dependent service headways to serve travel demand that varies over time and space. Travelers choose to use either the transit mode or the driving mode (as well as travel paths in the corresponding modal network) that minimizes their equilibrium travel cost. In addition, transit routes involve dedicated bus lanes that occupy part of the city streets and affect the capacity reserved for private cars. Hence, roadway congestion depends on the transit route design, and its dynamic evolution is described by regional macroscopic fundamental diagrams. The proposed modeling framework consists of two parts: a bus network optimization module based on continuum approximation that produces optimal headways and local route spacing, and a dynamic aggregated network model that determines route choice, mode split, and user equilibrium conditions. An iterative solution algorithm is developed to solve the integrated model. Numerical experiments are used to demonstrate the applicability of the proposed modeling framework, and to conduct a careful analysis on the influence of the demand pattern on the transit network design, roadway congestion, and the overall system performance.

[1]  P. Schonfeld,et al.  Multiple period optimization of bus transit systems , 1991 .

[2]  Wei Ni,et al.  City-wide traffic control: Modeling impacts of cordon queues , 2020, Transportation Research Part C: Emerging Technologies.

[3]  Mahmood Omar Imam,et al.  OPTIMAL DESIGN OF PUBLIC BUS SERVICE WITH DEMAND EQUILIBRIUM , 1998 .

[4]  Hani S. Mahmassani,et al.  INVESTIGATION OF NETWORK-LEVEL TRAFFIC FLOW RELATIONSHIPS: SOME SIMULATION RESULTS , 1984 .

[5]  Carlos F. Daganzo,et al.  Dynamic control of complex transit systems , 2015 .

[6]  Carlos F. Daganzo,et al.  Structure of Competitive Transit Networks , 2009 .

[7]  N. Geroliminis,et al.  A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks , 2014 .

[8]  Zhiyuan Liu,et al.  Optimal distance- and time-dependent area-based pricing with the Network Fundamental Diagram , 2018, Transportation Research Part C: Emerging Technologies.

[9]  Meead Saberi,et al.  Simulation-based Optimization of Toll Pricing in Large-Scale Urban Networks using the Network Fundamental Diagram: A Cross-Comparison of Methods , 2020, Transportation Research Part C: Emerging Technologies.

[10]  Carlos F. Daganzo,et al.  Logistics Systems Analysis , 1991 .

[11]  Nikolas Geroliminis,et al.  Economic Model Predictive Control of Large-Scale Urban Road Networks via Perimeter Control and Regional Route Guidance , 2018, IEEE Transactions on Intelligent Transportation Systems.

[12]  Paul Schonfeld,et al.  Optimization of Grid Transit System in Heterogeneous Urban Environment , 1997 .

[13]  I. Prigogine,et al.  A Two-Fluid Approach to Town Traffic , 1979, Science.

[14]  Ismail Chabini,et al.  Discrete Dynamic Shortest Path Problems in Transportation Applications: Complexity and Algorithms with Optimal Run Time , 1998 .

[15]  V. Hurdle.  Minimum Cost Locations for Parallel Public Transit Lines , 1973 .

[16]  Jossef Perl,et al.  Closure of "Optimization of Feeder Bus Routes and Bus Stop Spacing" , 1988 .

[17]  Mark D. Hickman,et al.  The Real–Time Stop–Skipping Problem , 2005, J. Intell. Transp. Syst..

[18]  Yanfeng Ouyang,et al.  Continuum Approximation Approach to Bus Network Design under Spatially Heterogeneous Demand , 2014 .

[19]  Carlos F Daganzo,et al.  Public Transportation Systems , 2019 .

[20]  Hai Yang,et al.  The Downs–Thomson paradox with imperfect mode substitutes and alternative transit administration regimes , 2016 .

[21]  Nan Zheng,et al.  Neuro-dynamic programming for optimal control of macroscopic fundamental diagram systems , 2020 .

[22]  Ludovic Leclercq,et al.  Minimal Parameter Formulations of the Dynamic User Equilibrium using Macroscopic Urban Models: Freeway vs City Streets Revisited , 2017 .

[23]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[24]  Vikash V. Gayah,et al.  The potential of parsimonious models for understanding large scale transportation systems and answering big picture questions , 2012, EURO J. Transp. Logist..

[25]  Chao Lei,et al.  Multiline Bus Bunching Control via Vehicle Substitution , 2019, Transportation Research Part B: Methodological.

[26]  Hai Yang,et al.  Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .

[27]  Mohsen Ramezani,et al.  Demand management with limited cooperation among travellers: A doubly dynamic approach , 2020, Transportation Research Part B: Methodological.

[28]  Jorge A. Laval,et al.  A continuum model for cities based on the macroscopic fundamental diagram: A semi-Lagrangian solution method , 2019, Transportation Research Part B: Methodological.

[29]  R. Roundy.  98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems , 1985 .

[30]  Nikolas Geroliminis,et al.  Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users , 2020, Transportation Research Part A: Policy and Practice.

[31]  Nikolas Geroliminis,et al.  Doubly dynamics for multi-modal networks with park-and-ride and adaptive pricing , 2017 .

[32]  Lukas Ambühl,et al.  Data fusion algorithm for macroscopic fundamental diagram estimation , 2016 .

[33]  S. C. Wirasinghe,et al.  Spacing of Bus-Stops for Many to Many Travel Demand , 1981 .

[34]  Gordon F. Newell,et al.  Optimal Parameters for a Coordinated Rail and Bus Transit System , 1977 .

[35]  Matthew G. Karlaftis,et al.  Transit Route Network Design Problem: Review , 2009 .

[36]  Bernard F. Byrne.  Public transportation line positions and headways for minimum user and system cost in a radial case , 1975 .

[37]  Ludovic Leclercq,et al.  Minimal Parameter Formulations Dynamic Traffic Assignment using the Macroscopic Fundamental Diagram: Freeway vs City Streets User Equilibrium revisited , 2017 .

[38]  Wei Liu,et al.  Responsive bus dispatching strategy in a multi-modal and multi-directional transportation system: A doubly dynamical approach , 2019 .

[39]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[40]  Carlos F. Daganzo,et al.  A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons , 2009 .

[41]  Nikolas Geroliminis,et al.  Approximating Dynamic Equilibrium Conditions with Macroscopic Fundamental Diagrams , 2014 .

[42]  Ludovic Leclercq,et al.  Perimeter gating control and citywide dynamic user equilibrium: A macroscopic modeling framework , 2020 .

[43]  Nikolas Geroliminis,et al.  Equilibrium analysis and route guidance in large-scale networks with MFD dynamics , 2015 .

[44]  Ludovic Leclercq,et al.  Macroscopic Fundamental Diagrams: A cross-comparison of estimation methods , 2014 .

[45]  Donald D. Eisenstein,et al.  A self-coördinating bus route to resist bus bunching , 2012 .

[46]  Mohsen Ramezani,et al.  Robust perimeter control with cordon queues and heterogeneous transfer flows , 2021 .

[47]  Paul Schonfeld,et al.  BRANCHED TRANSIT SERVICES: AN ANALYSIS , 1984 .

[48]  Mark Hickman,et al.  A methodology for identifying critical links and estimating macroscopic fundamental diagram in large-scale urban networks , 2020 .

[49]  Jack Haddad.  Optimal coupled and decoupled perimeter control in one-region cities , 2017 .

[50]  R. van Nes,et al.  Importance of Objectives in Urban Transit-Network Design , 2000 .

[51]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[52]  Ricardo Giesen,et al.  Real-Time Control of Buses in a Transit Corridor Based on Vehicle Holding and Boarding Limits , 2009 .

[53]  Nikolas Geroliminis,et al.  Hierarchical control of heterogeneous large-scale urban road networks via path assignment and regional route guidance , 2018, Transportation Research Part B: Methodological.

[54]  Larry J. LeBlanc,et al.  Transit system network design , 1988 .