中等城市排水系统的优化——系统管网布局的优化

• 作 者: 陈森发 夏安邦
• 机 构: 南京工学院自动化研究所,南京工学院自动化研究所,
• 出 处: 南京工学院学报
• 发表日期: 1986年05期
• 关键词: 排水系统 城市排水系统 管网布局 主干管线路优化 最后布局优化 系统管网 Dijkstra算法 子问题 Prim算法 Dijkstra

本文提出了管道费用指数的概念。将排水系统规划中的网络布局优化问题分解为两个子问题,即主干管输水路线的优化子问题和网络最后布局的优化子问题;利用网络技术的方法,能方便地获得其优化解。实际计算结果表明,它比传统的方法节省开支,有良好的经济效益。

This paper presents the concept of pipeline cost index. The problem of network layout optimization in drainage system planning is decomposed into two sub-problems, that is, the optimization sub-problem of the main-pipeline transportation route and the optimization sub-problem of the final layout of the network. The optimal solution can be easily obtained by using the network technique. The actual calculation shows that it saves more than the traditional method and has good economic benefits.