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

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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

遺傳算法運(yùn)算流程圖

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

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

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

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



本文編號(hào)：2999190