[发明专利]一种面向处理新增快递取件需求的多智能体自主决策方法

权利要求书

1.一种面向处理新增快递取件需求的多智能体自主决策方法，其特征在于：包括以下步骤：

步骤1：多个智能体接收配送中心传来的新增客户取件需求，各智能体生成新的配送方案以及得到新配送方案与旧配送方案目标评价函数的差值△f；

步骤2：各智能体根据新配送方案与旧配送方案目标评价函数的差值△f，构建正相关的延时函数：

T_i＝k·△f_i(k 0,i＝1,2,3...)

其中，k值大小根据实时通信环境而设定，使得相比较于构建的延迟函数得到的延迟时间，智能体给配送中心发送服务请求和接收配送中心回复的通信延迟时间可以忽略不计；

步骤3:各智能体根据自身延时函数得到延时时间T，等待T时长后，向配送中心发送对动态客户取件服务的请求；

步骤4：配送中心对最早接收到对于一个动态客户取件服务请求的智能体自动进行回复；

步骤5：收到配送中心回复的智能体执行新的配送方案，该新增的动态客户取件需求完成。

2.根据权利要求1所述的一种面向处理新增快递取件需求的多智能体自主决策方法，其特征在于：所述步骤1中目标评价函数的差值△f为：

△f＝f(A,B,C)-f'(A,B,C)

f(A,B,C)：原配送方案目标评价函数值；

f'(A,B,C)：新配送方案目标评价函数值；

A:配送成本；B:客户满意度；C:配送效率；

根据每项目标函数的重要程度，分别赋予各目标函数不同的权重值α、β、γ，且α+β+γ＝1(α,β,γ∈[0,1])

f(A,B,C)＝α·A^*+β·B^*+γ·C^*

A_max 、 B_max、C_max分别表示配送中心事先约定好的最大配送成本，最低客户满意度以及最低配送效率。

3.根据权利要求1所述的一种面向处理新增快递取件需求的多智能体自主决策方法，其特征在于：所述的步骤1中智能体是指一种能够实现车辆路径智能优化调度与自主决策功能的配送车；

该智能体主要包括计算模块和优先级机制：计算模块根据路径优化算法生成新的配送方案；

优先级机制自主决策出对于某一动态客户取件请求的最优智能体。

4.根据权利要求1所述的一种面向处理新增快递取件需求的多智能体自主决策方法，其特征在于：所述的步骤4，其特征在于：在配送中心设置一个默认协议：对于智能体发来的对于任意一个动态客户取件服务的请求，配送中心只会对第一个接收到请求的智能体自动进行回复；

智能体给配送中心发送对于动态客户取件服务请求后，必须得到配送中心的回复后才能采用新的配送方案，否则继续原有的不包括动态客户取件需求的配送方案。