Shortest route on a map

Find the shortest route with the A* (A-star) algorithm.
15 Downloads
Updated 26 Jun 2025

View License

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://uk.mathworks.com/matlabcentral/fileexchange/181356-shortest-route-on-a-map), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2019b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags
Acknowledgements

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

Version Published Release Notes
1.0.1

Added image

1.0.0