graphhopper

该项目是用 Java 开发的高性能路径规划引擎，能够快速计算两点或多点之间的距离。它支持 Dijkstra、A* 和收缩层级（CH）等算法，可以作为 Java 库或 Web 服务使用。基于 OpenStreetMap 地图数据，可实现汽车、自行车、步行等多种交通方式的路线规划和导航服务。