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:
Introduction Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

6. Advanced Concepts: Bi-Directional Search for Temporal Digraphs

verfasst von : Venkata M. V. Gunturi, Shashi Shekhar

Erschienen in: Spatio-Temporal Graph Data Analytics

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

This chapter introduces the concept of bi-directional search on temporal digraphs. The concept is illustrated by adapting the critical time point based solver for the all-start-time Lagrangian shortest path (ALSP) problem discussed in the previous chapter. A bi-directional search is more efficient than that forward only search.

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 Advanced Concepts: Critical Time Point Based Approaches
Nächstes Kapitel Knowledge Discovery: Temporal Disaggregation in Social Interaction Data
Fußnoten
1
Trace-times refer to time points in λ rev , while departure-times refer to time points in λ (in the ALSP instance).
 
Literatur
12.
Delling, D., Nannicini, G.: Bidirectional core-based routing in dynamic time-dependent road networks. In: Algorithms and Computation, pp. 812–823. Springer, Berlin/Heidelberg (2008)
15.
Demiryurek, U., Banaei-Kashani, F., Shahabi, C., Ranganathan, A.: Online computation of fastest path in time-dependent spatial networks. In: Proceedings of the 12th International Conference on Advances in Spatial and Temporal Databases, SSTD’11, pp. 92–111. Springer, Berlin/Heidelberg (2011)
23.
George, B., Kim, S., Shekhar, S.: Spatio-temporal network databases and routing algorithms: a summary of results. In: Proceedings of the 10th International Conference on Advances in Spatial and Temporal Databases, SSTD’07, pp. 460–477. Springer, Berlin/Heidelberg (2007)
29.
Gunturi, V.M.V., Shekhar, S., Yang, K.: A critical-time-point approach to all-departure-time lagrangian shortest paths. IEEE Trans. Knowl. Data Eng. 27(10), 2591–2603 (2015)CrossRef
51.
Nannicini, G.: Point-to-point shortest paths on dynamic time-dependent road networks. 4OR 8(3), 327–330 (2010)
53.
Nannicini, G., Delling, D., Schultes, D., Liberti, L.: Bidirectional a* search on time-dependent road networks. Networks 59(2), 240–251 (2012)MathSciNetCrossRefMATH
Metadaten
Titel
Advanced Concepts: Bi-Directional Search for Temporal Digraphs
verfasst von
Venkata M. V. Gunturi
Shashi Shekhar
Copyright-Jahr
2017
Buch
Spatio-Temporal Graph Data Analytics

Print ISBN: 978-3-319-67770-5

Electronic ISBN: 978-3-319-67771-2

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-67771-2_6