Reliability Optimization Model of Stop-Skipping Bus Operation with Capacity Constraints

In a bus line with high passenger demand, the stop-skipping operation can benefit both users and operators as well as improve the service level of bus line, but it usually cannot be effectively adopted by operators because of the unordered operation of buses and the discomfort of waiting passenger at stops. Therefore, the stop-skipping operation requires higher reliability for stop serving. This paper proposes a reliable stop-skipping service design with holding strategy by taking into account bus capacity constraints. Under a stop-skipping service, the holding strategy is used to balance the interval of stop serving rather than the headway of buses. Meanwhile, to reflect the actual boarding process of waiting passengers, the number of left-over passengers and the waiting time are calculated during serving time and holding time, respectively. The objective function is to minimize the total costs of bus operation system. Besides, a Genetic Algorithm combined with Monte Carlo Simulation method is defined and implemented to solve the reliability optimization model. Finally, a numerical example based on a bus route in Changchun city is carried out to test the reliability optimization model. Results showed that the reliability optimization strategy can improve the stability of stop service and then save cost of passengers’ travel time.

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

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

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

[4]  Yavuz Y Ulusoy,et al.  Optimal All-Stop, Short-Turn, and Express Transit Services under Heterogeneous Demand , 2010 .

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

[6]  Shuzhi Zhao,et al.  Design of Integrated Limited-Stop and Short-Turn Services for a Bus Route , 2016 .

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

[8]  Yiming Bie,et al.  Time of day intervals partition for bus schedule using GPS data , 2015 .

[9]  Shan Li,et al.  Real-time partway deadheading strategy based on transit service reliability assessment , 2012 .

[10]  Qing Liu,et al.  Real-Time Optimization Model for Dynamic Scheduling of Transit Operations , 2003 .

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

[12]  Qiang Meng,et al.  Speed-based toll design for cordon-based congestion pricing scheme , 2013 .

[13]  Q. Meng,et al.  Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions , 2011 .

[14]  Pierre Borne,et al.  Urban Transport Network Regulation and Evaluation: A Fuzzy Evolutionary Approach , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Otto Anker Nielsen,et al.  Reducing passengers’ travel time by optimising stopping patterns in a large-scale network: A case-study in the Copenhagen Region , 2018, Transportation Research Part A: Policy and Practice.

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

[17]  Huasheng Liu,et al.  A Dynamic Short-Turning Bus Control for Uncertain Demand , 2017 .

[18]  Umberto Ravaioli,et al.  Monte Carlo simulation of microwave devices , 1996 .

[19]  Alejandro Tirachini,et al.  Hybrid predictive control strategy for a public transport system with uncertain demand , 2012 .

[20]  Minghui Ma,et al.  A self-adaptive method to equalize headways: Numerical analysis and comparison , 2016 .

[21]  Hongsheng Qi,et al.  Prediction Model of Bus Arrival Time at Signalized Intersection Using GPS Data , 2012 .

[22]  Cynthia Barnhart,et al.  Incremental bus service design: combining limited-stop and local bus services , 2013, Public Transp..

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

[24]  Huasheng Liu,et al.  A Self-Adjusting Method to Resist Bus Bunching Based on Boarding Limits , 2016 .

[25]  Sung-Mo Rhee,et al.  Effect of Skip-Stop Policy on a Korean Subway System , 2002 .

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

[27]  Qiang Meng,et al.  Robust optimization model of schedule design for a fixed bus route , 2012 .

[28]  Carlos F. Daganzo,et al.  A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons , 2009 .