Skip to content
hbaklan943Public

About

Search algos in real world

Resources

Stars

0 stars

Watchers

1 watching

Forks

Latest commit

 

History

21 Commits

Folders and files

Repository files navigation

Mapstar (Map-A*?)

Pathfinding algorithms animated on real roads.

  • Pick the start and the destination by clicking the map (or type the coordinates).
  • Roads of the area are fetched from OpenStreetMap through the Overpass API.
  • The search is drawn step by step in a Pixi stage on top of the Leaflet map, then the found route flows from the start to the destination.
  • Algorithms: A*, Dijkstra, Greedy best-first, BFS and DFS. Switching the algorithm or pressing Replay runs the search again on the same roads.
  • The status bar shows the route length and how many nodes the search explored.
  • Don't pick points that are too far apart, the public Overpass servers are slow and the whole area has to be downloaded.

Running

pnpm install
pnpm dev

Credits

Map tiles by Esri, road data by OpenStreetMap contributors.

Screencast.from.2023-10-22.01-39-59.mp4

image

About

Search algos in real world

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages