遺傳算法在城市公交運(yùn)行計(jì)劃編制中的應(yīng)用.pdf

1、城市公交運(yùn)行計(jì)劃編制是公交運(yùn)營(yíng)管理的重要內(nèi)容，它既是公交公司業(yè)務(wù)執(zhí)行的依據(jù)，也是體現(xiàn)公交服務(wù)水平的重要標(biāo)志。長(zhǎng)期以來(lái)我國(guó)大部分城市的公交企業(yè)的運(yùn)行計(jì)劃編制主要依靠管理人員的經(jīng)驗(yàn)和直覺(jué)，不能準(zhǔn)確地反映客流規(guī)律，同時(shí)也使得乘客和公交公司的利益得不到保證。這種人工方法具有很大的盲目性、繁瑣性，很難保證排班的結(jié)果在運(yùn)營(yíng)效率等方面達(dá)到最優(yōu)，因此運(yùn)行計(jì)劃編制算法的研究受到了越來(lái)越多學(xué)者的關(guān)注。
　　 通常在編制運(yùn)行計(jì)劃時(shí)，工作人員依據(jù)一定的

2、規(guī)則將客流相似的相鄰時(shí)段進(jìn)行歸并，從而得到若干個(gè)時(shí)段，再在相同時(shí)段內(nèi)采用相同發(fā)車間隔。本文根據(jù)實(shí)際問(wèn)題需要，引入線路特征這個(gè)指標(biāo)對(duì)相同特征時(shí)段進(jìn)行歸類分析。通過(guò)對(duì)運(yùn)行計(jì)劃編制問(wèn)題的深入分析，指出解決運(yùn)行計(jì)劃編制問(wèn)題的關(guān)鍵在于取得公交公司和乘客利益的平衡。
　　 在此基礎(chǔ)上，本文提出在線路日發(fā)車班次確定的前提下，以乘客待車時(shí)間最小值為優(yōu)化目標(biāo)，引入線路特征滿載率作為保證公交公司利益的約束條件，對(duì)運(yùn)行計(jì)劃編制問(wèn)題進(jìn)行建模。該模型避免

3、了對(duì)公交公司和乘客利益使用加權(quán)法求和進(jìn)行綜合考慮時(shí)對(duì)權(quán)值系數(shù)的討論。
　　 通過(guò)對(duì)模型的分析，本文選用遺傳算法對(duì)該非線性組合優(yōu)化問(wèn)題進(jìn)行求解，通過(guò)將各時(shí)段發(fā)車間隔進(jìn)行編碼并組合成一條染色體，在符合約束條件的解空間中進(jìn)行搜索，獲得發(fā)車間隔的近似最優(yōu)解，實(shí)現(xiàn)優(yōu)化目標(biāo)。同時(shí)，結(jié)合宜昌市某公交線路的實(shí)際數(shù)據(jù)對(duì)算法進(jìn)行仿真實(shí)驗(yàn)。
　　 最后，本文結(jié)合武漢市公交項(xiàng)目的實(shí)際需要，在原型系統(tǒng)中對(duì)運(yùn)行計(jì)劃編制模塊進(jìn)行了功能實(shí)現(xiàn)。