Optimizing dynamic switching between fixed and flexible transit services with an idle-vehicle relocation strategy and reductions in emissions

Abstract A novel approach to dynamic switching service design based on a new queuing approximation formulation is introduced to systematically control conventional buses and enable provision of flexible on-demand mobility services. This new approach guides smart vehicles in a service area that needs last mile transit services via either traditional buses, which provide fixed-route services, or flexible-route on-demand mobility services. We also include dynamic pre-positioning of idle vehicles in anticipation of new customer arrivals, and relocation of vehicles to rebalance the use of vehicles in the system, which can have a sizable effect on energy and environmental conservation. Using a New York City transit dataset, the proposed strategy for non-myopic switching between flexible-route and fixed-route service and re-positioning of idle vehicles improves social welfare by up to 32%, while the impact of the proposed strategy on vehicle miles traveled is shown to be as high as 53% over that of the current transit service.

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

[2]  R. Oldfield,et al.  An analytic investigation of optimal bus size , 1988 .

[3]  Bruno De Borger,et al.  Information provision by regulated public transport companies , 2012 .

[4]  Paul Schonfeld,et al.  Stochastic dynamic switching in fixed and flexible transit services as market entry-exit real options , 2018, Transportation Research Part C: Emerging Technologies.

[5]  M. J. Gerrard.  Comparison of Taxi and Dial-a-Bus Services , 1974 .

[6]  Jian Zhang,et al.  Optimizing Single-Depot Vehicle Scheduling Problem: Fixed-Interval Model and Algorithm , 2015, J. Intell. Transp. Syst..

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

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

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

[10]  Russell Zaretzki,et al.  A GIS-based method to identify cost-effective routes for rural deviated fixed route transit , 2016 .

[11]  Sirajum Munir,et al.  Online Cruising Mile Reduction in Large-Scale Taxicab Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[12]  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.

[13]  Yingjiu Pan,et al.  Estimation of real-driving emissions for buses fueled with liquefied natural gas based on gradient boosted regression trees. , 2019, The Science of the total environment.

[14]  Paul Schonfeld,et al.  Maximizing net benefits for conventional and flexible bus services , 2015 .

[15]  Joseph Ying Jun Chow,et al.  Survey and empirical evaluation of nonhomogeneous arrival process models with taxi data , 2016 .

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

[17]  Matti Rossi,et al.  An empirical investigation of mobile ticketing service adoption in public transportation , 2006, Personal and Ubiquitous Computing.

[18]  Feng Qiu,et al.  A Methodology for Choosing between Route Deviation and Point Deviation Policies for Flexible Transit Services , 2018, Journal of Advanced Transportation.

[19]  S. Ukkusuri,et al.  Characterizing Urban Dynamics Using Large Scale Taxicab Data , 2015 .

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

[21]  Vladimir Marianov,et al.  Location–Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times , 2002, Ann. Oper. Res..

[22]  H. Oliver Gao,et al.  A scalable non-myopic dynamic dial-a-ride and pricing problem for competitive on-demand mobility systems , 2018, Transportation Research Part C: Emerging Technologies.

[23]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[24]  Luca Quadrifoglio,et al.  Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints , 2008, Eur. J. Oper. Res..

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

[26]  M. Wermuth,et al.  Location-based ticketing in public transport , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[27]  Christos A. Kontovas,et al.  Dynamic vehicle routing problems: Three decades and counting , 2016, Networks.

[28]  Gilbert Laporte,et al.  Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows , 2004 .

[29]  P. H. Bly,et al.  An Analytic Assessment of Subsidies to Bus Services , 1986, Transp. Sci..

[30]  Yanfeng Ouyang,et al.  A Structured Flexible Transit System for Low-Demand Areas , 2011 .

[31]  Cristián E. Cortés,et al.  Hybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem , 2009, Transp. Sci..

[32]  Xiao Liang,et al.  The scaling of human mobility by taxis is exponential , 2011, ArXiv.

[33]  Paul Schonfeld,et al.  Switching service types for multi-region bus systems , 2018, Transportation Planning and Technology.

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

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

[36]  Soora Rasouli,et al.  Assessing bus transit service from the perspective of elderly passengers in Harbin, China , 2019, International Journal of Sustainable Transportation.

[37]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

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

[39]  Chelsea C. White,et al.  Anticipatory Route Selection , 2004, Transp. Sci..

[40]  Gur Mosheiov,et al.  The Travelling Salesman Problem with pick-up and delivery , 1994 .

[41]  Xiugang Li,et al.  Feeder transit services: Choosing between fixed and demand responsive policy , 2010 .

[42]  Paul Schonfeld,et al.  Subsidies and welfare maximization tradeoffs in bus transit systems , 2008 .

[43]  K. R. Krishnan.  Joining the right queue: a state-dependent decision rule , 1990 .

[44]  Richard J. Boucherie,et al.  Markov decision processes in practice , 2017 .

[45]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

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

[47]  Warren B. Powell,et al.  “Approximate dynamic programming: Solving the curses of dimensionality” by Warren B. Powell , 2007, Wiley Series in Probability and Statistics.