[發明專利]一種多Agent的區域物流配送系統及其控制調度方法

有效

• 申請號: 201110200519.0
• 申請日: 2011-07-18
• 公開（公告）號: CN102262753A
• 公開（公告）日: 2011-11-30
• 發明（設計）人: 張潛;年壯壯;黃郡婷
• 申請（專利權）人: 華僑大學
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00
• 代理公司: 泉州市文華專利代理有限公司 35205
• 代理人: 陳雪瑩

技術領域

本發明涉及一種多Agent的區域物流配送系統及其控制調度方法。

背景技術

在共同配送活動中，配送線路的安排不僅影響到配送路線的距離，也影響到城市交通狀況以及居民生活環境，配送路徑的優化具有重要的意義。某一配送中心對一定地域范圍的客戶進行物流配送服務，每次配送不超過每輛裝載車的額定載重量，且車輛的總運行距離有一定上限。為了完成運輸任務，配送中心須派出若干輛車，全部的配送路徑由一個回路或多個回路組成；每輛配送車輛從配送中心出發，沿著一條覆蓋若干客戶的路線，最終返回配送中心。為了提高車輛利用率、物流配送效率及優化配送線路，有必要提出一種新的解決方案。

發明內容

本發明提出一種多Agent的區域物流配送系統及其控制調度方法，提出了基于Agent協同機制的控制模式，使得運行機制具更好的實時性和協調性。

一種多Agent的區域物流配送系統，主要由主Agent、子Agent、協調Agent、任務源和通信模塊構成，其中

所述的主Agent指的是區域物流配送的配送中心，由任務管理模塊、控制調控模塊、訂單管理模塊、GIS系統和倉儲系統組成；

所述的任務管理模塊從任務源讀取任務，并對任務進行分析和處理，并將處理后的任務發送至控制調控模塊；

所述的控制調控模塊由調控Agent、車輛Agent和GPS車載終端控件組成，該控制調控模塊從任務管理模塊得到任務的具體信息，通過分析該具體信息來運用調控Agent1對車輛Agent進行調控，并結合GPS車載終端控件對車輛進行跟蹤和管理，同時將經過處理的任務細則發送給訂單管理模塊；

所述的訂單管理模塊由地理信息Agent和倉儲管理Agent組成，訂單管理模塊從控制調控模塊得到經過處理的任務細則后，按照該任務細則結合地理信息Agent和倉儲管理Agent生產符合子Agent運作的訂單，并將該訂單通過通信模塊發送給適合完成任務的子Agent；所述的地理信息Agent從GIS系統獲得相關地點的地理信息，倉儲管理Agent則從倉儲系統中獲取倉庫的實時信息；

所述的子Agent指的是各個物流配送點，主要任務是完成主Agent分配的訂單，可以通過通信模塊對主Agent進行訪問，通過協調Agent和主Agent進行訂單協調；

所述的協調Agent指的是一種可執行的程序，用于調節主Agent和子Agent、各子Agent和子Agent之間的工作和任務，主Agent通過協調Agent來選出最適合完成此訂單的子Agent，該子Agent可以根據自身的情況利用通信模塊和主Agent進行溝通，或者通過協調Agent和其他的子Agent協調，進一步找出完成該訂單的方案；

所述的任務源指的是任務調配指令信息的集中存儲源，通過主Agent對任務讀取后，送至其任務管理模塊來對任務進行分析和處理；

所述的通信模塊主要負責主Agent和子Agent之間的溝通和交流，在主Agent各模塊和各子Agent之間共享信息，該通信模塊一部分處理的是子Agent對主Agent各模塊的訪問請求；另一部分處理的是主Agent對子Agent訪問請求的回復；通信模塊還負責管理所有信息Agent的相關信息，這樣各Agent通過與通信模塊交互，便可動態地從其他Agent獲得其所需的包括位置、任務的屬性信息，從而實現信息交互。

一種多Agent的區域物流配送系統的控制調度方法，具體包括以下幾個步驟：

步驟1、發起組建團隊：

當一個新的協作任務P出現時，首先發現任務P的子Agent被定為隊長u，該子Agent負責給出一個全局規劃，將任務P劃分為若干的子任務P_i，即P＝{P₁，...，P_i，...，Pn}，并通過執行一個請求Request(u，Θ，p)，用嘗試的形式向其他子Agent廣播此任務信息，其中，隊長u最終目標就是要完成任務P，同時期望所有的隊友v_i能接受持續的弱可達目標PWAG(v_i，p，Θ)，隊長u的弱目標ψ就是要將隊長u具有的最終目標轉變為團隊Θ的共同信念；

步驟2、形成聯合意圖：