【摘要】：近年來,綠色交通受到社會(huì)普遍的關(guān)注,共享單車憑借著便捷、經(jīng)濟(jì)的特點(diǎn)得到快速發(fā)展,并且成為城市公共交通的重要一部分。但是,相關(guān)的共享單車企業(yè)缺乏科學(xué)合理的運(yùn)營(yíng)方案,導(dǎo)致故障共享單車回收效率低下,共享單車系統(tǒng)運(yùn)營(yíng)成本高昂。大量的故障共享單車得不到及時(shí)回收,既影響企業(yè)的運(yùn)營(yíng)服務(wù)水平也不利于共享單車系統(tǒng)的健康發(fā)展。此外,由于國(guó)內(nèi)外學(xué)者關(guān)于故障共享單車的回收問題研究較少,相關(guān)的回收理論難以適用于解決故障共享單車的回收問題。因此,研究故障共享單車的回收問題是很有必要的。為提高故障共享單車回收效率,降低運(yùn)營(yíng)成本,本文首先在梳理和分析車輛路徑問題相關(guān)研究和共享單車系統(tǒng)中各主要工作環(huán)節(jié)的基礎(chǔ)上,針對(duì)不同情形分別建立開環(huán)多中心車輛路徑優(yōu)化模型和帶有同時(shí)取送貨的車輛路徑優(yōu)化模型以最小化運(yùn)營(yíng)成本。針對(duì)故障共享單車回收過程中開放的中轉(zhuǎn)站點(diǎn)布局不合理和車輛路徑選擇依靠人工經(jīng)驗(yàn)等現(xiàn)狀,提出開環(huán)多中心車輛路徑優(yōu)化模型,以此開放合適的中轉(zhuǎn)站點(diǎn)和優(yōu)化車輛路徑。針對(duì)調(diào)度過程中調(diào)度車輛里程利用率差、資源浪費(fèi)、車輛路徑選擇依靠人工經(jīng)驗(yàn)等現(xiàn)狀,提出帶有同時(shí)取送貨的車輛路徑優(yōu)化模型,通過設(shè)置時(shí)間窗約束盡可能地降低故障共享單車的回收對(duì)整個(gè)調(diào)度過程的影響,從而進(jìn)一步提高回收工作效率,降低運(yùn)營(yíng)成本。通過LINGO 10.0軟件對(duì)小規(guī)模算例進(jìn)行求解,驗(yàn)證本文模型的準(zhǔn)確性。最后,針對(duì)所構(gòu)建的模型較為復(fù)雜、實(shí)際問題節(jié)點(diǎn)規(guī)模較大的情況,本文設(shè)計(jì)蟻群算法來求解實(shí)際案例。該算法在基本蟻群算法的基礎(chǔ)上引入多個(gè)變鄰域搜索算法擾動(dòng)算子。算法對(duì)兩種模型的小規(guī)模算例和實(shí)際中63個(gè)節(jié)點(diǎn)、28個(gè)節(jié)點(diǎn)的案例分別進(jìn)行求解,分析對(duì)比優(yōu)化前和優(yōu)化后的結(jié)果。結(jié)果顯示本文所構(gòu)建的模型可以較好地降低共享單車系統(tǒng)運(yùn)營(yíng)成本、提高故障共享單車回收效率。此外本文還分析對(duì)比所設(shè)計(jì)算法的性能,案例結(jié)果證明該算法在求解速度、求解質(zhì)量和求解穩(wěn)定性方面性能良好。
【圖文】：

北京某維修點(diǎn)共享單車過量堆積路旁

堆積如山的故障共享單車2017年3月，南京通過暫停新增車輛等方式展開了共享單車綜合治理行動(dòng)
【學(xué)位授予單位】：長(zhǎng)安大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：U491.225

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 趙燕偉;李文;張景玲;任設(shè)東;;多車型同時(shí)取送貨問題的低碳路徑研究[J];浙江工業(yè)大學(xué)學(xué)報(bào);2015年01期

2 曾正洋;許維勝;徐志宇;;開放式兩級(jí)車輛路徑問題建模與多起始點(diǎn)變鄰域下降法求解[J];計(jì)算機(jī)科學(xué);2014年10期

3 張江華;李進(jìn);高敏剛;;同時(shí)集散貨物的開放式車輛路徑問題研究[J];中國(guó)管理科學(xué);2013年04期

4 劉家利;馬祖軍;;存在車輛租賃及共享且有時(shí)間窗的多配送中心開環(huán)VRP[J];系統(tǒng)工程理論與實(shí)踐;2013年03期

5 于濱;靳鵬歡;楊忠振;;兩階段啟發(fā)式算法求解帶時(shí)間窗的多中心車輛路徑問題[J];系統(tǒng)工程理論與實(shí)踐;2012年08期

6 楊亞t，

本文編號(hào)：2651828