Název:
Evoluční optimalizace turnusů jízdních řádů
Překlad názvu:
Evolutionary Optimization of Tour Timetables
Autoři:
Filák, Jakub ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá problémem optimalizace turnusů jízdních řádů. Obsahuje popis jízdních řádů se zaměřením na popis turnusů a jejich optimální tvorby, jak s pomocí klasických metod, tak s využitím heuristik. Dále jsou popsány evoluční algoritmy, které přímo souvisejí s prací. Důraz je kladen na popis genetických algoritmů a metody zakázaného hledání. Na základě poznatků jsou dále navrženy operátory křížení a mutace a lokální vyhledávací metoda pro memetický algoritmus řešící tvorbu optimálních turnusů jízdních řádů. V souladu s návrhem algoritmů jsou analyzovány požadavky na optimalizační systém. Práce obsahuje popis implementace analyzovaného systému a diskutuje výsledky experimentů se systémem.
This thesis deals with the problem of vehicle scheduling in public transport. It contains a theoretical introduction to vehicles scheduling and evolutionary algorithms. Vehicle scheduling is analyzed with respect to the bus timetables. Analysis of evolutionary algorithms is done with emphasis on the genetic algorithms and tabu-search method After the theoretical introduction, a memetic algorithm for the given problem is analyzed. Finally, the thesis contains a description of the optimization system implementation and discusses the experiments with the system.
Klíčová slova:
Evoluční algoritmy; Jízdní řád; Memetické algoritmy; Optimalizace; Turnusy; Zakázané hledání; Evolutionary algorithms; Memetic algorithms; Optimalization; Tabu search; Time tables
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53816