田 楓，陳淮莉

上海海事大學(xué) 物流科學(xué)與工程研究院，上海 201306

近年來，能源短缺和環(huán)境污染問題日益嚴(yán)峻，促使電動汽車（electric vehicle，EV）快速發(fā)展。然而，電動汽車的普及仍面臨著許多技術(shù)與市場障礙[1]，其中，最大阻礙就是充電設(shè)施不完善，充電不方便，直接導(dǎo)致了電動汽車駕駛者經(jīng)常受到里程焦慮問題的困擾。有關(guān)研究表明，如果存在較為完善的電動汽車充電網(wǎng)絡(luò)，潛在的電動汽車市場份額可能會增長5.5倍。因此，合理的充電站位置對減少里程焦慮、提高出行舒適度及電動汽車普及起到了關(guān)鍵作用[2]。

基于上述背景，研究電動汽車充電站的規(guī)劃就顯得十分有意義，如果分配不當(dāng)就可能造成用戶充電滿意度降低，進而影響電動汽車的推廣。近年來，已有專家學(xué)者就電動汽車充電站的規(guī)劃問題進行了深入研究。Yi等[3]在研究電動汽車充電站選址時使用郵政編碼劃分區(qū)域，并在建立的混合整數(shù)規(guī)劃模型中考慮了電動汽車的市場占有率；Hosseini等[4]研究了在信息不確定的情況下有、無容量限制的電動汽車充電站選址問題；Hajipour等[5]結(jié)合排隊論研究了在擁擠、多服務(wù)器情景下的排隊模型，并使用粒子群算法進行求解；羅清玉等[6]基于通勤行為的特點，以充電站建設(shè)成本和用戶廣義充電成本最小為目標(biāo)，構(gòu)建了充電站選址和定容模型；Dong等[7]提出了一種基于活動的評估方法，以分析公共充電基礎(chǔ)設(shè)施建設(shè)對增加行駛里程的影響；閆天澤等[8]以社會總成本最小最目標(biāo)函數(shù)，并且在原有的粒子群算法上進行了改進；Zhang等[9]把高速公路出口和高速公路交叉口當(dāng)作近似的候選充電地點，通過最優(yōu)規(guī)劃獲得最小數(shù)量的充電站，并以加利福尼亞州為實際案例進行驗證；Jing等[10]為了最大化充電站的覆蓋范圍，提出了一種混合整數(shù)非線性模型，并通過基于平衡的簡單啟發(fā)式算法對其進行了求解；Chen等[11]考慮容量、覆蓋范圍和充電便利性的約束，建立一個以最小投資成本和運輸成本為目標(biāo)函數(shù)的優(yōu)化模型；He等[12]對電池的初始充電狀態(tài)和車主對功耗不確定性的偏好進行了建模；Efthymiou等[13]提出通過線性規(guī)劃，多目標(biāo)優(yōu)化和遺傳算法可以解決充電站的位置問題；Tang等[14]考慮了服務(wù)半徑、充電站容量和其他約束，并使用混合的粒子群算法解決了這個問題。

以上文獻對于充電站規(guī)劃問題的研究，并未有針對電動汽車用戶充電便利性的深入探索，而電動汽車大力推廣的重要因素就是提高廣大電動汽車消費者的購買欲望，解決充電不方便的問題，完善相關(guān)充電基礎(chǔ)設(shè)施，使用戶充電感到方便、滿意，從而推動電動汽車的發(fā)展。本文考慮了用戶充電時的選擇偏好，比如距離偏好、充電站容量偏好、地理位置偏好等，結(jié)合充電站的特點，建立了雙目標(biāo)規(guī)劃模型，最優(yōu)化設(shè)置充電設(shè)施的位置及容量，在最大程度上減少用戶的繞行距離和充電等待時間。

1 模型構(gòu)建

1.1 問題描述

