地下坑道综合管线优化方法研究与设计

Research and Design of Underground Saps Pipe Integration Optimization

综合管线优化是指在有限区域内将暖通,给水,排水,强弱电等专业管线合理布置,以满足建筑对取暖,通风,水电等的需求。这是一类复杂的布局问题,需要耗费工程设计人员大量的时间。为了提供一种高效的搜索策略,文中提出了拥挤度的概念,并结合经验知识和降维思想对其进行简化,将问题分解成截面布局、连线、调整三个基本的二维约束满足问题,分别采用最小约束法、智能回溯法和爬山法来求解。最后的仿真实验结果及分析表明,该方法能有效地提高搜索效率,从而缩短了综合管线的设计周期。

Pipe integration optimization is to dispose professional pipes such as warm and ventilation, water supply and drain, strong and weak electricity in a limited region properly, in order to meet buildings＇ requirements of taking warm, ventilation, water, electricity, etc. It is a complicated layout problem, wasting plenty of time for project designer to solve it. In order to provide an efficient search strategy, the conception of Press Degree is proposed in this paper, and experience knowledge and reducing dimensions are combined to predigest the problem, decomposing it into three basic two -dimensional constraint satisfaction problems （CSP） ： section layout, linking, modification, which are solved by Min - Conflicts, Intelligent Backtracking and Hill - Climbing separately. The simulation result and analysis show that this method can improve the searching efficiency dramatically, consequently shorten the design cycle of pipe integration.