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

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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2752693