Evoluční optimalizace turnusů jízdních řádů
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Jaroš, Jiří | cs |
| dc.contributor.author | Filák, Jakub | cs |
| dc.contributor.referee | Bidlo, Michal | cs |
| dc.date.created | cs | |
| dc.description.abstract | 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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | FILÁK, J. Evoluční optimalizace turnusů jízdních řádů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25924 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53816 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Optimalizace | cs |
| dc.subject | Evoluční algoritmy | cs |
| dc.subject | Jízdní řád | cs |
| dc.subject | Turnusy | cs |
| dc.subject | Zakázané hledání | cs |
| dc.subject | Memetické algoritmy | cs |
| dc.subject | Optimalization | en |
| dc.subject | Evolutionary algorithms | en |
| dc.subject | Time tables | en |
| dc.subject | Tabu search | en |
| dc.subject | Memetic algorithms | en |
| dc.title | Evoluční optimalizace turnusů jízdních řádů | cs |
| dc.title.alternative | Evolutionary Optimization of Tour Timetables | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:41:36 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25924 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:08:01 | en |
| sync.item.modts | 2025.01.15 21:52:35 | en |
| thesis.discipline | Inteligentní systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |