福州大學(xué)電氣工程與自動化學(xué)院、***元智大學(xué)電機工程學(xué)系的研究人員關(guān)昊亮、王進華、邱偉育，在2017年第12期《電氣技術(shù)》雜志上撰文，本論文考慮智能電網(wǎng)中家用電動汽車和電動出租車的充電調(diào)度問題。充電站可以控制充電速率以最大化其收入；對于底層電力系統(tǒng)，期望最大化其自身的負載因子，從而確保系統(tǒng)的穩(wěn)定性。

充電站最大化其收入與電力系統(tǒng)最大化其負載因子形成一個多目標優(yōu)化問題。本文提出多目標最優(yōu)化方法來解決此多目標優(yōu)化問題，進而產(chǎn)生柏雷多(Pareto)最優(yōu)電動汽車充電策略。文末進行數(shù)值分析來驗證所提出方法的有效性。

近幾年來，隨著全球能源危機的不斷加深、石油資源的日趨枯竭、空氣污染、全球氣溫上升等危害的加劇，各國政府及汽車企業(yè)普遍意識到節(jié)約能源和減少有害氣體的排放是未來汽車技術(shù)發(fā)展的必然方向[1]。發(fā)展電動汽車是解決上述問題的一條途徑[2]，然而大量的電動汽車接入電網(wǎng)會增加電網(wǎng)整體的負擔。

估計到2050年，中國電動汽車的數(shù)量將達到2億，總充電量將達到3.3億千瓦[3]，電動汽車的急劇增加對中國電力供應(yīng)將造成重要影響。對于不同的電價收取模式，電動汽車會有不同的充電需求、會在不同時段從電網(wǎng)獲取電能補給。電網(wǎng)與電動汽車交易模式將漸趨復(fù)雜，需要更加先進的電力市場來支撐此變化[4]。

隨著電動汽車的大規(guī)模增長，對于充電站的充電排程與充電速率的研究就顯得尤為重要。充電站作為電網(wǎng)系統(tǒng)的運營商，會最先接觸到電動汽車用戶，可以通過優(yōu)化充電站各個充電樁的充電速率，來調(diào)節(jié)各個時段的電網(wǎng)負載，維護電網(wǎng)穩(wěn)定[5]。

本文分成幾個部分探討相關(guān)議題：首先討論充電站及其服務(wù)對象的數(shù)學(xué)模型，然后介紹智能電網(wǎng)模式下的電價策略，最后探討相對應(yīng)的多目標優(yōu)化問題并提出解決方法。為了展示方便，本文以30分鐘為一個時段(time slot)，將一天分為48個時段。

1充電站及其服務(wù)對象的討論（略）

1.1充電站規(guī)模

充電站在未來社會中的重要性與現(xiàn)在的加油站類似，為了調(diào)節(jié)充電站各時段的用電負載量，充電站可以調(diào)控家用電動汽車的充電速率，充電速率的范圍為5kw/h到15kw/h。本文所用模擬的充電站規(guī)模為每個充電站有20個充電樁，最大可同時負擔20輛電動汽車進行充電。在充電站進行充電的電動汽車包括插電式電動出租車(Plug-inElectric Taxi, PET)與家用電動汽車。

1.2插電式電動出租車

1.3家用電動汽車

2智能電網(wǎng)的電價策略

電網(wǎng)公司會通過改變電價的高低來引導(dǎo)用電者轉(zhuǎn)移高峰用電量，常見的電價模型有：即時電價（Real-timepricing）、前一天公布的電價(Day-ahead pricing)、分時電價(Time-of-usepricing)、尖峰時間反饋電價(Peak-time rebate pricing)等[10-13]。

本文使用美國賓夕法尼亞州新澤西馬里蘭互聯(lián)電力公司（PJM）在2017年5月25日公布的價格(前一日公布的電價)，其電價系統(tǒng)在高峰時段和離峰時段的單價并不相同[14]。本文將一小時的電價等值分成2個時段，一日共48個時段做討論，并利用后面介紹的多目標最優(yōu)化方法，做相關(guān)的數(shù)值模擬與分析。

3系統(tǒng)流程與多目標最優(yōu)化問題（略）

3.1系統(tǒng)流程

充電站作為智能電網(wǎng)的重要組成部分，會在各個時段收集進入充電站充電的電動汽車的數(shù)量、電池剩余容量及其充電需求等信息。然后，將這些信息上傳云端，通過計算機調(diào)度中心進行統(tǒng)一的優(yōu)化處理，得出各個充電樁在不同時段應(yīng)該給予家用電動汽車充電速率的最優(yōu)值。最后，計算機調(diào)度中心將結(jié)果反饋給充電站，充電站按照優(yōu)化信息安排家用電動汽車進行充電。圖3為智能電網(wǎng)模式中充電站的營運流程圖。

圖3智能電網(wǎng)中的充電站營運流程圖

3.2多目標優(yōu)化問題

