Google maps api 3 谷歌距离矩阵和/或工具

Google maps api 3 谷歌距离矩阵和/或工具,google-maps-api-3,google-distancematrix-api,or-tools,Google Maps Api 3,Google Distancematrix Api,Or Tools,我们希望运行一个电子商务,我们需要在1000多个位置上优化50辆车的路线。我们使用了Google或工具及其各自的示例。但是,我们可以看到,OR工具只能解决100行[100个位置,包括仓库]的最佳路线。 因此,我们关心的是如何实现相同的算法,以获得50辆车在1000多个地点之间的最佳路线 我只想挑战最优性的概念。 您正在使用距离/时间矩阵求解大型vrp 时间矩阵具有显著的错误率。因此,最优解决方案在操作上可能不是真正最优的 此外,距离矩阵还将受到绕行、道路堵塞、减速等因素的影响 因此,路由库在合理

我们希望运行一个电子商务,我们需要在1000多个位置上优化50辆车的路线。我们使用了Google或工具及其各自的示例。但是,我们可以看到,OR工具只能解决100行[100个位置,包括仓库]的最佳路线。
因此,我们关心的是如何实现相同的算法,以获得50辆车在1000多个地点之间的最佳路线

我只想挑战最优性的概念。 您正在使用距离/时间矩阵求解大型vrp

时间矩阵具有显著的错误率。因此,最优解决方案在操作上可能不是真正最优的

此外,距离矩阵还将受到绕行、道路堵塞、减速等因素的影响

因此,路由库在合理的时间内提供了非常好的解决方案(误差<1%,不保证),使用的数据多于不完美的数据


经验证的最优性有什么用?

正如我所说,它并不存在。交通不可靠,出行容易中断和绕道。更糟糕的是,没有松弛的完全最优解决方案将是脆弱的。感谢您的即时响应。