Map Router is a high-performance interactive map routing visualizer designed to demonstrate advanced pathfinding algorithms on road networks.
- Advanced Pathfinding Algorithms: Compare and visualize Dijkstra, A*, Bidirectional A*, and Contraction Hierarchies (CH) in real-time.
- Algorithm Performance Dashboard: Benchmark all algorithms side-by-side, visualizing query times, nodes explored, distance, and duration.
- Cinematic 3D Tours: Start a cinematic 3D flythrough of your calculated routes with a beautiful interactive HUD and turn-by-turn navigation instructions.
- Real-Time Diagnostics: View real-time search space exploration, query times, and route summary metrics.
- Interactive Routing Features:
- Drag-and-drop start, destination, and waypoints.
- Optimize waypoint order (TSP).
- Reverse routes.
- Choose between driving and walking profiles.
- Route profiles for Fastest, Scenic, and Green routes.
- Map Overlays & Traffic Simulation: Overlay Isochrones, live traffic, and simulate traffic times. Custom avoidance polygons to draw obstacles.
- Elevation Profiles: View interactive elevation data along the calculated path.
- Export Options: Export routes to GeoJSON and GPX formats or copy a shareable link.
- Frontend: HTML5, CSS3, JavaScript (Vue 3 for reactivity)
- Map Rendering: MapLibre GL JS
- Routing Engine: C++ Backend (emulated/connected for algorithms)
- Clone this repository.
- Open
web/index.htmlin your web browser. - Use the search boxes or click on the map to set start and destination points.
- Select your preferred routing algorithm and click "Get Route".
- Explore the 3D Cinematic Tour and Performance Dashboard!