GIS领域最短路径算法的改进及实现.pdfVIP

( ) 第 30 卷 第 1 期 　　　　　　　　　　　长 春 工 业 大 学 学 报 自然科学版 　　　　 　　 　　　　Vol30 No . 1 2009 年 02 月 　　 　J ournal of Changchun U niver sit y of Techonology (Nat ural Science Edition) 　 　　 Feb2009 GIS 领域最短路径算法的改进与实现 1 2 张池军 , 　王 　菲 ( 1. 长春税务学院 信息系 , 吉林 长春 　130 117 ; 2 . 吉林省隆源供水集团有限公司 , 吉林 四平 　136000) 摘 　要 : 在 Dij k st ra 改进算法中 ,提出了在弧的权值中加入路径惩罚因子 ,解决了光纤专线路 由选择对节点的数 目限制问题 。在光纤网络路由优化实际测试中 , 取得了较为满意的效果 。 关键词 : GIS ; 最短路径 ; Dij k st ra 算法 ; 路径依赖 中图分类号 : TP393 　　文献标识码 : A 　　文章编号 : (2009) 0 1006805 An imp rove d algorithm to get the short e st p ath in GIS field Z HAN G Chij un1 , 　WAN G Fei2 ( 1. Dep art ment of Infor mation , Changchun Taxation College , Changchun 130 117 , China ; 2 . Siping Cit y Longyuan Wat er Supply Co . Lt d , Siping 136000 , China) Ab stract : The p at h p uni shment factor s are added to t he weight of arcs in t he imp roved Dij k st ra algorit hm to solve t he p roblem t hat t he number s of no de in sp ecial fiber t ran smi sio n are limit ed . In t he exp eriment of fiberop tic net wor k op timization , goo d re sult s are obt ained . Key word s : GIS ; t he short e st p at h ; Dij k st ra algorit hm ; p at hdep endent . 路径的累加权值要最小 ,而且对路径中的节点数 0 　引　言 目有严格的要求 。 　　随着计算机技术的普及以及地理信息科学的 文中在传统 Dij k st ra 算法的基础上 , 对其从 发展 , GIS 因其强大的功能得到 日益广泛和深入 路径依赖方面提出了解决方案 ,提出了在弧的权 的应用 。最短路径搜索是 GIS 领域空间分析中 值中加入路径惩罚因子的观点 ,在改进算法中加 的一项很重要的功能 ,被广泛应用在通信系统 、城 以实现 ,并且把改进算法应用到基于 GIS 的光纤 市管网规划 、电子地图路径查找服务等方面 。目