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

中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。 使用路径分析,如果使用网络交汇点作为停靠点,那么有些路(下图中黑色线)还是无法经过。 我们可以使用每条路的中心点作为停靠点,这样就可以经过每条道路。还需要进行如下设置: 1)在经过停靠点处只能沿当前方向行驶,不能掉头行驶,也就是设置禁止U型转
相关文章
相关标签/搜索