基于八叉树建模和ACA的三维管路路径规划

• 作者: 曲艳峰 蒋丹
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 八叉树建模 动态启发信息 信息素更新 三维管路路径规划 蚁群算法
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: 博士论文
• 页码范围: 4-7
• 分类号: TP391
• 字数: 4980字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.23.002

摘要

传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题.为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法.采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径的概率选择机制更合理,通过更新排列前w位和后h位的蚂蚁路径信息素,缩小算法的存储空间,避免搜索规则过度使用.仿真实验结果证明,该算法收敛快速,求解效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋丹	上海交通大学机械动力工程学院	32	300	11.0	16.0
2	曲艳峰	上海电力学院数理学院	8	63	5.0	7.0