基于改进贪心算法的市政地下管线布敷设优化研究

Research on the Optimization of Municipal Underground Pipeline Laying Based on Improved Greedy Algorithm

为探讨基于改进贪心算法的市政地下管线布敷设优化问题,文中对市政地下管线的布设现状进行了深入分析,明确了管线布设的设计要点;建立了包括远离道路中心线、远离建筑物、增大管线间距、避免与树木根茎冲突以及用地最省在内的多目标优化模型。为了解决这一复杂的多目标优化问题,文中采用随机分布式贪心算法求解模型,获得最优管线布局方案。试验结果表明,经所提方法优化后,管线的安全性得到提高,占用的土地面积减少。

This paper discusses the optimization of municipal underground pipeline laying based on the greedy algorithm.First of all,the current situation of municipal underground pipeline layout is deeply analyzed,and the design points of pipeline layout are defined.Then,a multi-objective optimization model was established,including away from the road center line,away from the building,increasing the spacing of pipelines,avoiding conflicts with tree roots,and the most economical land use.In order to solve this complex multi-objective optimization problem,the solution model of stochastic distributed greedy algorithm is adopted to obtain the optimal pipeline layout scheme.The results show that we improve the safety of the pipeline and reduce the land occupation.