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

• 作者: 姜康 马世纪
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 线缆路径规划 附加值因子 刚性因子 A?算法
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 智能制造
• 页码范围: 699-708
• 页数: 10页
• 分类号: TP391.9
• 字数: 7787字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2019.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜康	合肥工业大学汽车与交通工程学院	50	273	9.0	13.0
2	马世纪	合肥工业大学汽车与交通工程学院	1	4	1.0	1.0