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

• 作者: 方昕
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 最优路径 启发函数 PSO算法 惯性权重
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 信息融合
• 页码范围: 270-275
• 页数: 6页
• 分类号: TP391|TP309
• 字数: 4877字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.02.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方昕	安康学院电子与信息工程学院	27	91	5.0	8.0