首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用GraphHopper和jsprit构建矩阵

用GraphHopper和jsprit构建矩阵
EN

Stack Overflow用户
提问于 2016-06-17 21:46:05
回答 1查看 964关注 0票数 0

我正在用Java构建一个路由服务,它使用路由工具来生成点之间的路由,并使用jsprit通过Maven将车辆路由问题嵌入到应用程序中。

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

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

提前感谢

EN

回答 1

Stack Overflow用户

发布于 2016-06-18 03:25:54

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

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

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/37883260

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档