需要帮助解决生产环境中的 Vehicle Routing
Need help in solving Vehicle Routing in a production environment
我正在为我的初创公司解决一个问题,我必须根据从配送中心出发的最佳路线为送货卡车分配位置。
我现在正在使用 ortools,但我使用的是 gps 坐标,这与使用网格结构的给定示例不同。
现在我想出了一种计算坐标之间距离的方法并修改了他们的演示 python 代码,但据我所知,没有办法将 gps 坐标定义为家得宝,我正在努力那里可以从我的家得宝获得最佳路线。
如有任何帮助,我们将不胜感激。
谢谢
实际上,通过提供距离回调函数(参见 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
我正在为我的初创公司解决一个问题,我必须根据从配送中心出发的最佳路线为送货卡车分配位置。
我现在正在使用 ortools,但我使用的是 gps 坐标,这与使用网格结构的给定示例不同。
现在我想出了一种计算坐标之间距离的方法并修改了他们的演示 python 代码,但据我所知,没有办法将 gps 坐标定义为家得宝,我正在努力那里可以从我的家得宝获得最佳路线。
如有任何帮助,我们将不胜感激。
谢谢
实际上,通过提供距离回调函数(参见 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