一种新型启发式PSO算法求解市区最优路径规划研究

摘要：

针对粒子群算法收敛速度差、局部寻优能力弱的缺点,利用市区地图数据通过数学公式推导得到算法环境模型,结合A*算法思想,初始化具有启发信息的粒子群体,提出一种求解市区最优路径的新型启发式PSO算法.该算法考虑时间约束、运动约束、距离约束等,采用新的启发函数和非线性动态调整算法惯性权重,在路径长度的基础上引入平滑度概念,寻找最优路径.与已有算法相比,实验结果表明,所提出的模型及改进算法能有效搜索最优路径,降低运行时间,提高算法收敛速度和搜索能力.

关键词：最优路径、启发函数、PSO算法、惯性权重

所属期刊栏目：46

分类号：TP391;TP309(计算技术、计算机技术)

资助基金：陕西省教育厅项目12JK0536,16JK1016,16JK1015;陕西省青年科协项目2015110;安康学院培育项目2016AYPYZX09;安康学院高层次人才项目2016AYQDZR06;省级创新创业项目2016sxjy015,2016sxjy017

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：270-275