Mixed Scheduling Model for Limited-Stop and Normal Bus Service with Fleet Size Constraint

Limited-stop service is useful to increase operation efficiency where the demand is unbalanced at different stops and unidirectional. A mixed scheduling model for limited-stop buses and normal buses is proposed considering the fleet size constraint. This model can optimize the total cost in terms of waiting time, in-vehicle time and operation cost by simultaneously adjusting the frequencies of limited-stop buses and normal buses. The feasibility and validity of the proposed model is shown by applying it to one bus route in the city of Zhenjiang, China. The results indicate that the mixed scheduling service can reduce the total cost and travel time compared with the single scheduling service in the case of unbalanced passenger flow distribution and fleet constraints. With a larger fleet, the mixed scheduling service is superior. There is an optimal fleet allocation that minimizes the cost for the system, and a significant saving could be attained by the mixed scheduling service. This study contributed to the depth analysis of the relationship among the influencing factors of mixed scheduling, such as fleet size constraint, departure interval and cost.

[1]  Avishai Ceder,et al.  MINIMIZING USER AND OPERATOR COSTS OF SINGLE LINE BUS SERVICE USING OPERATIONAL STRATEGIES , 2018, Transport.

[2]  Huasheng Liu,et al.  Optimising the design of a limited-stop bus service for a branching network , 2017 .

[3]  Ahmed El-Geneidy,et al.  Limited-stop bus service: an evaluation of an implementation strategy , 2010, Public Transp..

[4]  Gianni D'Angelo,et al.  A proposal for distinguishing between bacterial and viral meningitis using genetic programming and decision trees , 2019, Soft Computing.

[5]  Ahmed M El-Geneidy,et al.  A simulation of transit bus emissions along an urban corridor: Evaluating changes under various service improvement strategies , 2014 .

[6]  Changyin Dong,et al.  Cooperatively coevolutionary optimization design of limited-stop services and operating frequencies for transit networks , 2021 .

[7]  Huimin Niu.  Determination of the Skip-Stop Scheduling for a Congested Transit Line by Bilevel Genetic Algorithm , 2011, Int. J. Comput. Intell. Syst..

[8]  Zhiyuan Liu,et al.  Design of limited-stop bus service with capacity constraint and stochastic travel time , 2015 .

[9]  V. Hurdle,et al.  An Operating Strategy for a Commuter Bus System , 1975 .

[10]  J. Muñoz,et al.  The impact of using a naïve approach in the limited-stop bus service design problem , 2021, Transportation Research Part A: Policy and Practice.

[11]  Huasheng Liu,et al.  Design of limited-stop service based on the degree of unbalance of passenger demand , 2018, PloS one.

[12]  Mark D. Abkowitz,et al.  METHODS FOR MAINTAINING TRANSIT SERVICE REGULARITY , 1984 .

[13]  Yong Wang,et al.  A Many-Objective Evolutionary Algorithm with Angle-Based Selection and Shift-Based Density Estimation , 2017, ArXiv.

[14]  Zhiyuan Liu,et al.  Bus stop-skipping scheme with random travel time , 2013 .

[15]  Ricardo Giesen,et al.  Design of limited-stop services for an urban bus corridor with capacity constraints , 2010 .

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

[17]  Avishai Ceder,et al.  Determining Optimal Strategies for Single-Line Bus Operation by Means of Smartphone Demand Data , 2016 .

[18]  Nicholas Hart.  Methodology for Evaluating Potential for Limited-Stop Bus Service along Existing Local Bus Corridors , 2016 .

[19]  Ahmed M El-Geneidy,et al.  Estimating Bus Run Times for New Limited-Stop Service Using Archived AVL and APC Data , 2009 .

[20]  Changsheng Zhang,et al.  An online-learning-based evolutionary many-objective algorithm , 2020, Inf. Sci..

[21]  Maxim A. Dulebenets,et al.  A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility , 2019, International Journal of Production Economics.

[22]  Keechoo Choi,et al.  Optimal Limited-stop Bus Routes Selection Using a Genetic Algorithm and Smart Card Data , 2016 .

[23]  Juan Carlos Muñoz,et al.  A new solution framework for the limited-stop bus service design problem , 2017 .

[24]  Avishai Ceder.  Designing Public Transport Networks and Routes , 2002 .

[25]  Wai Yuen Szeto,et al.  Optimal bus service design with limited stop services in a travel corridor , 2018 .

[26]  Peter G Furth,et al.  TRANSIT ROUTING AND SCHEDULING STRATEGIES FOR HEAVY-DEMAND CORRIDORS (ABRIDGMENT) , 1985 .

[27]  Ricardo Giesen,et al.  Continuous Approximation for Skip-Stop Operation in Rail Transit , 2013 .

[28]  Huasheng Liu,et al.  Real-Time Integrated Limited-Stop and Short-Turning Bus Control with Stochastic Travel Time , 2017 .

[29]  Majid Salari,et al.  Limited-stop bus service: A strategy to reduce the unused capacity of a transit network , 2019, Swarm Evol. Comput..