A Simulation Sandbox to Compare Fixed-Route, Semi-flexible Transit, and On-demand Microtransit System Designs

With advances in emerging technologies, options for operating public transit services have broadened from conventional fixed-route service through semi-flexible service to on-demand microtransit. Nevertheless, guidelines for deciding between these services remain limited in the real implementation. An open-source simulation sandbox is developed that can compare state-ofthe-practice methods for evaluating between the different types of public transit operations. For the case of the semi-flexible service, the Mobility Allowance Shuttle Transit (MAST) system is extended to include passenger deviations. A case study demonstrates the sandbox to evaluate and existing B63 bus route in Brooklyn, NY and compares its performance with the four other system designs spanning across the three service types for three different demand scenarios.

[1]  Avishai Ceder,et al.  Public Transit Planning and Operation: Modeling, Practice and Behavior , 2015 .

[2]  Feng Qiu,et al.  A dynamic station strategy to improve the performance of flex-route transit services , 2014 .

[3]  Kenneth Steiglitz,et al.  On the Complexity of Local Search for the Traveling Salesman Problem , 1977, SIAM J. Comput..

[4]  G. F. Newell.  Dispatching Policies for a Transportation Route , 1971 .

[5]  Gilbert Laporte,et al.  The Dial-a-Ride Problem (DARP): Variants, modeling issues and algorithms , 2003, 4OR.

[6]  S. Rosenbloom.  SERVICE ROUTES, ROUTE DEVIATION, AND GENERAL PUBLIC PARATRANSIT IN URBAN, SUBURBAN, AND RURAL TRANSIT SYSTEMS , 1996 .

[7]  Teodor Gabriel Crainic,et al.  A survey on planning semi-flexible transit systems: Methodological issues and a unifying framework , 2013 .

[8]  Alejandro Tirachini,et al.  The economics and engineering of bus stops: Spacing, design and congestion , 2014 .

[9]  Yu Shen,et al.  Integrating shared autonomous vehicle in public transportation system: A supply-side simulation of the first-mile service in Singapore , 2018, Transportation Research Part A: Policy and Practice.

[10]  David A. Hensher,et al.  Mobility as a service (MaaS): Charting a future context , 2020, Transportation Research Part A: Policy and Practice.

[11]  G. F. Newell,et al.  Rapid Transit Interstation Spacings for Minimum Travel Time , 1968 .

[12]  Alejandro Tirachini,et al.  Agent-based optimisation of public transport supply and pricing: impacts of activity scheduling decisions and simulation randomness , 2015 .

[13]  Itf.  Transition to Shared Mobility: How large cities can deliver inclusive transport services , 2017 .

[14]  J. Beardwood,et al.  The shortest path through many points , 1959, Mathematical Proceedings of the Cambridge Philosophical Society.

[15]  Davy Janssens,et al.  Modeling Demand Responsive Transport using SARL and MATSim , 2017, ANT/SEIT.

[16]  F. Robusté,et al.  Operational cost and user performance analysis of on-demand bus and taxi systems , 2020, Transportation Letters.

[17]  Rob van Nes,et al.  DESIGN OF PUBLIC TRANSPORT NETWORKS , 1988 .

[18]  Fabien Lehuédé,et al.  An Adaptive Large Neighborhood Search for the Pickup and Delivery Problem with Transfers , 2011, Transp. Sci..

[19]  Ding Luo,et al.  Where shall we sync? Clustering passenger flows to identify urban public transport hubs and their key synchronization priorities , 2019, Transportation Research Part C: Emerging Technologies.

[20]  Mark Wardman,et al.  Public transport values of time , 2004 .

[21]  Marco Laumanns,et al.  Simulation-based design and analysis of on-demand mobility services , 2021, Transportation Research Part A: Policy and Practice.

[22]  David Koffman,et al.  Operational Experiences with Flexible Transit Services , 2004 .

[23]  Guy Desaulniers,et al.  Chapter 2 Public Transit , 2007, Transportation.

