Publikace na Matematicko-fyzikální fakulta |
2009
Abstrakt
Hledání nejkratší cesty v sítích hormadné dopravy může trvat déle, než je pro danou situaci přijatelné. Hledali jsme proto metody, které by daný výpočet urychlily.
Přístup, kdy je výpočet prováděn místo na původní struktuře na její zjednodušené variantě, se zdá velmi slibný. Cesta nalezená ve zjednodušené síti může být snadno namapována na cestu v síti původní.
V případě Pražské MHD má zjednodušená síť několikanásobně méně uzlů a výpočet je tak odpovídajícím způsobem zrychlen.