Slide 1 Route Planning Vehicle navigation systems, Dijkstra’s algorithm, bidirectional search, transit-node routing Slide 2 Vehicle navigation systems Main tasks: –positioning:…