Shortest route on a map

Find the shortest route with the A* (A-star) algorithm.

You are now following this Submission

Demo with a random road map.
Move the mouse pointer over the map to see the shortest route.
The route is generated with the A* algorithm.

Cite As

Jonas Lundgren (2026). Shortest route on a map (https://ch.mathworks.com/matlabcentral/fileexchange/181356-shortest-route-on-a-map), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired by: A* (A Star) search for path planning tutorial

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.1

Added image

1.0.0