本文中的多目標問題包含最大化一天中充電站的充電服務(wù)收益與最大化充電站自身的負載因子。這兩個目標將造成權(quán)衡問題。當充電站想要獲得更高的充電收益時，充電站對各個時段充電速率的規(guī)劃可能造成充電站一天負載因子的減少；相反地，當想提升充電站一天負載因子時，會造成充電站充電收益的下降。因此，要如何在這個權(quán)衡問題的框架下，通過改變各個時段充電站對于家用電動汽車的充電速率來尋找最優(yōu)解為本次研究的重點。

3.3多目標免疫算法

在本文中的多目標最優(yōu)化問題中，兩個目標函數(shù)互相沖突，因此無法找到一個解能夠同時最優(yōu)化兩個目標。關(guān)于多目標最優(yōu)化問題的解，稱之為柏雷多最優(yōu)解(Pareto optimalsolution)，其特性為：在提升任一目標函數(shù)的表現(xiàn)時，必定降低另一個目標函數(shù)的表現(xiàn)[17][18]。

在解多目標最優(yōu)化問題時，多目標免疫算法[19]在解相關(guān)問題上擁有突出的收斂性與多樣化的優(yōu)點，使得多目標免疫算法逐漸成為受歡迎的多目標進化算法之一。多目標免疫算法模仿人類的免疫系統(tǒng)并模擬產(chǎn)生抗體(Antibodies)的機制。人類的免疫系統(tǒng)在偵測到病毒后，產(chǎn)生相對應(yīng)的抗體。

除此之外，免疫系統(tǒng)還具有記憶的能力，當遇到相同的攻擊時，可自動產(chǎn)生相對應(yīng)的抗體抵御攻擊。此特性可用來加快算法的收斂速度。

在多目標最優(yōu)化的問題中，目標函數(shù)可視為抗原(Antigens)，而免疫系統(tǒng)所產(chǎn)生的抗體可視為多目標問題的解。抗體與抗原的適合度(Fitness)則可對應(yīng)到解和目標函數(shù)的適合度。所得到的解將存在同一個記憶細胞集合中，透過不斷的更新和疊代，可以得到均勻分布的柏雷多最優(yōu)解。

4模擬結(jié)果與討論

本文模擬一個充電站在一天的充電情形，通過模擬得到圖4，包含30個柏雷多最優(yōu)解。由于家用電動汽車進入充電站時電池剩余電量是利用隨機變量產(chǎn)生，因此每次模擬的結(jié)果會略有不同。

圖4利用多目標免疫算法得到的柏雷多最優(yōu)解

在得到柏雷多集合后，為了找出較優(yōu)的負載因子與充電站可接受的充電收益，我們必須解決此多準則決策(Multiplecriteria decision making)問題。多準則決策為幫助決策者在數(shù)量有限的方案中，對不同的準則進行分析與篩選，最后選擇出符合決策者期望的方案。

在多準則決策的方法中，我們使用曼哈頓最短距離(Minimum Manhattandistance, MMD)方法來進行決策[20]。曼哈頓最短距離法為選擇在柏雷多前沿中與理想矢量具有最短曼哈頓距離的解作為最后的輸出結(jié)果。

圖5(a)表示充電站用10kw/h的固定充電速率給家用電動汽車充電，得到一天各時段的負載量。通過表1的計價方式得到充電站一天的總收益為1208美元。圖5(b)表示充電站使用多目標最優(yōu)化方法優(yōu)化充電速率后，得到一天各時段的負載量。通過表1的計價方式得到充電站一天的總收益為1249美元。

圖5 充電站一天各時段負載量 (a)固定充電速率；(b)優(yōu)化充電速率

比較充電站在優(yōu)化前與優(yōu)化后各時段的負載量得到圖6。發(fā)現(xiàn)優(yōu)化充電站的充電速率后，高峰用電量有明顯的減少，離峰時段用電量有所增加，各時段用電量較平均。負載因子從0.413提升到0.476，提升了15.3%。

而充電站一天的總收益也從優(yōu)化前的1208美元，提高到1249美元，收益提升了3.4%。此結(jié)果顯示本研究提出的多目標最優(yōu)化方法，能有效地控制智能電網(wǎng)中電動汽車充電速率，進而提升充電站的負載因子與收益。

圖6充電站在優(yōu)化前與優(yōu)化后各時段負載量

5結(jié)論

在智能電網(wǎng)的環(huán)境下，作為底層電力系統(tǒng)的充電站如果僅考慮如何增加自己供電給用戶時的收入，有可能讓負載因子處于較低的狀態(tài)。

為了增加電網(wǎng)的穩(wěn)定度，本文將充電站的服務(wù)收入與負載因子作為多目標最優(yōu)化的目標函數(shù)，然后通過多目標免疫算法得到最優(yōu)解。模擬結(jié)果顯示充電站在使用這種優(yōu)化算法后，能同時提升充電站一天的服務(wù)收入與負載因子。