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%3A00059136" target="_blank" >RIV/00216224:14330/12:00059136 - isvavai.cz</a>

Výsledek na webu

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

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/LA09016" target="_blank" >LA09016: Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM)</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

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 statě ve sborníku

MEMICS 2011 Proceedings

ISBN

9783642259289

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

12

Strana od-do

155-166

Název nakladatele

LNCS, Springer-Verlag

Místo vydání

Berlin Heidelberg

Místo konání akce

Lednice

Datum konání akce

14. 10. 2011

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—