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

摘要

针对现有调度方法对新增客户的取件需求响应不及时，重新调派车辆会增加配送成本的问题。本发明提供一种面向处理新增快递取件需求的多智能体自主决策方法，属于车辆调度技术领域。该方法为智能体接收到配送中心传来的新增客户需求，运用路径优化算法得到新的取件计划以及新取件计划与原取件计划目标评价函数的差值Δf，根据差值Δf构建延时函数，设计优先级的大小。Δf越小，优先级越高，给配送中心发送服务请求延迟的时间也就越短；Δf越大，优先级越低，给配送中心发送服务请求延迟的时间也就越长。使得当有多个智能体符合处理新增客户需求时，决策出最适合的智能体去处理这一需求，实现智能体的自决策过程。

主权项

一种面向处理新增快递取件需求的多智能体自主决策方法。其特征在于：包括以下步骤：步骤1：多个智能体接收配送中心传来的新增客户取件需求，各智能体采用路径优化算法生成新的取件计划以及得到新取件计划与原取件计划目标评价函数的差值Δf。步骤2：各智能体根据新取件计划与原取件计划目标评价函数的差值Δf，构建正相关的延时函数：T＝k·Δf  (k＞0，i＝1，2，3...)步骤3：各智能体根据自身延时函数得到的延时时间T，等待时间T后，向配送中心发送对新增客户取件服务的请求。步骤4：配送中心对最早接收到对于一个新增客户取件服务请求的智能体自动进行回复。步骤5：收到配送中心回复的智能体执行新的取件计划，该新增客户取件需求完成。