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

中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短。

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

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

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

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

操作如下：

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

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


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


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

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

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

 
这是我的阶段考核题……

 
 

欢迎关注我的公众号 ~

####参考阅读：

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