分组在路由上停止

本文关键字:路由 | 更新日期: 2023-09-27 17:55:03

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

每天我们有80-100个止损点,每个技术10个左右,这些止损点在大多数情况下可以在一个月内移动到7天,以适应效率。

忽略那些不能移动的停站,怎样才能把客户组织到由技术人员驾驶的最短距离的日子里呢?

我们每站都有快车和快车。目前,我们并不担心桥梁、河流等地理障碍。我们以后可能会解决这个问题,但现在就顺其自然吧。什么好主意吗?

编辑:

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

分组在路由上停止

与此类似。

你从一个朴素的旅行顺序开始,然后开始随机交换条目。每次交换时,测量行程的总长度,如果新的长度更好,则保留它,否则撤销交换。

这样做一千次左右,旅程就会开始变得合理。