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 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.
Improving the greedy algorithmMunicipal engineeringUnderground pipelineCloth laying
国家科技期刊平台
NSTL
万方数据
