使用GraphHopper和jsprit构建矩阵

Question

我正在使用Java构建路由服务，使用graphhopper等路由工具生成点之间的路由，以及通过Maven嵌入app中的车辆路由问题的jsprit。

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

我的问题是，如果这是处理这个问题的正确方法吗？我搜索了API，但找不到生成矩阵的选项。这种情况的最佳做法是什么。

提前致谢

Answer 1

创建矩阵是处理问题的一种简单直接的方法。

社区builds解决方案，目前以强力方式执行矩阵（两个用于循环）。但是，像我们在商业产品中一样，有更有效的方法来生成矩阵。

注意：我是GraphHopper的作者