Add up to 8 locations and find the shortest road route, or let the Held-Karp TSP solver find the optimal visit order.
How it works
Routes follow real roads using pgRouting — shortest paths on an OpenStreetMap road network.
Stack
OSM → osm2pgrouting → PostgreSQL + pgRouting on Supabase · Dijkstra routing via RPC · Held-Karp TSP (client-side) · OpenLayers
Cities
🏛️ Yogyakarta (20 landmarks) · 🏰 München (25 landmarks)
Search with Photon geocoding or click anywhere on the map.
github.com/ismailsunni/map