隨著農機作業(yè)范圍的擴大，農機作業(yè)信息滯后、時效性差、可用率低，機收的組織者和參與者對信息快捷、準確、詳細的要求難以滿足等問題逐漸突顯，同時目前又缺少有效的農機調度手段，這不僅降低了農機作業(yè)的工作效率和作業(yè)質量，也造成了農機的不合理配置，導致了資源的嚴重浪費，給農機作業(yè)的進一步發(fā)展帶來了困難。近年來，隨著無線通訊技術、GPS 和 GIS 的不斷發(fā)展，將三者進行集成在精準農業(yè)領域中也已有所應用。GPS、SMS 和GIS 技術實現(xiàn)了土樣采集過程中的定位和土壤養(yǎng)分水分的快速測定以及土壤養(yǎng)分速測系統(tǒng)與土壤養(yǎng)分管理決策系統(tǒng)的遠程數(shù)據(jù)通訊和資源共享。這些研究中的數(shù)據(jù)采集終端大多是基于單片機，而實際上隨著 PDA 成本的下降，運算能力和存儲能力大幅上升，且越來越多的PDA已集成 GPS 接收機和 GPRS 無線通訊，將 PDA 作為智能終端已成為一種趨勢。研究了實時顯示農機信息和農機行走軌跡歷史查詢等，為農機監(jiān)控調度提供了更有利的支持。農機調度問題可定義為：對一系列收割點，組織合適的行車路徑，農機有序地通過它們，在滿足收割點的時間窗和所需農機數(shù)約束條件下，達到路程最小或收益最高。它在本質上是屬于帶時間窗的多旅行商問題，而帶時間窗的多旅行商問題又是帶時間窗的車輛調度問題的特例。目前，國內對復雜車輛調度問題的研究仍處于起步階段，大多采用啟發(fā)式算法來求解 VRPTW。其實針對中小規(guī)模的 VRPTW，國外的很多學者提出了一些精確算法，得到了全局最優(yōu)解，取得了很好的效果。因此本文將精確算法應用于農機調度問題的求解過程中，以取得全局最優(yōu)解，為農機作業(yè)提供一種切實有效的調度手段。