Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Einleitung Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

2. Grundlagen der Navigation in komplexen Umgebungen

verfasst von : Sebastian Feld

Erschienen in: Alternative Routen in komplexen Umgebungen

Verlag: Springer Fachmedien Wiesbaden

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

In diesem Kapitel wird zunächst der Begriff der ortsbezogenen Anwendungen und Dienste eingeführt, worunter die in diesem Buch behandelten alternativen Routen fallen. Es wird abgegrenzt, welche Bereiche solcher Dienste behandelt werden. Anschließend werden die alternativen Routen prosaisch definiert und durch Anwendungsfälle, in denen sie Verwendung finden können, motiviert. In dem vorliegenden Buch werden statt Straßennetze komplexe Umgebungen behandelt, welche zusammen mit ihren unterschiedlichen Kartendarstellungen erläutert werden. Es soll vermittelt werden, weshalb alternative Routen auch außerhalb von Straßennetzen verwendet werden können. Schließlich werden konkrete Anwendungsfälle für alternative Routen in komplexen Umgebungen vorgestellt, was die soeben aufgeführten Themenbereiche kombiniert.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Einleitung
Nächstes Kapitel Berechnung alternativer Routen in Freiflächen
Literatur
1.
2.
Abraham, I., Delling, D., Goldberg, A. V., & Werneck, R. F. (2013). Alternative routes in road networks. Journal of Experimental Algorithmics (JEA), 18, 1–3.
3.
Arz, J., Luxen, D., & Sanders, P. (2013). Transit node routing reconsidered. In International Symposium on Experimental Algorithms, Springer (S. 55–66).
4.
Bader, R., Dees, J., Geisberger, R., & Sanders, P. (2011). Alternative route graphs in road networks. In Theory and Practice of Algorithms in (Computer) Systems, Springer (S. 21–32).
5.
Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., & Werneck, R. F. (2016). Route planning in transportation networks. In Algorithm Engineering, Springer (S. 19–80).
6.
Chen, G., & Kotz, D. (2000). A survey of context-aware mobile computing research. Technical report, Technical Report TR2000-381, Dept. of Computer Science, Dartmouth College.
7.
Cormen, T. H. (2009). Introduction to algorithms. Cambridge: MIT press.
8.
Coulouris, G. F., Dollimore, J., & Kindberg, T. (2005). Distributed systems: Concepts and design. London: Pearson Education.
9.
Delling, D., Goldberg, A. V., Pajor, T., & Werneck, R. F. (2015). Customizable route planning in road networks. Transportation Science, 51(2), 566–591
10.
Dey, A. K., & Abowd, G. D. (1999). Towards a better understanding of context and context-awareness. In International Symposium on Handheld and Ubiquitous Computing, Springer (S. 304–307).
11.
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische mathematik, 1(1), 269–271.MathSciNetCrossRef
12.
Floyd, R. W. (1962). Algorithm 97: Shortest path. Communications of the ACM, 5(6), 345.CrossRef
13.
Fredman, M. L., & Tarjan, R. E. (1987). Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM (JACM), 34(3), 596–615.
14.
Geisberger, R., Sanders, P., Schultes, D., & Vetter, C. (2012). Exact routing in large road networks using contraction hierarchies. Transportation Science, 46(3), 388–404.
15.
Goldberg, A. V, & Harrelson, C. (2005). Computing the shortest path: A search meets graph theory. In Proceedings of the 16th annual ACM-SIAM symposium on Discrete algorithms (S. 156–165). Society for Industrial and Applied Mathematics.
16.
Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100–107.
17.
Hilger, M., Köhler, E., Möhring, R. H., & Schilling, H. (2009) Fast point-to-point shortest path computations with arc-flags. The Shortest Path Problem: Ninth DIMACS Implementation Challenge, 74, 41–72.
18.
Huitl, R., Schroth, G., Hilsenbeck, S., Schweiger, F., & Steinbach, E. (2012). Tumindoor: An extensive image and point cloud dataset for visual indoor localization and mapping. In Proceedings of the 19th IEEE International Conference on Image Processing (ICIP 2012) (S. 1773–1776). IEEE.
19.
20.
Küpper, A. (2005). Location-based services: Fundamentals and operation. Chichester: Wiley.
21.
Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007). Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6), 1067–1080.
22.
Nagatani, K., Kiribayashi, S., Okada, Y., Otake, K., Yoshida, K., Tadokoro, S., Nishimura, T., Yoshida, T., Koyanagi, E., Fukushima, M., et al. (2013). Emergency response to the nuclear accident at the fukushima daiichi nuclear power plants using mobile rescue robots. Journal of Field Robotics, 30(1), 44–63.CrossRef
23.
Alastair, T., & Nicholson, J. (1966). Finding the shortest route between two points in a network. The Computer Journal, 9(3), 275–280.
24.
Ogawa, K., Verbree, E., Zlatanova, S., Kohtake, N., & Ohkami, Y. (2011). Toward seamless indoor-outdoor applications: Developing stakeholder-oriented location-based services. Geo-spatial Information Science, 14(2), 109–118.
25.
Pratt, G., & Manzo, J. (2013). The darpa robotics challenge. IEEE Robotics & Automation Magazine, 20(2), 10–12.
26.
Rashidi, P., & Mihailidis, A. (2013). A survey on ambient-assisted living tools for older adults. IEEE Journal of Biomedical and Health Informatics, 17(3), 579–590.
27.
Reichenbacher, T. (2004). Mobile cartography: Adaptive visualisation of geographic information on mobile devices. Verlag Dr. Hut, München.
28.
Steiniger, S., Neun, M., & Edwardes, A. (2011). Foundations of location based services lesson 1 cartouche 1-lecture notes on lbs, v. 1.0.
29.
Triebel, R., Arras, K., Alami, R., Beyer, L., Breuers, S., Chatila, R., Chetouani, M., Cremers, D., Evers, V., Fiore, M., et al. (2016). Spencer: A socially aware service robot for passenger guidance and help in busy airports. In Field and Service Robotics, Springer (S. 607–622).
30.
Wagner, D., Willhalm, T., & Zaroliagis, C. (2005). Geometric containers for efficient shortest-path computation. Journal of Experimental Algorithmics (JEA), 10, 1–3.
Metadaten
Titel
Grundlagen der Navigation in komplexen Umgebungen
verfasst von
Sebastian Feld
Copyright-Jahr
2019
Buch
Alternative Routen in komplexen Umgebungen

Print ISBN: 978-3-658-26269-3

Electronic ISBN: 978-3-658-26270-9

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-658-26270-9_2