A pathfinding visualizer designed to work with any city listed on OpenStreetMap.
This project uses ThreeJS for rendering the maps
The city data is fetched by the Overpass API offered through OpenStreetMap. The API is free, but it is rate limited and its good to avoid heavy use of external APIs. Therefore, we are caching cities and storing it with Amazon S3.
We use Nominatim for city search querying. When a user clicks a result, we use that id to search in the cache if it exists. If it doesn't then we fallback to the Overpass API.
Create an Amazon S3 and IAM account and create access/secret keys. Put those keys in a .env.local file as NEXT_ACCESS_KEY and NEXT_SECRET_KEY. Afterwards, run the following build commands.
NEXT_ACCESS_KEY = 12345
NEXT_SECRET_KEY = 67890
1. run "npm install"
2. run "npm run dev"
This website uses Vercel to deploy the website. It is very easy to use and this website follows the basic setup process with their platform.
Routify can handle large cities up to 100MB, which can include San Diego, Seattle, Columbus, etc. However, once you start to download larger cities, the website will start to get very memory intensive and will slow down. We are downloading millions of lines after all.
The biggest city I was able to load is Chongqing, China (70mb), which consumes up 1gb of memory.
A* Search | (Weighted) Guarantees shortest path
Greedy Search | (Weighted) Does not guarantee shortest path
Dijkstra's Search | (Weighted) Guarantees shortest path
Breadth-Firth-Search | (Unweighted) Guarantees shortest path
Bidirectional Heuristic Search | (Weighted) Does not guarantee shortest path
Bidirectional Standard Search | (Unweighted) Does not guarantee shortest path
Depth-First-Search (Very bad for pathfinding) | (Unweighted) Does not guarantee shortest path
This project is heavily inspired by the three following sources, please go to them and take a look at their projects as well.
Python Rendered Pathfinding Visualizer
City Pathfinding Visualizer by https://github.com/honzaap
City Roads by https://github.com/anvaka
The source code is licensed under MIT license