道路网络中最短路径的算法与实现

• 作者: 夏春林 宋伟东 蒋瑞波
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 交通运输
• 关键词: 道路网络 最短路径 Dijkstra算法 邻接结点算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 地质与测量工程
• 页码范围: 180-181
• 页数: 2页
• 分类号: U212
• 字数: 1771字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2003.02.011

摘要

最短路径算法是地理信息科学与计算机科学等领域的研究热点.本文从网络分析的理论基础及拓扑性质出发,提出了一种适于最短路径算法的空间数据组织方式.结合道路网络的特点,在构造邻接结点矩阵来表达网络结构的基础上,运用优化的迪杰斯特拉(Dijkstra)最短路径算法,在电子地图环境下实现了道路网络中任意两结点间最短路径的快速解算与刷新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋伟东	辽宁工程技术大学测量工程系	145	1181	18.0	24.0
2	夏春林	辽宁工程技术大学测量工程系	40	430	13.0	19.0
3	蒋瑞波	郑州经济管理干部学院机械工程系	6	39	4.0	6.0