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

说明书

技术领域

本发明涉及一种多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、形成联合意图：