| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/11:00049927 |
| Název v původním jazyce | Scope-Based Route Planning |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2011 |
| 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 | 2 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | D - Článek ve sborníku |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 44,387 |
| Faktor korekce | 100,9 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 44,799 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 100,0 % | 44,387 | 44,799 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 2 |
| Počet domácích tvůrců | 2 |
| Tvůrce | Hliněný Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 7595646) |
| Tvůrce | Moriš Ondrej (státní příslušnost: SK - Slovenská republika; A - domácí tvůrce; vedidk: 8271593) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical foundation---the following two practically motivated aspects: a \emph{route comfort} and a very \emph{limited storage} space of a small navigation device, which both do not seem to be among the chief objectives of many other studies. We show how our novel idea can tackle both these seemingly unrelated aspects at once, and may also contribute to other established route planning approaches with which ours can be naturally combined. We provide a theoretical proof that our approach efficiently computes exact optimal routes within this concept, as well as we demonstrate with experimental results on publicly available road networks of the US the good practical performance of the solution. |
| Klíčová slova | route planning; road network; scope; separators |
| Název sborníku | ESA’11: Proceedings of the 19th conference on Annual European Symposium |
| Rozsah stran | 445-456 |
| Počet stran výsledku | 12 |
| ISBN | 978-3-642-23718-8 |
| Název nakladatele | LNCS 6942, Springer-Verlag |
| Místo vydání | Berlin Heidelberg |
| Místo konání akce | Saarbrücken |
| Datum zahájení akce | 5.9.2011 |
| Typ akce podle státní příslušnoti účastníků | WRD - Světová |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2012 |
| Systémové označení dodávky dat | RIV12-GA0-14330___/02:1 |
| Specifikace | RIV/00216224:14330/11:00049927!RIV12-GA0-14330___ |
| Kontrolní kód | [3FEA4E4DB3D9] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno MŠMT v roce 2012 | Záznam s identifikačním kódem RIV/00216224:14330/11:00049927 v dodávce dat RIV12-MSM-14330___/01:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GAP202/11/0196 - Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů (2011-2013, GA0/GA) |
| Projekt | GEGIG/11/E023 - Kreslení grafů a jejich geometrické reprezentace (2011-2013, GA0/GE) |
| Výzkumný záměr | MSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005-2011, MSM) |