一种基于最短优先的最短路径算法的实现

doi:10.13474/j.cnki.11-2246.2015.0160

测绘通报 ›› 2015, Vol. 0 ›› Issue (5): 117-119.doi: 10.13474/j.cnki.11-2246.2015.0160

一种基于最短优先的最短路径算法的实现

萨贤春¹, 辛赟¹, 陈宪东¹, 杨超²

1. 西安科技大学, 陕西西安 710054;
2. 陕西省测绘地理信息局, 陕西西安 710054

收稿日期:2014-05-21 出版日期:2015-05-25 发布日期:2015-05-27
通讯作者: 辛赟。E-mail:xinyun12836@126.com E-mail:xinyun12836@126.com
作者简介:萨贤春(1962—),男,副教授,主要从事煤矿地测信息系统、计算机图形系统平台、三维矿井地质及巷道模型系统、GIS系统平台的研究和开发工作。E-mail:saxc@163.com
基金资助:
陕西省教育厅项目(2010JK670);西安科技大学博士科研基金(2010QDJ012)

A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority

SA Xianchun¹, XIN Yun¹, CHEN Xiandong¹, YANG Chao²

Received:2014-05-21 Online:2015-05-25 Published:2015-05-27

摘要/Abstract

摘要：

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上, 通过一种基于节点与弧段标号的最短优先路径搜索策略, 设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。

中图分类号:

P208

萨贤春, 辛赟, 陈宪东, 杨超. 一种基于最短优先的最短路径算法的实现[J]. 测绘通报, 2015, 0(5): 117-119.

SA Xianchun, XIN Yun, CHEN Xiandong, YANG Chao. A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority[J]. 测绘通报, 2015, 0(5): 117-119.

[1]	强德霞, 马海政, 朱自平, 苟彦梅. 甘肃省积石山县泥石流空间分布及分析[J]. 测绘通报, 2022, 0(7): 107-111,117.
[2]	高家骥, 李鸿奎, 白芝珍, 杨俊. GIS支持下的东北三省人居环境气候舒适度分异及影响因素分析[J]. 测绘通报, 2022, 0(6): 148-153.
[3]	赵传武, 吴子若, 张玉环, 郭伟. 基于多时相遥感的鄂尔多斯市不透水面变化分析[J]. 测绘通报, 2022, 0(5): 56-61.
[4]	杨艺苑, 杨存建. 基于GIS的东川区生态环境敏感性分析[J]. 测绘通报, 2022, 0(3): 7-12.
[5]	张龙其, 郭云开, 张云菲. 测绘工程专业GIS实验混合式教学方法探讨[J]. 测绘通报, 2022, 0(2): 164-167,173.
[6]	王艳利, 高凯超, 刘保强, 周丛伟. GNSS支持下的配电电缆移动GIS系统构建与应用[J]. 测绘通报, 2021, 0(8): 150-153.
[7]	徐刚, 胡坤霖, 温剑峰, 徐登财, 戴欣宜, 陈杰, 朱安峰, 章豪, 苏宗奎. 顾及地形邻域影响的地质灾害风险易发区评估[J]. 测绘通报, 2021, 0(7): 59-64.
[8]	亢孟军, 任福, 蔡忠亮, 翁敏, 苏世亮, 王明军. 开源体系在GIS软件开发课程中的应用[J]. 测绘通报, 2021, 0(5): 145-150.
[9]	王星捷, 郭科, 张廷斌, 王刚, 袁伟强. 新一代移动三维GIS平台研究[J]. 测绘通报, 2021, 0(4): 85-89.
[10]	刘新平, 王磊, 吴长彬, 黄敬, 韦曼琼. 三维GIS支持下的实景融合系统设计与实现[J]. 测绘通报, 2021, 0(4): 141-145,155.
[11]	朱骏侠. 基于WebGL的三维智慧管网系统的设计与实现[J]. 测绘通报, 2021, 0(4): 146-150.
[12]	崔颖, 黄鹤, 刘祥磊, 罗德安. 建筑物立面分类与DIM点云滤波[J]. 测绘通报, 2021, 0(3): 55-59.
[13]	张译, 杨伯钢, 刘宇, 余永欣, 武润泽, 许天豪, 杨旭东. 生态保护红线边界校核研究——以北京市为例[J]. 测绘通报, 2021, 0(2): 18-24.
[14]	张英栋, 耿增涛, 王海银, 乔新, 周圣川. 面向大范围实时数据的动态船舶矢量标绘方法[J]. 测绘通报, 2021, 0(12): 140-144.
[15]	孙晓玮, 邱俊武. 工程建设项目全生命周期“多测合一”综合服务平台研究及应用[J]. 测绘通报, 2021, 0(12): 153-157.

一种基于最短优先的最短路径算法的实现

A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价