| Identifikační kód | RIV/00216224:14330/12:00059136 |
|---|
| Název v anglickém jazyce | Generalized Maneuvers in Route Planning |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2012 |
|---|
| 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 | 1 |
|---|
| 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 | We study an important practical aspect of the route planning problem in real-world road networks -- emph{maneuvers}. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays, round-abouts, forbidden passages and so on. We propose a generalized model which can handle arbitrarily complex (and even negative) maneuvers, and outline how to enhance Dijkstra's algorithm in order to solve route planning queries in this model without prioradjustments of the underlying road network graph. |
|---|
| Klíčová slova oddělená středníkem | route planning; road network; maneuver |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1007/978-3-642-25929-6_15 |
|---|