【摘要】：出租車是城市地區(qū)最受歡迎的交通工具之一,因?yàn)樗o乘客提供了很大的出行便利。但是出租車服務(wù)的不同獲取方式都有較為嚴(yán)重的缺點(diǎn),例如等待時(shí)間不確定、容易增添交通阻塞、只能在固定地點(diǎn)提供服務(wù)、預(yù)定方式需要較高的價(jià)格等。如今通過通過網(wǎng)絡(luò)預(yù)約的共享車輛服務(wù)克服了傳統(tǒng)出租車服務(wù)的諸多弊端,給乘客提供了更加便捷的出行服務(wù),是一種很有前景并已經(jīng)受到大眾歡迎的交通服務(wù)模式。相比傳統(tǒng)的出租車服務(wù),該新型的出行服務(wù)模式以更便宜的價(jià)格和更好的便捷性受到人們的青睞。此外,這種出行服務(wù)模式可以減少能源消耗、環(huán)境污染和交通擁堵等問題。當(dāng)前在共享車輛服務(wù)領(lǐng)域應(yīng)用的各種車輛調(diào)度算法存在著很大的不足,這阻礙了該新型出行服務(wù)模式的進(jìn)一步發(fā)展。當(dāng)前各種車輛調(diào)度算法的不足主要包括:調(diào)度方案不穩(wěn)定;計(jì)算量過大,無法及時(shí)響應(yīng)乘客的請求;需要部署大量設(shè)備,部署和維護(hù)成本太大等。本文主要研究適用于共享車輛網(wǎng)絡(luò)的無共乘和有共乘兩種場景下的車輛調(diào)度算法。本文提出使用訂單費(fèi)來求得最優(yōu)調(diào)度方案并保證方案穩(wěn)定。為了求得合適的訂單費(fèi),本文針對無共乘的車輛調(diào)度問題提出了一種類似于拍賣機(jī)制的新型分布式算法。分布式算法通過所有乘客不斷地提高車輛接送他們的成本,每輛車隨后選擇收益最大的乘客發(fā)出服務(wù)請求,重復(fù)上訴步驟直到?jīng)]有乘客被多于1輛車請求服務(wù),最終得到最優(yōu)的車輛調(diào)度方案。本文證明了該分布式算法的穩(wěn)定性和最優(yōu)性。仿真結(jié)果表明該分布式算法以較快的速度地收斂到穩(wěn)定狀態(tài),并且只要參數(shù)設(shè)置合理,就能以極大的概率求得最大社會(huì)效益,或者得到社會(huì)效益和最優(yōu)解相差很少。此外,本文對分布式算法進(jìn)行拓展,并結(jié)合窮舉法,設(shè)計(jì)出一種分布式共乘算法運(yùn)用到有共乘的車輛調(diào)度問題。通過仿真,本文發(fā)現(xiàn)分布式共乘算法雖然不能求得最優(yōu)車輛調(diào)度方案,但是相比于求最優(yōu)解,分布式共乘算法可以大大加快求解速度,并且該算法求得的社會(huì)效益處于一個(gè)可以被接受的范圍。對于無共乘和有共乘兩種場景的車輛調(diào)度問題,本文設(shè)計(jì)的算法都易于實(shí)現(xiàn),并且可以大大減輕中心服務(wù)器的工作量,從而提高了系統(tǒng)對乘客的請求的響應(yīng)速度。
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：O224;U492.22
【圖文】：

哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文 重的邊的集合，W 的元素w權(quán)重。邊集合的一個(gè)子集，并且這說，二分圖的一個(gè)匹配方案多被其中的一條邊所連接，配方案。整二分圖的一個(gè)例子。圖 2集合的點(diǎn)用邊連接起來，每-1 中粗邊的集合是該二分圖共頂點(diǎn)，并且它的邊的權(quán)重1 3 41481 21 52

并且路徑規(guī)劃已經(jīng)有比較好的解放在車輛調(diào)度問題上。一名乘客提供服務(wù)，這輛車將從回報(bào)與乘客的出發(fā)點(diǎn)到其目的地回報(bào)用mnr表示。類似地，所有組成一個(gè) M ×N 的收入矩陣，該矩 =1... , =1...mnm M n NR，對于 R 的元素mnr有以下定義：=mn mnr β h， β 是與市場經(jīng)濟(jì)相關(guān)的收入因一樣的。為了符合現(xiàn)實(shí)情況，本車和 3 名乘客的車輛調(diào)度場景的輛 2 接送乘客 1，車輛 3 接送乘客去他們的目的地。車輛和乘客之13h3

rs1 23車輛調(diào)度建模為有權(quán)完整二模一輛車在行駛過程中可以這種車輛調(diào)度場景中，車一送到他們對應(yīng)的目的地的乘客。有共乘的車輛調(diào)車容量等）的前提下，安駛路線，使最終的調(diào)度方調(diào)度不僅要將乘客接上車車接送多名乘客的先后順等限制。度問題建模時(shí)需要考慮以能有一個(gè)或者零個(gè)輸出路

