基于改进遗传算法的土方施工自动分区研究

Study on Automatic Partitioning of Earthwork Construction Based on Improved Genetic Algorithm

土方工程分区方案是土方工程施工方案的重要组成部分,也是土方调配方案的基础,分区方案的优劣与否对土方调配成本有很大影响。现有土方工程分区方案依靠人员经验确定,没有优化的过程,也容易受到管理人员状态的影响,不利于成本控制。本文将土方工程分区问题进行简化建模,构建了土方工程自动分区模型,并提出利用改进遗传算法对其求解,本文以某机场的飞行区扩建项目为例,通过在指定条件下的多种启发式算法的对比,证明了改进遗传算法求解土方工程自动分区模型的优越性;通过在多条件下的改进遗传算法求解结果,得到了在预设条件下的最优分区方案。案例结果表明,基于改进遗传算法的土方工程自动分区模型可以作为土方分区方案决策的方法,具有一定的实际应用价值。

Earthwork zoning plan is an important part of earthwork construction plan,and it is also the basis of earthwork allocation plan.The quality of the zoning plan has a great influence on the earthwork allocation cost.The existing earthwork zoning plan is determined by personnel experience,and there is no optimization process,and it is also easy to be affected by the status of management personnel,which is not conducive to cost control.This paper simplifies the modeling of earthwork zoning problem,builds an automatic zoning model,and proposes to use an improved genetic algorithm to solve it.This paper takes the airfield expansion project of an airport as an example,through various inspirations under specified conditions.The comparison with the formula algorithm proves the superiority of the improved genetic algorithm to solve the automatic partition model of earthworks;through the solution results of the improved genetic algorithm under multiple conditions,the optimal partition plan under the preset conditions is obtained.The case results show that the automatic zoning model of earthwork engineering based on improved genetic algorithm can be used as a method of decision-making of earthwork zoning plan,and has certain practical application value.