蟻群算法在城市軌道交通列車運(yùn)行調(diào)整中的應(yīng)用研究.pdf

1、城市軌道交通由于具有運(yùn)量大、污染少、安全系數(shù)高、方便快捷等特點(diǎn)，越來(lái)越多的大中型城市選擇發(fā)展城市軌道交通來(lái)緩解城市中日漸嚴(yán)重的公共交通運(yùn)輸壓力。列車一般按照運(yùn)營(yíng)部門(mén)編制的計(jì)劃運(yùn)行圖運(yùn)行，但由于隨機(jī)性客流、設(shè)備故障、天氣等原因，列車會(huì)偏離計(jì)劃運(yùn)行圖，這時(shí)需要對(duì)列車進(jìn)行運(yùn)行調(diào)整，使之盡快恢復(fù)正點(diǎn)運(yùn)行，以免干擾正常的運(yùn)行秩序。
　　列車運(yùn)行調(diào)整是城市軌道交通列車自動(dòng)監(jiān)控系統(tǒng)(ATS)的功能，通過(guò)利用車次號(hào)和列車位置，ATS對(duì)列車的運(yùn)行狀

2、態(tài)進(jìn)行分析，當(dāng)列車偏離計(jì)劃運(yùn)行時(shí)，ATS自動(dòng)采取人工或自動(dòng)調(diào)整措施，對(duì)實(shí)際列車運(yùn)行時(shí)刻進(jìn)行及時(shí)的修正。本文采用蟻群算法對(duì)建立的城市軌道交通列車運(yùn)行調(diào)整模型進(jìn)行求解，驗(yàn)證了該方案的可行性。
　　首先，介紹了運(yùn)行圖的組成要素及技術(shù)指標(biāo)，并分析了城市軌道交通列車運(yùn)行的特點(diǎn)以及晚點(diǎn)情況，說(shuō)明了列車運(yùn)行調(diào)整問(wèn)題的優(yōu)化目標(biāo)、約束條件以及調(diào)整方法。在此基礎(chǔ)上，建立了以列車總晚點(diǎn)時(shí)間最小為優(yōu)化目標(biāo)的多約束條件的列車運(yùn)行調(diào)整模型。
　　然后，

3、設(shè)計(jì)了基于蟻群算法的列車運(yùn)行調(diào)整方案，通過(guò)建立構(gòu)建圖、更新信息素與啟發(fā)式信息等詳細(xì)的步驟來(lái)求解列車運(yùn)行調(diào)整問(wèn)題，并在實(shí)驗(yàn)室城市軌道交通列車運(yùn)行圖編輯系統(tǒng)的基礎(chǔ)上編程實(shí)現(xiàn)。
　　最后，以深圳地鐵6號(hào)線為例對(duì)基于蟻群算法的城市軌道交通列車運(yùn)行調(diào)整方案進(jìn)行仿真驗(yàn)證。并通過(guò)對(duì)比調(diào)整前后的相關(guān)運(yùn)行指標(biāo)對(duì)調(diào)整效果進(jìn)行分析，結(jié)果表明進(jìn)行算法調(diào)整后，可以減少實(shí)際列車運(yùn)行時(shí)刻與計(jì)劃時(shí)刻表之間的偏差，使列車盡快恢復(fù)按計(jì)劃運(yùn)行，證明了采用蟻群算法進(jìn)行列