李淵博，蔣鐵錚， 陳家俊

(長沙理工大學電氣與信息工程學院，湖南長沙410004)

采用超效率DEA的電動汽車充電站多目標規(guī)劃

李淵博，蔣鐵錚， 陳家俊

(長沙理工大學電氣與信息工程學院，湖南長沙410004)

在分析電動汽車充電站特性的基礎上，考慮交通流量、土地價格和區(qū)域限制等對充電站布局的影響，建立了以電動汽車充電站規(guī)劃的收益最大、網(wǎng)損費用最小、綜合投資成本最小以及行駛路徑耗費最小的多目標優(yōu)化模型，能夠比較實際、科學地反應充電站規(guī)劃布局。采用超效率數(shù)據(jù)包絡分析評價方法確定各目標函數(shù)的最優(yōu)權重組合，將充電站多目標規(guī)劃問題轉換成單目標規(guī)劃問題。鑒于傳統(tǒng)螢火蟲算法容易早熟，將全局思想融入到螢火蟲算法，并用其解決電動汽車充電站的布局規(guī)劃問題。通過算例驗證所應用算法具有良好實用性和適應性，并且也驗證所提模型的實際意義。

充電站；超效率數(shù)據(jù)包絡分析；交通流量；行駛路徑耗費；區(qū)域限制

電動汽車充電站作為電動汽車系統(tǒng)工程中的重要環(huán)節(jié)，其發(fā)展要與電動汽車系統(tǒng)中其他領域實現(xiàn)同步和協(xié)調。因此，電動汽車充電站在城市的合理規(guī)劃中具有重要意義[1-3]。

目前，國內外學者已對電動汽車在城市布局規(guī)劃問題進行了較多研究。文獻[4]考慮了投資以及運行成本最小的充電站城市優(yōu)化布局，但是沒有考慮到城市的交通流量和土地價格對充電站規(guī)劃的影響。文獻[5]采用量子粒子群優(yōu)化算法分析充電站的多目標優(yōu)化布局，建立考慮地理信息、投資成本以及運行成本的綜合優(yōu)化數(shù)學模型，但是沒有考慮到充電站的接入對系統(tǒng)網(wǎng)損的影響。文獻[6]提出根據(jù)交通因素以及電動汽車充電特性計算電動汽車充電功率需求期望值，最后利用計算幾何方法求解電動汽車充電站的多目標規(guī)劃模型，但是采用線性加權的形式處理多目標優(yōu)化問題，過于簡單。文獻[7]以俘獲交通流量最大、配電系統(tǒng)網(wǎng)絡損耗最小以及節(jié)點電壓偏移最小為目標函數(shù)，但是沒有考慮充電站的建設和充電成本。文獻[8]提出超效率數(shù)據(jù)包絡分析(DEA)的優(yōu)化組合與帕累托優(yōu)劣解的相似性，將兩種方法應用在工廠生產(chǎn)線流動組合上，通過算例驗證了超效率DEA的實用性。文獻[9]以網(wǎng)損為目標函數(shù)，提出采用常規(guī)螢火蟲算法(FA)求解該問題，但FA算法存在收斂精度不高，易陷入局部最優(yōu)。文獻[10]提出螢火蟲算法在分布式電源定容和選址的應用，通過與遺傳算法的比較，驗證該算法具有收斂速度較快的特點。

基于以上考慮，本文建立以收益最大、網(wǎng)損費用最小、道路行駛耗能(用戶充電成本)最小和綜合投資成本最小的電動汽車充電站選址定容新模型，以交通流量、最大充電功率以及充電站類型為約束條件。采用DEA對目標函數(shù)進行評價，將多目標規(guī)劃問題轉化為單目標優(yōu)化，并應用改進型的螢火蟲算法進行求解。

1 電動汽車充電站規(guī)劃的數(shù)學模型

充電站的年收入綜合費用為：

護費用折算成運行成本的比例系數(shù)。

綜合投資成本為：

以牛頓拉夫遜潮流公式為基本，結合充電站的節(jié)點注入功率，給出網(wǎng)損計算公式：

