需要帮助解决生产环境中的 Vehicle Routing

Question

我正在为我的初创公司解决一个问题，我必须根据从配送中心出发的最佳路线为送货卡车分配位置。

我现在正在使用 ortools，但我使用的是 gps 坐标，这与使用网格结构的给定示例不同。

现在我想出了一种计算坐标之间距离的方法并修改了他们的演示 python 代码，但据我所知，没有办法将 gps 坐标定义为家得宝，我正在努力那里可以从我的家得宝获得最佳路线。

如有任何帮助，我们将不胜感激。
谢谢

Answer 1

实际上，通过提供距离回调函数（参见 https://developers.google.com/optimization/routing/tsp/vehicle_routing#distance_callback），您可以提供任何您想要的距离函数...

因此，您可以将 2D 位置视为一个 ID（例如，您地址的 GPS 位置），然后创建一个距离回调，使用道路等计算两个位置之间的最短距离...（例如，您可以使用 GMap Direction API)

对于depot来说，它和其他节点一样只是一个节点（即有一个位置），那么你可以将这个节点设置为RoutingModel Ctor...

中的depot

注意：您应该首先创建一个距离成本矩阵，然后将其用作在迭代期间以恒定时间查找 table 到 return 的距离 cf example in the doc