基于GA的农机作业调度研究与应用-信息与通信工程专业论文.docxVIP

独 创 性 声 明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作及 取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 签 名： 日 期： 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定，即 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人承诺所提交的学位论文（含电子学位论 文）为答辩后经修改的最终定稿学位论文，并授权武汉理工大学可以 将本学位论文的全部内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大 学认可的国家有关机构或论文数据库使用或收录本学位论文，并向社 会公众提供信息服务。 （保密的论文在解密后应遵守此规定） 研究生（签名）： 导师（签名）： 日期 摘 要 国内农机发展存在区域的不平衡性，由于农业信息化程度整体较低，传统 的农机调配方式中由于技术的匮乏以及对人为经验的依赖，导致了农机资源调 度不合理、资讯发布不及时等一系列问题，从而制约了现代化农业的发展。实 现科学合理的农机调度即为目前农机服务组织急需解决的难题。其次，目前信 息技术与农业的融合已逐步进入了新的阶段。近年来基于我国自主研制的北斗 卫星导航系统的一些产品已经基本成形，并广泛应用于森林防火、海洋渔业、 电力调度、交通运输等领域。随着北斗系统的全面建成以及国家大力展开的惠 农政策力度的加强，为农机智能调度的实行提供了有力的经验和技术支持。 农机调度问题实质上属于多目标组合优化问题。本文针对跨区作业的农机 调度相关问题进行分析，结合农机调度特点，提出了一种基于改进遗传算法的 农机跨区作业调度方法。同时，结合北斗卫星导航技术和地理信息系统技术， 完成了农机跨区作业调度系统的设计。本文主要研究工作如下： （1）通过对农机调度特点进行分析，结合农机调度业务流程，完成了农机 调度辅助决策模块设计，为农机调度筛选出可利用农机资源。由于传统分解法 和整体法处理农机调度问题时不能得到全局最优解，本文采用现代启发式全局 优化方法进行求解，对现有车辆调度算法进行分析比较，提出了一种改进的遗 传算法来解决农机调度问题，生成合理的农机调度方案。 （2）为了实现农机作业成本最小且出行农机数量最少的优化目标，搭建了 农机调度问题模型。针对所要求解的农机调度问题，提出一种合适的染色体编 码方式和一种改进的路径交叉算子，同时对自适应遗传算子进行改进，使算法 可以有效的避免局部最优，最终能够很好的实现全局收敛。最后通过算例结果 分析验证了本文中农机调度算法的有效性及可行性。 （3）以农机调度模型为基础，完成农机跨区作业调度系统设计。将其分为 农机车载终端、通信网络和调度中心三部分，并介绍了系统工作过程，完成对 数据库的设计。根据系统软件功能需求，结合本文改进的遗传算法，分别完成 信息管理模块、农机调度模块和 GIS 功能模块的设计。 关键词：农机调度系统，智能调度，多目标，遗传算法 I Abstract There is an unbalanced development of agricultural mechanization with different area in our country.Due to the overall low level of informationization in agricultural,and some disadvantages,such as no scientific method of calculation,the lack of technology and the reliance on human experience in the traditional agricultural machinery scheduling,will cause a series of subsequent problems,for example,unreasonable agricultural machinery scheduling,untimely publish with the agricultural machinery resource of supply and demand and so on.Thereby it will restrict the development of modern agriculture.At present,the agricultural ser