[發明專利]電池分配方法、裝置及設備

有效

• 申請號: 202110007395.8
• 申請日: 2021-01-05
• 公開（公告）號: CN112700053B
• 公開（公告）日: 2022-11-22
• 發明（設計）人: 楊磊;黃茗
• 申請（專利權）人: 上海鈞正網絡科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q30/06;G06Q50/06;G06Q50/30
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 徐煥;周達

1.一種電池分配方法，其特征在于，所述方法包括：

獲取指定時間所對應的供給節點與需求節點的分布特征，所述分布特征包括各供給節點的電池供給量、各需求節點的電池需求量以及需求節點與供給節點之間的供需關聯關系；其中，所述需求節點包括需求電池的電動車停車點，所述供給節點包括電池提供點，電池在電池提供點進行充電；所述供需關聯關系通過供需關系分布模型來體現，所述供需關系分布模型采用下述方式構建：將供給節點、需求節點分別作為二分圖的兩個頂點子集中的頂點，并利用需求節點與供給節點所對應的頂點之間的連線表征需求節點與供給節點之間的供需關聯關系，得到供需關系分布模型；

基于預先配置的電池分配算法對所述指定時間所對應的供給節點與需求節點的分布特征進行處理，得到所述指定時間下供給節點向需求節點提供的電池量數據；其中，所述電池分配算法基于各需求節點的電池量緊缺程度以及所有需求節點的電池總缺量以電池缺量總體所導致的經濟損失最小為目標配置各供給節點的電池供給量或者需求節點與供給節點之間的供需關聯關系。

2.根據權利要求1所述的方法，其特征在于，所述需求節點與供給節點之間的供需關聯關系基于需求節點與供給節點之間的位置關系確定。

3.根據權利要求1所述的方法，其特征在于，所述電池分配算法還基于各需求節點的電池缺量所帶來的缺量損失配置；所述缺量損失基于相應需求節點在所述指定時間下的預測騎行距離確定。

4.根據權利要求1所述的方法，其特征在于，所述電池分配算法還基于電池分配率與電池緊缺程度的接近程度配置；其中，所述電池分配率利用需求節點從所關聯的供給節點得到的電池量與相應需求節點的電池需求量的比值表征。

5.根據權利要求1所述的方法，其特征在于，所述基于預先配置的電池分配算法對所述指定時間所對應的供給節點與需求節點的分布特征進行處理，包括：

在下述約束條件下求解電池分配目標函數F的最小值，得到所述指定時間下供給節點向需求節點提供的電池量數據：

其中，

約束條件為：

∑_i∈Γ(j)x_ij-u_j≥d_j

∑_i∈Γ(j)x_ij≤s_j

x_ij,u_j≥0

其中，i代表供給節點，j代表需求節點，Γ(j)表示需求節點j所關聯的各供給節點所形成的集合，d_j代表j的電池需求量，s_j代表供給節點的電池供給量，θ_ij表示需求節點j的電池緊缺程度，st_j表示需求節點j所關聯的供給節點總共能提供的電池量，u_j表示需求節點j的電池缺量，p_j表示需求節點j的缺量系數，x_ij表示供給節點i為需求節點j提供的電池量。

6.根據權利要求1所述的方法，其特征在于，所述指定時間所對應的供給節點與需求節點的分布特征采用下述方式得到：

預測指定時間下各供給節點的電池供給量、各需求節點的電池需求量；

將預測得到的供給節點的電池供給量、需求節點的電池需求量與供需關系分布模型中相應供給節點、需求節點所對應的頂點進行關聯，得到所述指定時間所對應的供給節點與需求節點的分布特征。