在路线上分组站

Question

我在一个项目中工作，我必须在我们的软件包中为害虫控制公司组织服务路线。我们讨论了几种选择，以尽可能最有效的方式组织每天的站点。

每一天，我们有80-100停止，10个左右的每高科技停止，这些站可以在大多数情况下，将在本月上升至7天两种方式，以适应效率。

忽略无法移动的停止，这将是一个很好的起点，让组织为在最短的距离由技师带动天的客户？

我们在每一站都有经纬度。现在，我们并不担心像桥梁，河流等地理障碍。我们稍后可能会解决这个问题，但现在的乌鸦已经足够好了。有任何想法吗？

编辑：

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

Answer 1

到this类似。

开始时你有天真的旅游秩序，然后开始随机交换项。 每次交换时，您都会测量行程的总长度，如果新长度更好，则保留它，否则您将撤消交换。

做它一千倍左右，行程应该开始是合理的。