1

我在一个项目中工作,我必须在我们的软件包中为一家害虫防治公司组织服务路线。我们讨论了几种以最​​有效的方式组织每天停靠的选项。

每天我们有 80 到 100 个停靠点,每个技术站大约 10 个停靠点,而且这些停靠点在大多数情况下可以在一个月内以任何一种方式移动到 7 天以适应效率。

忽略无法移动的站点,将客户组织到由技术人员驾驶最短距离的日子中的良好起点是什么?

我们在每一站都有经纬度。目前,我们并不担心诸如桥梁、河流等地理障碍。我们可能会在以后解决这个问题,但现在已经足够好了。有任何想法吗?

编辑:

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

4

1 回答 1

0

类似。

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

做一千次左右,行程应该开始合理。

于 2011-05-05T21:24:58.850 回答