我正在用 Java 构建一个路由服务，其中包含用于生成点之间路线的 graphhopper 之类的路由工具，以及用于通过 Maven 嵌入到应用程序中的车辆路由问题的 jsprit。
在jsprit中，可以添加一个成本矩阵来标记矩阵中2个点之间的时间和距离。但这意味着对于图中的每条边，我必须向 graphhopper 发出请求以获取信息。
我的问题是，如果这是处理这个问题的正确方法吗？我搜索了 API，找不到生成矩阵的选项。这种情况的最佳实践是什么。
提前致谢
问问题
984 次
1 回答
2
创建矩阵是处理问题的一种很好且直接的方法。
社区构建了一个解决方案，目前以蛮力方式（两个 for 循环）执行矩阵。但是有更有效的方法来生成矩阵，就像我们在商业产品中所做的那样。
注意：我是GraphHopper的作者
于 2016-06-17T19:25:53.533 回答