基于改进K次短路径算法的有效路径搜索算法及实现  

Algorithm of Efficient Path Searching and Its Implementation by Improving K Shortest Path Algorithm

作　　者：郑贵省[1] 王元[2] 王鹏[2] 李月明[2] 车亚辉 

机构地区：[1]军事交通学院基础部,天津300161 [2]军事交通学院研究生管理大队,天津300161

出　　处：《军事交通学院学报》2016年第4期80-84,共5页Journal of Military Transportation University

摘　　要：为提高有效路径搜索效率,结合ArcGIS具有的路径分析功能,以K次短路径算法为基础,依据重叠惩罚算法的原理,提出基于改进K次短路径算法的有效路径搜索算法。以ArcGIS为平台,给出了算法的实现方法。经过对实际路网的可视化测试,验证了改进算法具有较高的运行效率,为有效路径相关理论在ArcGIS平台的应用提供了一种技术手段和方法。Aimed to obtain the most efficient paths within the shortest time,by employing the analytic founction of ArcGIS and the algorithm of overlapping penalty,this paper improves K shortest path algorithm and comes up with an efficient path searching algorithm which is implemented on ArcGIS platform and proved in road network visual tests to be effective and applicable.

关 键 词：有效路径 K次短路径算法 GIS 

分 类 号：U491.1[交通运输工程—交通运输规划与管理]