我正在用Java构建一个路由服务,它使用路由工具来生成点之间的路由,并使用jsprit通过Maven将车辆路由问题嵌入到应用程序中。
在jsprit中,可以添加一个成本矩阵,该矩阵标记矩阵中两点之间的时间和距离。但这意味着对于图中的每一条边,我都必须向graphhopper发出请求以获取信息。
我的问题是,这是否是处理这个问题的正确方法?我已经搜索了API,但找不到生成矩阵的选项。此场景的最佳实践是什么。
提前感谢
发布于 2016-06-18 03:25:54
创建矩阵是处理该问题的一种很好且直接的方法。
社区builds一个解决方案,目前以蛮力的方式做矩阵(两个for循环)。但还有更有效的方法来生成矩阵,就像我们在商业产品中所做的那样。
https://stackoverflow.com/questions/37883260
复制相似问题