1.一種基于魯棒策略的地鐵交通流優(yōu)化控制方法,其特征在于包括如下步驟:
步驟A、根據(jù)各個(gè)列車的計(jì)劃運(yùn)行參數(shù),生成軌道交通網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖;
步驟B、基于步驟A所構(gòu)建的軌道交通網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖,分析列車流的可控性和敏感性二類特性;
步驟C、根據(jù)各個(gè)列車的計(jì)劃運(yùn)行參數(shù),在構(gòu)建列車動(dòng)力學(xué)模型的基礎(chǔ)上,依據(jù)列車運(yùn)行沖突耦合點(diǎn)建立列車運(yùn)行沖突預(yù)調(diào)配模型,生成多列車無(wú)沖突運(yùn)行軌跡;
步驟D、在每一采樣時(shí)刻t,基于列車當(dāng)前的運(yùn)行狀態(tài)和歷史位置觀測(cè)序列,對(duì)列車未來某時(shí)刻的行進(jìn)位置進(jìn)行預(yù)測(cè);其具體過程如下:
步驟D1、列車軌跡數(shù)據(jù)預(yù)處理,以列車在起始站的停靠位置為坐標(biāo)原點(diǎn),在每一采樣時(shí)刻,依據(jù)所獲取的列車原始離散二維位置序列x=[x1,x2,...,xn]和y=[y1,y2,...,yn],采用一階差分方法對(duì)其進(jìn)行處理獲取新的列車離散位置序列△x=[△x1,△x2,...,△xn-1]和△y=[△y1,△y2,...,△yn-1],其中△xi=xi+1-xi,△yi=y(tǒng)i+1-yi(i=1,2,...,n-1);
步驟D2、對(duì)列車軌跡數(shù)據(jù)聚類,對(duì)處理后新的列車離散二維位置序列△x和△y,通過設(shè)定聚類個(gè)數(shù)M',采用K-means聚類算法分別對(duì)其進(jìn)行聚類;
步驟D3、對(duì)聚類后的列車軌跡數(shù)據(jù)利用隱馬爾科夫模型進(jìn)行參數(shù)訓(xùn)練,通過將處理后的列車運(yùn)行軌跡數(shù)據(jù)△x和△y視為隱馬爾科夫過程的顯觀測(cè)值,通過設(shè)定隱狀態(tài)數(shù)目N'和參數(shù)更新時(shí)段τ',依據(jù)最近的T'個(gè)位置觀測(cè)值并采用B-W算法滾動(dòng)獲取最新隱馬爾科夫模型參數(shù)λ';具體來講:由于所獲得的列車軌跡序列數(shù)據(jù)長(zhǎng)度是動(dòng)態(tài)變化的,為了實(shí)時(shí)跟蹤列車軌跡的狀態(tài)變化,有必要在初始軌跡隱馬爾科夫模型參數(shù)λ'=(π,A,B)的基礎(chǔ)上對(duì)其重新調(diào)整,以便更精確地推測(cè)列車在未來某時(shí)刻的位置;每隔時(shí)段τ',依據(jù)最新獲得的T'個(gè)觀測(cè)值(o1,o2,...,oT')對(duì)軌跡隱馬爾科夫模型參數(shù)λ'=(π,A,B)進(jìn)行重新估計(jì);
步驟D4、依據(jù)隱馬爾科夫模型參數(shù),采用Viterbi算法獲取當(dāng)前時(shí)刻觀測(cè)值所對(duì)應(yīng)的隱狀態(tài)q;
步驟D5、每隔時(shí)段根據(jù)最新獲得的隱馬爾科夫模型參數(shù)λ'=(π,A,B)和最近H個(gè)歷史觀測(cè)值(o1,o2,...,oH),基于列車當(dāng)前時(shí)刻的隱狀態(tài)q,在時(shí)刻t,通過設(shè)定預(yù)測(cè)時(shí)域h',獲取未來時(shí)段列車的位置預(yù)測(cè)值O;
步驟E、建立從列車的連續(xù)動(dòng)態(tài)到離散沖突邏輯的觀測(cè)器,將地鐵交通系統(tǒng)的連續(xù)動(dòng)態(tài)映射為離散觀測(cè)值表達(dá)的沖突狀態(tài);當(dāng)系統(tǒng)有可能違反交通管制規(guī)則時(shí),對(duì)地鐵交通混雜系統(tǒng)的混雜動(dòng)態(tài)行為實(shí)施監(jiān)控,為控制中心提供及時(shí)的告警信息;
步驟F、當(dāng)告警信息出現(xiàn)時(shí),在滿足列車物理性能、區(qū)域容流約束和軌道交通調(diào)度規(guī)則的前提下,通過設(shè)定優(yōu)化指標(biāo)函數(shù),采用自適應(yīng)控制理論方法對(duì)列車運(yùn)行軌跡進(jìn)行魯棒雙層規(guī)劃,并將規(guī)劃結(jié)果傳輸給各列車,各列車接收并執(zhí)行列車避撞指令直至各列車均到達(dá)其解脫終點(diǎn);
步驟F的具體過程如下:
步驟F1、基于步驟B和步驟E的分析結(jié)果,確定具體所采取的交通流調(diào)控措施,包括調(diào)整列車的運(yùn)行速度和/或調(diào)整列車在站時(shí)間兩類措施,以及采用以上調(diào)控措施的具體地點(diǎn)和時(shí)機(jī);
步驟F2、設(shè)定列車避撞規(guī)劃的終止參考點(diǎn)位置P、避撞策略控制時(shí)域Θ、軌跡預(yù)測(cè)時(shí)域Υ;終止參考點(diǎn)位置P為列車的下一個(gè)停站站點(diǎn),參數(shù)Θ的值為300秒,Υ的值為300秒;
步驟F3、運(yùn)行沖突解脫過程建模,將軌道交通網(wǎng)絡(luò)上列車間的運(yùn)行沖突解脫視為基于宏觀和微觀層面的內(nèi)外雙重規(guī)劃問題,其中表示外層規(guī)劃模型,即軌道交通路網(wǎng)上列車流流量-密度配置問題,表示內(nèi)層規(guī)劃模型,即軌道交通路段上單列車的狀態(tài)調(diào)整問題;F、x1和u1分別是外層規(guī)劃問題的目標(biāo)函數(shù)、狀態(tài)向量和決策向量,G(x1,u1)≤0是外層規(guī)劃的約束條件,f、x2和u2分別是內(nèi)層規(guī)劃問題的目標(biāo)函數(shù)、狀態(tài)向量和決策向量,g(x2,u2)≤0是內(nèi)層規(guī)劃的約束條件,將宏觀層面的外層規(guī)劃結(jié)果作為微觀層面內(nèi)層規(guī)劃的參考輸入;
步驟F4、運(yùn)行沖突解脫變量約束建模,構(gòu)建包含可調(diào)列車數(shù)量a、列車速度ω和列車在站時(shí)間γ等變量在內(nèi)的宏觀和微觀約束條件:其中t時(shí)刻需實(shí)施沖突解脫的路段k的變量約束可描述為:ak(t)≤aM、ωk(t)≤ωM、γk(t)≤γM,aM、ωM、γM分別為最大可調(diào)列車數(shù)量、最大列車運(yùn)行速度和最長(zhǎng)列車在站時(shí)間,此類解脫變量會(huì)受到交通流分布狀態(tài)、列車物理性能和安全間隔等方面的約束;
步驟F5、多目標(biāo)魯棒最優(yōu)路網(wǎng)流量配置方案求解:基于合作式避撞軌跡規(guī)劃思想,針對(duì)不同的性能指標(biāo),通過選擇不同的沖突解脫目標(biāo)函數(shù),在交通流運(yùn)行宏觀層面求解基于歐拉網(wǎng)絡(luò)模型的多目標(biāo)交通流最佳流量配置方案且各控制路段在滾動(dòng)規(guī)劃間隔內(nèi)僅實(shí)施其第一個(gè)優(yōu)化控制策略;
步驟F6、多目標(biāo)魯棒最優(yōu)路段列車運(yùn)行狀態(tài)調(diào)整:依據(jù)各路段或區(qū)域流量配置結(jié)果,基于列車運(yùn)行混雜演化模型和拉格朗日規(guī)劃模型獲取最優(yōu)的單列車控制量,生成最優(yōu)的單列車運(yùn)行軌跡且各調(diào)控列車在滾動(dòng)規(guī)劃間隔內(nèi)僅實(shí)施其第一個(gè)優(yōu)化控制策略;
步驟F7、各列車接收并執(zhí)行列車避撞指令;
步驟F8、在下一采樣時(shí)刻,重復(fù)步驟F5至F7直至各列車均到達(dá)其解脫終點(diǎn)。