[發明專利]一種非線性充電車輛路徑優化方法

在審

• 申請號: 202010027852.5
• 申請日: 2020-01-10
• 公開（公告）號: CN111222705A
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 李俊青;鄧佳文;桑紅燕;段朋
• 申請（專利權）人: 聊城大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 成都明濤智創專利代理有限公司 51289
• 代理人: 丁國勇

1.一種非線性充電車輛路徑優化方法，其特征在于,所述方法包括以下步驟：

S1:依據電動車輛的車型問題，擴充現有SOLOMON算例中的參數并讀取算例的任務；

S2：確定配送路徑優化的目標及約束條件；

S3：提出一種等級評定的方式確定客戶滿意度；

S4：采用改進的差分進化算法優化路徑解決方案；

S5：提出一種充電量調整策略來優化路徑解決方案；

S6：提出一種負電量修復策略來優化路徑解決方案；

S7：將所述路徑優化方案下發到各個配送車輛。

2.根據權利要求1所述的非線性充電車輛路徑優化方法，其特征在于：所述S1中，在現有的SOLOMON算例中擴充的參數包括：

包括V個客戶，某個客戶i，另一個客戶j，i＝1～V中任一自然數，j＝1～V中任一自然數，i≠j；

包括F個充電站，某一個充電站y，y＝1～F中任一自然數；

包括K個車輛，某個車輛k，k＝1～K中任一自然數；

包括x_ij，x_ij為約束變量，如果車輛能夠從客戶i到客戶j,則這個值為1，否則為0；

包括d_i，d_i表示客戶i對貨物的需求量。

3.根據權利要求2所述的非線性充電車輛路徑優化方法，其特征在于：所述S2中確定優化的目標為f：

式(1)中α是旅行時間的權重，α≥0，β是客戶滿意度的權重，β≥0，α+β＝1；t_ij是車輛從客戶i到客戶j所花費的時間；△_y是車輛在充電站點y的充電時間；γ是目標系數；sv_i是客戶i所對應的客戶滿意度等級；

所述S2中約束條件為：

車輛k的總派送時長不能超過車輛最大工作時長T_max；

其中總派送時長包括派送路途耗費時間t_ij、客戶的服務時間s_i和車輛在充電站的充電時間△_y；

每個客戶只能由一輛車進行服務，每輛車的負載不能超過其最大負載；

提供服務的車輛必須在配送中心開始和結束，同時該車輛在配送中心時前面和后面的節點均不超過一個。

4.根據權利要求3所述的非線性充電車輛路徑優化方法，其特征在于：所述S3是這樣實現的：

當服務車輛在t_i時到達客戶i有三種情況:

第一種：當服務車輛在嚴格時間窗內到達并服務，即E_ti≤t_i≤L_ti時，客戶滿意度sv_i＝1；

第二種：當服務車輛在提前松弛時間窗內到達，即EE_ti≤t_i≤E_ti時，客戶滿意度

第三種：當客服務車輛在延遲松弛時間窗內到達，即L_ti≤t_i≤LL_ti時，客戶滿意度

[E_ti，L_ti]為客戶i的嚴格時間窗，[EE_ti，LL_ti]為戶客戶i的松弛時間窗。

5.根據權利要求4所述的非線性充電車輛路徑優化方法，其特征在于：所述S4是這樣實現的：

步驟1按照擴充的SOLOMON算例，循環生成X＝(x¹,x²,...,x^m)共m個初始解存入當前解集；

步驟2變異操作；

步驟3交叉操作；

步驟4選擇操作。