TOROUTE

Learn

Route Planning & Optimization

Getting from A to B well — shortest-path and routing algorithms, waypoints and turn-by-turn guidance, traffic and offline maps, and planning a longer road route.

Route planning

Route planning

Shortest path problem

Shortest path problem

Dijkstra's algorithm

Dijkstra's algorithm

Waypoint

Waypoint

Vehicle routing problem

Vehicle routing problem

Travelling salesman problem

Travelling salesman problem

Road map

Road map

OpenStreetMap

OpenStreetMap

Traffic information

Traffic information

Dead reckoning

Dead reckoning

Bearing (navigation)

Bearing (navigation)