基于GIS的最短路径算法研究

• 作者: 任伟建 左方晨 董海超 黄丽杰
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 社区分割法 限制分层算法 地理信息系统 最短路径算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 675-679
• 页数: 5页
• 分类号: TP311.11
• 字数: 3073字
• 语种: 中文

摘要

针对单源最短路径Dijkstra算法效率低的问题,基于地理信息系统(GIS:Geographic Information System),提出距离均衡的社区分析网络分割方法.将GIS中道路网络分割降解为距离均衡的社区网络,再利用限制分层算法,通过淘汰不太可能出现在最短路径上的节点,限制GIS中最短路径的搜索区域,以降低算法的复杂度.实验结果表明,优化后的算法可有效减少搜索节点数,与经典算法相比,其运行效率有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任伟建	东北石油大学电气信息工程学院	112	448	11.0	17.0
2	黄丽杰	天津环球磁卡股份有限公司技术中心	5	19	2.0	4.0
3	左方晨	东北石油大学电气信息工程学院	3	4	1.0	1.0
4	董海超	大庆油田有限责任公司采油工程研究院	6	4	1.0	1.0