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

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

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

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