定制公交行車站點(diǎn)規(guī)劃與時刻表編制研究.pdf

1、定制公交是一種新興的交通運(yùn)輸方式，提供先進(jìn)、有吸引力和用戶主導(dǎo)的運(yùn)輸服務(wù)，通過在線平臺如網(wǎng)絡(luò)、電話或手機(jī)APP的方式，集合時空需求及服務(wù)水平要求相似的個體乘客的出行需求，并由此來進(jìn)行公交運(yùn)營規(guī)劃，是多元化公共交通的重要組成部分。本文在分析國內(nèi)外相關(guān)研究及定制公交的發(fā)展現(xiàn)狀的基礎(chǔ)上，結(jié)合乘客的出行數(shù)據(jù)，對定制公交開行過程中面臨的問題進(jìn)行了深入研究，即:線路中車輛的配置數(shù)目、車輛的?？空军c(diǎn)、車輛到達(dá)每一個站點(diǎn)的時間問題，并針對問題進(jìn)行建模與

2、求解。
　　本文綜合考慮乘客、運(yùn)營者和社會效益三方面的需求，建立目標(biāo)函數(shù)。從乘客角度，明確車輛符合乘客的出行需求之后，本文考慮乘客的出行成本和出行價值;從運(yùn)營者角度，本文考慮了運(yùn)營收入和運(yùn)營成本兩部分;從社會角度，主要考慮由于定制公交對乘客的吸引，減少的道路擁堵及污染物排放。
　　本文在將基本免疫遺傳算法應(yīng)用到求解問題模型的基礎(chǔ)上，提出了改進(jìn)的免疫遺傳算法，體現(xiàn)在以下四個方面:通過多種群的設(shè)計和遷移算子的設(shè)計，有效防止未成熟

3、收斂的現(xiàn)象發(fā)生;通過引入記憶庫的概念，避免個體退化現(xiàn)象的發(fā)生;通過設(shè)計自適應(yīng)的交叉及變異概率，防止算法陷入局部最優(yōu);通過對基因片段的適應(yīng)度計算，提高收斂速度。并以算例驗(yàn)證了模型與改進(jìn)的免疫遺傳算法的可行性。
　　本文以北京“梨園—國貿(mào)”實(shí)際乘客需求為例進(jìn)行計算，根據(jù)本文的模型，分別用基本免疫遺傳算法及改進(jìn)的免疫遺傳算法求解，分別得到線路中運(yùn)行的車輛數(shù)目、各個車輛的行車站點(diǎn)及到達(dá)各個站點(diǎn)的時間，并將求解結(jié)果從線路及站點(diǎn)覆蓋率、車輛實(shí)