分组在路线上停止

Question

我正在一个项目中，我必须在我们的软件包中为害虫防治公司安排服务路线。我们讨论了几种可能的最有效的方式来组织每天的停靠站。

每天我们有80-100个停靠点，每个技术停靠10个左右，这些停靠点在月份中的任何一种情况下最多可以移动7天以适应效率。

忽略无法移动的挡块，将客户组织成技术人员以最短距离行驶的日子的好起点是什么？

每站我们都经纬度很长。目前，我们并不担心桥梁，河流等地理障碍。我们可能会在以后解决，但由于乌鸦的飞行现在已经足够了。有什么想法吗？

编辑：

我们还为每个客户提供“地图网格”。每个地图网格都是一个半英里的正方形，并且在我们整个服务范围内都处于一个完美的网格中。这些可以用于分组和包含路由。通常，我们的路线在半紧密分组中包含约100个网格。

Answer 1

类似于此

您从天真的旅行订单开始，然后开始随机交换条目。 每次交换时，都要测量行程的总长度，如果新长度更好，则保留该长度，否则撤消交换。

做一千次左右，旅行应该开始合理了。