本文將配電網(wǎng)網(wǎng)損降低轉化成可以用錢度量的電能損耗費用，具體為：

行駛路徑導致的電能損耗費用(充電成本)為：

式(6)代表汽車充電的成本，由充電行為導致的成本，可由電動汽車從充電需求點距最近充電站的行駛距離折算而來，本文ω為折算系數(shù)，∈表示區(qū)域 內道路編號為區(qū)域內充電站編號。

超效率DEA是一種適應于多投入多產(chǎn)出的決策單元相對效率，DEA可以看作是一種統(tǒng)計分析的方法，根據(jù)一組關于輸入-輸出的觀察值來估計有效生產(chǎn)前沿面[11]。

對充電站 的年收入、綜合投資成本、網(wǎng)損費用、行駛路徑導致的電能損耗費用做歸一化處理，即。因為超效率輸出變量的值必須是最大值[12]，所以本文將建立充電成本、投資成本輸入量，將運行費用作為輸出量。代表產(chǎn)出決策變量的效率，根據(jù)DEA特性，在相同輸入變量的投入下，該決策變量具有更高效率的輸出產(chǎn)量。在歸一化處理時，將收入成本最大化處理，得到最高效率的線性權重系數(shù)。因此采用線性加權轉化得到的單目標函數(shù)表達式為：

2 螢火蟲算法

2.1 螢火蟲算法的優(yōu)化機理

FA算法是由劍橋學者Yang Xin-she等[13]提出的通過模擬自然界螢火蟲的群體行為實現(xiàn)優(yōu)化的智能算法。螢火蟲個體被隨機分布到目標函數(shù)的求解空間，螢火蟲自身越亮表明目標函數(shù)所處空間位置越優(yōu)越。螢火蟲的吸引度與其亮度密切相關，較亮的螢火蟲個體擁有更強的吸引度。任何兩只螢火蟲，亮度較弱螢火蟲會向著比其強的方向飛行，在相互吸引過程中，螢火蟲的亮度會隨著空間距離的增加和傳播介質的吸收而逐漸減少。在每次迭代中，螢火蟲的位置不斷更新，而在每次位置更新中，問題的求解也進一步優(yōu)化。

2.2 算法的數(shù)學描述與分析

螢火蟲的移動方向和距離主要由其亮度和吸引度決定。從數(shù)學角度對螢火蟲算法優(yōu)化過程描述：

2.3 FA算法的改進

2.3.1 引入全局最優(yōu)思想

由更新位置公式可知，每只螢火蟲都會向解空間內亮度比它強的螢火蟲移動。此時螢火蟲的尋優(yōu)只與周圍的螢火蟲的亮度有關，忽略了全局最優(yōu)值對于算法尋優(yōu)的影響?？紤]全局最優(yōu)時，當螢火蟲熒光亮度與對應其他個體進行比較時，如果對應的螢火蟲亮度更亮，個體在位置更新的時候，要由附近比其亮的螢火蟲和種群最優(yōu)值決定，這樣螢火蟲位置更新更加具有全局性。引入全局最優(yōu)值之后，相應的更新公式為：

2.3.2 規(guī)劃模型的求解步驟

步驟1：初始化算法參數(shù)。根據(jù)最大充電需求及充電站不同等級確定充電站數(shù)量的變化區(qū)間。

步驟3：采用偽隨機數(shù)發(fā)生器產(chǎn)生的一組權重向量，把優(yōu)化問題轉化為單目標問題。

步驟4：采用超效率DEA方法對于目標函數(shù)進行評價，找到超效率數(shù)據(jù)評價率最高的作為最終的權重組合方案。

步驟5：適應度計算。由充電站的位置、等級及地理信息等因素計算每個粒子的適應度，并找出當前全局極值點。

步驟6：利用公式更新螢火蟲個體的亮度和吸引度，得到更新的螢火蟲參數(shù)。

步驟7：循環(huán)操作。返回步驟2循環(huán)計算，直到滿足收斂條件或代數(shù)達到最大限制為止。

3 算例分析

3.1 算例主要參數(shù)

