Other formats:
BibTeX
LaTeX
RIS
@inproceedings{959106,
author = {Hliněný, Petr and Moriš, Ondrej},
address = {Berlin Heidelberg},
booktitle = {MEMICS 2011 Proceedings},
doi = {http://dx.doi.org/10.1007/978-3-642-25929-6_15},
keywords = {route planning; road network; maneuver},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Berlin Heidelberg},
isbn = {978-3-642-25928-9},
pages = {155-166},
publisher = {LNCS, Springer-Verlag},
title = {Generalized Maneuvers in Route Planning},
year = {2012}
}
TY - JOUR
ID - 959106
AU - Hliněný, Petr - Moriš, Ondrej
PY - 2012
TI - Generalized Maneuvers in Route Planning
PB - LNCS, Springer-Verlag
CY - Berlin Heidelberg
SN - 9783642259289
KW - route planning
KW - road network
KW - maneuver
N2 - 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.
ER -
HLINĚNÝ, Petr and Ondrej MORIŠ. Generalized Maneuvers in Route Planning. In \textit{MEMICS 2011 Proceedings}. Berlin Heidelberg: LNCS, Springer-Verlag, 2012, p.~155-166. ISBN~978-3-642-25928-9. Available from: https://dx.doi.org/10.1007/978-3-642-25929-6\_{}15.
|
