摘要
Abstract
This paper discusses the optimization of municipal underground pipeline laying based on the greedy algorithm.First of all,the cur-rent 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.关键词
改进贪心算法/市政工程/地下管线/布敷设Key words
Improving the greedy algorithm/Municipal engineering/Underground pipeline/Cloth laying分类
建筑与水利
