我正在为我的创业公司解决一个问题，我必须根据配送中心的最佳路线为送货卡车分配位置。
我现在正在使用ortools，但我正在使用gps坐标，这与使用网格结构的给定示例不同。
现在我已经想出了一种方法来计算坐标之间的距离并修改了他们的演示python代码，但据我所知，没有办法将gps坐标定义为家庭仓库，我正在努力从那里获得最佳路线我的家庭仓库。
任何帮助将不胜感激 谢谢
答案 0 :(得分：1)
实际上，通过提供距离回调功能（参见https://developers.google.com/optimization/routing/tsp/vehicle_routing#distance_callback），您可以提供任何您想要的距离函数......
因此，您可以将2D位置视为ID（例如地址的GPS位置），然后创建一个距离回调，使用道路等计算两个位置之间的最短距离...（例如，您可以使用{{3} }）
对于软件仓库，它只是一个像其他节点一样的节点（即有一个位置），那么你可以将这个节点设置为GMap Direction API中的软件仓库......
注意：您应首先创建距离成本矩阵，然后将其用作查找表，以便在迭代期间以常量时间返回距离cf RoutingModel Ctor