java - 使用 GraphHopper 和 jsprit 构建矩阵

标签 java graphhopper jsprit

我正在 Java 中构建一个路由服务,其中包含用于生成点之间路线的 graphhopper 等路由工具,以及通过 Maven 嵌入到应用程序中的用于解决车辆路由问题的 jsprit。

在jsprit中,可以添加一个成本矩阵,标记矩阵中2个点之间的时间和距离。但这意味着对于图中的每条边,我必须向 graphhopper 发出请求才能获取信息。

我的问题是,这是否是处理此问题的正确方法?我搜索了 API,但找不到生成矩阵的选项。此场景的最佳实践是什么。

提前致谢

最佳答案

创建矩阵是处理该问题的一种很好且直接的方法。

社区 builds一个解决方案,目前以强力方式执行矩阵(两个 for 循环)。但是有更有效的方法来生成矩阵,就像我们在商业产品中所做的那样。

注意:我是 GraphHopper 的作者

关于java - 使用 GraphHopper 和 jsprit 构建矩阵,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37883260/

相关文章:

java - PermGen 空间内存泄漏

java - Cassandra 由于 Windows 10 上的访问冲突异常而失败

java - 在 Graphhopper 中,如何检索路径中包含的边集?

java - java代码中如何调用Tomcat的startup.bat

java - 在不使用数组或列表类型结构的情况下读取输入流的 N 行并以相反的顺序打印?

java - 使用 GraphHopper 查找路线上的点

android - Graphhopper。我可以只加载部分图形文件以避免 OutOfMemory 错误吗?

jsprit - jsprit TSP 和 VRP 求解器是否允许提供点之间的时间和距离限制?

java - JSPRIT 中的 CapacityDimension 是什么?