[發明專利]一種面向多目標優化的電動汽車充電調度方法

在審

• 申請號: 202210306082.7
• 申請日: 2022-03-25
• 公開（公告）號: CN114742284A
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 林兵;陳冷;鄭其榮;向鵬
• 申請（專利權）人: 福建師范大學;福建時代星云科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/06
• 代理公司: 福州市博深專利事務所(普通合伙) 35214
• 代理人: 唐燕玲

1.一種面向多目標優化的電動汽車充電調度方法，其特征在于，包括步驟：

S1、構建車輛準入機制，對進入停車場的車輛進行限制；

S2、對運營商利潤最大化和車主滿意度最大化的兩個優化目標進行線性加權，得到進入停車場充電的每輛車輛個體的最終目標函數；

S3、隨機分配所述車輛個體的充電時間，得到所述車輛個體的充電分配方案；

S4、采用遺傳算法，對所述充電分配方案進行更新，并結合模擬退火算法判斷是否接收更新后的所述充電分配方案；

S5、輸出所述車輛個體最終的所述充電分配方案。

2.根據權利要求1所述的一種面向多目標優化的電動汽車充電調度方法，其特征在于，所述步驟S1之前還包括步驟：

S0、預設停車場內的車位有c個，其中帶充電樁的車位有m個，設置調度時間間隔為ΔT，將總調度時間T劃分為若干個時間片，則停車場的充電控制中心每隔ΔT后調整充電計劃。

3.根據權利要求2所述的一種面向多目標優化的電動汽車充電調度方法，其特征在于，所述步驟S1具體包括以下步驟：

S11、所述車輛個體進入停車場前，根據所述車輛準入機制，判斷其充電需求是否能在離開停車場前完成，若能，則所述車輛個體停靠在帶充電樁的停車位，否則所述車輛個體停靠在不帶充電樁的停車位；

S12、所述車輛個體接入充電樁后，得到所述車輛個體的車輛信息，所述車輛信息包括所述車輛個體到達停車場的到達時間t_i^a、預計離開時間t_i^l和日行駛里程數d_i，i表示進入停車場且停靠在帶充電樁停車位的第i輛所述車輛個體；

S13、將到達時間t_i^a和預計離開時間t_i^l轉換成相應的到達時間片n_i^a與預計離開時間片n_i^l，日行駛里程轉換為車輛的耗電量，即離開前希望達到的充電量r_i，則n_i^a、n_i^l和r_i滿足如下公式：

r_i＝λd_i (3)；

λ＝e_h/d_h (4)；

其中，e_h為一個時間片ΔT內所述車輛個體的耗電量，d_h為一個時間片ΔT內所述車輛個體的行駛里程；

S14、設X_i表示第i輛所述車輛個體在總調度時間T內的充電狀態，則X_i＝[X_i¹X_i²X_i³...X_i^T]^T，可進一步表示為：

其中，1表示充電狀態，0表示未充電狀態，X_iⁿ的值在第i輛所述車輛個體到達停車場之前或離開停車場之后均為0，在停車充電期間，將X_iⁿ的值表示為一個二進制變量，取值為1或0由所述車輛準入機制和調度算法確定。

4.根據權利要求3所述的一種面向多目標優化的電動汽車充電調度方法，其特征在于，所述車輛準入機制滿足以下限制：

其中，n_i^ri為完成充電所需要的時間片個數。