Using variance neighbourhood search to optimize the bus waiting allocation problem in a multi-floor bus station
This research deals with a multi-floor bus station, which provides services for a large number of passengers. The bus station has a limited platform capacity and there is no temporary parking lot for buses. When a large number of buses move into one floor of the station, buses cannot move smoothly and may not even be able to move at all. When a floor is full, buses waiting outside cannot enter, and buses inside cannot move out. It is fortunate that the station is designed as a multi-floor structure. When a bus is scheduled to move onto a floor, which has no more space for parking, it can move to another floor temporarily to wait. This research proposes the use of integer-programming to optimize the assignment of temporary waiting floor for all incoming buses in order to minimize the maximum delay. A Variance Neighbourhood Search (VNS) is proposed to solve the problem. The results show that when temporary waiting on another floor is permitted, the total time delay can be reduced by up to 47.41%.
Keyword : bus station, bus waiting allocation, variance neighbourhood search
This work is licensed under a Creative Commons Attribution 4.0 International License.
Cortés, C. E.; Jara-Díaz, S.; Tirachini, A. 2011. Integrating short turning and deadheading in the optimization of transit services, Transportation Research Part A: Policy and Practice 45(5): 419–434. https://doi.org/10.1016/j.tra.2011.02.002
Dessouky, M.; Hall, R.; Nowroozi, A.; Mourikas, K. 1999. Bus dispatching at timed transfer transit stations using bus tracking technology, Transportation Research Part C: Emerging Technologies 7(4): 187–208. https://doi.org/10.1016/S0968-090X(99)00019-4
Dessouky, M.; Hall, R.; Zhang, L.; Singh, A. 2003. Real-time control of buses for schedule coordination at a terminal, Transportation Research Part A: Policy and Practice 37(2): 145–164. https://doi.org/10.1016/S0965-8564(02)00010-1
Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional. 432 p.
Hall, R.; Dessouky, M.; Lu, Q. 2001. Optimal holding times at transfer stations, Computers & Industrial Engineering 40(4): 379–397. https://doi.org/10.1016/S0360-8352(01)00039-0
Hansen, P.; Mladenović, N.; Pérez, J. A. M. 2010. Variable neighbourhood search: methods and applications, Annals of Operations Research 175(1): 367–407. https://doi.org/10.1007/s10479-009-0657-6
Liu, Z.; Yan, Y.; Qu, X.; Zhang, Y. 2013. Bus stop-skipping scheme with random travel time, Transportation Research Part C: Emerging Technologies 35: 46–56. https://doi.org/10.1016/j.trc.2013.06.004
Lo, S.-C.; Chang, W.-J. 2012. Design of real-time fuzzy bus holding system for the mass rapid transit transfer system, Expert Systems with Applications 39(2): 1718–1724. https://doi.org/10.1016/j.eswa.2011.08.111
Tirachini, A.; Cortés, C. E.; Jara-Díaz, S. R. 2011. Optimal design and benefits of a short turning strategy for a bus corridor, Transportation 38(1): 169–189. https://doi.org/10.1007/s11116-010-9287-8
Yan, S.; Chen, H.-L. 2002. A scheduling model and a solution algorithm for inter-city bus carriers, Transportation Research Part A: Policy and Practice 36(9): 805–825. https://doi.org/10.1016/S0965-8564(01)00041-6
Yu, B.; Lam, W. H. K.; Tam, M. L. 2011. Bus arrival time prediction at bus stop with multiple routes, Transportation Research Part C: Emerging Technologies 19(6): 1157–1170. https://doi.org/10.1016/j.trc.2011.01.003
Yu, B.; Yang, Z. 2009. A dynamic holding strategy in public transit systems with real-time information, Applied Intelligence 31(1): 69–80. https://doi.org/10.1007/s10489-007-0112-9
Yu, B.; Yang, Z.; Li, S. 2012. Real-time partway deadheading strategy based on transit service reliability assessment, Transportation Research Part A: Policy and Practice 46(8): 1265–1279. https://doi.org/10.1016/j.tra.2012.05.009
Zolfaghari, S.; Azizi, N.; Jaber, M. Y. 2004. A model for holding strategy in public transit systems with real-time information, International Journal of Transport Management 2(2): 99–110. https://doi.org/10.1016/j.ijtm.2005.02.001