2012
Generalized Maneuvers in Route Planning
HLINĚNÝ, Petr a Ondrej MORIŠZákladní údaje
Originální název
Generalized Maneuvers in Route Planning
Název česky
Zobecněné manévry v plánování cest
Autoři
HLINĚNÝ, Petr (203 Česká republika, garant, domácí) a Ondrej MORIŠ (703 Slovensko, domácí)
Vydání
Computing and Informatics, Bratislava, Slovak Academy of Sciences, 2012, 1335-9150
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Slovensko
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 0.254
Kód RIV
RIV/00216224:14330/12:00057594
Organizační jednotka
Fakulta informatiky
UT WoS
000307127500004
Klíčová slova anglicky
route planning; road network; maneuver
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 4. 2. 2013 12:49, prof. RNDr. Petr Hliněný, Ph.D.
V originále
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 prior adjustments of the underlying road network graph.
Česky
Je vyvinut nový teoreticky podložený přístup k hledání nejkratších cest za přítomnosti libovolně dlouhých manévrů.
Návaznosti
| GAP202/11/0196, projekt VaV |
| ||
| MUNI/A/0914/2009, interní kód MU |
|