摘 要: 本文运用最短路径法和遗传算法解决了城市供水输水管定线优化问题；运用表上作业法解决了地区水量分配优化问题；运用线性规划求最优值法解决了各时段水压调节优化问题.最后对各过程中使用的优化方法进行了归纳和总结.55142

毕业论文关 键 词: 城市供水，最短路径，线性规划

Abstract: In this paper, we used the shortest path method and the genetic algorithms to solve pipes-planting optimization problems of urban water supply; and we used the table dispatching method to solve optimization problems of regional water allocation; then we used the linear programming method to solve water-supplying problems of adjusting the water pressure at different times. Lastly, we explored and summarized the differences between various optimization methods.

Keywords: urban water supply, shortest path algorithm, linear programming

目 录

1引言4

2预备知识4

2.1城市供水现状以及主要矛盾4

2.2城市水量介绍4

3供水系统优化6

3.1单水源输水管定线优化 7

3.2多水源地区水量分配优化11

3.3各时段水压优化14

结 论19

参考文献20

致 谢21

1  引言

    城市供水系统优化研究是指在能满足所有用户用水需求的大前提下，以整个供水系统运作能达到实际收益最佳为目的，通过对系统运行过程中各个环节的收益费用进行分析，寻找一定约束条件下数学优化算法的过程.优化算法可在现有生产资料和生产模式前提下，从一定程度上节约供水行业的生产费用，为社会财富的高效利用添砖加瓦.

2  预备知识源.自|优尔,:论`文'网www.youerw.com

2.1  城市供水现状以及主要矛盾

    水资源空间分配不均衡（例如我国南方滋润多水北方干燥缺水）、污水无节制排放（例如工业污水和生活污水未经处理直接排放流入江河）、生活中多种不节约用水现象（例如刷牙不关水龙头）、城市化和社会经济快速发展等多种消极因素导致了城市用水供需矛盾日益突出.城市供水不仅要保证每个城市居民都能用上水，更重要的是要保证水的质量符合国家规定标准，让城市居民都能用上洁净、安全、健康的自来水.处理好城市供水问题可加快社会发展的步伐，反之则会大大降低城市居民的生活质量，阻碍城市发展.若不妥善处理地区缺水问题，缺水地区的发展将会受到严重的束缚[1].

据中国之声《央广新闻》报道，近期，北京市就阶梯水价调整方案召开了听证会，听证会主要讨论了北京居民水价上调的问题.

    从北京缺水这一现实我们可以归纳并思考，如今城市人口日益集中、资源消耗量剧增、环境污染越发严重.城市可持续发展如何与城市资源环境承载力相协调，不仅关系到城市自身未来的命运，也关系到其周边地区能否顺利实现可持续发展目标.虽说我们生活在江浙沪这片水源丰富的地区，但如果我们不重视水资源的合理利用，终究会和北方一样频频出现用水难用水慌的尴尬局面.

2.2  城市水量介绍

2.2.1  需水量介绍

城市用水可分为工业用水、农业用水、生活用水以及城市绿化、环卫用水四大的板块，各种用水方式对水的要求亦不相同