[发明专利]一种多Agent的区域物流配送系统及其控制调度方法

权利要求书

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重新组建团队。