no code implementations • 18 Dec 2018 • Renjie Chen, Craig Gotsman
Fastest-path queries between two points in a very large road map is an increasingly important primitive in modern transportation and navigation systems, thus very efficient computation of these paths is critical for system performance and throughput.
no code implementations • 2 Oct 2018 • Renjie Chen, Craig Gotsman
We introduce a simple, but very effective, heuristic function based on a small number of values assigned to each graph vertex.