[發(fā)明專利]在線充電樁接口分配及定價(jià)方法

有效

• 申請?zhí)枺?/td>: 201811043408.1
• 申請日: 2018-09-07
• 公開（公告）號: CN109360015B
• 公開（公告）日: 2021-05-14
• 發(fā)明（設(shè)計(jì)）人: 李偉東;張學(xué)杰;李婷;張?bào)K先;楊旭濤
• 申請（專利權(quán)）人: 云南大學(xué)
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q30/08;G07F15/00
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙) 51220
• 代理人: 溫利平;陳靚靚

1.一種在線充電樁接口分配及定價(jià)方法，其特征在于，包括以下步驟：

S1：充電平臺收集所有在線充電樁所包含的所有充電樁接口信息，包含充電樁接口的地理位置、可充電時(shí)間、充電速率和充電單價(jià)，記充電樁接口集合為C，記充電樁接口j的信息θ_j＝(ss_j,c_1j,c_2j,α_j)，其中，j∈C，ss_j表示充電樁接口j所在充電樁的地理位置；c_1j表示充電樁接口j所在充電樁的單位電價(jià)，c_2j表示充電樁接口j所在充電樁的單位場地成本；α_j表示充電樁接口j的可充電開始時(shí)刻，此時(shí)存在兩種情況：①該充電樁接口沒有車輛在充電，此時(shí)α_j為當(dāng)前時(shí)刻；②該充電樁接口有車輛正在充電，那么α_j為充電車輛的預(yù)計(jì)充電結(jié)束時(shí)刻；

S2：用戶通過充電平臺查看當(dāng)前的充電樁接口信息，根據(jù)自身需求向充電平臺提交充電請求，包括當(dāng)前地理位置、車輛平均時(shí)速、車型、電池荷電狀態(tài)及對此次車輛充滿電量的競價(jià)；

S3：充電平臺對所有的用戶充電請求進(jìn)行匯總，記當(dāng)前所接收到充電請求的用戶集合為U，用戶i的充電請求q_i＝(sc_i,v_i,g_i,soc_i,b_i)，其中i∈U，sc_i表示用戶i當(dāng)前地理位置，v_i表示用戶i所駕駛車輛的平均時(shí)速，g_i表示用戶i所駕駛車輛的車型，soc_i表示用戶i所駕駛車輛的電池荷電狀態(tài)，b_i表示第i個(gè)用戶對此次車輛充滿電量的競價(jià)；

S4：采用以下方法對充電請求進(jìn)行預(yù)處理：

S4.1：初始化用戶集合u＝U；

S4.2：從用戶集合u中選擇一個(gè)用戶i，并將其從用戶集合u中刪除，初始化用戶i對應(yīng)的充電樁接口集合C_i＝C；

S4.3：從充電樁接口集合C_i中選擇一個(gè)充電樁接口j，并將其從充電樁接口集合C_i中刪除；

S4.4：充電平臺先根據(jù)用戶i所駕駛車輛的車型g_i確定到該車輛對應(yīng)的剩余里程曲線，然后根據(jù)剩余里程曲線得到當(dāng)前電池荷電狀態(tài)soc_i下的剩余里程dte_i；

S4.5：根據(jù)用戶i和充電樁接口j的地理位置sc_i、ss_j，計(jì)算得到用戶i和充電樁接口j之間的里程l_ij；

S4.6：根據(jù)用戶i和充電樁接口j之間的里程l_ij以及用戶i所駕駛車輛的平均時(shí)速v_i，計(jì)算用戶i到達(dá)充電樁接口j的路程耗時(shí)t_ij，然后根據(jù)用戶i所駕駛車輛的車型g_i確定該車輛的單位耗電量d_i，計(jì)算用戶i到達(dá)充電樁接口j的所需電量Δ_ij；

S4.7：計(jì)算用戶i到達(dá)充電樁接口j后所需充電量e_ij＝E_i-(soc_i·E_i-Δ_ij)，其中E_i表示用戶i所駕駛車輛的額定電容；根據(jù)用戶i所駕駛車輛的車型g_i確定到該車輛對應(yīng)的充電特性曲線，得到所需充電量e_ij對應(yīng)的預(yù)計(jì)充電時(shí)間t_eij；

