[發明專利]一種基于MOPSO算法的電動汽車充電站選址方法

有效

• 申請號: 201910388033.0
• 申請日: 2019-05-10
• 公開（公告）號: CN110276517B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 王朝;曾德清;邱劍鋒;謝娟
• 申請（專利權）人: 安徽大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06;G06N3/00;B60L53/30
• 代理公司: 合肥市長遠專利代理事務所(普通合伙) 34119
• 代理人: 程篤慶

本發明公開了一種基于MOPSO的電動汽車充電站選址方法，包括：S1、構建以充電站建站成本、用戶往返充電站時間和充電站服務范圍人口數為目標函數，以充電站容量約束和充電站電壓偏移為約束條件的充電站選址約束多目標優化模型；S2、設計基于競爭和教學機制的多目標粒子群優化算法進行求解，通過競爭機制構造精英種群，其他個體通過教學機制向精英個體學習生成子代種群；S3、采用自適應約束處理技術對兩類復雜約束條件進行動態處理，并選擇優秀的可行解進入下一代種群；S4、判斷當前迭代次數是否達到最大迭代次數，若是，輸出最優可行的選址方案解集；否則，執行步驟S2，如此，最終獲得電動汽車充電站選址不同需求下的最優可行方案。

技術領域

本發明涉及電動汽車充電站技術領域，尤其涉及一種基于MOPSO算法的充電站選址方法。

背景技術

伴隨著全球經濟的高速發展，能源短缺、環境污染等問題越發嚴重。綠色物流以降低對環境污染、減少資源消耗為目標，實現經濟可持續發展，受到各國政府和國際組織的倡導。電動汽車因清潔節能的顯著優勢，逐步成為綠色物流配送中重要的新能源交通工具。其中，充電設施的選址布局對電動汽車的發展具有重大影響。充電設施建設不當，會導致充電站閑置或過于擁擠，造成用戶體驗差、資源浪費等情況，從而影響到電動汽車的推廣和使用。此外，電動汽車充電站選址不當還會對當地公共電網帶來許多負面影響，如電壓偏差、功率損耗等等。

由于電動汽車的特性，用戶對于短時間內補充電能的需求較大，需要保證電動汽車能夠在電量不足時能夠迅速前往充電站進行電量補充；并且在充電時，需要保證用戶的等待充電時間最短，從而提高用戶對電動汽車的使用體驗。綜上所述，充電站的規劃建設涉及多方面因素，既要考慮充電站的建站成本，又要考慮電動汽車用戶的利益。

發明內容

基于背景技術存在的技術問題，本發明提出了一種基于MOPSO算法的電動汽車充電站選址方法；

本發明提出的一種基于MOPSO算法的電動汽車充電站選址方法，包括：

S1、根據規劃區內充電站相關數據，構建以充電站建站成本、用戶往返充電站時間和充電站服務范圍人口數為目標函數，以充電站容量約束和充電站電壓偏移為約束條件的充電站選址約束多目標優化模型；

S2、采用基于競爭和教學機制的多目標粒子群優化算法對這一多目標優化模型進行求解，通過競爭機制選取當前種群中的精英種群，其他個體通過教學機制向精英種群中個體學習，產生子代種群；

S3、采用自適應約束處理技術對復雜約束條件進行動態處理，并選擇優秀的可行解進入下一代種群；

S4、判斷當前迭代次數是否達到最大迭代次數，在判斷結果為是時，輸出最優選址方案解集；否則，執行步驟S2。

優選地，步驟S1，具體包括：

S11、獲取規劃區內充電站數據，所述規劃區內充電站數據包括：電動汽車日平均充電概率、規劃區地價、規劃區內電動汽車行駛平均速度、規劃區內充電站服務范圍覆蓋的人口數；設置最大迭代次數；

S12、構建充電站選址約束多目標優化模型：

MINB_cost＝N^LP^L+N^CP^C，