城市公共自行車車輛調度問題研究.pdf

1、城市機動化水平的快速提高，導致城市交通問題日趨嚴峻，嚴重制約城市發(fā)展。政府大力提倡發(fā)展公共交通系統(tǒng)，提高道路資源利用率，改善城市交通擁堵等問題。但公共交通系統(tǒng)難以解決“最后一公里問題”，在這樣的情況下，公共自行車因其低碳環(huán)保、方便靈活的特點以及獨特的短距離出行優(yōu)勢，在各大城市快速發(fā)展起來，滿足于公共交通的“無縫對接”，實現(xiàn)“公交+公共自行車”的綠色交通出行模式。公共自行車的發(fā)展，有效的緩解了公交出行的“最后一公里問題”，但其在實際運營中

2、產(chǎn)生了不少新的問題，其中最主要的問題是公共自行車調度問題，它直接影響了公共自行車系統(tǒng)的運營效果。
　　本文主要對公共自行車交通特性、車輛調度存在的問題和公共自行車租賃點車輛調度三個問題進行研究。在公共自行車交通特性分析方面，針對企業(yè)運營模式以及公共自行車適應性和使用特征進行分析，指出公共自行車具有流動性和潮汐性的特點，并導致租賃點車輛不均衡的現(xiàn)象；對于公共自行車車輛調度存在的問題及原因分析方面，本論文以自行車實際運營過程中存在的問

3、題和當前車輛調度研究理論的不足為研究前提，針對自行車調度不及時不合理的調度問題進行說明及分析，指出了合理及時的車輛調度方法可以有效的提高企業(yè)服務水平及自行車使用率；公共自行車調度問題是本論文的關鍵，通過構建帶時間窗的基于車輛調度成本最小和車輛數(shù)最小的公共自行車調度模型，并綜合考慮半開放式多車場的車輛調度以及乘客因等待產(chǎn)生的懲罰成本，設計禁忌搜索算法對問題進行求解，得出車輛調度路徑，使得調度車輛數(shù)和調度成本均最小，并通過案例分析，表明本論