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

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

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

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