如何使用jsprit计算最短路径
How to use jsprit for calculating the shortest path
我遇到了Jsprit,这是计算最短路径的算法集合,但是我在IDE中添加了maven依赖,有没有任何信息类 计算最短路径的方法和方法以及网络拓扑结构在哪里计算最短路径?
jsprit 没有网络拓扑的意义——您可以使用欧氏距离、真实距离或曼哈顿距离等。要计算实际距离甚至时间估计,您可以使用 GraphHopper(因为您已经标记了您的问题)或用于该目的的其他软件。注意:我是 GraphHopper 的作者。然后把你计算出来的距离矩阵喂给jsprit。有关如何执行此操作的信息,请参阅项目的文档和示例。
我遇到了Jsprit,这是计算最短路径的算法集合,但是我在IDE中添加了maven依赖,有没有任何信息类 计算最短路径的方法和方法以及网络拓扑结构在哪里计算最短路径?
jsprit 没有网络拓扑的意义——您可以使用欧氏距离、真实距离或曼哈顿距离等。要计算实际距离甚至时间估计,您可以使用 GraphHopper(因为您已经标记了您的问题)或用于该目的的其他软件。注意:我是 GraphHopper 的作者。然后把你计算出来的距离矩阵喂给jsprit。有关如何执行此操作的信息,请参阅项目的文档和示例。