OPTIMALIZÁCIA CESTOVNÝCH PORIADKOV S VYUŽITÍM GENETICKÉHO ALGORITMU

Autoři

  • Gabriel Fedorko

Klíčová slova:

Optimalizácia cestovných poriadkov, genetické algoritmy

Abstrakt

Článok je zameraný na implementáciu genetických algoritmov pre zostavenie a optimalizáciu cestovného poriadku vo verejnej doprave. Efektívnosť takéhoto prístupu je prezentovaná na jednoduchom príklade s použitím platného cestovného poriadku. Navrhnuté riešenie dokázalo minimalizovať celkový čas čakania a prestupu cestujúcich.

Stažení

Data o stažení nejsou doposud dostupná.

Reference

[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.

Stahování

Publikováno

2009-05-29

Jak citovat

Fedorko, G. (2009). OPTIMALIZÁCIA CESTOVNÝCH PORIADKOV S VYUŽITÍM GENETICKÉHO ALGORITMU. Perner’s Contacts, 4(1), 92–100. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/1098

Číslo

Sekce

Články