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

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

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

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