广布密集障碍物环境下铁路线路搜索方法、介质及设备

本发明涉及铁路选线设计技术领域，具体涉及一种广布密集障碍物环境下铁路线路搜索方法、介质及设备。方法包括，获取线路所穿越的障碍物并确定优先处置的障碍物；在该障碍物周围插入最优的线路交点，调整线路方案并重复插点操作直至满足线路与障碍物的空间关系要求为止，最终生成符合约束的全局最优线路。该方法通过优先处置障碍物策略与动态插点机制，智能识别关键障碍物，优先在障碍物周边生成交点，避免传统方法中因障碍物处理顺序不当导致的线路绕行冗余或反复调整问题，显著提高复杂环境下线路方案设计的效率和质量。通过逐点插入式的迭代搜索，确保每次调整均向全局最优方向逼近，相比传统试错法搜索减少计算耗时，同时避免陷入局部最优。