-
Notifications
You must be signed in to change notification settings - Fork 0
Routing Service Overview
jloh02 edited this page Aug 28, 2021
·
2 revisions
The routing_dijkstra service obtains the graph created by graph_builder service from the GCP Cloud Storage. A modified K-Shortest Dijkstra with Priority Queue is used to find 3 shortest paths between 2 coordinates.
- Downloading DB from Cloud Storage
- Finding 5 closest nodes from src and des respectively
- Multi-threaded routing from each combination of src and des to find 3 shortest paths
- Return 3 shortest routes