目前，由于電動汽車的單次充電行駛里程有限和交通網(wǎng)絡(luò)中充電站較少等問題，給電動汽車用戶充電造成了極大的不便，在很大程度上阻礙了電動汽車的發(fā)展。本文從建設(shè)者的角度出發(fā)：充分考慮了電動汽車用戶充電時的選擇偏好，并結(jié)合充電站建設(shè)成本較高和充電用戶比較分散的問題，利用充電站建設(shè)成本和覆蓋范圍之間的規(guī)模經(jīng)濟效應(yīng)，合理設(shè)置充電設(shè)施的位置及容量，在最大程度上提高用戶充電便利性。

本文假設(shè)構(gòu)建了一個充電設(shè)施服務(wù)網(wǎng)絡(luò)，每位電動汽車用戶會根據(jù)自己的充電偏好選擇充電站，用戶的選擇行為可能受到幾個主要因素的影響，例如：繞行距離、區(qū)位吸引力、充電能力、收費價格。本文研究的主要應(yīng)用領(lǐng)域是公共充電站，假設(shè)充電網(wǎng)絡(luò)中所有充電站的收費價格相同，可以忽略收費價格的影響因素。此外，假設(shè)行程時間與距離成正比，當(dāng)電動汽車用戶選擇充電地點時，行程時間和繞行距離被視為相同的衡量標(biāo)準(zhǔn)。此外，由于使用充電站的電動汽車用戶在充電期間往往在充電站附近進行其他活動（如喝咖啡、吃快餐、去購物中心或雜貨店進行購物），而無需在車內(nèi)等待，因此位置吸引力可能非常大。同時，電動汽車用戶在充電之前，會先考慮去哪里充電，在到達任意充電站之前，駕駛員不知道充電站的狀況，如可用性或等待時間，所以，選擇充電地點時，他們更加傾向于距離較短、充電容量較大或者等待時間較短的充電站。因此，充電站距離、充電站容量和位置吸引力被視為主要影響因素。

基于以上三個主要因素的用戶選擇行為模型有兩點限制：（1）電動汽車用戶只考慮在滿足繞行距離限制范圍內(nèi)的充電站；（2）電動汽車用戶選擇效用函數(shù)最大的充電設(shè)施（最大效用選擇規(guī)則）進行充電。假設(shè)O為一組需求的起始點，D為終點，當(dāng)節(jié)點k和節(jié)點j之間的距離給出時，k節(jié)點充電站的電動汽車充電需求q（進行O q-D q旅行）的效用函數(shù)U qk被定義為三個主要因素加權(quán)的加法形式：

其中d qk表示繞行距離，具體表示為d O qk+d kD q-d O q D q，m表示k節(jié)點充電站的充電器數(shù)量，l k為給定（即估計）位置特定常數(shù)，表示k節(jié)點充電站位置吸引力對繞行距離對效用函數(shù)的影響的相對影響；w c為權(quán)重，表示充電器數(shù)量對效用函數(shù)的相對影響。如圖1所示，按照五座充電站的位置來看，A站距離最近，一般情況下需求點會直接被認(rèn)為去A站充電，但是考慮到電動汽車駕駛?cè)说某潆娖每赡懿粌H僅是距離，也有可能是充電站容量、平均等待時間以及位置吸引力等，因此可以用最大效用選擇規(guī)則來確定去哪里充電，最大效用選擇規(guī)則可以用公式（1）來表達，即選擇效用函數(shù)最大的充電設(shè)施。

圖1 充電需求點與充電站位置Fig.1 Charging demand point and charging station location

目前，充電基礎(chǔ)設(shè)建設(shè)還不夠完善，大部分都建在了停車站和小區(qū)等位置，并不能真正地滿足充電需求。本文以最小化建設(shè)成本和最大化充電站覆蓋范圍為目標(biāo)函數(shù)，盡可能地降低用戶的里程焦慮，使用戶可以快速地行駛到充電站進行充電。考慮電動汽車用戶充電的選擇偏好，可以更加合理地設(shè)置充電站的位置和容量，不但可以提高用戶的充電滿意度，還可以減少建設(shè)成本。

