gpt4 book ai didi

java - 使用 GraphHopper 和 jsprit 构建矩阵

转载 作者:行者123 更新时间:2023-12-02 03:32:35 30 4
gpt4 key购买 nike

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

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

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

提前致谢

最佳答案

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

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

注意:我是 GraphHopper 的作者

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

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com