This chapter provides a gentle introduction to fastest path finding algorithms in spatio-temporal graphs. We first discuss a simple adaptation of the Dijkstra’s algorithm for finding the fastest path. Following this we cover more advanced concepts of A* and bi-directional search on temporal digraphs. The chapter also discusses adaptations of few of the centrality metrics for temporal digraphs.
CITATION STYLE
Gunturi, V. M. V., & Shekhar, S. (2017). Fastest Path for a Single Departure-Time. In Spatio-Temporal Graph Data Analytics (pp. 25–41). Springer International Publishing. https://doi.org/10.1007/978-3-319-67771-2_4
Mendeley helps you to discover research relevant for your work.