Prostředí pro tvorbu jízdních řádů

• Název práce v češtině: Prostředí pro tvorbu jízdních řádů
• Název v anglickém jazyce: Timetable Designing Environment
• Klíčová slova: jízdní řády, hodnotící systém, algoritmické generování
• Klíčová slova anglicky: schedules, benchmarking system, algorithmical generating
• Akademický rok vypsání: 2013/2014
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: RNDr. Tomáš Holan, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 22.10.2013
• Datum zadání: 22.11.2013
• Datum potvrzení stud. oddělením: 27.11.2013
• Datum a čas obhajoby: 04.09.2014 00:00
• Datum odevzdání elektronické podoby: 28.07.2014
• Datum odevzdání tištěné podoby: 28.07.2014
• Datum proběhlé obhajoby: 04.09.2014
• Oponenti: doc. RNDr. Pavel Surynek, Ph.D.

Zásady pro vypracování

Práce se bude komplexně zabývat problematikou algoritmické tvorby jízdních řádů pro městskou hromadnou dopravu.
Výstupem práce bude jednak samotný software, a dále také kusy kódu, připravené pro třetí strany a určené k psaní implementace některých částí software.

Pro řečenou komplexnost bude práce rozdělena do několika částí:
- hodnocení kvality jízdních řádů
- vyřešení vztahu cestujících k dopravnímu systému
- poskytnutí vlastní implementace algoritmického generátoru jízdních řádů
- poskytnutí ukázkových dat o topologii dopravní sítě včetně tras linek

Ze zmíněných částí bude řádně implementováno hodnocení kvality a algoritmické generování, kde bude vyzkoušeno použití evolučních algoritmů. Ostatní části budou implementovány pilotně.

Konečný software by měl být použitelný jako pomůcka pro algoritmickou (i když ne nutně) tvorbu jízdních řádů, s možným praktickým využitím v akademické i komerční sféře.

Systém bude mít modulární architekturu takovou, že bude možné vytvářet samostatné moduly pro zdroj dat, jízdních řádů a dat o požadavcích pasažérů na dopravní systém. Tyto jednotlivé moduly, jak je naznačeno v prvním odstavci, potenciálně budou moci vytvářet i jiní vývojáři, s tím, že bude existovat webový portál pro vystavování jejich modulů.

Při připojení korektně implementovaných modulů bude systém na výstup vydávat hodnocení; algoritmus či metrika použitá pro hodnocení jízdního řádu je rovněž součástí zadání.

Seznam odborné literatury

[1] David Thomas, Andrew Hunt: Programátor pragmatik, COMPUTER PRESS 2007
[2] Greg Wilson: What We Actually Know About Software Development, and Why We Believe It's True, online http://vimeo.com/9270320
[3] Jeffrey Richter: .NET Framework - programování aplikací
[4] David E. Goldberg: Genetic algorithms in search, optimization, and machine learning
[5] Roman Barták, Miguel A. Salido, Francesca Rossi: New Trends on Constraint Satisfaction, Planning, and Scheduling: A Survey, The Knowledge Engineering Review, Vol. 25:3, 249-279, Cambridge University Press, 2010.