泄洪河道网络修建计划.pdf

泄洪河道网络修建计划 陈 艺，王一江，叶帆帆 （湖州师范学院 理学院 080721 班） 摘 要： 本文旨在研究修建该乡 10 个村泄洪河道网络的合理方案，要求在保障安全 泄洪的前提下，追求最小费用。本文综合动态规划思想、算法加速策略、马氏链 模型，最终设计出泄洪河道网络修建的最优方案。 对于问题一， 依据最小费用原则， 采用自西向东顺序逐一分析各个村， 考虑 两村之间河道修建距离与河道泄洪量不断累积扩大的问题， 将村上游河道泄洪量 与该村自身泄洪量之和不大于从该村泄洪河道排泄总量作为条件约束， 建立规划 模型。考虑本题提供数据，运用动态规划思想，利用 MATLAB编程搜索最优解， 求得到最优修建方案为① - ③- ⑦，② - ⑦，⑨ - ⑦，⑦ - ⑧，④ - ⑤，⑥ - ⑤，⑤ - ⑧，⑩ - ⑧，相应最小费用为 571.227 万元。 对于问题二， 维护人员进行泄洪设备维护， 并在各村留宿， 构成了齐次马氏 链。本题主要应用马氏链的性质与转移概率矩阵的相关知识， 划分等概率分布和 非等概率分布两种情况分别进行研究。 通过随机模拟， 得到维护人员在各村留宿 的稳态概率 w ，并判断其稳定性。 最终得到结论： 维修人员在各村留宿的概率分 布是稳定的，其中等概率的平稳分布 1与非等概率的一种平稳分布 2 分别为 1 (0.0556,0.0556,0.1111,0.0556,0.1667,0.0556,0.2222,0.1667,0.0556,0.0556), 2 (0.1064,0.2361,0.1187,0.0387,0.1018,0.0538,0.2697,0.0426,0.0099,0.0219). 对于问题三， 在问题一的基础上进行完善， 主要考虑同一泄洪河道两端不全 与村庄连接的特殊情况。此时分别考虑“弧形河道” 、“交汇河道”两种策略优化 模型。其中 “交汇河道”策略是指允许上游两个或两个以上村排出的洪水在到达 下游某个村之前于一河道上 （非河道端点）交汇，共同流向下一个村的排洪方法。 “交汇河道”策略使其获得新的最优河道网络建设方案， 相应最小费用 567.3546 万元，其河道修建方案为：① - ③，② -M，③-M,M-⑦，⑨ - ⑦, ⑦-N，④- ⑤，⑥- ⑤，⑤ - ⑧，⑩-N，N-⑧, 其中 M为③- ⑦上的点， N为⑦- ⑧上的点。 本文获得的最终模型简洁有效， 假设条件合理，具有较强的实用性和扩展性。 关键词： 动态规划 马氏链 转移概率矩阵 平稳分布 模型优化 1 1. 问题重述 对于洪涝灾害多发的南方山区，泄洪河道网络是泄洪排涝的重要渠道。 位于我国南方的某个偏远贫困乡， 地处山区， 一旦遇到暴雨， 经常发生洪涝 灾害。以往下雨时，完全是依靠天然河流进行泄洪。 2010 年入夏以来，由于史 无前例的连日大雨侵袭， 加上这些天然河流泄洪不畅， 造成大面积水灾， 不仅夏 粮颗粒无收，而且严重危害到当地群众的生命财产安全。 为此，乡政府打算立即着手解决防汛水利设施建设问题。从长远考虑，可以 通过修建新泄