[發明專利]一種面向處理新增快遞取件需求的多智能體自主決策方法

有效

• 申請號: 201710371415.3
• 申請日: 2017-05-24
• 公開（公告）號: CN107704980B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 谷振宇;呂健成;鄭家佳;白曉輝;劉國榮;朱雪蓮
• 申請（專利權）人: 重慶大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

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，其特征在于：在配送中心設置一個默認協議：對于智能體發來的對于任意一個動態客戶取件服務的請求，配送中心只會對第一個接收到請求的智能體自動進行回復；

智能體給配送中心發送對于動態客戶取件服務請求后，必須得到配送中心的回復后才能采用新的配送方案，否則繼續原有的不包括動態客戶取件需求的配送方案。