Abstract
This chapter presents an application of genetic algorithms to schedule bus Drivers' services so as to satisfy all the Derive Drivers’ working conditions, to decrease the number of drivers as much as possible and to reduce the spread of working hours among all the drivers. The Derive Drivers’ service schedules have been compiled manually so far, but were very troublesome. Therefore, automatic generation of the schedules was a welcome development.
We developed a method to Derive Drivers’ service schedules using heuristics and genetic algorithms (GAs). Here, the weak points of the heuristics are compensated by GAs and the method can yield quasi-optimal solutions of good quality within reasonable time for practical use. The method is employed in the unified bus-management system that has been available for more than five years and been used by many bus companies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baeck, T., Fogel, D. B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation, IOP Publishing and Oxford Univ. Press, 1997
Holland, J. H.: Adaptation in Natural and Artificial Systems, Univ. Michigan Press, 1975
Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
Dasgupta, D., Michalewicz, Z. (eds.): Evolutionary Algorithms in Engineering Applications, Springer, 1997
Davis, L. (ed.): Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1994
Yoshihara, I. and Sengoku, H.: “Scheduling Bus Driver’s Services Based on Genetic Algorithm”, Proc. of Int. Conf. on Artificial Intelligence in Science and Technology (AISAT’2000), 2000, pp.62–67
Sengoku, H. and Yoshihara, I.: “A Fast TPS Solver Using GA on JAVA”, Proc. of the 3 rd Int. Symp. on Artificial Life and Robotics (AROB-III), 1998, pp.283–288
Sengoku, H. and Yoshihara, I.: “GA-based optimization of heuristic search”, IPSJ, vol.37, No. 10, (1996), pp. 1811–1820 (in Japanese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yoshihara, I. (2003). Scheduling of Bus Drivers’ Service by a Genetic Algorithm. In: Ghosh, A., Tsutsui, S. (eds) Advances in Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18965-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-18965-4_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62386-8
Online ISBN: 978-3-642-18965-4
eBook Packages: Springer Book Archive