本文規(guī)劃在某個市區(qū)建立若干個充電站，使得在滿足相關約束條件下年平均費用最小，如圖1所示。

圖1 某市區(qū)地理網(wǎng)絡分布

系統(tǒng)結構采用配電網(wǎng)33節(jié)點與小區(qū)結構相結合，總負荷3 084.26+2 547.32 kVA，系統(tǒng)基準容量為10 MVA，首端基準電壓12.66 kV。本文所安裝的充電站等級及相關的參數(shù)來源標準[14]如表1所示。

表1 充電站的等級及相應建設成本

充電站根據(jù)設置的位置不同，所占用土地的價格也不一樣，現(xiàn)將圖1所示的小區(qū)簡單劃分為3個區(qū)域，不同區(qū)域的價格如表2所示。

考慮到流量對于充電站選擇的影響，城市交通網(wǎng)絡復雜，但是本文主要考慮主次干道的交通流量，數(shù)據(jù)如表3所示。

表2 各用地類型的土地成本

表3 交通流量數(shù)據(jù)

根據(jù)各主次干道的交通流量信息可以分析得出整個所測區(qū)域內電動車的最大數(shù)量以及各分區(qū)的最大容納量。充電站的數(shù)量與成本相反，為了出行和使用方便，充電站數(shù)量越多越好，但是由于用地成本和運行成本的增加將導致充電站的綜合成本增加，所以充電站規(guī)模數(shù)量以及成本須尋求一個最優(yōu)集合。

3.2 算例結果分析

本文共選取36組權重系數(shù)，每一次變化0.1，權重系數(shù)的變化范圍為0.1～0.8，采用線性加權方法把多目標問題轉化為單目標優(yōu)化問題，最后利用超效率DEA對36組權重系數(shù)組合方案進行評價，明確DEA值最高的為最有效的組合方案，如表4所示。

表4 幾組典型權重系數(shù)的組合評價值

在決策單元9和22組合方案下的超效DEA評價值都大于1，并且決策單元9的相對效率更高，故采用決策單元9所對應的組合方案0.2，0.1，0.1，0.6分別作為各目標函數(shù)的權重系數(shù)。表5是在滿足各種約束條件以單元9為權重系數(shù)，應用本文算法得到的優(yōu)化結果。在該小區(qū)內一共安裝了4個充電站，并對各個等級的充電站進行了協(xié)調配置。

表5 優(yōu)化計算結果

表6為三種算法本文優(yōu)化模型得到的運行結果，改進螢火蟲算法(MFA)優(yōu)化結果均優(yōu)越于FA和粒子群(PSO)算法，并且收斂速度也比較快，合理選擇充電站能夠減少系統(tǒng)的網(wǎng)損，在安裝充電站之前網(wǎng)損費用為12.64萬元，安裝之后網(wǎng)損費用最小為9.84萬元。

表6 三種算法性能比較

圖2為三種算法獨立優(yōu)化20次收斂特性曲線，粒子群算法和基本FA算法，收斂速度較慢，并容易陷入局部最小值，改進FA能夠找到更高質量優(yōu)化解，收斂速度和精度都比較優(yōu)越。

Multi-objective programming of electric vehicle charging station using super efficiency data envelopment analysis

Based on the peculiarity analysis of the electric vehicle charging stations， a multi-objective optimization model was established by considering maximum electric vehicle charging stations profit，minimum network loss cost，minimum comprehensive investment cost and minimum travel path cost to practically and technically reflect the layout.The super-efficiency data envelopment analysis was adopted to determine the appropriate weights among the three objective functions， and in this way the multi-objective optimization problem was transformed into a single-objective programming one.In terms of the premature of traditional firefly algorithm，the global thinking was integrated into firefly algorithm to solve the layout problems. The effectiveness of the proposed algorithm was illustrated by experiments.

charging station;super-efficiency data envelopment analysis;traffic network flow;travel path cost; territorial limitation

TM 91

A

1002-087 X(2016)04-0849-03

2015-09-12

李淵博(1987—)，男，吉林省人，碩士研究生，主要研究方向為電力系統(tǒng)規(guī)劃運行與控制。