基于最小生成树的渠道系统优化布局模型

• 作者: 许自昌
• 来源期刊: 农业工程学报
• 学科: 经济
• 关键词: 渠道 优化系统 土地复垦 布局 最小生成树模型 凸壳理论 LINGO
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 农业水土工程
• 页码范围: 124-130
• 页数: 7页
• 分类号: F301.24
• 字数: 5925字
• 语种: 中文
• DOI: 10.11975/j.issn.1002-6819.2017.01.017

摘要

针对平原地区农田灌溉渠道优化布局问题,当前普遍采用渠道布局原则进行布局,但其不能取得成本最优的布局.通过简化平原地区农田灌溉渠道优化布局问题,该文构建了基于最小生成树的渠道优化布局模型.与传统最小生成树模型不同的是该模型涵盖了2级渠道的优化布局问题,而且该模型得到的方案要大于等于1棵最小生成树.为了能利用成熟的最小生产树理论的求解方法,该文通过创建虚拟点概念去除渠道优化布局模型和传统最小生成树模型的区别,运用凸壳理论讨论求解该模型的4种情况,编写求解该模型的LINGO程序,然后将基于最小生成树的渠道优化布局模型用于案例,得到了研究区渠道布局方案.该方案的工程量是16 095 m3,而采用渠道布局原则得到的渠道布局方案的工程量是16 938.25 m3.结果表明基于最小生成树的渠道优化布局模型能得到成本更少的渠道布局方案,即最大程度地控制土地整治费用.研究为控制土地整治项目的费用提供了一条有效途径.