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

关键词：线缆路径规划 附加值因子 刚性因子 

单位：合肥工业大学汽车与交通工程学院; 合肥230009