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

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

为提高有效路径搜索效率,结合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.