We have narrowed down the problem with our Dijkstra path finding to a problem in the data. So the path finding is well implemented it's just that we would have to clean up the data we got from Données Ouvertes first. We believe the data has a lot of discontinuities in intersections of roads. (A lot of unreachable nodes in the graph). This would stop it working on majority of attempts since roads are usually fully connected.
Log in or sign up for Devpost to join the conversation.