Abstract
Transit systems should provide attractive yet low cost services to passengers. However, reduction of operating costs can significantly affect performance of bus systems. Cutbacks in deadhead mileage and depot costs becomes attractive since it leads to reducing operating expenses without interfering with passenger services. We revisit previous work on the bus-to-depot allocation problem; we propose an improved model for assigning buses to depots and employ a novel hybrid genetic algorithm for solving the problem. The model and algorithm are applied to the Athens bus system. Results indicate gains in operating costs compared to the existing allocation and improved computational performance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
XLOptimizer can be found at http://www.technologismiki.com/prod.php?id=378.
References
Carroll DL (2011) FORTRAN Genetic Algorithm (GA) driver. http://www.cuaerospace.com/carroll/ga.html
Charalampakis AE (2012) Registrar: a complete-memory operator to enhance performance of genetic algorithms. J Glob Optim 54(3):449–483
Crama Y, Hammer PL (2011) Boolean functions: theory, algorithms, and applications. Cambridge University Press, New York
Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, New York
Eliiyi U, Nasibov E, Özkılçık M, Kuvvetli Ü (2012) Minimization of fuel consumption in city bus transportation: a case study for Izmir. Proc Soc Behav Sci 54:231–239
Gen M, Cheng R (1999) Genetic algorithms and engineering optimization. Willey, New York
Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
Hua Z, Huang F (2006) An effective genetic algorithm approach to large scale mixed integer programming problems. Appl Math Comput 174(2):897–909
Johnson DS (2008) Bin packing. In: Kao M-Y (ed) Encyclopedia of algorithms. Springer, New York, pp 94–97
Kepaptsoglou K, Karlaftis MG, Bitsikas T (2009) Bus-to-depot allocation: models and decision support system. J Transp Eng 136(7):600–605
Li Y-X, Gen M (1996) Nonlinear mixed integer programming problems using genetic algorithm and penalty function. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, Beijing, 14–17 Oct 1996, vol 4, pp 2677–2682
Mathirajan M, Hariharakrishnan CV, Ramachandran V (2010) An experimental evaluation of heuristic algorithms for bus-depot matching problem of urban road transport systems. Opsearch 47(2):143–157
Maze T, Khasnabis S, Kutsal MD (1982) Optimization methodology for bus garage locations. J Transp Eng 108(TE6):550–569
Maze T, Khasnabis S, Kutsal MD (1983) Application of a bus garage location and sizing optimization. Transp Res, Part A, Policy Pract 17A(1):65–72
Naaman N, Rom R (2008) Average case analysis of bounded space bin packing algorithms. Algorithmica 50(1):72–97. 2008
Nasibov E, Eliiyi U, Özkılçık M, Kuvvetli Ü (2013) Deadhead trip minimization in city bus transportation: a real life application. PROMET Traffic Transp 25(2):137–145
Prakash S, Balaji BV, Tuteha D (1999) Optimizing dead mileage in urban bus routes through a non-dominated solution approach. Eur J Oper Res 114(3):465–473
Reeves K (1996) Hybrid genetic algorithms for bin-packing and related problems. Ann Oper Res 63(3):371–396
Sharma V, Prakash S (1986) Optimizing dead mileage in urban bus routes. J Transp Eng 112(1):121–129
Uyeno DH, Willoughby KA (1995) Transit centre location–allocation decision. Transp Res, Part A, Policy Pract 29A(4):263–272
Van de Perre P, Van Oudheusden D (1996) Reducing depot-related costs of large bus operators: a case study in Bangkok. Eur J Oper Res 96(1):45–53
VTPI (2012) Transportation cost and benefit analysis II—roadway costs. Web Document, http://www.vtpi.org/tca/tca0506.pdf, Australia
Wasanapradit T, Mukdasanit N, Chaiyaratana N, Srinophakun T (2011) Solving mixed-integer nonlinear programming problems using improved genetic algorithms. Korean J Chem Eng 28(1):32–40
Willoughby KA (2002) A mathematical programming analysis of public transit systems. Omega 30(3):137–142
Willoughby KA, Uyeno DH (2001) Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions. Transp Res, Part E, Logist Transp Rev 37(1):71–83
Yokota T, Gen M, Li Y-X (1996) Genetic algorithm for non-linear mixed integer programming problems and its applications. Comput Ind Eng 30(4):905–917
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kontou, E., Kepaptsoglou, K., Charalampakis, A.E. et al. The bus to depot allocation problem revisited: a genetic algorithm. Public Transp 6, 237–255 (2014). https://doi.org/10.1007/s12469-013-0078-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-013-0078-4