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

第 33 卷 第 1 期 农 业 工 程 学 报 Vol.33 No.1 124 2017 年 1 月 Transactions of the Chinese Society of Agricultural Engineering Jan. 2017 ·农业水土工程· 基于最小生成树的渠道系统优化布局模型 许自昌 （1. 中国地质大学（武汉）资源学院，武汉430074 ；2. 福建省地质测绘院遥感中心，福州 350011 ） 摘 要：针对平原地区农田灌溉渠道优化布局问题，当前普遍采用渠道布局原则进行布局，但其不能取得成 本最优的布局。通过简化平原地区农田灌溉渠道优化布局问题，该文构建了基于最小生成树的渠道优化布局模 型。与传统最小生成树模型不同的是该模型涵盖了 2 级渠道的优化布局问题，而且该模型得到的方案要大于 等于 1 棵最小生成树。为了能利用成熟的最小生产树理论的求解方法，该文通过创建虚拟点概念去除渠道优 化布局模型和传统最小生成树模型的区别，运用凸壳理论讨论求解该模型的 4 种情况，编写求解该模型的 LINGO 程序，然后将基于最小生成树的渠道优化布局模型用于案例，得到了研究区渠道布局方案。该方案的 3 3 工程量是 16 095 m ，而采用渠道布局原则得到的渠道布局方案的工程量是 16 938.25 m 。结果表明基于最小 生成树的渠道优化布局模型能得到成本更少的渠道布局方案，即最大程度地控制土地整治费用。研究为控制 土地整治项目的费用提供了一条有效途径。 关键词：渠道; 优化系统；土地复垦；布局；最小生成树模型；凸壳理论；LINGO doi ：10.11975/j.issn.1002-6819.2017.01.017 中图分类号：F301.24 文献标志码：A 文章编号：1002-6819(2017)-01-0124-07 许自昌. 基于最小生成树的渠道系统优化布局模型[J]. 农业工程学报，2017，33(1)：124－130. doi ：10.11975/j.issn.1002-6819.2017.01.017 Xu Zichang. Optimal model of channel layout based on minimum spanning trees [J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2017, 33(1): 124 －130. (in Chinese with English abstract) doi ：10.11975/j.issn.1002-6819.2017.01.017 较规整，而且根据土地开发整理项目规划设计规范，划 0 引 言  分田块的长边和短边都必须在一定范围内，不会相差很 现有的土地复垦工程研究主要集中在土方工程、GIS 多，因此平原地区的田块近似于矩形，田块与田块的拓 技术应用方面[1-6] ，现有研究成果能提供精确的定量模型， 扑关系近似于图 1。 进行复垦工程的土方计算，但是关注沟渠布局的研究很 少，特别是建立定量模型进行沟渠优化布局的研究更 少[7-12] 。沟渠工程费用占土地复垦工程费用比例较大，因 此有必要进行相关研究，为沟渠优化布局提供依据，从 而节约工程费用。在灌溉与排水工程设计规程和农田水 利学等专业书籍或期刊里，有部分关于沟渠路的布局模 式及布局原则的描述[12-18