公共自行車租賃系統(tǒng)調度問題研究.pdf

1、隨著城市交通問題的日益突出，公共自行車租賃系統(tǒng)作為新興的公共交通系統(tǒng)在世界范圍內蓬勃發(fā)展，但其實際運營中出現(xiàn)的“租車難”與“還車難”問題卻制約著公共自行車租賃系統(tǒng)健康發(fā)展。根據(jù)國外先進經驗，合理、高效的調度可以有效解決公共自行車的租車與還車難題，但目前我國對于公共自行車租賃系統(tǒng)調度方法的研究較少。
　　首先，論文在進行國內外相關文獻研究的基礎上，結合杭州、北京、廣州等地的公共自行車租賃系統(tǒng)實際運營狀況，分析了國內公共自行車租賃系統(tǒng)

2、的特點，并根據(jù)實際情況提出進行公共自行車調度的基本原理與要求，指出進行調度時既要注重公共自行車租賃系統(tǒng)的服務質量，又要關注租賃企業(yè)的調度成本。
　　然后，綜合考慮服務質量與成本兩方面因素，建立了系統(tǒng)平均顧客滿意度最大、成本最小的多目標約束模型，并通過對調度需求量的處理解決了公共自行車調度的取送一體問題。在模型求解時，將多目標模型轉換為單目標模型、動態(tài)問題轉化為靜態(tài)問題進行求解，設計遺傳算法對靜態(tài)調度問題進行求解，再用禁忌搜索算法在