[發(fā)明專利]基于電動(dòng)汽車需求預(yù)測(cè)的移動(dòng)充電樁調(diào)度方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011143144.4
• 申請(qǐng)日: 2020-10-23
• 公開（公告）號(hào): CN112016771B
• 公開（公告）日: 2021-01-29
• 發(fā)明（設(shè)計(jì)）人: 劉峰;張冰潔;楊俊強(qiáng);劉然;高洋
• 申請(qǐng)（專利權(quán)）人: 北京國新智電新能源科技有限責(zé)任公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06;G06Q30/02;G06Q50/06
• 代理公司: 北京市恒有知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11576
• 代理人: 郭文浩;尹文會(huì)

1.一種基于電動(dòng)汽車需求預(yù)測(cè)的移動(dòng)充電樁調(diào)度方法，其特征在于，該方法包括：

步驟S10，獲取移動(dòng)充電調(diào)度區(qū)域作為充電需求預(yù)測(cè)和移動(dòng)充電樁調(diào)度的待處理區(qū)域，并獲取所述待處理區(qū)域的當(dāng)前充電需求；獲取所述待處理區(qū)域的當(dāng)前移動(dòng)充電樁分布圖、各移動(dòng)充電樁剩余電量信息以及當(dāng)前固定充電樁分布圖；

步驟S20，基于所述待處理區(qū)域的當(dāng)前充電需求，通過訓(xùn)練好的基于神經(jīng)網(wǎng)絡(luò)的充電需求預(yù)測(cè)模型獲取下一時(shí)間段的預(yù)測(cè)充電需求；

步驟S30，基于所述下一時(shí)間段的預(yù)測(cè)充電需求生成下一時(shí)間段的充電需求預(yù)測(cè)分布圖；

步驟S40，對(duì)比所述充電需求預(yù)測(cè)分布圖與所述固定充電樁分布圖，并結(jié)合所述移動(dòng)充電樁分布圖、各移動(dòng)充電樁剩余電量信息生成各移動(dòng)充電樁調(diào)度起點(diǎn)與終點(diǎn)；

步驟S50，獲取移動(dòng)充電樁調(diào)度工具信息，并結(jié)合各移動(dòng)充電樁調(diào)度起點(diǎn)與終點(diǎn)，進(jìn)行移動(dòng)充電樁調(diào)度任務(wù)分組與調(diào)度路徑規(guī)劃；

步驟S60，基于移動(dòng)充電樁調(diào)度任務(wù)分組與調(diào)度路徑規(guī)劃結(jié)果進(jìn)行移動(dòng)充電樁調(diào)度；

其中，所述基于神經(jīng)網(wǎng)絡(luò)的充電需求預(yù)測(cè)模型，其訓(xùn)練中根據(jù)歷史充電需求通過自適應(yīng)調(diào)整方法將待處理區(qū)域劃分為大小不同的網(wǎng)格；所述自適應(yīng)調(diào)整方法為聚類法、網(wǎng)格拆分與合并法、概率分布法、隨機(jī)森林、決策樹中的一種；

通過聚類法將待處理區(qū)域劃分為大小不同的網(wǎng)格，包括：

步驟A10，獲取待處理區(qū)域設(shè)定歷史時(shí)間段的充電需求，以各充電需求所在位置作為充電需求點(diǎn)，獲得充電需求點(diǎn)集合；

步驟A20，設(shè)定網(wǎng)格劃分后的網(wǎng)格區(qū)域充電需求點(diǎn)閾值；

步驟A30，將充電需求點(diǎn)集合通過K均值聚類法劃分為k個(gè)聚類簇，每個(gè)聚類簇中充電需求點(diǎn)數(shù)量不大于充電需求點(diǎn)閾值；

步驟A40，以各聚類簇邊緣作為網(wǎng)格的邊線，并進(jìn)行非重合邊線的融合，完成區(qū)域網(wǎng)格劃分；所述非重合邊線的融合，為將非重合邊線的兩個(gè)交叉點(diǎn)形成的線段作為融合后的邊線；

通過網(wǎng)格拆分與合并法將待處理區(qū)域劃分為大小不同的網(wǎng)格，包括：

步驟C10，獲取待處理區(qū)域設(shè)定歷史時(shí)間段的充電需求，以各充電需求所在位置作為充電需求點(diǎn)，獲得充電需求點(diǎn)集合；

步驟C20，設(shè)定網(wǎng)格劃分后的網(wǎng)格區(qū)域充電需求點(diǎn)的上限閾值和下限閾值；

步驟C30，將待處理區(qū)域平均劃分為設(shè)定大小的網(wǎng)格，判斷當(dāng)前網(wǎng)格中充電需求點(diǎn)的數(shù)量并執(zhí)行：

若當(dāng)前網(wǎng)格中充電需求點(diǎn)的數(shù)量大于上限閾值，則將當(dāng)前網(wǎng)格按照充電需求點(diǎn)所在位置平均拆分為充電需求點(diǎn)的數(shù)量相同或數(shù)量相差1的兩個(gè)子網(wǎng)格，并迭代進(jìn)行拆分后子網(wǎng)格中充電需求點(diǎn)的數(shù)量判斷和子網(wǎng)格拆分，直至當(dāng)前網(wǎng)格拆分后的各子網(wǎng)格中充電需求點(diǎn)的數(shù)量均不大于上限閾值；

若當(dāng)前網(wǎng)格中充電需求點(diǎn)的數(shù)量大于等于下限閾值且小于等于上限閾值，則保留當(dāng)前網(wǎng)格；

若當(dāng)前網(wǎng)格中充電需求點(diǎn)的數(shù)量小于下限閾值，則獲取當(dāng)前網(wǎng)格的各相鄰網(wǎng)格，并分別判斷當(dāng)前網(wǎng)格與各相鄰網(wǎng)格的充電需求點(diǎn)的和是否處于上限閾值和下限閾值之間，選擇處于上限閾值和下限閾值之間的相鄰網(wǎng)格與當(dāng)前網(wǎng)格合并，若合并后仍然小于下限閾值，則迭代進(jìn)行判別與合并直至網(wǎng)格中充電需求點(diǎn)的數(shù)量處于上限閾值和下限閾值之間；

步驟C40，進(jìn)行網(wǎng)格的拆分與合并后，每個(gè)網(wǎng)格區(qū)域的充電需求點(diǎn)的數(shù)量均處于上限閾值和下限閾值之間，完成區(qū)域網(wǎng)格劃分。

2.根據(jù)權(quán)利要求1所述的基于電動(dòng)汽車需求預(yù)測(cè)的移動(dòng)充電樁調(diào)度方法，其特征在于，步驟S30之后還設(shè)置有移動(dòng)充電樁篩選過程，包括：

結(jié)合所述下一時(shí)間段的充電需求預(yù)測(cè)分布圖獲取各移動(dòng)充電樁篩選電量閾值，并將低于閾值的移動(dòng)充電樁去除，通過剩余的移動(dòng)充電樁更新所述移動(dòng)充電樁分布圖。