基于GIS系统的动态最短路径的研究与应用

• 作者: 焦元 陈卓
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: Dijkstra 算法 路段动态阻抗 最短路径
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 11-13,69
• 页数: 4页
• 分类号: TP311
• 字数: 3504字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2009.03.004

摘要

文章通过对经典Dijkstra算法的研究,提出了从起点到终点所用时间最短的路径的方法,即所谓的时间最短路径算法,确定了改进Dijkstra算法对路段动态阻抗的获得方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卓	湖北工业大学计算机学院	30	126	7.0	9.0
2	焦元	湖北工业大学计算机学院	1	12	1.0	1.0