基于路径依赖的最短路径算法的改进与实现

• 作者: 张池军 杨永健 赵洪波
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: GIS 最短路径 Dijkstra算法 路径依赖
• 年，卷（期）: 2006,（25）
• 所属期刊栏目: 学术探讨
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP393
• 字数: 3182字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.25.018

摘要

在GIS(地理信息系统)领域,对最短路径搜索问题的研究和应用比较多.论文针对GIS领域中通信系统的专线路由选择对节点的数目有严格要求的特点,对Dijkstra算法从路径依赖方面提出了解决方案,主要是从路径长度对最短路径的影响方面进行研究和探索,提出了在弧的权值中加入路径惩罚因子的观点并加以实现.同时对改进算法进行了实验仿真,取得了较为满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨永健	吉林大学计算机科学与技术学院	43	339	11.0	16.0
2	张池军	吉林大学计算机科学与技术学院	4	82	4.0	4.0
4	赵洪波	吉林大学计算机科学与技术学院	4	9	1.0	3.0