【相似文獻(xiàn)】

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

1 閆智,鄭鋒;基于FPGA的動(dòng)態(tài)分布式算法的研究與應(yīng)用[J];天津商學(xué)院學(xué)報(bào);2005年03期

2 張邦成;戴群亮;王占禮;劉晨;;基于FPGA動(dòng)態(tài)分布式算法的研究與應(yīng)用[J];長春工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

3 魯漢榕;;分布式算法的性質(zhì)和復(fù)雜性[J];計(jì)算機(jī)科學(xué);1985年05期

4 袁永康;分布式算法機(jī)器人變形關(guān)鍵[J];國外科技動(dòng)態(tài);2004年10期

5 國靜;李良榮;;串并分布式算法的研究及其實(shí)現(xiàn)[J];科技信息;2009年02期

6 向玨良;一個(gè)有效的圖匹配并行分布式算法[J];上海工程技術(shù)大學(xué)學(xué)報(bào);1995年04期

7 任維政,陳凌霄,梁菁;基于FPGA的動(dòng)態(tài)分布式算法的研究與應(yīng)用[J];電子器件;2005年01期

8 王彩芬，武繼剛;有限資源最佳分配的分布式算法[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年01期

9 魯漢榕;一個(gè)最優(yōu)任務(wù)調(diào)度的分布式算法[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);1985年03期

10 張德富;孫鐘秀;盛藍(lán);楊培根;徐希豪;;一組計(jì)算FFT的分布式算法[J];計(jì)算機(jī)應(yīng)用與軟件;1986年02期

相關(guān)會(huì)議論文 前2條

1 張薇;;新型分布式算法的自動(dòng)化檢測流水線的研究[A];2017智能電網(wǎng)信息化建設(shè)研討會(huì)論文集[C];2017年

2 何永泰;;基于FPGA實(shí)現(xiàn)DFT的DA算法研究與改進(jìn)[A];2007'中國儀器儀表與測控技術(shù)交流大會(huì)論文集（二）[C];2007年

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

1 楊照輝;密集蜂窩網(wǎng)全局無線資源分配分布式算法研究[D];東南大學(xué);2018年

2 邢浩;面向智能電網(wǎng)中能量管理的分布式算法研究[D];浙江大學(xué);2017年

3 劉浩;無線自組織網(wǎng)絡(luò)一致算法安全與隱私研究[D];浙江大學(xué);2017年

4 朱迪;星載降水雷達(dá)超低副瓣脈沖壓縮算法的研究與實(shí)現(xiàn)[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2008年

5 石立國;分布式衛(wèi)星系統(tǒng)星間鏈路關(guān)鍵技術(shù)研究[D];中國科學(xué)院國家空間科學(xué)中心;2016年

6 潘存華;互干擾信道系統(tǒng)中的能效優(yōu)化問題研究[D];東南大學(xué);2015年

7 張敏;基于無線智能傳感器Imote2的橋梁健康監(jiān)測的分布式算法研究[D];汕頭大學(xué);2010年

8 劉瑩;計(jì)算機(jī)網(wǎng)絡(luò)中的多播路由算法[D];西安電子科技大學(xué);2000年

9 徐昀;有向網(wǎng)絡(luò)約束下的分布式資源優(yōu)化分配研究[D];浙江大學(xué);2017年

10 韓彥琰;移動(dòng)容延/容斷網(wǎng)絡(luò)的路由機(jī)制和高效傳輸方法研究[D];武漢大學(xué);2015年

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

1 鐘宜軒;基于匹配理論的共享車輛網(wǎng)絡(luò)穩(wěn)定最優(yōu)車輛調(diào)度策略[D];哈爾濱工業(yè)大學(xué);2019年

2 韓冰;密度中心聚類的優(yōu)化及分布式算法研究[D];東北大學(xué);2015年

3 袁坤;多智能體網(wǎng)絡(luò)一致性問題的分布式算法研究[D];中國科學(xué)技術(shù)大學(xué);2014年

4 劉來;基于概率模型檢測的分布式算法驗(yàn)證和分析[D];華僑大學(xué);2014年

5 姜澤;基于移動(dòng)云計(jì)算的協(xié)同數(shù)據(jù)分流聯(lián)合信道詵擇研究[D];南京郵電大學(xué);2017年

6 王逸愷;空間信道博弈的分布式算法[D];南京大學(xué);2014年

7 桂秀平;[D];南京師范大學(xué);2017年

8 謝于飛;基于智能的分布式算法的設(shè)計(jì)與實(shí)現(xiàn)[D];南京郵電大學(xué);2012年

9 胡存龍;數(shù)據(jù)管理平臺—內(nèi)容識別模塊的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2015年

10 程鈺涵;基于分布式算法的離散余弦變換的硬件架構(gòu)[D];天津師范大學(xué);2008年

本文編號：2784502