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 (2025). Shortest route on a map (https://au.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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.1

Added image

1.0.0