ArcGIS网络分析之中国邮递员问题

1
分享 2018-09-11
中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。
使用路径分析,如果使用网络交汇点作为停靠点,那么有些路(下图中黑色线)还是无法经过。

问题.png



我们可以使用每条路的中心点作为停靠点,这样就可以经过每条道路。还需要进行如下设置:
1)在经过停靠点处只能沿当前方向行驶,不能掉头行驶,也就是设置禁止U型转弯;

1.jpg


2)设置只能在道路的尽头转弯,不能在道路的交汇点出转弯,也就是设置仅在死角处允许U型转弯;

2.jpg


操作如下:

设置参数.gif


可以看到,求解出的路径覆盖全部道路了。但查询路径的总长度、道路的总长度发现,这个路径长度比实际路线多出几倍。

道路长度.png


分析过程中可以设置对停靠点重新排序,以进一步缩短路径。

重新排序.jpg


路径长度减少了近三分之一,但出现了一个问题,终点附近有段路没有覆盖到。

重新排序结果.jpg


一般情况下,邮递员从邮局出发,送完邮件再回到邮局,也就是要有起始和终止停靠点。我们可以任意设置一个点,加载两次,放在停靠点的第一个和最后一个,设置保留起终点的位置。


保留起终点.jpg


起终点的顺序可以直接拖拽停靠点调整,也可以在停靠点属性表中,使用字段计算器计算Sequence。注意停靠点的顺序号码不能超过停靠点的总个数,也不要有重复的编号。


保留起终点位置.gif




文中测试数据地址:
链接: https://pan.baidu.com/s/1QiR79hvbzdpuEAI3DmR3Nw
密码: mj4a



参考阅读:

中国邮递员问题
U型转弯策略
路径分析图层参数解析

文章来源:https://blog.csdn.net/ceibake/article/details/82494569

0 个评论

要回复文章请先登录注册