GIS时变权值网络最短路径算法研究

• 作者: 叶建栲 胡腾波
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: GIS 不确定性 时变权值网络 邻接表 最短路径算法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 22-24
• 页数: 3页
• 分类号: TP391
• 字数: 3559字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.11.007

摘要

最短路径分析是GIS网络分析的基础.传统的最短路径算法中,比较经典的算法是Dijkstra算法.由于地理信息系统中的数据具有不确定性、数据量庞大等特点,因此采用传统的Dijkstra算法进行最短路径分析就不适应.为此本文分析了传统网络中的最短路径算法-Dijkstra算法在时变权值网络结构中的局限性,给出了一种适应于时变权值网络的最短路径算法,并且利用改进的邻接表作为存储结构对算法进行了优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡腾波	浙江师范大学数理与信息工程学院	4	52	3.0	4.0
2	叶建栲	浙江师范大学数理与信息工程学院	11	160	4.0	11.0