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

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

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

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