分组在路线上停止

Question

我正在开展一个项目，我必须在我们的软件包中为害虫控制公司组织服务路线。我们讨论了几种以最​​有效的方式组织每天停留的选项。

每天我们有80-100个站点，每个技术站点大约10个站点，这些站点大部分可以在本月的任何一个方向上移动7天以适应效率。

忽略无法移动的停靠点，将客户组织成技术人员驱动最短距离的日子会是一个很好的起点吗？

我们每次都有拉特和长期。就目前而言，我们并不担心像桥梁，河流等地理障碍。我们可能会在以后解决这个问题，但是因为乌鸦苍蝇现在已经足够好了。有什么想法吗？

编辑：

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

Answer 1

与this类似。

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

这样做一千次左右，行程应该开始合理。