城市軌道交通列車運(yùn)行調(diào)整問題建模與算法設(shè)計.pdf

1、隨著我國社會經(jīng)濟(jì)的高速發(fā)展，城市化建設(shè)的不斷推進(jìn)，城市人口不斷增加，人們在工作生活中對交通運(yùn)輸?shù)男枨笤絹碓酱?。道路交通的運(yùn)量不足、嚴(yán)重?fù)矶?、環(huán)境污染等問題日益突出，并且嚴(yán)重影響制約著城市的經(jīng)濟(jì)建設(shè)。而近年來興起的城市軌道交通以運(yùn)量大、快速、安全、環(huán)保節(jié)能的特點(diǎn)成為緩解城市交通問題的有效方法。
　　城市軌道交通列車運(yùn)行采用基于通信的列車運(yùn)行控制技術(shù)(CBTC)，先進(jìn)的CBTC技術(shù)使得城市軌道交通列車開行密度高、追蹤間隔短，大大的提高

2、了列車運(yùn)營的效率。高密度、短間隔的行車也意味著列車運(yùn)行的抗干擾能力有限。然而城市軌道交通列車運(yùn)行過程中容易受到來自客流、通信、信號設(shè)備等方面因素的影響，造成列車運(yùn)行秩序紊亂，對乘客的出行及運(yùn)營企業(yè)的服務(wù)質(zhì)量造成不利影響。因此，采取科學(xué)合理的方法對晚點(diǎn)的列車進(jìn)行調(diào)整具有重要意義。
　　針對城市軌道交通列車運(yùn)行調(diào)整問題，本文首先詳細(xì)地分析總結(jié)了列車晚點(diǎn)原因、列車的晚點(diǎn)分類以及列車運(yùn)行調(diào)整過程中的難點(diǎn)和常用的列車運(yùn)行調(diào)整方法，此外，論文

3、介紹了ATS系統(tǒng)對列車調(diào)整的實(shí)現(xiàn)過程，同時對列車運(yùn)行圖進(jìn)行數(shù)學(xué)描述，作為本文建立城市軌道交通列車運(yùn)行調(diào)整數(shù)學(xué)模型的基礎(chǔ)。其次，采用復(fù)雜網(wǎng)絡(luò)理論的思想，對軌道交通路網(wǎng)進(jìn)行抽象，利用車站重要度評價指標(biāo)，對抽象之后路網(wǎng)中的車站重要度利用層次分析法進(jìn)行定量的分析，從而建立了基于車站重要度的列車運(yùn)行調(diào)整模型，同時，分析了列車運(yùn)行調(diào)整模型中的約束條件和相應(yīng)的調(diào)整評價指標(biāo)。最后，采用自適應(yīng)粒子群算法對調(diào)整模型進(jìn)行求解，考慮到智能算法求解問題時隨機(jī)初始