[24]  Joseph Y. J. Chow,et al.  A scalable non-myopic dynamic dial-a-ride and pricing problem , 2015 .

[25]  Xuewu Chen,et al.  Continuum approximation modeling of transit network design considering local route service and short-turn strategy , 2018, Transportation Research Part E: Logistics and Transportation Review.

[26]  Joseph Ying Jun Chow,et al.  Non-myopic Relocation of Idle Mobility-on-Demand Vehicles as a Dynamic Location-Allocation-Queueing Problem , 2017 .

[27]  James H. Bookbinder,et al.  Transfer Optimization in a Transit Network , 1992, Transp. Sci..

[28]  Itf.  Shared Mobility: Innovation for Liveable Cities , 2016 .

[29]  Stephan Winter,et al.  Comparison between ad-hoc demand responsive and conventional transit: a simulation study , 2018, Public Transp..

[30]  David A. Hensher,et al.  Future bus transport contracts under a mobility as a service (MaaS) regime in the digital age: Are they likely to change? , 2017 .

[31]  Emilio Frazzoli,et al.  Adaptive and Distributed Algorithms for Vehicle Routing in a Stochastic and Dynamic Environment , 2009, IEEE Transactions on Automatic Control.

[32]  Maxine A Marshall,et al.  A Guide for Planning and Operating Flexible Public Transportation Services , 2010 .

[33]  Xiugang Li,et al.  A methodology to derive the critical demand density for designing and operating feeder transit services , 2009 .

[34]  Johan W. Joubert,et al.  Transit network design with meta-heuristic algorithms and agent based simulation , 2019, IFAC-PapersOnLine.

[35]  Joseph Y. J. Chow,et al.  A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers , 2018, Transportation Research Part E: Logistics and Transportation Review.

[36]  Oli B. G. Madsen,et al.  A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives , 1995, Ann. Oper. Res..

[37]  Joseph Y. J. Chow,et al.  Informed Urban Transport Systems: Classic and Emerging Mobility Methods toward Smart Cities , 2018 .

[38]  Joseph Ying Jun Chow,et al.  Agent-based day-to-day adjustment process to evaluate dynamic flexible transport service policies , 2017 .

[39]  Joseph Ying Jun Chow,et al.  Comparison of Light Rail Streetcar Against Shared Autonomous Vehicle Fleet for Brooklyn–Queens Connector in New York City , 2017 .

[40]  Eleni I. Vlahogianni,et al.  Metaheuristics for the transit route network design problem: a review and comparative analysis , 2019, Public Transport.

[41]  Maria Sameiro Carvalho,et al.  New mixed integer-programming model for the pickup-and-delivery problem with transshipment , 2014, Eur. J. Oper. Res..

[42]  Niels A. H. Agatz,et al.  The Benefits of Meeting Points in Ride-Sharing Systems , 2015 .

[43]  Avishai Ceder,et al.  Methods for creating bus timetables , 1987 .

[44]  David M. Stein,et al.  An Asymptotic, Probabilistic Analysis of a Routing Problem , 1978, Math. Oper. Res..

[45]  C. Daganzo.  Checkpoint dial-a-ride systems , 1984 .

[46]  Hassan Artail,et al.  The shared-taxi problem: Formulation and solution methods , 2014 .

[47]  Oded Cats,et al.  The Potential of Demand-Responsive Transport as a Complement to Public Transport: An Assessment Framework and an Empirical Evaluation , 2018 .

[48]  Itf.  Urban Mobility System Upgrade: How shared self-driving cars could change city traffic , 2015 .

[49]  Paul Schonfeld,et al.  INTEGRATION OF FIXED- AND FLEXIBLE-ROUTE BUS SYSTEMS , 1991 .

[50]  Carlos F. Daganzo,et al.  A general model of demand-responsive transportation services: From taxi to ridesharing to dial-a-ride , 2019, Transportation Research Part B: Methodological.

[51]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

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

[53]  Henrik Andersson,et al.  The Integrated Dial-a-Ride Problem , 2009, Public Transp..

