使用 GraphHopper 和 jsprit 构建矩阵

Posted 2023-02-16

【中文标题】使用 GraphHopper 和 jsprit 构建矩阵

【英文标题】：Building matrix with GraphHopper and jsprit

【发布时间】：2016-06-17 13:46:04

【问题描述】：

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

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

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

提前致谢

【参考方案1】：

创建矩阵是处理问题的好方法。

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

注意：我是 GraphHopper 的作者

【讨论】：

嗨 Karussell，感谢您的输入，您能举个例子吗？我发现的那些从 2014 年开始就已经过时了。