1.2 模型假設(shè)

（1）O、D為一組需求的起點和終點，模型包括多個基于OD矩陣的往返行程，路線相同，司機對充電站的位置、距離信息已知。

（2）充電站有足夠的停車位供電動汽車等待充電，按照到達順序排隊充電。

（3）司機每次充電都會等充滿電時再離開，即每個充電需求有且僅有一個充電站完成服務(wù)。

（4）行程時間與距離成正比，電量消耗與距離成正比。

1.3 符號說明

（1）集合

P：一組O-D對的偏差路徑集合，p∈P。

N q：需求為q的路徑上的節(jié)點集合。

Q：一組O-D對的所有充電需求，q∈Q。

：需求為q的路徑上節(jié)點k與j的弧的集合。

（2）參數(shù)

CT：充電站建設(shè)總成本。

CLi：建設(shè)型充電站的土地成本。

CCi：i型充電站的建設(shè)成本。

CG i：i型充電站的電網(wǎng)擴建成本。

PLi：i型充電站用電負(fù)荷。

Fi：i型充電站電流。

RPL k,i：k節(jié)點i型充電站的額定功率負(fù)荷。

F k：節(jié)點k上的現(xiàn)有電流。

F k,max：節(jié)點k上的最大電流。

IPL k：節(jié)點k施工前的電力負(fù)荷。

D q：需求為q電動汽車總數(shù)量。

Cmax：建設(shè)充電站可投入的最大成本。

Qmax：某地區(qū)電動汽車最大充電需求。

R(k1)：k1節(jié)點充電站覆蓋半徑。

?：將節(jié)點之間的距離轉(zhuǎn)換成實際距離的參數(shù)，并且?＞1。

d hk：需求點h到節(jié)點k的直線距離。

TD h：需求點h去任意充電站的可接受的最大繞行距離。

tq：充電需求q充電等待時間。

tmax：用戶充電等待時間閾值。

（3）決策變量

Z q：二進制變量，表示充電站是否覆蓋需求q。

y k,i：0-1變量，若在節(jié)點k處建立了i型充電站，則取值為1，否則為0。

f hk：0-1變量，如果需求點h到節(jié)點k進行充電，那么值為1，否則為0。

f qp：0-1變量，如果路徑p是一組O-D對中需求q的最低焦慮路徑，則取值為1，否則為0。

：二進制變量，表示弧(k,j)是否在需求q的路徑上。

1.4 目標(biāo)函數(shù)

考慮到充電站高投入和用戶分散的屬性，建造充電站投入資金較大，同時用戶又比較分散，因此將充電站的布局問題歸結(jié)為一個雙目標(biāo)優(yōu)化模型，最小化成本和最大化充電覆蓋范圍，使兩個目標(biāo)函數(shù)同時達到綜合的最優(yōu)值。目標(biāo)函數(shù)和約束的數(shù)學(xué)模型如下所示：

式（2）和式（3）為目標(biāo)函數(shù)，式（2）表示最小化建設(shè)成本，式（3）表示最大化覆蓋充電需求，式（4）～（11）為約束條件；式（4）表示成本約束，充電站建設(shè)成本應(yīng)小于等于投資方可投入的最大成本；式（5）表示需求約束，該地區(qū)所有充電節(jié)點的容量不應(yīng)小于該地區(qū)電動汽車的總充電需求；式（6）表示距離約束，兩個相鄰充電站之間的距離應(yīng)大于兩者覆蓋半徑的較小的充電站，小于兩個相鄰充電站覆蓋半徑之和；式（7）表示用戶可接受的最大繞行距離TD h大于等于需求點h和備選節(jié)點k之間的距離時，才會選擇去備選節(jié)點k處進行充電；式（8）表示電動汽車用戶充電等待時間不應(yīng)超過設(shè)定的最大值；式（9）表示如果節(jié)點k處沒有充電站，則需求q∈Q不會經(jīng)過節(jié)點k；式（10）表示確保每個需求q∈Q的路徑被覆蓋；式（11）表示用戶只選擇在O-D對之間引發(fā)最低里程焦慮的路徑；式（12）表示如果將弧(k,j)用于需求為q的路徑，則=1，反之，則為0；式（13）表示如果在節(jié)點k處建立了充電站，則y k,i=1，反之，則為0；式（14）表示如果充電站覆蓋需求q，則Z q=1，反之，則為0。

