%0 Journal Article %A 曲艳峰 %A 蒋丹 %T 基于八叉树建模和ACA的三维管路路径规划 %D 2011 %R 10.3969/j.issn.1000-3428.2011.23.002 %J 计算机工程 %P 4-7 %V 37 %N 23 %X 传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题。为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法。采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径的概率选择机制更合理,通过更新排列前w位和后h位的蚂蚁路径信息素,缩小算法的存储空间,避免搜索规则过度使用。仿真实验结果证明,该算法收敛快速,求解效率较高。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2011.23.002