ArcGIS网络分析之中国邮递员问题
中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。
使用路径分析,如果使用网络交汇点作为停靠点,那么有些路(下图中黑色线)还是无法经过。
我们可以使用每条路的中心点作为停靠点,这样就可以经过每条道路。还需要进行如下设置:
1)在经过停靠点处只能沿当前方向行驶,不能掉头行驶,也就是设置禁止U型转弯;
2)设置只能在道路的尽头转弯,不能在道路的交汇点出转弯,也就是设置仅在死角处允许U型转弯;
操作如下:
可以看到,求解出的路径覆盖全部道路了。但查询路径的总长度、道路的总长度发现,这个路径长度比实际路线多出几倍。
分析过程中可以设置对停靠点重新排序,以进一步缩短路径。
路径长度减少了近三分之一,但出现了一个问题,终点附近有段路没有覆盖到。
一般情况下,邮递员从邮局出发,送完邮件再回到邮局,也就是要有起始和终止停靠点。我们可以任意设置一个点,加载两次,放在停靠点的第一个和最后一个,设置保留起终点的位置。
起终点的顺序可以直接拖拽停靠点调整,也可以在停靠点属性表中,使用字段计算器计算Sequence。注意停靠点的顺序号码不能超过停靠点的总个数,也不要有重复的编号。
文中测试数据地址:
链接: https://pan.baidu.com/s/1QiR79hvbzdpuEAI3DmR3Nw
密码: mj4a
这是我的阶段考核题……