1.5 雙目標(biāo)優(yōu)化模型

由于充電站具有公共服務(wù)和高投資的雙重屬性，多目標(biāo)優(yōu)化是一種比單目標(biāo)優(yōu)化更為實用的方法。本文采用粒子群優(yōu)化的多目標(biāo)優(yōu)化模型，在滿足充電需求、距離、成本等約束的條件下，充分考慮充電站高投入和用戶分散的屬性，尋找最優(yōu)建設(shè)方案，在不超出資金預(yù)算的前提下，最大限度地覆蓋到更多用戶。

在本文中，解決多目標(biāo)問題所用方法是用多目標(biāo)粒子群算法求解得出一組帕累托最優(yōu)解或最優(yōu)代表子集，然后利用移動理想點法求出一個綜合的最優(yōu)值。

2 算法設(shè)計

本文所研究的問題是傳統(tǒng)的充電站選址規(guī)劃問題的延伸，在研究充電站選址問題上，大部分研究都是單目標(biāo)函數(shù)，其結(jié)果往往也是某個指標(biāo)達到最優(yōu)值，但是現(xiàn)實問題中往往存在多個優(yōu)化目標(biāo)，問題就變得比較復(fù)雜。電動汽車充電站選址的優(yōu)化模型是一個非線性整數(shù)規(guī)劃問題，用傳統(tǒng)的分析方法無法解決，本文采用多目標(biāo)粒子群算法求解模型。

MOPSO中的粒子含有位置信息和速度信息，產(chǎn)生新粒子的公式為：

ω是慣性權(quán)重，r1、r2為分布于[0，1]區(qū)間的隨機數(shù)，u是當(dāng)前迭代次數(shù)，P ubd是個體最優(yōu)粒子位置，P ugd是全局最優(yōu)粒子位置，c1、c2是常數(shù)，V是粒子速度，X是粒子位置。

2.1 求解過程

首先，根據(jù)統(tǒng)計和假設(shè)設(shè)置模型中的參數(shù)；其次，估算該地區(qū)的總充電需求。在充電需求方面，有兩個關(guān)鍵因素不容忽視：行駛距離和電池續(xù)航里程?；陔姵厝萘亢推骄锍?，采用參考文獻[15]中使用的計算方法。

N是該地區(qū)電動汽車的數(shù)量，S是平均行駛里程，R是平均電池容量，本文中的平均里程指的是電動汽車每天實際行駛的平均距離。Lmax是電動汽車可行駛的最大距離，Qmax為該地區(qū)電動汽車的最大總充電需求。然后用A城市各個節(jié)點的交通流量及電網(wǎng)約束等因素進行約束，篩選出符合條件的充電站建設(shè)節(jié)點。最后，用粒子群優(yōu)化算法求解，得到最優(yōu)的位置和參數(shù)，進行站點的構(gòu)建。求解過程如圖2所示。

圖2 求解流程Fig.2 Solution process

2.2 算法編碼

