如何使用jsprit计算最短路径

Question

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

Answer 1

jsprit没有网络拓扑的含义 - 您可以使用欧几里德，真实或manhatten距离等等。要计算实际距离甚至时间估算，您可以使用GraphHopper（因为您已经标记了您的问题）或其他软件用于此目的。注意：我是GraphHopper的作者。然后将计算出的距离矩阵输入jsprit。请参阅有关如何执行此操作的文档和示例。