一种基于动态混合寻路解约束的消火栓连管方法

本发明公开了一种基于动态混合寻路解约束的消火栓连管方法，本发明通过融合A*算法、JPS算法、CBS算法和CBS‑TA算法，结合几何特性分析与动态障碍权重调整，实现了符合六项管线排布原则的智能连管方案。本发明核心创新在于混合应用单智能体动态搜索、多智能体冲突消解及任务分配扩展算法，针对不同场景自动选择最优寻路策略，并通过道格拉斯‑普克算法和运动基元聚类优化路径几何形态，最终生成满足最短路径、正交转向、管线集束等约束的合规方案。相较传统方法，该方法突破性地解决了多管线协同排布中的路径冲突、交叉冗余等问题，在保证工程规范的同时提升设计效率，特别适用于建筑CAD中复杂消防管网的自动化设计。