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

被引：11

作者：

夏春林

蒋瑞波

宋伟东

机构：

[1] 辽宁工程技术大学测量工程系

[2] 郑州经济管理干部学院机械工程系

[3] 辽宁工程技术大学测量工程系辽宁阜新

[4] 河南郑州

[5] 辽宁阜新

来源：

辽宁工程技术大学学报 | 2003年 / 02期

关键词：

道路网络; 最短路径; Dijkstra算法; 邻接结点算法;

D O I：

暂无

中图分类号：

U412 [规划、勘测与设计];

学科分类号：

0814 ;

摘要：

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

引用

页码：180 / 181

页数：2