Generalized Maneuvers in Route Planning

HLINĚNÝ, Petr a Ondrej MORIŠ. Generalized Maneuvers in Route Planning. In MEMICS 2011 Proceedings. Berlin Heidelberg: LNCS, Springer-Verlag, 2012, s. 155-166. ISBN 978-3-642-25928-9. Dostupné z: https://dx.doi.org/10.1007/978-3-642-25929-6_15.

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í

Berlin Heidelberg, MEMICS 2011 Proceedings, od s. 155-166, 12 s. 2012

Nakladatel

LNCS, Springer-Verlag

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/12:00059136

Organizační jednotka

Fakulta informatiky

ISBN

978-3-642-25928-9

ISSN

DOI

http://dx.doi.org/10.1007/978-3-642-25929-6_15

Klíčová slova anglicky

route planning; road network; maneuver

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

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

LA09016, projekt VaV	Název: Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM) (Akronym: ERCIM) Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Účast ČR v European Research Consortium for Informatics and Mathematics
MUNI/A/0914/2009, interní kód MU	Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV) Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty