管道路线的优化设计

Pipeline Route Optimization Design

摘要: 随着工业进程和城市化的加快，在城市建设中对自来水的需求量越来越大，而管道是运输自来水的重要途径。本文，基于Dijkstra算法的思想，针对管网系统中管道路线，进行了最短路线的优化设计，给出了算法步骤，并利用MATLAB编制了优化设计的计算程序，得出了管道铺设的最短路径。最后，通过进行数值试验，进一步的验证了模型的合理性、实用性，模型的建立具有很大的社会经济效益，节约了社会资源。

Abstract: With the rapid development of industry and urbanization, the demand for tap water is increasing in urban construction, and pipeline is an important way to transport tap water. The thought of this article, based on the Dijkstra algorithm, in view of the network system of pipeline route, the shortest route optimization design, algorithm steps are given; and by using the MATLAB calculation program of optimal design for the pipeline, the shortest path is obtained. Finally, through the numerical test, the rationality and practicability of the model are further verified. The establish-ment of the model has great social and economic benefits and saves social resources.