Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{948605,
author = {Hliněný, Petr and Moriš, Ondrej},
address = {Berlin Heidelberg},
booktitle = {ESA’11: Proceedings of the 19th conference on Annual European Symposium},
doi = {http://dx.doi.org/10.1007/978-3-642-23719-5_38},
keywords = {route planning; road network; scope; separators},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Berlin Heidelberg},
isbn = {978-3-642-23718-8},
pages = {445-456},
publisher = {LNCS 6942, Springer-Verlag},
title = {Scope-Based Route Planning},
url = {http://arxiv.org/abs/1101.3182},
year = {2011}
}
TY - JOUR
ID - 948605
AU - Hliněný, Petr - Moriš, Ondrej
PY - 2011
TI - Scope-Based Route Planning
PB - LNCS 6942, Springer-Verlag
CY - Berlin Heidelberg
SN - 9783642237188
KW - route planning
KW - road network
KW - scope
KW - separators
UR - http://arxiv.org/abs/1101.3182
N2 - A new approach to the static route planning problem, based on a multi-staging concept and a \emph{scope} notion, is presented. The main goal (besides implied efficiency of planning) of our approach is to address---with a solid theoretical foundation---the following two practically motivated aspects: a \emph{route comfort} and a very \emph{limited storage} space of a small navigation device, which both do not seem to be among the chief objectives of many other studies. We show how our novel idea can tackle both these seemingly unrelated aspects at once, and may also contribute to other established route planning approaches with which ours can be naturally combined. We provide a theoretical proof that our approach efficiently computes exact optimal routes within this concept, as well as we demonstrate with experimental results on publicly available road networks of the US the good practical performance of the solution.
ER -
HLINĚNÝ, Petr a Ondrej MORIŠ. Scope-Based Route Planning. In \textit{ESA’11: Proceedings of the 19th conference on Annual European Symposium}. Berlin Heidelberg: LNCS 6942, Springer-Verlag, 2011, s.~445-456. ISBN~978-3-642-23718-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-23719-5\_{}38.
|
