GIS领域最短路径算法的改进与实现

摘要：

在Dijkstra改进算法中,提出了在弧的权值中加入路径惩罚因子,解决了光纤专线路由选择对节点的数目限制问题.在光纤网络路由优化实际测试中, 取得了较为满意的效果.

关键词：GIS、最短路径、Dijkstra、算法、路径依赖

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：吉林省科技发展计划资助项目20080319

在线出版日期：2009-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：68-72