S4.8：如果dte_i＜l_ij，進(jìn)入步驟S4.10，否則進(jìn)入步驟S4.9；

S4.9：如果b_i＜e_ij·c_1j+t_eij·c_2j，則進(jìn)入步驟S4.10，否則進(jìn)入步驟S4.11；

S4.10：令決策變量x_ij＝0；

S4.11：令決策變量x_ij＝1；

S4.12：如果用戶i的充電樁接口集合C_i為空，進(jìn)入步驟S4.13，否則返回步驟S4.3；

S4.13：如果用戶集合u為空，決策變量確定完成，否則返回步驟S4.2；

S5：采用以下方法進(jìn)行充電樁接口分配：

S5.1：初始化用戶集合u＝U；

S5.2：從用戶集合u中選擇一個(gè)用戶i，并將其從用戶集合u中刪除，初始化用戶i對應(yīng)的充電樁接口集合C_i＝C；

S5.3：從充電樁接口集合C_i中選擇一個(gè)充電樁接口j，并將其從充電樁接口集合C_i中刪除；

S5.4：根據(jù)以下公式計(jì)算充電請求權(quán)重w_ij：

S5.5：如果用戶i的充電樁接口集合C_i為空，進(jìn)入步驟S5.6，否則返回步驟S5.3；

S5.6：如果用戶集合u為空，充電請求權(quán)重計(jì)算完成，進(jìn)入步驟S5.7，否則返回步驟S5.2；

S5.7：從當(dāng)前所有充電請求權(quán)重w_ij中篩選出最大充電請求權(quán)重將對應(yīng)的充電樁接口j^*分配給對應(yīng)的用戶i^*，并將充電請求權(quán)重w_ij中用戶i^*對應(yīng)的充電請求權(quán)重和充電樁接口j^*對應(yīng)的充電請求權(quán)重全部置為-∞；

S5.8：如果所有充電請求全部處理完畢或所有充電樁接口分配完畢，則充電樁接口分配完成，否則返回步驟S5.7；

S6：根據(jù)步驟S5得到的充電樁接口分配方案求解每個(gè)用戶的支付價(jià)格。

2.根據(jù)權(quán)利要求1所述的在線充電樁接口分配及定價(jià)方法，其特征在于，所述步驟S6中支付價(jià)格計(jì)算方法的具體步驟包括：

S6.1：根據(jù)步驟S5得到的充電樁接口分配方案獲取已分配用戶集合V，記分配用戶集合V中的用戶數(shù)量為K，令已分配用戶序號k＝1；

S6.2：令第k個(gè)已分配用戶的支付價(jià)格最大值H＝b_k，b_k表示第k個(gè)已分配用戶的競價(jià)，支付價(jià)格最小值L＝0；

S6.3：判斷是否|H-L|＞ε，ε表示預(yù)設(shè)閾值，如果是，進(jìn)入步驟S6.4，否則進(jìn)入步驟S6.7；

S6.4：令第k個(gè)已分配用戶的競價(jià)b_k＝(H+L)/2；

S6.5：按照第k個(gè)已分配用戶的當(dāng)前競價(jià)b_k，其余參數(shù)不變，重新采用充電樁接口分配方法進(jìn)行充電樁接口分配，得到新的充電樁接口分配方案；

S6.6：根據(jù)步驟S6.5中得到的新的充電樁接口分配方案，判斷第k個(gè)已分配用戶是否仍然可以成功分配到充電樁接口，如果可以，令H＝b_k，否則令L＝b_k；返回步驟S6.3；

S6.7：將H作為第k個(gè)已分配用戶所需支付的價(jià)格；

S6.8：判斷是否k＜K，如果是，進(jìn)入步驟S6.9，否則支付價(jià)格計(jì)算結(jié)束；

S6.9：令k＝k+1，返回步驟S6.2。