如何使用jsprit计算最短路径

Question

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

Answer 1

jsprit没有网络拓扑的意义-你可以使用欧几里德，真实或曼哈顿距离或任何东西。要计算实际距离，甚至计算时间估计，您可以使用GraphHopper (正如您对此进行了标记)或其他软件。注意:我是GraphHopper的作者。然后将计算出来的距离矩阵输入jsprit。请参阅有关如何执行此操作的项目的文档和示例。