Improving flex-route transit services with modular autonomous vehicles

Abstract With the advent of modular autonomous vehicles (MAVs), this paper presents a novel operational design for flex-route transit services to reduce operation costs of vehicles and improve the service quality of customers. The regime allows the simultaneous dispatch of a certain amount of MAVs from a bus terminal at a departure time. Each MAV is allowed to visit customers freely outside of checkpoints. Self-adaptive capacity and flexible service mode adapt time- and space-dependent demand characteristics. The presented operational design is formulated as a mixed-integer linear program that is NP-hard. A two-stage solution framework is developed to decompose the proposed mathematical programming cautiously. In the first stage, customized dynamic programming with valid cuts is designed to solve a bus scheduling problem efficiently. In the second stage, an effective and fast heuristic is proposed to solve a variant of the dial-a-ride problem and satisfy the technical requirements for developing on-line applications. Numerical examples and a case study show the effectiveness of the proposed design by comparing the flex-route transit services using traditional vehicles.

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

[2]  Joseph Y. J. Chow,et al.  Day-to-day market evaluation of modular autonomous vehicle fleet operations with en-route transfers , 2020 .

[3]  Avishai Ceder,et al.  Real-time schedule adjustments for autonomous public transport vehicles , 2019 .

[4]  Neda Masoud,et al.  Modular transit: Using autonomy and modularity to improve performance in public transportation , 2020 .

[5]  Wei Lu,et al.  An analytical model to select the fleet size for MAST systems , 2011, 2011 IEEE Forum on Integrated and Sustainable Transportation Systems.

[6]  Xiaolei Ma,et al.  Joint optimization of scheduling and capacity for mixed traffic with autonomous and human-driven buses: A dynamic programming approach , 2020 .

[7]  Randolph W. Hall,et al.  Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity , 2006, Transp. Sci..

[8]  Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method , 2019 .

[9]  Zuo-Jun Max Shen,et al.  Modeling taxi services with smartphone-based e-hailing applications , 2015 .

[10]  Feng Xiao,et al.  Mixed bus fleet management strategy for minimizing overall and emissions external costs , 2016 .

[11]  Xiaopeng Li,et al.  Operational design for shuttle systems with modular vehicles under oversaturated traffic: Continuous modeling method , 2019, Transportation Research Part B: Methodological.

[12]  Zhiwei Chen,et al.  Variable-Capacity Operations with Modular Transits for Shared-Use Corridors , 2020 .

[13]  Maged Dessouky,et al.  Sensitivity Analyses over the Service Area for Mobility Allowance Shuttle Transit (MAST) Services , 2008 .

[14]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[15]  Alberto Colorni,et al.  An effective and fast heuristic for the Dial-a-Ride problem , 2007, 4OR.

[16]  Liping Fu,et al.  Planning and Design of Flex-Route Transit Services , 2002 .

[17]  Feng Qiu,et al.  A slack arrival strategy to promote flex-route transit services , 2018 .

[18]  Wenquan Li,et al.  The benefits of introducing meeting points into flex-route transit services , 2019, Transportation Research Part C: Emerging Technologies.

[19]  Steven R. Fittante,et al.  Adapting the Swedish Service Route Model to Suburban Transit in the United States , 2015 .

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

[21]  Jiamin Zhao,et al.  Service capacity design problems for mobility allowance shuttle transit systems , 2008 .

[22]  Peiqun Lin,et al.  Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model , 2021 .

[23]  R. W. Calvo,et al.  A Granular Tabu Search algorithm for the Dial-a-Ride Problem , 2013 .

[24]  Jeff Becker,et al.  Metropolitan Transit Agency's Experience Operating General-Public Demand-Responsive Transit , 2013 .

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

[26]  Hend Bouziri,et al.  Application of a variable neighborhood search algorithm to a fleet size and mix vehicle routing problem with electric modular vehicles , 2019, Comput. Ind. Eng..

[27]  Yuchuan Du,et al.  Scheduling strategy for transit routes with modular autonomous vehicles , 2020, International Journal of Transportation Science and Technology.