题
我正在一个项目中,我必须在我们的软件包中为害虫防治公司安排服务路线。我们讨论了几种可能的最有效的方式来组织每天的停靠站。
每天我们有80-100个停靠点,每个技术停靠10个左右,这些停靠点在月份中的任何一种情况下最多可以移动7天以适应效率。
忽略无法移动的挡块,将客户组织成技术人员以最短距离行驶的日子的好起点是什么?
每站我们都经纬度很长。目前,我们并不担心桥梁,河流等地理障碍。我们可能会在以后解决,但由于乌鸦的飞行现在已经足够了。有什么想法吗?
编辑:
我们还为每个客户提供“地图网格”。每个地图网格都是一个半英里的正方形,并且在我们整个服务范围内都处于一个完美的网格中。这些可以用于分组和包含路由。通常,我们的路线在半紧密分组中包含约100个网格。
解决方案
不隶属于 StackOverflow