An online regional bus scheduling model is proposed which focuses on the dynamic regulation of scheduling according to changes in the external environment, dynamic occurrences and periodic encounters of traffic incidents that interfere with the timely completion of vehicle trips. This paper employs fuzzy and random numbers to reflect uncertain delays as a result of meeting yard capacity constraints and other practical factors. A collaborative ant colony algorithm is employed to address the premature convergence defects of a traditional ant colony algorithm and to define the construct rules, pheromones, heuristic information and selection strategies of solutions. Finally, the validity of the proposed model and algorithm is verified by a numerical example.
BertossiA.A. and CarraresiP., On some matching problems arising in vehicle scheduling models, Networks17 (1987), 271–281.
2.
HaghaniA. and BanihashemiM., Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints, Transportation Research36 (2002), 309–333.
3.
RiiseA., ManninoC. and BurkeE.K., Modelling and solving generalised operational surgery scheduling problems, Computers & Operations Research66 (2016), 1–11.
4.
LiuB. and LiuY.K., Expected value of fuzzy variable and fuzzy expected value models, IEEE Trans on Fuzzy Systems4 (2002), 445–450.
5.
RibeiroC.C. and SoumisF., A column generation approach to the multiple-depot vehicle scheduling problem, Operations Research42 (1994), 41–52.
6.
CostaD. and HertzA., Ants can colour graphs, Journal of the Operational Research Society3 (1997), 295–305.
7.
HuismanD., FrelingR. and WagelmansA.P.M., A solution approach for dynamic vehicle and crew scheduling, European Journal of Operational Research172 (2006), 453–471.
8.
HuismanD., FrelingR. and WagelmansA.P.M., A robust solution approach to the dynamic vehicle and crew scheduling problem, Transporation Science38 (2004), 447–458.
9.
WangD.Y., ZangX.Y. and WangH.X., Research on situation and developing trend for optimization theory and method of public transit vehicle scheduling problem, Journal of Beijing Jiaotong University13 (2008), 42–47.
10.
RosenthalE.C. and EisensteinE.M., A rescheduling and cost allocation mechanism for delayed arrivals, Computers & Operations Research66 (2016), 20–28.
11.
WangH.X. and ShenJ.S., Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints, Applied Mathematics and Computation190 (2007), 1237–1249.
12.
LiJ.Q., MirchandaniP.B. and BorensteinD., A Lagrangian heuristic for the real-time vehicle rescheduling problem, Transportation Research Part E45 (2009), 419–433.
13.
DorigoM. and StutzleT., Ant Colony Optimization, The MIT Press, 2004, pp. 2–264.
14.
WeiM., SunB. and JinW.Z., Bi-level programming model for uncertain regional bus scheduling problem, Journal of Transportation Systems Engineering and Information Technology2 (2013), 1–8.
15.
WeiM., JinW.Z. and SunB., Model and algorithm for regional bus scheduling with stochastic travel time, Journal of Highway and Transportation Research and Development10 (2011), 151–156.
16.
WeiM., JinW.Z. and SunB., Model and algorithm for regional bus scheduling with grey travel time, Journal of Transportation Systems Engineering and Information Technology12 (2012), 134–151.
17.
WeiM., ChenX.W., SunB. and ZhouY.Y., Model and algorithm for resolving regional bus scheduling problems with fuzzy travel times, Journal of Intelligent & Fuzzy Systems29 (2015), 2689–2696.
18.
KliewerN., MellouliT. and SuhlL., A time space network based exact optimization model for multi-depot bus scheduling, Eurpoean Journal of Operational Research175 (2006), 1616–1627.
19.
ChaharsooghiS.K., An effective ant colony optimization algorithm for multiple objective resource allocation problem, Applied Mathematics Computation1 (2008), 167–177.
20.
LiY.F., XiG.P., YangY.X. and GongZ., Model for global supply chain tactical plan based on fuzzy and random expectation planning, System Engineering Theory and Practice8 (2005), 1–9.
21.
LiuY.K. and LiuB., Fuzzy random variables: A scalar expected value operator, Fuzzy Optimization and Decision Making2 (2003), 143–160.
22.
LiuY.K. and WangS.M., Fuzzy and Random Optimization Theory, China Agricultural University Press, Beijing, (2006), pp. 45–271.
23.
YinY., ChengT.C.E. and WangD.J., Rescheduling on identical parallel machines with machine disruptions to minimize total completion time, European Journal of Operational Research252 (2016), 737–749.
24.
ZhangY., HuangQ. and PuX.Z., Model and algorithm for regional vehicle routing problem with random travel time, Journal of Industrial Engineering and Engineering Management3 (2006), 82–84.
25.
LiuZ.G. and ShenJ.S., Regional bus operation bi-level programming model integrating timetabling and vehicle scheduling, Systems Engineering Theory & Practice11 (2007), 135–141.
