基于半空间的最短路径算法模型研究

王玉琨; 朱江云; 王高峰

首页> 中文期刊>微计算机信息 >基于半空间的最短路径算法模型研究

基于半空间的最短路径算法模型研究

开具论文收录证明 >>

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

页面导航

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

摘要

目前在GIS领域,对最短路径搜索问题的研究和应用较多,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.通过对基于Dijkstra最短路径搜索算法的优化途径的分析,提出了基于半空间的最短路径算法,并在VC++环境下设计相应的程序验证了此算法.应用该算法开发了"焦作市地理信息公共查询系统"系统,取得了比较满意的效果.

著录项

来源
《微计算机信息》|2008年第7期|153-154,136|共3页
作者
王玉琨; 朱江云; 王高峰;
展开▼
作者单位

454003,河南省,焦作市高新区世纪大道2001号河南理工大学计算机学院;

454003,河南焦作,河南理工大学计算机科学与技术学院;

454003,河南焦作,河南理工大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机仿真;
关键词
最短路径; 半空间; Dijkstra算法;
入库时间 2022-09-01 14:31:11

相似文献

中文文献
外文文献
专利

1. 关于设备布局的最短路径算法模型 [J] . 吴明华 ,张培森 ,杨人凤 . 洛阳理工学院学报（自然科学版） . 2006,第005期
2. 基于二维测流方式下流量算法模型在天然河道中的研究与应用 [J] . 阮聪 ,方金鑫 ,牛智星 . 陕西水利 . 2021,第002期
3. 基于Rhino+Grasshopper的风景环境复杂地形道路选线设计算法模型研究 [J] . 张驰 ,杨雪松 . 中国园林 . 2021,第003期
4. 基于人工智能技术下个性化算法模型开发和应用原理的研究 [J] . 唐亮 . 课堂内外?教研论坛 . 2021,第003期
5. 基于两种算法模型下企业增值税与利润关系合理性分析研究 [J] . 李晓路 . 冶金财会 . 2021,第011期
6. 关于设备布局的最短路径算法模型 [C] . 吴明华 ,张培森 ,杨人凤 . 2009中国公路筑养路机械技术大会 . 2009
7. K最短路径算法和PC机群最短路径并行算法的研究 [A] . 隋春丽 . 2001

基于半空间的最短路径算法模型研究

摘要

著录项

相似文献

相关主题

期刊订阅