Vymysleli algoritmus, ušetří peníze v městské dopravě

1. 2. 2019
Věda a výzkum

Doktorandi Kateřina Pastirčáková a Jaromír Šulc vymysleli algoritmus, který ušetří peníze dopravním podnikům. V loňském roce jej navíc úspěšně představili na konferenci v americkém Orlandu.

Algoritmus pomáhá v rámci manažerského rozhodování zefektivnit vnitřní procesy a zodpovídá na otázku, jaké spoje je třeba vyjmout z provozu, aby se ušetřilo vozidlo, tedy řidič, a tím pádem finance. „Spoj můžeme outsourcovat, kdy je výhodnější zaplatit například jinému dopravci za kilometry, abychom neměli další náklady na řidiče, nebo je např. možné spoj ze systému zcela vyřadit a významně snížit provozní náklady,“ vysvětluje Jaromír Šulc.

Studenti Dopravní fakulty Jana Pernera získali na 22. světové konferenci Systemics, Cybernetics and Informatics  ocenění za nejlepší příspěvek v kategorii Computer Science and Engineering. Jedná se o multioborovou konferenci, rozdělenou do dvou hlavních sekcí, vedenou v anglickém a španělském jazyce, v nichž se všechny tematické okruhy překrývají.

„V naší kategorii bylo deset příspěvků. Algoritmus jsme dokázali dobře odprezentovat. Recenzenti nakonec ocenili jako nejlepší náš výzkum,“ vzpomíná na úspěch Kateřina Pastirčáková.

Oceněný příspěvek, který už byl otištěn i v Journal of Systemics, Cybernetics and Informatics navazuje na výzkum počínající již v osmdesátých letech dvacátého stolení, kdy pro úlohy plánování provozu dopravních podniků začala být využívána teorie grafů. V průběhu času byly popsány další přístupy s využitím řady metod operačního výzkumu a aplikované matematiky.

Přehlednější jízdní řády

Jaromír Šulc pracuje také s algoritmem na automatické generování poznámek. Navázal spolupráci s dopravními podniky v Liberci, Plzni a dalších menších městech, kde se ukazuje, že využití tohoto algoritmu může zjednodušit „výrobu“ jízdních řádů. Pro cestující se stávají také mnohem přehlednější a lépe se v nich orientují.

Přitom v zahraničí existují další způsoby, jak zefektivnit systém plánování jízdních řádů a jejich optimalizace. Stačí využít matematické nástroje, aby se práce zautomatizovala. „Například v Hamburku celý proces plánování zajišťuje deset lidí, což je stejný počet jako v Ostravě, přičemž Ostrava je několikanásobně menší. V našich končinách jsme se ve veřejné dopravě nenaučili používat matematiku jako nástroj, který může práci všech lidí významně zefektivnit. Ztratili jsme oproti jiným zemím 30 let,“ říká Jaromír Šulc.

V české a slovenské veřejné dopravě existuje hned několik významných faktorů, které brání využívání matematických nástrojů. V rámci své disertační práce se doktorand snaží hledat cesty, jak použít jednotlivé algoritmy, aby i u nás došlo k zefektivnění provozu. „Imunita českého prostředí je ale velmi silná. Přitom ale veškeré algoritmy pro veřejnou dopravu jsou již desítky let v praxi využívány od Německa, přes takřka celou Evropu, za velkou louží, v asijských zemích až po Izrael a už i Rusko. Jen my tady stále bráníme neubranitelné,“ dodává doktorand Dopravní fakulty Jana Pernera.

Kdo jsou…

Ing. Kateřina Pastirčáková získala magisterský titul na ČVUT, kde studovala obor Matematická informatika na Fakultě jaderné a fyzikálně inženýrské. V současné době studuje v kombinované formě na Dopravní fakultě Jana Pernera obor Technologie a management v dopravě a telekomunikacích: Technologie. V rámci svého zaměstnání ve farmaceutické firmě MSD se věnuje optimalizačním projektům. V loňském roce strávila tři měsíce v Senegalu, kde se podílela na zjišťování příčin úmrtí při porodu a analyzovala důvody nedodržování předporodních návštěv u lékaře.

Ing. Jaromír Šulc na Univerzitě Pardubice studoval obor Technologie a řízení dopravy na Dopravní fakultě Jana Pernera. Nyní je doktorandem opět na DFJP a studuje obor Technologie a management v dopravě a telekomunikacích: Technologie. Spolupracuje se softwarovými společnostmi ve veřejné dopravě a s dopravními podniky v ČR, kterým představuje algoritmy a technologie práce, díky nimž mohou podniky zefektivnit své fungování. V privátní sféře je pověřen zejména řízením výroby a implementace SW společnosti PTT Software pro plánování a vyhodnocování provozu dopravního podniku.

Bc. Věra Přibylová
Oddělení propagace a vnějších vztahů UPa