Multimodální integrace plánovačů tras s využitím abstrahované reprezentace dopravního systému

Abstract

Důležitost pokročilých plánovačů dopravy, schopných kombinovat více módů dopravy -- intermodálních plánovačů dopravy, se zvyšuje, jak se zvětšují města a objevují se inovativní módy dopravy, například sdílené elektrické skútry. Přestože algoritmické postupy pro hledání nejkratších cest ve složitém městském prostředí byly představeny, jejich uvedení do praxe se nedaří. My se zaměřujeme na překonání největší nevýhody existujích řešení -- datové závislosti, tj. potřebě mít všechna dopravní data v rámci jednoho systému. Zavádíme problém hledání optimální cesty kombinováním několika existujících plánovačů jako multi-oracle earliest arrival problem. Navrhli jsme, a implementovali, řešení pro tento problém. Za účelem evaluace v reálných podmínkách, včetně uživatelského testování, jsme vytvořili plánovač, používající navržený postup, ve třech oblastech: Katalánsku, Berlíně a Trikale. Otestovali jsme systém z hlediska doby odezvy a také z hlediska kvality navržených plánů. Výsledky testování odezvy potvrdily použitelnost systému v komerčních aplikacích a kvalitativní výsledky ukázaly výhody navržených inermodálních plánů.The importance of advanced journey planners capable of combining multiple modes of transport -- intermodal journey planners -- increases as the cities grow larger and novel modes of transport, e.g., shared electric scooters, start to appear. Although algorithmic approaches for finding shortest path within complex urban environment has been presented, real world applications remain elusive. We aim on overcoming the biggest disadvantage of existing solutions -- the data dependency, i.e., the need of acquiring all transport data within single system. We specify the problem of finding optimal path combining multiple existing journey planning services as multi-oracle earliest arrival problem. An approach to solve the problem is proposed and implemented. For real-world evaluation, including human testers, we deployed journey planners using proposed approach in three areas: Catalonia, Berlin, and Trikala. We evaluated the system in terms of response times as well as the quality of the delivered journey plans. The runtime results confirmed the usability of the system in commercial applications and the quality results showed the benefits of proposed intermodal journey plans.