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

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

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

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