青秀基于GPS、GPRS的农机监控调度系统

随着农机作业范围的扩大，农机作业信息滞后、时效性差、可用率低，机收的组织者和参与者对信息快捷、准确、详细的要求难以满足等问题逐渐突显，同时目前又缺少有效的农机调度手段，这不仅降低了农机作业的工作效率和作业质量，也造成了农机的不合理配置，导致了资源的严重浪费，给农机作业的进一步发展带来了困难。近年来，随着无线通讯技术、GPS 和 GIS 的不断发展，将三者进行集成在精准农业领域中也已有所应用。GPS、SMS 和GIS 技术实现了土样采集过程中的定位和土壤养分水分的快速测定以及土壤养分速测系统与土壤养分管理决策系统的远程数据通讯和资源共享。这些研究中的数据采集终端大多是基于单片机，而实际上随着 PDA 成本的下降，运算能力和存储能力大幅上升，且越来越多的PDA已集成 GPS 接收机和 GPRS 无线通讯，将 PDA 作为智能终端已成为一种趋势。研究了实时显示农机信息和农机行走轨迹历史查询等，为农机监控调度提供了更有利的支持。农机调度问题可定义为：对一系列收割点，组织合适的行车路径，农机有序地通过它们，在满足收割点的时间窗和所需农机数约束条件下，达到路程最小或收益最高。它在本质上是属于带时间窗的多旅行商问题，而带时间窗的多旅行商问题又是带时间窗的车辆调度问题的特例。目前，国内对复杂车辆调度问题的研究仍处于起步阶段，大多采用启发式算法来求解 VRPTW。其实针对中小规模的 VRPTW，国外的很多学者提出了一些精确算法，得到了全局最优解，取得了很好的效果。因此本文将精确算法应用于农机调度问题的求解过程中，以取得全局最优解，为农机作业提供一种切实有效的调度手段。