0

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

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

现在我已经找到了一种计算坐标之间距离的方法并修改了他们的演示 python 代码,但据我所知,没有办法将 gps 坐标定义为 home depot,我正在努力从我的 home depot 获得最佳路线.

任何帮助,将不胜感激。
谢谢你

4

1 回答 1

1

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

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

对于depot来说,它只是和其他节点一样的节点(即有一个位置),那么你可以在RoutingModel Tor中将此节点设置为depot ...

注意:您应该首先创建一个距离成本矩阵,然后将其用作查找表以在迭代期间以恒定时间返回距离 cf文档中的示例

于 2018-03-23T07:45:37.927 回答