公共自行車系統(tǒng)在我國發(fā)展迅速,能較好的解決居民出行的最后一公里問題,還可以接駁其他大運量交通工具,諸如地鐵、公交,最大限度促進各種交通資源的合理運用.為了進一步提升該系統(tǒng)的服務(wù)水平,改善服務(wù)質(zhì)量以及運營能力,本文研究了公共自行車系統(tǒng)中兩個重要的戰(zhàn)略決策問題:自行車調(diào)度以及租賃點選址與規(guī)模問題.自行車調(diào)度問題以最小化運輸成本為目標,包括調(diào)度車輛單位距離的行駛成本、懲罰成本,建立調(diào)度優(yōu)化模型,結(jié)合實際分析系統(tǒng)在調(diào)度作業(yè)中各租賃點不同時段的用車需求,達到動態(tài)最優(yōu).對于租賃點選址與規(guī)模問題,本文在已有研究的基礎(chǔ)上,充分考慮系統(tǒng)租賃點位置、樁位配備數(shù)量以及庫存量,以最小化未滿足需求為目標,建立選址——調(diào)度優(yōu)化模型.從動態(tài)的角度分析系統(tǒng)內(nèi)所有租賃點的租借行為、調(diào)度活動以及用戶需求在相鄰時間段之間的聯(lián)系,使模型在滿足可操作性的前提下,更加貼合實際情況.針對以上兩個問題,本文構(gòu)建的模型均屬于整數(shù)線性規(guī)劃模型,采用CPLEX軟件和遺傳算法以及拉格朗日松弛算法進行求解.通過模擬實際生活中公共自行車系統(tǒng)的運營情況,驗證了模型的有效性和可行性.實驗表明,針對大規(guī)模算例,本文所設(shè)計的算法有效地提高了計算效率,并... 

【文章來源】：內(nèi)蒙古大學內(nèi)蒙古自治區(qū) 211工程院校

【文章頁數(shù)】：54 頁

【學位級別】：碩士

【部分圖文】：

遺傳算法運算流程圖

定個體適應(yīng)度函數(shù)、遺傳算子的設(shè)計等.GA 通過編碼將原問題的解空間與碼空間一一對應(yīng)，在求解結(jié)束后，再將染色體轉(zhuǎn)化為所求函數(shù)的解. 圖2.2以0 1二進制編碼為例，展示了編碼空間和解碼空間之間的轉(zhuǎn)換關(guān)系.

圖 3.1 區(qū)域調(diào)度模式圖Fig. 3.1 Regional repositioning model diagram該過程可以看做是車輛路徑問題(Vehicle Routing Problem， V RP)的特例，VRP最早由

【參考文獻】：
期刊論文
[1]公共自行車多層次分區(qū)調(diào)度方法研究[J]. 徐建閩,秦筱然,馬瑩瑩.  交通運輸系統(tǒng)工程與信息. 2017(01)
[2]公共自行車租賃時長分布特性的引力場模型[J]. 張水潮,季彥婕,董升,周繼彪.  交通運輸系統(tǒng)工程與信息. 2016(02)

碩士論文
[1]基于需求預(yù)測的軌道交通與公共自行車換乘選址研究[D]. 高媛.長安大學 2017
[2]公共自行車租賃點選址與配置優(yōu)化研究[D]. 潘媛媛.南京師范大學 2017
[3]城市公共自行車調(diào)度系統(tǒng)研究[D]. 葉麗霞.南京理工大學 2013



本文編號：2999190