2012年 第6期 物流工程与管理
物流技术
第34卷 总第216期 LOGISTICS ENGINEERING AND MANAGEMENT doi:10.3969/j.issn.1674-4993.2012.06.017
□ 王辛岩，李庆华
基于GIS的最短路径分析
（西藏大学 工学院，西藏 拉萨 850000）
【摘 要】GIS是综合处理和分析地理空间数据的一种技术系统。文中基于GIS系统，根据不同的要求，获得了到达指定目的地的最短路径，并给出了路径的长度；在网络中指定一个地理中心，分别求出在不同距离、时间的限制下从起点到该地理中心的最短路径；给定访问顺序，按照要求找出了从起点出发，逐个经过访问点，最终到达目的地的最佳路径；研究了阻强的设置对最佳路径选择的影响。
【关键词】GIS；最短路径；阻强
【中图分类号】P441+.3 【文献标识码】 B 【文章编号】 1674-4993（2012）06-0042-02
The Shortest Path Analysis Based on GIS
□ WANG Xin-yan, LI Qing-hua
(engineering college of Tibet University，Lasa 850000,China)
【Abstract】GIS is a technology system to comprehensively analyze and deal with the geographical spatial data .Based on GIS, according to different demand, firstly, the shortest path to designated destination and its length are given; secondly, the shortest path from starting point to a designated geographic center in network is given respectively limited by different distance and time；thirdly，visiting sequence given，the shortest path from starting point to destination is found; finally, resistance setting’s influence on choice of shortest path is studied.
【Key words】GIS; shortest path; resistance
1 引言
最短路径问题是网络优化的基本科学问题之一，并已成为城市道路交通、作战指挥自动化、网络通信、城市规划等许多网络优化问题的子问题。在现实中，最短路径的求取问题是可以拓展为许多方面的最高效率问题。最短路径不仅指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准。最短路径问题，通常指的是带权图上的最短路径问题。从网络模型的角度看，最短路径分析就是在指定网络中的两节点间找出一条阻碍强度最小的路径。根据阻碍强度的不同定义，最短路径可以指一般意义上的距离最短，也可以引申到其它的量度，如时间、费用、油耗等，相应地，最短路径问题就成为最短时间路径问题、最低费用问题等。 2 基于GIS的最短路径分析
启动 ArcMap，打开 city 数据集，加载数据。对点状要素 place 符号化：
以 HOME 字段，1值为家，0值为商业中心 3 无权重最佳路径的生成
①打开网络分析功能条（如图1所示）
。
②在网络分析工具条上，选择旗标工具“家”和想要去的“商业中心”点上。
③选择Analysis| Options 命令，打开 Analysis Options 对话框，确认 Weights 和Weight Filter 标签项全部是 None，这种情况下进行的最短路径分析是完全按照这个网络自身的长短来确定。
④在 Track Task 文本框中选择 Find path。单击 solve 按钮
。显示最短路径（图2），这条路径的总成本显
示在状态栏中。
，将旗标放在
图1 网络分析工具条
【收稿日期】2012-06-02
【作者简介】王辛岩，西藏大学工学院。
图2 最短路径