采用文獻[16]編碼思想，模型中有n個需求點，為滿足每個需求點有且僅有一個充電站完成服務(wù)的約束，將空間向量分為兩個n維向量，分別用x p、x q表示。粒子群算法主要用于解決連續(xù)性優(yōu)化問題，而充電站規(guī)劃問題屬于離散組合問題，在求解充電站規(guī)劃問題上，在每一次粒子位置和速度更新中，都要對相關(guān)數(shù)據(jù)進行處理。x p取(1,k)之間的隨機數(shù)，并向上取整，表示服務(wù)用戶的充電站節(jié)點編號；x q取(1,n)之間的隨機數(shù)，并將其按從小到大進行排序，表示充電站服務(wù)的用戶次序。

2.3 算法步驟

步驟1種群初始化。設(shè)置種群數(shù)量和最大的迭代次數(shù)，初始種群，初始化參數(shù)。根據(jù)本文案例規(guī)模，算法設(shè)置MOPSO的種群規(guī)模為100，最大迭代次數(shù)為500，慣性權(quán)重為0.692 8，加速常數(shù)1.293 6。

步驟2適應(yīng)度值計算。計算各個粒子的目標(biāo)函數(shù)，找到各個粒子的個體值和粒子群的當(dāng)前最優(yōu)解。

步驟3非劣解集更新。利用Pareto支配原則選擇支配粒子即Pareto最優(yōu)解，并更新每個粒子的個體最優(yōu)位置。

步驟4粒子速度和位置更新。從外部存檔中選出引導(dǎo)粒子，利用公式（15）、（16）產(chǎn)生新的種群。

步驟5重新計算適應(yīng)度，根據(jù)適應(yīng)度更新、，判斷是否進行粒子位置的更新，并記錄全局最優(yōu)。

步驟6迭代到500次，不斷地更新外部存檔，最終得到Pareto最優(yōu)解集，在解集中得到一組最優(yōu)解。

3 算例分析

基于所提出的方法和第2章中的模型，選擇A城市的B區(qū)作為優(yōu)化周邊公路充電站布局的規(guī)劃區(qū)域。該區(qū)作為A城市重點規(guī)劃區(qū)域，尤其注重環(huán)保，大力提倡新能源汽車，截止到2019年底，該區(qū)電動汽車數(shù)量大約為10 000輛，在該城市所有小區(qū)中居于首位。

3.1 算例設(shè)置

本文以A城市具有代表性的B區(qū)主干道為例，驗證電動汽車充電站的選址定容模型。該交通路網(wǎng)共有49條道路，該區(qū)域的候選充電站節(jié)點共選出21處，路網(wǎng)拓?fù)浣Y(jié)構(gòu)、功能分區(qū)以及候選點如圖3所示，上述數(shù)據(jù)和各個主干道的長度參考文獻[17]。

圖3 充電站備選節(jié)點位置Fig.3 Alternative node location of charging station

在B區(qū)的節(jié)點上選擇一些節(jié)點構(gòu)建不同容量的充電站，以獲得站點選擇和容量滿足的方案，從而最大程度地增加規(guī)劃區(qū)域內(nèi)用戶的總體滿意度。通過調(diào)查，獲得了一些區(qū)域特征參數(shù)和電動汽車性能參數(shù)，并對其余必要參數(shù)做出了合理的假設(shè)。

（1）區(qū)域交通特征

對A城市B區(qū)進行調(diào)查，根據(jù)電動汽車用戶對于充電設(shè)施的偏好以及交通流量、電網(wǎng)約束、交通的便利性，按照適當(dāng)?shù)谋壤龀龊侠淼募僭O(shè)，在規(guī)劃區(qū)域共選出21個交通節(jié)點作為充電站備選站點。

（2）電動汽車相關(guān)參數(shù)

普通用戶電動汽車的平均年里程為15 000 km，電動出租車的平均年里程為80 000 km，平均電池容量為32 kW·h，電動汽車每100 km消耗12 kW·h。

（3）充電站相關(guān)參數(shù)

