基于VRP模型环状管网优化设计的研究  

Optimal Design Based on VRP Model for the Annular Pipe Network

作　　者：吴玉帅[1] 顾声龙[1] 解宏伟[1] 袁晓伟[1] 

机构地区：[1]青海大学水利电力学院,西宁810016

出　　处：《节水灌溉》2015年第4期84-86,91,共4页Water Saving Irrigation

摘　　要：给水工程中环状管网的优化设计对于降低整个工程造价起到重要作用。提出了基于VRP模型环状管网优化模型的构建,并利用MMAS算法对优化模型进行求解。以青海某科技示范园为例,详细介绍了环状管网优化模型的设计步骤,讨论了模型构建的方法、目标函数的组成、约束条件的形式。结果表明:利用MMAS算法求解,模型运行稳定,求解效率高,环状管网布置得到了优化,对实际工程具有应用价值。The optimization design is very important for the cost reduction of annular pipe network in the water supply engineering.In this paper,an optimization model based on Vehicle Routing Problem（VRP）model is proposed for an annular pipe network and solved by using the MMAS algorithm.Taking a science and technology demonstration zone in Qinghai as an example,the design steps of optimization model is described in detail.The method of constructing model,the composition of the objective function and formula of the constraint are discussed.The result shows that the MMAS algorithm is efficient to solve the model stably,and can be widely used for the water supply engineering.

关 键 词：VRP模型 MMAS算法 ACS算法 环状管网优化模型 

分 类 号：TU991.33[建筑科学—市政工程]