• česky
  • english

RIV/00216208:11320/09:00207439 - Speeding up shortest path search in public transport networks (2009)

Údaje o výsledku
Identifikační kódRIV/00216208:11320/09:00207439
Název v původním jazyceSpeeding up shortest path search in public transport networks
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborJC - Počítačový hardware a software
Rok uplatnění2009
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku3
Tvůrci výsledku
Počet tvůrců celkem2
Počet domácích tvůrců1
TvůrceMartínek Vladislav (státní příslušnost: CZ - Česká republika)
TvůrceŽemlička Michal (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku)
Údaje blíže specifikující výsledek
Popis v původním jazyceThe searching for the shortest path in public transport networks can take more time than is acceptable for given situation. We have therefore searched for methods that speed up the given calculation. The approach, when the calculation is not performed on the original network but on the simplified one, seems to be very promising. The path found in the simplified network can be easily mapped to a corresponding path in the original network. In the case of the Prague public transport the simplified network has several times less nodes and the computation is speeded up correspondingly.
Klíčová slovaSpeeding; shortest; search; public; transport; networks
Kód UT ISI000272412300001
Název sborníkuDATESO 2009
ISBN978-80-01-04323-3
Počet stran výsledku12
Název nakladateleČeské vysoké učení technické v Praze
Místo konání akceNeuveden
Rok konání akce2009
Typ akce podle státní příslušnoti účastníkůEUR - Evropská
Údaje o tomto záznamu o výsledku
PředkladatelUniverzita Karlova v Praze / Matematicko-fyzikální fakulta
DodavatelGA0 - Grantová agentura České republiky (GA ČR)
Rok sběru2010
Systémové označení dodávky datRIV10-GA0-11320___/01:1
Datum dodání20.5.2010
SpecifikaceRIV/00216208:11320/09:00207439!RIV10-GA0-11320___
Kontrolní kód[D5946BEFE2FB]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno AV ČR v roce 2010Záznam s identifikačním kódem RIV/00216208:11320/09:00207439 v dodávce dat RIV10-AV0-11320___/01:1
Dodáno MŠMT v roce 2010Záznam s identifikačním kódem RIV/00216208:11320/09:00207439 v dodávce dat RIV10-MSM-11320___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGA201/09/0983 - Agilní systémy a servisně orientovaný software (2009-2011, GA0/GA)
Projekt1ET100300517 - Metody inteligentních systémů a jejich aplikace při dobývání znalostí a zpracování přirozeného jazyka (2005-2009, AV0/1E)
Výzkumný záměrMSM0021620838 - Moderní metody, struktury a systémy informatiky (2005-2011, MSM)