安裝在充電站中的充電設(shè)備均為快速充電和充電設(shè)備，單個充電設(shè)備的功率為80 kW。充電站成本參數(shù)如表1所示，數(shù)據(jù)是根據(jù)電動汽車充電系統(tǒng)國家標(biāo)準(zhǔn)《電動汽車傳導(dǎo)充電系統(tǒng)通用要求》（GB/T 18487.1—2001）、《電動汽車傳導(dǎo)充電系統(tǒng)與交直流電源連接要求》（GB/T 18487.2—2001）、《電動汽車傳導(dǎo)充電系統(tǒng)與交直流充電機（站）》（GB/T 18487.3—2001）、《電動汽車充電設(shè)施建設(shè)技術(shù)標(biāo)準(zhǔn)》（DBJ50-218—2020）和中國新能源網(wǎng)結(jié)合而來。

表1 不同類型充電站的規(guī)格、特性和成本Table 1 Specifications，characteristics and costs of different types of charging stations

（4）備選節(jié)點的每日交通流量見表2，數(shù)據(jù)數(shù)據(jù)來源于實際記錄，選取不同的時間段，記錄車流量，取平均值。具體做法是：利用電子設(shè)備攝像功能記錄每天的車流量，連續(xù)記錄一周，取平均值。為減少工作量，只在每天24 h中的每一個小時抽取15 min時間進行記錄，最后按照每天24 h計算車流量。

表2 每個備選節(jié)點的平均交通流量Table 2 Daily traffic flow of each candidate node

（5）建設(shè)方案選擇

每個備選節(jié)點都可以安裝四種類型的任意幾種充電站，也可以選擇不安裝充電站。

3.2 計算該地區(qū)的充電需求

如2.3節(jié)所述，采用參考文獻[14]所用的方法估算B地區(qū)的充電需求，主要基于電動汽車車隊、電池容量和平均里程。在3.1節(jié)中提到，B區(qū)電動汽車的平均年里程為15 000 km，電動出租車的平均年里程為80 000 km，另外，根據(jù)B區(qū)電動汽車抽樣調(diào)查，估算得到電動出租車占比為15.1%，日平均行駛里程67.99 km；私人電動汽車占84.9%，平均行駛里程41.10 km。該地區(qū)電動汽車的加權(quán)平均里程為67.99 km。

此外，還對該地區(qū)電動汽車市場的電池容量進行了詳細(xì)的研究。不同品牌的電動車使用不同類型的電池，這些電池具有不同的規(guī)格。根據(jù)不同品牌的市場份額，采用加權(quán)平均法得到平均容量和電池規(guī)格，平均電池容量為32 kW·h。根據(jù)公式（17）和上述數(shù)據(jù)，B區(qū)的總電荷需求為106 687 kW·h。

3.3 結(jié)果分析

由于沒有一條公路是完全筆直的，根據(jù)統(tǒng)計數(shù)據(jù)將道路換算系數(shù)設(shè)為1.2，此參數(shù)用于將節(jié)點之間的點到點距離轉(zhuǎn)換為實際距離。N為規(guī)劃區(qū)電動汽車數(shù)量，對充電需求有較大影響。截至2019年底，B區(qū)電動汽車保有量達到10 000輛。根據(jù)3.1節(jié)計算方法，規(guī)劃區(qū)域的充電需求為106 687 kW·h。根據(jù)調(diào)查，β為12%，是有充電需求的EV的比例；γ為15%，是所有交通流量中EV的平均比例。參數(shù)值根據(jù)A城市交通管理局2019年的實際數(shù)據(jù)設(shè)置。

基于參數(shù)和公式（2）至（14），建立模型并使用多目標(biāo)粒子群算法求解。

圖4顯示了兩個目標(biāo)函數(shù)之間的帕累托曲線?？梢杂^察到，在最小化總成本和最大化覆蓋范圍之間存在明顯的優(yōu)化方案，在兩個目標(biāo)之間可以求出一個綜合的最優(yōu)值。一方面，為了最大化覆蓋充電范圍，需要建設(shè)更多的充電站，這必然會導(dǎo)致增加成本；另一方面，為了降低總成本，充電站的數(shù)量應(yīng)盡量減少，但是覆蓋范圍將受到限制。

