Integrated Optimization for Commuting Customized Bus Stop Planning, Routing Design, and Timetable Development With Passenger Spatial-Temporal Accessibility

The customized bus (CB) is an innovative type of transit service that can provide a personalized efficient transit services for passengers and environmental friendliness and congestion alleviation in metropolitan areas. This work develops an integrated optimization method for CB stop deployment, route design, and timetable development optimization problems while meeting travel demands as much as possible to obtain system-optimal CB service plans. Through the perspective of space–time network, the CB service design problem (CBSDP) is formulated as an integrated optimization model with the objectives of maximizing passenger accessibility and minimizing operating cost. An inconvenience index of passengers is introduced in the problem to measure the service quality, and the total number of stops for all involved CB routes is set as one of the objectives to optimize the total cost of the CB system. A heuristic approach is applied to generate efficient solutions for the CBSDP. Two types of instance, namely, a numerical experiment and a real-world instance, are implemented to demonstrate the performance of the proposed method. We also conduct a series of sensitive analyses to explore the influences of various parameters on the CB system for capturing the interaction among stops, routes, and timetables. Final results show that the CB plans obtained by the proposed method can provide efficient services by balancing passenger convenience and operating cost.

[1]  Rui Song,et al.  Clustering Passenger Trip Data for the Potential Passenger Investigation and Line Design of Customized Commuter Bus , 2019, IEEE Transactions on Intelligent Transportation Systems.

[2]  K U Bhatt,et al.  Guidelines on the operation of subscription bus services , 1975 .

[3]  K U Bhatt,et al.  AN ANALYSIS OF SUBSCRIPTION BUS EXPERIENCE , 1975 .

[4]  Ronghui Liu,et al.  Stochastic bus schedule coordination considering demand assignment and rerouting of passengers , 2019, Transportation Research Part B: Methodological.

[5]  Xiaolan Xie,et al.  Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care , 2013, Eur. J. Oper. Res..

[6]  Tao Liu,et al.  Analysis of a new public-transport-service concept: Customized bus in China , 2015 .

[7]  Wenyi Zhang,et al.  Customized bus routing problem with time window restrictions: model and case study , 2019 .

[8]  Ziyou Gao,et al.  Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty , 2019, Transportation Research Part B: Methodological.

[9]  Harvey J. Miller,et al.  Estimating the most likely space–time paths, dwell times and path uncertainties from vehicle trajectory data: A time geographic method , 2016 .

[10]  C E McKnight,et al.  THE POTENTIAL OF PRIVATE SUBSCRIPTION BUS TO REDUCE PUBLIC TRANSIT SUBSIDIES , 1985 .

[11]  Gilbert Laporte,et al.  Multi-objective integration of timetables, vehicle schedules and user routings in a transit network , 2017 .

[12]  Lixing Yang,et al.  Integrated optimization for train operation zone and stop plan with passenger distributions , 2018 .

[13]  Xiaolei Ma,et al.  Vehicle Routing Problem , 2013 .

[14]  Sisinnio Concas,et al.  Synthesis of Research on Value of Time and Value of Reliability , 2009 .

[15]  Annapaola Marconi,et al.  Autonomous Shuttle-as-a-Service (ASaaS): Challenges, Opportunities, and Social Implications , 2020, IEEE Transactions on Intelligent Transportation Systems.

[16]  James C. Chu Mixed-integer programming model and branch-and-price-and-cut algorithm for urban bus network design and timetabling , 2018 .

[17]  Tao Liu,et al.  A Model for the Stop Planning and Timetables of Customized Buses , 2017, PloS one.

[18]  Yu Gu,et al.  A two-phase optimization model for the demand-responsive customized bus network design , 2020 .

[19]  Loo Hay Lee,et al.  A Data-Driven and Optimal Bus Scheduling Model With Time-Dependent Traffic and Demand , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[21]  Avishai Ceder,et al.  Public Transit Planning and Operation: Theory, Modeling and Practice , 2007 .

[22]  Maria-Christina Makrí,et al.  Accessibility Measures for Analyses of Land Use and Travelling with Geographical Information Systems , .

[23]  Joseph Kee-Yin Ng,et al.  CB-Planner: A bus line planning framework for customized bus systems , 2019, Transportation Research Part C: Emerging Technologies.

[24]  Tao Liu,et al.  Large-Scale Demand Driven Design of a Customized Bus Network: A Methodological Framework and Beijing Case Study , 2017 .

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

[26]  Tom V. Mathew,et al.  Transit route network design using parallel genetic algorithm , 2004 .

[27]  Yanyan Chen,et al.  Demand Responsive Service-based Optimization on Flexible Routes and Departure Time of Community Shuttles , 2020 .

[28]  S. O’sullivan,et al.  Walking Distances to and from Light-Rail Transit Stations , 1996 .

[29]  D. Sperling,et al.  Carsharing in Europe and North American: Past, Present, and Future , 1998 .

[30]  Leandro C. Coelho,et al.  The multi-pickup and delivery problem with time windows , 2018, Eur. J. Oper. Res..

[31]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

[32]  Xu Chen,et al.  The Network Design Model of Customized Buses in Diversified Operation Mode , 2018 .

[33]  Byung-In Kim,et al.  A post-improvement procedure for the mixed load school bus routing problem , 2012, Eur. J. Oper. Res..

[34]  Xuesong Zhou,et al.  Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing , 2017 .

[35]  Mengyang Liu,et al.  A branch-and-cut algorithm for a realistic dial-a-ride problem , 2015 .

[36]  Omar J. Ibarra-Rojas,et al.  The Accessibility Vehicle Routing Problem , 2018 .

[37]  Jean-François Cordeau,et al.  A Branch-and-Cut Algorithm for the Dial-a-Ride Problem , 2006, Oper. Res..

[38]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[39]  Xi Chen,et al.  Sustainable station-level planning: An integrated transport and land use design model for transit-oriented development , 2018 .

[40]  José Manuel Viegas,et al.  Formulating a New Express Minibus Service Design Problem as a Clustering Problem , 2015, Transp. Sci..

[41]  Xuesong Zhou,et al.  Finding Optimal Solutions for Vehicle Routing Problem with Pickup and Delivery Services with Time Windows: A Dynamic Programming Approach Based on State-space-time Network Representations , 2015, ArXiv.

[42]  Lixing Yang,et al.  Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy , 2020 .

[43]  Maurizio Bielli,et al.  Genetic algorithms in bus network optimization , 2002 .

[44]  Md. Khaledur Rahman,et al.  Transit network design by genetic algorithm with elitism , 2014 .

[45]  Xianfeng Yang,et al.  Designing a Flexible Feeder Transit System Serving Irregularly Shaped and Gated Communities: Determining Service Area and Feeder Route Planning , 2015 .