基于GIS的Dijkstra算法改进研究

• 作者: 任伟建 左方晨 黄丽杰
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 网络分割 Dijksta算法 人工势场法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 人工智能驱动的自动化
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP311.11
• 字数: 3217字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.150340

摘要

基于地理信息系统(GIS),针对单源最短路径Dijkstra算法效率低的问题,利用网络分割法将社区中与外界有边连接的节点作为社区代表点,以减少节点数量,降低问题求解的规模.将复杂的道路网络降解为简单道路网络,从而提高搜索效率.并结合人工势场法,计算源点到目标点的势场强度.通过临时节点与源点、目标点的势场强度和的比较,使搜索沿着一定方向进行,减少Dijkstra算法中的搜索范围.实验表明,优化后的结果可以有效提高搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任伟建	东北石油大学电气信息工程学院	112	448	11.0	17.0
3	黄丽杰		5	19	2.0	4.0
4	左方晨		4	17	1.0	4.0