Generalized Maneuvers in Route Planning

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00057594" target="_blank" >RIV/00216224:14330/12:00057594 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.cai.sk/ojs/index.php/cai/article/view/1007" target="_blank" >http://www.cai.sk/ojs/index.php/cai/article/view/1007</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-25929-6_15" target="_blank" >10.1007/978-3-642-25929-6_15</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Generalized Maneuvers in Route Planning

Popis výsledku v původní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.

Název v anglickém jazyce

Generalized Maneuvers in Route Planning

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F11%2F0196" target="_blank" >GAP202/11/0196: Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Computing and Informatics

ISSN

1335-9150

e-ISSN

—

Svazek periodika

31

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

SK - Slovenská republika

Počet stran výsledku

19

Strana od-do

531-549

Kód UT WoS článku

000307127500004

EID výsledku v databázi Scopus

—