[發明專利]基于公交線路與網格化AP算法的充電站選址方法及裝置

在審

• 申請號: 201910362203.8
• 申請日: 2019-04-30
• 公開（公告）號: CN110084520A
• 公開（公告）日: 2019-08-02
• 發明（設計）人: 范艷紅;楊奕暉;何春輝;李敏;屈婉瑩;馬茜;寇健;陸軼祺;解大
• 申請（專利權）人: 國網上海市電力公司;上海交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06;G06K9/62
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 蔡彭君

1.一種基于公交線路與網格化AP算法的充電站選址方法，其特征在于，包括：

步驟S1：基于公交線路始末站與停保場位置獲取地理信息圖，并在地理信息圖中標記公交線路始末站與停保場的位置；

步驟S2：對地理信息圖劃分網格；

步驟S3：計算各網格的權重，并基于得到的權重設置親和度矩陣；

步驟S4：采用AP算法進行聚類得到多個聚類中心，并基于得到的聚類中心選擇充電站選址。

2.根據權利要求1所述的一種基于公交線路與網格化AP算法的充電站選址方法，其特征在于，所述步驟S4具體為：通過改變親和度矩陣中參考度的基準值，采用AP算法進行多次聚類得到多次聚類結果，并基于每一次聚類結果中的聚類中心得到充電站選址。

3.根據權利要求1或2所述的一種基于公交線路與網格化AP算法的充電站選址方法，其特征在于，網格的權重包括供電網絡負荷裕度權重、接線改造成本權重，網格站點規模權重，網格土地成本權重，網格充電需求權重；

所述供電網絡負荷裕度權重具體為：

其中：μ_load為供電網絡負荷裕度權重，λ_load為供電網絡負荷裕度因素的經驗調節系數，P_max為歷史最高有功功率，P_out為母線出線功率，

所述接線改造成本權重具體為：

其中：μ_line為接線改造成本權重，λ_line為接線改造成本因素的經驗調節系數，c_pre為預設參考接線費用，c_line為實際接線價格，

所述網格站點規模權重具體為：

其中：θ_scale為網格站點規模權重，λ_scale為網格站點規模因素的經驗調節系數，n_scale為網格內站點合計公交車數量，n_pre為預設參考公交車數量，

所述網格土地成本權重具體為：

其中：θ_price為網格土地成本權重，λ_price為網格土地成本因素的經驗調節系數，p_price為土地價格，p_pre為預設參考土地價格，

所述網格充電需求權重具體為：

其中：θ_demand為網格充電需求權重，λ_demand為網格充電需求因素的經驗調節系數，N_c為總計充電次數需求，N_pre為預設充電次數需求。

4.根據權利要求3所述的一種基于公交線路與網格化AP算法的充電站選址方法，其特征在于，所述總計充電次數需求具體為：

其中：n_l為線路每天需要往返的次數，d_l為從起始站點前往終點站的路程，d_l'為從終點站返回起始站點的路程，Δd_l為從終點站到充電站間的距離，d_max為滿電時電動公交能行駛的距離，[·]為向下取整。

5.根據權利要求3所述的一種基于公交線路與網格化AP算法的充電站選址方法，其特征在于，所述親和度矩陣的階數與網格的個數一致，且其對角線元素具體為：

s(k,k)＝-step·(μ_loadμ_lineθ_scaleθ_priceθ_demand)

其中：s(k,k)為親和度矩陣中第k行第k列的元素，表示網格k作為充電站的可能性大小，step為參考度的基準值。