文献类型：期刊文章

作　　者：任伟建[1,2] 左方晨[3] 黄丽杰[4]

机构地区：[1]东北石油大学电气信息工程学院,黑龙江大庆163318 [2]黑龙江省网络化与智能控制重点实验室,黑龙江大庆163318 [3]中海油天津化工研究设计院有限公司,天津300131 [4]天津环球磁卡股份有限公司,天津300202

出　　处：《控制工程》

基　　金：国家自然基金(61374127);黑龙江省博士后科研启动资金(LBH-Q12143)

年　　份：2018

卷　　号：25

期　　号：2

起止页码：188-191

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、JST、ZGKJHX、核心刊

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

关 键 词：网络分割 Dijksta算法  人工势场法

分 类 号：TP311.11]