圖4 充電站總成本與平均距離帕累托曲線Fig.4 Pareto curve between total cost of charging station and average distance

帕累托曲線顯示了規(guī)模經(jīng)濟效應(yīng)的變化，充電站的建設(shè)將經(jīng)歷一個從規(guī)模經(jīng)濟效應(yīng)到無規(guī)模經(jīng)濟效應(yīng)再回到規(guī)模經(jīng)濟效應(yīng)的過程。當(dāng)只有少數(shù)充電站建成時，圖形坡度較大，表示當(dāng)該地區(qū)建成更多的充電站時，成本不會增加太多，可能是原材料數(shù)量較大，價格和運輸成本及人工成本降低的原因。但隨著越來越多的充電站建成，帕累托曲線逐漸變的平穩(wěn)，其顯示了規(guī)模經(jīng)濟的另一面。其原因是，集中建設(shè)更多的充電站時，電網(wǎng)的負(fù)擔(dān)將大大增加，擴大電網(wǎng)容量將產(chǎn)生更多的費用，從而導(dǎo)致總成本大幅增加。規(guī)模經(jīng)濟的變化遵循瓶頸效應(yīng)：當(dāng)站點數(shù)量達到一定數(shù)量時，規(guī)模經(jīng)濟將再次出現(xiàn)，這可能是因為電網(wǎng)容量獲得了較大的提高。

由于多目標(biāo)粒子群優(yōu)化算法的結(jié)果是一個帕累托最優(yōu)集，本文利用移動理想模型得到了唯一的折中解。在移動理想模型中，所有帕累托最優(yōu)值的排序都應(yīng)基于它們與理想點的距離。假設(shè)一個充電站的規(guī)劃兩個目標(biāo)函數(shù)具有相同的重要性，因此，理想點位于圖4的中心，每個目標(biāo)函數(shù)的內(nèi)部因子是相同的，也就是說，帕累托解集參考文獻[18]。優(yōu)化規(guī)劃的最終結(jié)果如表3和圖5所示。

表3 充電站的最佳配置數(shù)量和類型Table 3 Best configuration number and type of charging station

圖5 充電站的最佳放置位置Fig.5 Best placement of charging station

建設(shè)充電站的節(jié)點位置如圖5所示，在21個備選站點中，該模型選擇了14個站點來建設(shè)充電站。根據(jù)結(jié)果可知，有7個節(jié)點需要建設(shè)A類充電站，6個節(jié)點需要建設(shè)B類充電站，10個節(jié)點需要建設(shè)C類充電站，5個節(jié)點需要建設(shè)D類充電站；此外，根據(jù)中國地價監(jiān)測網(wǎng)可知，A城市B區(qū)的土地價格分別為：功能區(qū)10 000元/m2，工作區(qū)8 000元/m2，居住區(qū)6 000元/m2。根據(jù)相關(guān)數(shù)據(jù)可知，在該區(qū)建設(shè)充電站共需投資24 949.6萬元，同一條道路上相鄰節(jié)點平均間距4.58 km。

如圖5所示，位于功能區(qū)的充電站和臨近功能區(qū)的充電站內(nèi)配備較多的快速充電站，這是由于用戶行駛至功能區(qū)參與購物、就餐、社交活動時，車輛停留時間較短，需要通過快速充電來滿足用戶的充電需求；而位于居民區(qū)區(qū)域內(nèi)，配備了較多的慢速充電站，這主要是因為居民區(qū)用戶停留時間較長，而且有一部分是在夜間進行充電活動，對時間要求較低。此外，在節(jié)點13處，該模型選擇構(gòu)建3種充電站（A、B和C型），主要是由于該站點的交通流量巨大，建設(shè)一種充電站可能會給用戶充電帶來極大的不便，無法適應(yīng)各種充電需求，給用戶造成困擾；在節(jié)點21處，該處位于工作區(qū)域，模型選擇了2種充電站（C+D型），主要是因為該區(qū)域大部分人為上班族，對于通勤需求具有固定時間表，并且充電需求較小，因此只配備了慢速充電站。

