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

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