一种蚁群-A*算法与CAD辅助的线缆路径规划方法及系统

本发明公开了一种蚁群‑A*算法与CAD辅助的线缆路径规划方法及系统，涉及航空制造与智能优化设计技术领域。方法包括：对飞机结构三维CAD模型进行预处理，提取障碍物、装配间隙等数据并转化为参数化约束；将待敷设区域栅格化并初始化蚁群‑A*算法参数；利用A*算法生成初始路径引导蚁群算法全局优化，优化过程引入CAD约束惩罚项；将优化后的路径导入CAD模型校验，违规时基于参数化驱动修正；最后输出标准格式路径并在CAD中可视化展示。系统包含CAD数据处理模块、混合算法运算模块、约束校验与修正模块及结果输出与可视化模块。本发明结合算法优势与CAD数据，实现航空线缆路径高效规划与精准约束满足，提升航空制造数字化水平。