TIMETABLE OPTIMIZATION USING GENETIC ALGORITHM
Keywords:
Timetable optimization, genetic algorithmsAbstract
This paper is focusing on implementing genetic algorithm based solution for vehicle scheduling and timetable optimization in public transportation.Effectiveness of a such approach is demonstrated on a simple example with real data from timetables. Developed solution lowered the overall waiting and transfer time of passengers.
Downloads
Download data is not yet available.
References
[1] JUN, Chulmin. Route selection in public transport network using GA. 2005 ESRI
International User Conference Proceedings [online]. [cit. 2008-03-10]. Dostupné na
internete: <http://gis.esri.com/library/userconf/proc05/papers/pap1874.pdf>.
[2] PARK, Seong Jae. Bus network scheduling with genetic algorithms and simulation.
University of Maryland, Department of Civil and Environment Engineering, 2005. 93 s.
Thesis Directed By: Professor Paul M. Schonfeld.
[3] CHAKROBORTY, P. - DEB, K. - SUBRAHMANYAM, P.S. Optimal Scheduling of
Urban Transit Systems using Genetic Algorithms. In: ASCE Journal of Transportation
Engineering, Vol. 121, Issue 6, pp. 544-553, ISSN: 0733-947X
[4] COLEY, David. An Introduction to Genetic Algorithms for Scientists and Engineers.
World Scientific Publishing, Singapore, 1999. 227 s. ISBN 98-1023-602-6.
[5] KVASNIČKA, Vladimír - POSPÍCHAL, Jiří - TIŇO, Peter. Evolučné algoritmy. STU
Bratislava, 2000. ISBN 80-227-1377-5.
[6] CSONTǑ, Július - PALKO, Martin. Umelý život. ELFA, Košice, 2002. 180 s. ISBN 80-
89066-59-3
[7] SUROVEC, Pavel. Provoz a ekonomika silniční dopravy I. Vysoká škola báňská –
Technická univerzita Ostrava, Ostrava, 2000, s. 119, ISBN 80-7078-735-X.
International User Conference Proceedings [online]. [cit. 2008-03-10]. Dostupné na
internete: <http://gis.esri.com/library/userconf/proc05/papers/pap1874.pdf>.
[2] PARK, Seong Jae. Bus network scheduling with genetic algorithms and simulation.
University of Maryland, Department of Civil and Environment Engineering, 2005. 93 s.
Thesis Directed By: Professor Paul M. Schonfeld.
[3] CHAKROBORTY, P. - DEB, K. - SUBRAHMANYAM, P.S. Optimal Scheduling of
Urban Transit Systems using Genetic Algorithms. In: ASCE Journal of Transportation
Engineering, Vol. 121, Issue 6, pp. 544-553, ISSN: 0733-947X
[4] COLEY, David. An Introduction to Genetic Algorithms for Scientists and Engineers.
World Scientific Publishing, Singapore, 1999. 227 s. ISBN 98-1023-602-6.
[5] KVASNIČKA, Vladimír - POSPÍCHAL, Jiří - TIŇO, Peter. Evolučné algoritmy. STU
Bratislava, 2000. ISBN 80-227-1377-5.
[6] CSONTǑ, Július - PALKO, Martin. Umelý život. ELFA, Košice, 2002. 180 s. ISBN 80-
89066-59-3
[7] SUROVEC, Pavel. Provoz a ekonomika silniční dopravy I. Vysoká škola báňská –
Technická univerzita Ostrava, Ostrava, 2000, s. 119, ISBN 80-7078-735-X.
Downloads
Published
2009-05-29
How to Cite
Fedorko, G. (2009). TIMETABLE OPTIMIZATION USING GENETIC ALGORITHM. Perner’s Contacts, 4(1), 92–100. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/1098
Issue
Section
Articles
License
Copyright (c) 2020 Gabriel Fedorko
This work is licensed under a Creative Commons Attribution 4.0 International License.
