谷歌距离矩阵和OR工具 [关闭]

问题描述 投票:-4回答:1

我们想运行一个电商,需要在1000多个地点优化路由50辆车。我们使用了Google的OR工具和各自的例子。但是,我们可以看到,OR工具只能解决100行[包括Depo在内的100个地点]的最优路线。所以,我们关心的是,如何实现同样的算法来获得50辆车1000多个地点之间的最优路线。

google-maps-api-3 or-tools google-distancematrix-api google-or-tools
1个回答
2
投票

我只是想挑战一下最优性的概念.你是在用距离时间矩阵解决一个大的vrp。

时间矩阵有很大的错误率。所以一个最优的解在操作上未必是真正的最优。

此外,距离矩阵也会受到绕行、堵路、减速......的影响。

所以路由库在合理的时间内,使用超过不完善的数据,给出非常好的解决方案(误差<1%,不保证)。

证明最优性有什么用呢?

© www.soinside.com 2019 - 2024. All rights reserved.