Temporal shortest paths: Parallel computing implementations (original) (raw)
Related papers
Implementing parallel shortest path for parallel transportation applications
Parallel Computing, 2001
2011
On the Acceleration of Shortest Path Calculations in Transportation Networks
15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2007), 2007
Performance Study of a Parallel Shortest Path Algorithm
International Journal of Engineering Research and Technology (IJERT), 2013
Parallel shortest path algorithms for solving large-scale instances
9th DIMACS Implementation …, 2006
Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture
2007 IEEE International Parallel and Distributed Processing Symposium, 2007
Parallel implementation of geometric shortest path algorithms
Parallel Computing, 2003
Speed-Up Techniques for Shortest-Path Computations
Lecture Notes in Computer Science, 2007
Shortest path computation: a comparative analysis
Performance Study of Parallel Shortest Path Algorithms: Characteristics of Good Decompositions
Proc. 13th Ann. Conf. Intel Supercomputers …, 1997
Fast shortest path computation in time-dependent traffic networks
2007
Dimitris Kotzinos, Hani Mahmassani
1997
Parallel Implementation of the Single Source Shortest Path Algorithm on CPU–GPU Based Hybrid System
Journal of Computer Science IJCSIS
An Experimental Study of a Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX), 2007
The Shortest-Path Problem: Analysis and Comparison of Methods
Synthesis Lectures on Theoretical Computer Science, 2014
A parallelization of Dijkstra's shortest path algorithm
Lecture Notes in Computer Science, 1998
A Case for Time-Dependent Shortest Path Computation in Spatial Networks
Combining speed-up techniques for shortest-path computations
Journal of Experimental Algorithmics, 2005
Parallel Algorithms for Vehicle Routing Problems
Parallel Processing Letters, 2003
Computer-Aided Civil and Infrastructure Engineering, 2001
Generating node coordinates for shortest-path computations in transportation networks
Journal of Experimental Algorithmics, 2005
Parallel Implementations for Solving Shortest Path Problem using Bellman-Ford
International Journal of Computer Applications, 2014
Fast Shortest Path Algorithm for Road Network and Implementation
Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem: A Summary of Results
1990
Efficient data management in support of shortest-path computation
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science - CTS '11, 2011
Parallelization of the Vehicle Routing Problem with Time Windows
2001
A Distributed Shortest Path Algorithm for Global
2007
Route planning in transportation networks
Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks
Lecture Notes in Computer Science, 2012
Fast Shortest Path Routing in Transportation Networks with Time-Dependent Road Speeds
2015
Geometric containers for efficient shortest-path computation
Thomas Willhalm, Christos Zaroliagis
Journal of Experimental Algorithmics, 2005