【摘要】：隨著社會經(jīng)濟(jì)的快速發(fā)展,機(jī)動車已經(jīng)成為人們?nèi)粘３鲂械闹饕x擇,而由此帶來的交通擁堵、環(huán)境污染問題也日益嚴(yán)重,這時,共享單車因其快捷方便、綠色環(huán)保的特點(diǎn)在解決城市“最后一公里”問題上備受青睞。然而,在共享單車的發(fā)展過程中,一些問題也逐漸顯現(xiàn),當(dāng)下最為突出的就是由于故障單車數(shù)量日益增多帶來的“無車可用”及一些環(huán)境問題和共享單車行業(yè)未來的發(fā)展問題。論其主要原因是由于未對故障單車的回收進(jìn)行科學(xué)合理的規(guī)劃,因此本文對共享單車回收問題進(jìn)行深入研究。本文首先結(jié)合《中國共享單車行業(yè)市場前瞻與投資規(guī)劃分析報(bào)告》及其他共享單車相關(guān)數(shù)據(jù)分析了我國共享單車的使用現(xiàn)狀、故障問題的主要原因及故障單車回收方面存在的主要問題。根據(jù)共享單車調(diào)度系統(tǒng)的物流特性,建立共享單車回收系統(tǒng),在對回收系統(tǒng)組成和工作過程詳細(xì)分析的基礎(chǔ)上,使用K-means聚類算法來確定回收系統(tǒng)中的初始收集點(diǎn),并對共享單車用戶的使用滿意度加以量化。然后,綜合考慮最短回收路徑和最大顧客滿意度為目的,建立由故障共享單車的搬運(yùn)成本、運(yùn)輸成本、回收車輛啟用成本及顧客滿意度損失成本構(gòu)成的共享單車回收模型;通過對求解路徑模型的啟發(fā)式算法對比分析,最終設(shè)計(jì)混合遺傳算法即將遺傳算法和模擬退火算法相結(jié)合的方法對模型進(jìn)行求解。最后,對收集到的西安市雁塔區(qū)部分區(qū)域的110個故障單車點(diǎn)的回收路徑的求解,對模型和算法的可行性和有效性進(jìn)行驗(yàn)證。進(jìn)而通過對全文的總結(jié)分析,對共享單車的合理回收提出相應(yīng)的建議。研究結(jié)果表明:在運(yùn)用K-means聚類算法確定回收系統(tǒng)初始收集點(diǎn)時,分別對聚點(diǎn)數(shù)為13、14、15的故障點(diǎn)中心最大距離、聚類中心距離及F檢驗(yàn)值進(jìn)行對比分析,結(jié)果表明將聚點(diǎn)數(shù)設(shè)為14時最為合理。在回收路徑優(yōu)化問題中,計(jì)算結(jié)果表明加入回收車輛啟用成本的路徑優(yōu)化問題不一定是絕對意義上的最短路徑問題,而是綜合成本最優(yōu);另外,對比只用遺傳算法求解回收模型,本文設(shè)計(jì)的混合遺傳算法的計(jì)算結(jié)果更低且更穩(wěn)定。這也證實(shí)了本文所建回收方案對共享單車回收系統(tǒng)化、降低共享單車回收成本具有一定優(yōu)勢。
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：F724.6;F572;F252
【圖文】：

主要共享單車類型共享單車勢如破竹的發(fā)展，也引發(fā)了一些城市發(fā)展中的問題

共享單車系統(tǒng)構(gòu)成

共享單車調(diào)度過程

【參考文獻(xiàn)】

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

1 吳滿金;董紅召;劉冬旭;陳寧;;公共自行車多目標(biāo)動態(tài)調(diào)度建模與算法研究[J];機(jī)電工程;2015年07期

2 張建國;吳婷;蔣陽升;;基于蟻群算法的公共自行車系統(tǒng)調(diào)度算法研究[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

3 俞秀蓮;程曉卿;秦勇;邢宗義;;基于可靠性的城軌車輛預(yù)防性維修優(yōu)化模型[J];計(jì)算機(jī)仿真;2014年02期

相關(guān)會議論文 前1條

1 許璇璇;;公共自行車與共享單車研究綜述[A];共享與品質(zhì)——2018中國城市規(guī)劃年會論文集（06城市交通規(guī)劃）[C];2018年

相關(guān)重要報(bào)紙文章 前2條

1 劉勛;;為報(bào)廢共享單車回收處理出良策[N];經(jīng)濟(jì)日報(bào);2018年

2 斯涵涵;;共享單車不能只投放不回收[N];海南日報(bào);2017年

相關(guān)碩士學(xué)位論文 前10條

1 史豫坤;基于Hadoop的共享單車停放點(diǎn)選址方法的研究[D];安徽理工大學(xué);2018年

2 黎文建;公共自行車系統(tǒng)調(diào)度方案設(shè)計(jì)[D];吉林大學(xué);2018年

3 李三超;城市無樁共享單車調(diào)度方案研究[D];長安大學(xué);2018年

4 孔靜;無樁式共享單車站點(diǎn)需求預(yù)測及調(diào)度路徑優(yōu)化研究[D];長安大學(xué);2018年

5 喬曉;城市公共自行車多車場車輛調(diào)度問題研究[D];長安大學(xué);2017年

6 徐冠宇;城市公共自行車調(diào)運(yùn)優(yōu)化問題研究[D];西南交通大學(xué);2017年

7 何承椺;公共自行車短時需求預(yù)測與車輛調(diào)度方法研究[D];蘇州科技大學(xué);2016年

8 王越;太原市公共自行車車輛調(diào)配問題研究[D];山西大學(xué);2016年

9 韓瑜睿;基于滿意度函數(shù)的公共自行車租賃服務(wù)點(diǎn)選址問題研究[D];蘭州交通大學(xué);2016年

10 蘇無疾;基于B+R出行模式的公共自行車租賃點(diǎn)布局研究[D];長安大學(xué);2015年

本文編號：2752693