| Identifikační kód | RIV/00216224:14330/11:00049927 |
|---|
| Název v anglickém jazyce | Scope-Based Route Planning |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2011 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 2 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Petr Hliněný (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7595646)
Ondrej Moriš (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 8271593) |
|---|
| Popis výsledku v anglické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 oddělená středníkem | route planning; road network; scope; separators |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|