[54]  Paul M. Schonfeld,et al.  Optimization Models for Comparing Conventional and Subscription Bus Feeder Services , 1991, Transp. Sci..

[55]  Kay W. Axhausen,et al.  Designing a large-scale public transport network using agent-based microsimulation , 2020 .

[56]  Jari Saramäki,et al.  Where did Kutsuplus drive us? Ex post evaluation of on-demand micro-transit pilot in the Helsinki capital region , 2019, Research in Transportation Business & Management.

[57]  H. Mohring.  Optimization and Scale Economies in Urban Bus Transportation , 1972 .

[58]  Sergio R. Jara-Díaz,et al.  Optimal public transport networks for a general urban structure , 2016 .

[59]  Carlos F. Daganzo,et al.  An approximate analytic model of many-to-many demand responsive transportation systems , 1978 .

[60]  R. Jayakrishnan,et al.  Microsimulation of Flexible Transit System Designs in Realistic Urban Networks , 2005 .

[61]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

[62]  R. Jayakrishnan,et al.  Design and Operational Concepts of High-Coverage Point-to-Point Transit System , 2001 .

[63]  Yu Marco Nie,et al.  Analysis of an idealized system of demand adaptive paired-line hybrid transit , 2017 .

[64]  Harilaos N. Psaraftis,et al.  Dynamic vehicle routing: Status and prospects , 1995, Ann. Oper. Res..

[65]  Joseph Y. J. Chow,et al.  A validated multi-agent simulation test bed to evaluate congestion pricing policies on population segments by time-of-day in New York City , 2020, ArXiv.

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

[67]  Vukan R Vuchic,et al.  Urban Public Transportation: Systems and Technology , 1981 .

[68]  Reijo Sulonen,et al.  Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives , 2012, Comput. Oper. Res..

[69]  N PsaraftisHarilaos.  A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem , 1980 .

[70]  Serge P. Hoogendoorn,et al.  Performance assessment of fixed and flexible public transport in a multi agent simulation framework , 2017 .

[71]  Stephan Winter,et al.  Simulating Demand-responsive Transportation: A Review of Agent-based Approaches , 2015 .

[72]  Fang Zhao,et al.  Forecasting Transit Walk Accessibility: Regression Model Alternative to Buffer Method , 2003 .

[73]  Kay W. Axhausen,et al.  Assessing the welfare impacts of shared mobility and Mobility as a Service (MaaS) , 2018 .

[74]  Nikos A Salingaros,et al.  The new automobility: Lyft, Uber and the future of American cities , 2018 .

[75]  Oded Cats,et al.  Optimal infrastructure capacity of automated on-demand rail-bound transit systems , 2018 .

[76]  Susan Shaheen,et al.  Shared Mobility: Current Practices and Guiding Principles , 2016 .

[77]  Joseph Y. J. Chow,et al.  An agent-based day-to-day adjustment process for modeling ‘Mobility as a Service’ with a two-sided flexible transport market , 2017 .

[78]  Anthony Eggert,et al.  Shared, electric and automated mobility (SEAM) governance framework: prototype for North America and Europe , 2019 .

[79]  Joseph Y. J. Chow,et al.  Activity-based Market Equilibrium for Capacitated Multimodal Transport Systems , 2015 .

[80]  Luca Quadrifoglio,et al.  An insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services , 2007, J. Sched..

[81]  Jaume Barceló,et al.  Optimal Length of Transit Network with Traffic Performance Microsimulation , 2012 .

[82]  P R Cornwell,et al.  Design for public transport , 1984 .

[83]  D. Hasselström.  PUBLIC TRANSPORTATION PLANNING: A MATHEMATICAL PROGRAMMING APPROACH , 1981 .

[84]  Boaz Golany,et al.  Creating bus timetables with maximal synchronization , 2001 .

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

[86]  Gordon F. Newell,et al.  Some Issues Relating to the Optimal Design of Bus Routes , 1979 .

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