中國(guó)儲(chǔ)能網(wǎng)訊：
01研究背景
近年來(lái)，電動(dòng)汽車(chē)在汽車(chē)市場(chǎng)上的規(guī)模不斷擴(kuò)大，受到中國(guó)政府部門(mén)、能源企業(yè)以及汽車(chē)制造商的關(guān)注。電動(dòng)汽車(chē)用戶(hù)行為習(xí)慣、各類(lèi)型電動(dòng)汽車(chē)保有量的變化、電動(dòng)汽車(chē)類(lèi)型以及充電站選址等因素會(huì)導(dǎo)致電動(dòng)汽車(chē)堆積在某一個(gè)或某些特定的充電站，特別是在充電行為高峰期。為了適應(yīng)電動(dòng)汽車(chē)數(shù)量和充電需求的急劇增長(zhǎng)，從電動(dòng)汽車(chē)用戶(hù)視角出發(fā)，提出了一種在車(chē)聯(lián)網(wǎng)環(huán)境下的電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)模型。
02 研究?jī)?nèi)容
2.1 電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)架構(gòu)
本文提出的車(chē)聯(lián)網(wǎng)環(huán)境下的電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)方法從用戶(hù)角度出發(fā)，目標(biāo)是最小化用戶(hù)的時(shí)間成本（見(jiàn)式（1）），其架構(gòu)如圖1所示。
圖1 車(chē)聯(lián)網(wǎng)環(huán)境下電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)方法架構(gòu)
2.2 基于改進(jìn)A*算法的動(dòng)態(tài)路徑規(guī)劃
針對(duì)已知項(xiàng)G(i)，在城市道路中，由于紅綠燈廣泛存在，故本文引入紅綠燈機(jī)制，將紅綠燈等待時(shí)間設(shè)置為節(jié)點(diǎn)權(quán)值，加入已有項(xiàng)G(i)中。針對(duì)預(yù)估項(xiàng)H(i)，傳統(tǒng)A*算法采用當(dāng)前點(diǎn)到目標(biāo)點(diǎn)的歐氏幾何距離作為預(yù)估項(xiàng)，但在實(shí)際生活中，車(chē)主大多會(huì)傾向于選擇調(diào)頭較少的路徑，即不走回頭路。因此，本文在歐氏距離的基礎(chǔ)上加入回頭路懲罰項(xiàng)?；诟倪M(jìn)A*算法的動(dòng)態(tài)路徑規(guī)劃算法流程如圖3所示。
圖3 基于改進(jìn)A*算法的動(dòng)態(tài)路徑規(guī)劃算法流程
2.3 基于深度置信網(wǎng)絡(luò)的電動(dòng)汽車(chē)到達(dá)量預(yù)測(cè)
根據(jù)歷史數(shù)據(jù)可以發(fā)現(xiàn)，在相同日類(lèi)型下，電動(dòng)汽車(chē)到達(dá)量的變化趨勢(shì)相似，考慮到電動(dòng)汽車(chē)用戶(hù)充電行為的隨機(jī)性和實(shí)時(shí)性，鑒于神經(jīng)網(wǎng)絡(luò)模型在非線性建模、噪聲容錯(cuò)、泛化能力等方面的突出優(yōu)勢(shì)，本文采用基于深度置信網(wǎng)絡(luò)（DBN）的單位時(shí)間電動(dòng)汽車(chē)到達(dá)量短期預(yù)測(cè)模型。本文選取的模型輸入特征為歷史車(chē)輛到達(dá)情況、時(shí)間、氣象情況、環(huán)境溫度、日類(lèi)型、交通狀況等6類(lèi)。DBN結(jié)構(gòu)如圖4所示。
圖4 DBN結(jié)構(gòu)示意圖
2.4 電動(dòng)汽車(chē)充電站等待時(shí)間預(yù)測(cè)
03 算例分析
本文選取中國(guó)南京市中心區(qū)域城市路段進(jìn)行實(shí)例分析，地圖數(shù)據(jù)來(lái)源于開(kāi)源平臺(tái)OpenStreetMap，并通過(guò)開(kāi)源地理信息系統(tǒng)QGIS進(jìn)行處理，其中，共有149個(gè)路口節(jié)點(diǎn)、233條道路、5個(gè)充電站節(jié)點(diǎn)。
圖5展示了基于改進(jìn)A*算法的動(dòng)態(tài)路徑規(guī)劃算法實(shí)驗(yàn)結(jié)果。結(jié)果表明，本文方法雖然選擇了路程較長(zhǎng)的路徑，但是成功繞過(guò)擁堵路段。動(dòng)態(tài)規(guī)劃路線路徑行駛時(shí)間為429.2 s，靜態(tài)規(guī)劃算法路徑行駛時(shí)間為496.8 s。本文算法可以實(shí)現(xiàn)車(chē)輛實(shí)時(shí)引導(dǎo)，規(guī)避交通擁堵路段，實(shí)現(xiàn)最小化通行時(shí)間。
圖5 基于改進(jìn)A*算法的動(dòng)態(tài)路徑規(guī)劃算法與靜態(tài)Dijkstra算法結(jié)果比較
表1展示了所提算法和Dijkstra傳統(tǒng)路徑規(guī)劃算法在計(jì)算效率上的對(duì)比，結(jié)果表明，改進(jìn)A*算法由于增加了方向性限制，減少了無(wú)效的空間搜索，較Dijkstra全局靜態(tài)路徑規(guī)劃算法計(jì)算效率提高了73.67%，采用小根堆結(jié)構(gòu)的改進(jìn)A*算法將尋找F(·)最小值的時(shí)間復(fù)雜度從O(n)下降為O(log n)，故其計(jì)算效率進(jìn)一步提高。
表1 區(qū)域內(nèi)隨機(jī)5 000次路徑規(guī)劃不同算法計(jì)算時(shí)間花費(fèi)
表2展示了分別用本文所述DBN模型、隨機(jī)森林(RF)、支持向量機(jī)(SVM)、決策樹(shù)(DT)充電站電動(dòng)汽車(chē)短時(shí)到達(dá)量預(yù)測(cè)結(jié)果。結(jié)果表明，DBN相比于其他3種算法，其平均絕對(duì)誤差（MAE）和均方根誤差（RMSE）均較低，且誤差可以接受，該算法可深入挖掘車(chē)輛到達(dá)率與輸入特征間的關(guān)系，精度相對(duì)較高，可以用于預(yù)測(cè)電動(dòng)汽車(chē)充電站的到達(dá)率。
表2 不同預(yù)測(cè)算法性能比較
表3展示了區(qū)域內(nèi)隨機(jī)生成充電需求，采用本文所提主動(dòng)充電引導(dǎo)算法與靜態(tài)引導(dǎo)算法充電結(jié)果的對(duì)比。結(jié)果表明，本文所提主動(dòng)充電引導(dǎo)方案在減少路途時(shí)間以及減少充電站等待時(shí)間方面都效果顯著。路徑行駛時(shí)長(zhǎng)下降18.49%，充電站排隊(duì)等待時(shí)間下降31.67%，充電綜合時(shí)長(zhǎng)下降27.27%，驗(yàn)證了本文所提電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)方案在車(chē)聯(lián)網(wǎng)及城市路網(wǎng)背景下的有效性。
表3 主動(dòng)充電引導(dǎo)算法與靜態(tài)引導(dǎo)算法充電結(jié)果對(duì)比
04 結(jié) 語(yǔ)
本文利用車(chē)聯(lián)網(wǎng)環(huán)境下電動(dòng)汽車(chē)動(dòng)態(tài)信息，提出了一種基于改進(jìn)A*路徑規(guī)劃與排隊(duì)論的電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)模型。融入紅綠燈等待時(shí)間和不走回頭路思想，改進(jìn)城市路徑規(guī)劃A*算法中的已有項(xiàng)G(·)和估算項(xiàng)H(·)，利用實(shí)際路網(wǎng)狀態(tài)信息更新路網(wǎng)時(shí)空狀態(tài)矩陣，求解電動(dòng)汽車(chē)充電路程花費(fèi)時(shí)間，確保電動(dòng)汽車(chē)在到達(dá)下一個(gè)節(jié)點(diǎn)前獲取最優(yōu)規(guī)劃行駛路徑。確定充電站到達(dá)車(chē)輛數(shù)以及電動(dòng)汽車(chē)充電時(shí)長(zhǎng)分布，基于DBN預(yù)測(cè)電動(dòng)汽車(chē)到達(dá)量，確定更新策略，采用排隊(duì)論M/G/k模型，利用MC采樣預(yù)測(cè)短時(shí)內(nèi)電動(dòng)汽車(chē)充電等待時(shí)間。根據(jù)電動(dòng)汽車(chē)充電路程花費(fèi)時(shí)間和電動(dòng)汽車(chē)充電等待時(shí)間，提出電動(dòng)汽車(chē)主動(dòng)充電引導(dǎo)方法。
