基于DijKstar算法的最短路径功能的实现方法

章淑君; 曹建成

首页> 中文期刊> 《测绘标准化》 >基于DijKstar算法的最短路径功能的实现方法

基于DijKstar算法的最短路径功能的实现方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图论中有很多种算法可以实现最短路径的搜索,最典型、最常用的算法为DijKstar算法.在GIS中实现网络最短路径功能,应首先将GIS中描述空间信息的几何网络抽象成描述空间要素连通关系的逻辑网络,并由此抽象出用于编程实现的类对象,最后采用具体的最短路径算法(如DijKstar算法)来实现最短路径查询功能.

著录项

来源
《测绘标准化》 |2005年第2期|30-32,36|共4页
作者
章淑君; 曹建成;
展开▼
作者单位

深圳市地籍测绘大队,广东,深圳,518034;

陕西省基础地理信息中心,西安,710054;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统 ;
关键词
网络分析 ; 最短路径 ; DijKstar算法;

相似文献

中文文献
外文文献
专利

1. 基于增量最短路径优先算法的高效LFA实现方法 [J] . 耿海军 ,郭小英 ,尹霞 . 计算机应用研究 . 2020 ,第003期
2. 基于Floyd方法的最短路径算法优化算法 [J] . 王荣 ,江东 ,韩惠 . 甘肃科学学报 . 2012 ,第004期
3. 一种优化D算法最短路径实现方法的研究 [J] . 于树良 . 科技信息 . 2012 ,第036期
4. 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 [J] . 齐二伟 ,靳海亮 ,侯国荣 . 中州煤炭 . 2020 ,第004期
5. 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 [J] . 齐二伟 ,靳海亮 ,侯国荣 . 能源与环保 . 2020 ,第004期
6. 启发式算法求最短路径的一种高效率实现方法 [C] . 刘金朋 ,魏长江 . 2007年北京地区高校研究生学术交流会 . 2008
7. 基于改进遗传算法的最短路径路由优化算法的设计与实现 [A] . 姜彬 . 2009

基于DijKstar算法的最短路径功能的实现方法

摘要

著录项

相似文献

相关主题

期刊订阅