| Údaje o výsledku | |
| Identifikační kód | RIV/00216208:11320/09:00207439 |
| Název v původním jazyce | Speeding up shortest path search in public transport networks |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor | JC - 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ýsledku | 3 |
| Tvůrci výsledku | |
| Počet tvůrců celkem | 2 |
| Počet domácích tvůrců | 1 |
| Tvůrce | Martí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 jazyce | The 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á slova | Speeding; shortest; search; public; transport; networks |
| Kód UT ISI | 000272412300001 |
| Název sborníku | DATESO 2009 |
| ISBN | 978-80-01-04323-3 |
| Počet stran výsledku | 12 |
| Název nakladatele | České vysoké učení technické v Praze |
| Místo konání akce | Neuveden |
| Rok konání akce | 2009 |
| Typ akce podle státní příslušnoti účastníků | EUR - Evropská |
| Údaje o tomto záznamu o výsledku | |
| Předkladatel | Univerzita Karlova v Praze / Matematicko-fyzikální fakulta |
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2010 |
| Systémové označení dodávky dat | RIV10-GA0-11320___/01:1 |
| Datum dodání | 20.5.2010 |
| Specifikace | RIV/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 2010 | Zá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 2010 | Zá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 | |
| Projekt | GA201/09/0983 - Agilní systémy a servisně orientovaný software (2009-2011, GA0/GA) |
| Projekt | 1ET100300517 - 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ěr | MSM0021620838 - Moderní metody, struktury a systémy informatiky (2005-2011, MSM) |