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

有效

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

1.一種多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獲得其所需的包括位置、任務的屬性信息，從而實現信息交互。

2.根據權利要求1所述的一種多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、形成聯合意圖：

接收到該任務信息的子Agent向隊長u發出Confirm或者Refuse響應，同時通知其他子Agent自己已經將完成任務P作為弱可達目標，如果隊長u從各子Agent處所接收到的Confirm響應已經滿足協作任務P的要求，那么確定這些發出Confirm響應的子Agent成為該團隊的隊友v_i，此時聯合意圖JPG(Θ，p)就形成了，所有隊員都必須遵循該聯合意圖，并且彼此信任；

步驟3、確定共享規劃：

隊長u在步驟1中已經給出了一個全局規劃P＝{P₁，...，P_i，...，Pn}，P_i表示任務P的一個子任務，如果團隊Θ中的所有隊員都共同相信命題Do(Θ，P，T_p)為真，則以P為初始的共享規劃，否則就通過協商，重新構建一個相互能接受的完成目標所需的共享規劃；

步驟4、實施共享規劃：

所有隊員v_i都遵循團隊的約束，依照共享規劃執行相應的行動，在任務執行的過程中，所有的隊員v_i自主決策局部的行為，即時調整局部行為；

步驟5、結果評價：

隊長u向各隊員v_i收集任務P的執行結果，并且對該結果進行分析和評價，在仿真問題域中還可以在結果評價之后返回至步驟3重新構建共享規劃，如果結果仍不滿意就返回到步驟1重新組建團隊。