基于改进A?算法的线缆路径规划方法

摘要：

针对复杂布线空间环境下虚拟线缆的路径规划问题,改进了传统A?算法的估价函数,引入附加值因子来选择合适的路径节点,使用刚性因子评估连续弯折时的线缆路径,将线缆的位置纳入算法来调整线缆路径到最优.二维网格地图中的路径规划和三维模型中的布线结果均表明,改进A?算法能产生合理的布线路径.

关键词：线缆路径规划、附加值因子、刚性因子、A?算法

所属期刊栏目：30

分类号：TP391.9(计算技术、计算机技术)

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

页数：共10页

页码：699-708