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

• 作者: 朱江云 王玉琨 王高峰
• 来源期刊: 科技与创新
• 关键词: 最短路径 半空间 Dijkstra算法
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: GPS GIS
• 页码范围: 153-154,136
• 页数: 3页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.07.061

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱江云	河南理工大学计算机科学与技术学院	3	22	2.0	3.0
2	王玉琨	焦作市高新区世纪大道2001号河南理工大学计算机学院	1	1	1.0	1.0
3	王高峰	河南理工大学计算机科学与技术学院	3	26	2.0	3.0