Další formáty:
BibTeX
LaTeX
RIS
@article{991998,
author = {Hliněný, Petr and Moriš, Ondrej},
article_location = {Bratislava},
article_number = {3},
doi = {http://dx.doi.org/10.1007/978-3-642-25929-6_15},
keywords = {route planning; road network; maneuver},
language = {eng},
issn = {1335-9150},
journal = {Computing and Informatics},
title = {Generalized Maneuvers in Route Planning},
url = {http://www.cai.sk/ojs/index.php/cai/article/view/1007},
volume = {31},
year = {2012}
}
TY - JOUR
ID - 991998
AU - Hliněný, Petr - Moriš, Ondrej
PY - 2012
TI - Generalized Maneuvers in Route Planning
JF - Computing and Informatics
VL - 31
IS - 3
SP - 531-549
EP - 531-549
PB - Slovak Academy of Sciences
SN - 13359150
KW - route planning
KW - road network
KW - maneuver
UR - http://www.cai.sk/ojs/index.php/cai/article/view/1007
L2 - http://www.cai.sk/ojs/index.php/cai/article/view/1007
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 a Ondrej MORIŠ. Generalized Maneuvers in Route Planning. \textit{Computing and Informatics}. Bratislava: Slovak Academy of Sciences, 2012, roč.~31, č.~3, s.~531-549. ISSN~1335-9150. Dostupné z: https://dx.doi.org/10.1007/978-3-642-25929-6\_{}15.
|
