大数跨境
0
0

ArcGIS网络分析之中国邮递员问题(附练习数据下载)

ArcGIS网络分析之中国邮递员问题(附练习数据下载) GIS前沿
2019-12-24
2
导读:网络分析中国邮递员在某一地区的信件投递路程问题。


中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。(文末有练习数据下载链接


使用路径分析,如果使用网络交汇点作为停靠点,那么有些路(下图中黑色线)还是无法经过。



我们可以使用每条路的中心点作为停靠点,这样就可以经过每条道路。还需要进行如下设置:


1)在经过停靠点处只能沿当前方向行驶,不能掉头行驶,也就是设置禁止U型转弯;



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



操作如下:



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



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



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



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



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



文中测试数据地址:

链接: https://pan.baidu.com/s/1QiR79hvbzdpuEAI3DmR3Nw

密码: mj4a


- END -


7.72GB ARCGIS  ERDAS  ENVI干货教程网盘下载
ArcGIS中的土地利用变化分析(栅格篇)
ArcGIS中实现网络数据集的网络分析(附练习数据下载)
ArcGIS制图技巧汇总(很全面)

【声明】内容源于网络
0
0
GIS前沿
分享测绘地信资讯,交流行业软件技巧。
内容 4923
粉丝 0
GIS前沿 分享测绘地信资讯,交流行业软件技巧。
总阅读9.4k
粉丝0
内容4.9k