3.4 不同算法比較分析

本文研究的是充電基礎(chǔ)設(shè)施選址規(guī)劃問題，通常使用更多的是遺傳算法，而在本文中則改用了多目標(biāo)粒子群算法。多目標(biāo)粒子群算法在處理多目標(biāo)規(guī)劃問題時的顯著特點是優(yōu)化多個目標(biāo)使其同時達到綜合的最優(yōu)值。針對本文實例數(shù)據(jù)，采用遺傳算法（genetic algorithms，GA）和多目標(biāo)粒子群算法（MOPSO）進行實驗對比，實驗15次，選取兩個目標(biāo)函數(shù)值都相對較優(yōu)的結(jié)果。遺傳算法的種群規(guī)模為100，最大迭代次數(shù)500，交叉概率0.8，變異概率0.3，MOPSO實驗參數(shù)不變。遺傳算法（GA）求解結(jié)果如表4所示。

表4 GA求解結(jié)果Table 4 Genetic algorithm（GA）solution results

表4中所列的是用GA進行求解，選取了5組兩個目標(biāo)函數(shù)值都相對較優(yōu)的解。本文中使用多目標(biāo)粒子群算法求解的非劣解集中的最優(yōu)解是充電站建設(shè)總成本24 949.6萬元，同一條道路上相鄰節(jié)點平均間距4.58 km。由實驗結(jié)果對比可知，對于6組樣本數(shù)據(jù)，MOPSO在求解雙目標(biāo)問題上有著其特殊的優(yōu)勢。在GA求解的5個解中，其中都有總成本或平均距離優(yōu)于MOPSO所求出的最優(yōu)解，但是沒有一組是兩者都優(yōu)于MOPSO所求出的最優(yōu)解，說明GA在單目標(biāo)求解過程中優(yōu)于MOPSO，但是在雙目標(biāo)求解問題上，明顯是MOPSO有著更好的效果。

4 結(jié)論

考慮到充電站的高投入以及電動汽車用戶的分散性，本文制定了兩個目標(biāo)函數(shù)：最小化總成本和最大化覆蓋充電范圍，探討如何有效規(guī)劃充電設(shè)施的位置及容量，更有效地完善電動汽車充電設(shè)施，以滿足日益增加的用戶充電需求。由于目前的充電基礎(chǔ)設(shè)施遠(yuǎn)遠(yuǎn)無法滿足快速發(fā)展的充電需求，存在充電難、充電慢等問題，在這些問題的基礎(chǔ)上，本文考慮了電動汽車用戶充電時的選擇偏好，并結(jié)合充電站建設(shè)成本較高的問題，利用充電站建設(shè)成本和覆蓋范圍之間的規(guī)模經(jīng)濟效應(yīng)，合理設(shè)置充電設(shè)施的位置及容量，避免用戶受到充電問題的困擾，在最大程度上提高用戶充電便利性。

本文考慮了用戶選擇充電時的距離偏好和等待時間偏好，雖然對建設(shè)電動汽車充電網(wǎng)絡(luò)有一定的指導(dǎo)意義，但仍存在不足，有待進一步研究：（1）電動汽車用戶在選擇充電時的因素時多樣的，不能只考慮其中的幾種因素，應(yīng)該全方面考慮；（2）隨著電動汽車的快速發(fā)展，電動汽車充電并非只有一種模式，用戶也可以通過換電模式使電池充滿電，在今后的研究中，應(yīng)該向不同充電模式下充電設(shè)施選址問題方向發(fā)展。