基于双目标整数线性规划法的区域覆盖问题研究  

作　　者：叶会[1] 

机构地区：[1]浙江工商大学财务与会计学院,杭州310018

出　　处：《统计与决策》2013年第12期45-47,共3页Statistics & Decision

基　　金：浙江省自然科学基金项目(LQ12G02011);浙江省教育厅科研项目(Y201222919);浙江省社科联重点项目(2012Z54)资助

摘　　要：文章针对手动型浇灌系统定位优化设计问题,采用双目标整数线性规划法,兼顾喷水全圆域面积覆盖最大化、管道利用率最大化和移动次数最小化原则建立优化模型,求得了所需浇灌时间最小的定位方案,并对预测精度和方案的优缺点进行了分析,通过对喷头开关设置、旋转角度定义、周期安排及树状铺设线路管网利用率最大设计分析,运用正三角形管组安排喷灌,设计移动管道的时间表,将模型进行了更深入推广。

关 键 词：图论最大覆盖率 正三角形喷头布置组合 树状铺设线路 双目标整数规划 

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]