routing - 如何使用jsprit计算最短路径

Question

我遇到了Jsprit，它是用于计算最短路径的算法的集合，但我在 IDE 中添加了 maven 依赖项，是否有任何可用于计算最短路径的类和方法的信息以及网络拓扑位于何处最短路径的计算？

Answer 1

jsprit 没有网络拓扑的意义——你可以使用欧几里得、实数或曼哈顿距离等。要计算实际距离甚至时间估计，您可以使用 GraphHopper（正如您已用它标记您的问题）或其他用于该目的的软件。注意：我是 GraphHopper 的作者。然后将您计算的距离矩阵输入jsprit。有关如何执行此操作，请参阅项目的文档和示例。