valhalla

Valhalla 是一个基于 OpenStreetMap 数据的开源路径规划引擎，支持多种路由算法（如 Dijkstra、A*）及高级空间分析功能。核心能力包括多模式路径规划（步行、骑行、驾车、公共交通）、等时圈生成、旅行商问题（TSP）优化、距离/时间矩阵计算、地图匹配与高程采样。采用 C++ 实现，支持瓦片化数据组织与分布式部署，具备高性能和可扩展性。适用于地理信息系统（GIS）、物流调度、出行服务（如共享出行、导航App）及城市交通建模等需要高精度、可定制化路径计算的场景。