【摘要】：隨著經(jīng)濟(jì)的發(fā)展和城市化進(jìn)程的推進(jìn),城市交通越來(lái)越擁堵,出行問(wèn)題受到民眾和相關(guān)管理部門的廣泛關(guān)注。目前城市交通中,存在車輛空載率高的問(wèn)題,共乘是一種降低空載率、緩解交通擁堵的有效解決方案。目前,滴滴、Uber等出行軟件提供了網(wǎng)約車及順風(fēng)車等服務(wù),方便民眾出行的同時(shí)在一定程度上緩解了交通擁堵。但是當(dāng)前的順風(fēng)車服務(wù)需要提前預(yù)定以及人為規(guī)劃路線,未能處理實(shí)時(shí)提交的拼車出行請(qǐng)求,完成動(dòng)態(tài)共乘服務(wù)。本論文研究?jī)?nèi)容是將實(shí)時(shí)提交的出行請(qǐng)求與路網(wǎng)上行駛的車輛進(jìn)行動(dòng)態(tài)匹配的動(dòng)態(tài)共乘出行問(wèn)題。動(dòng)態(tài)共乘問(wèn)題的研究框架主要由車輛索引構(gòu)建、路徑規(guī)劃、車輛過(guò)濾、車輛-請(qǐng)求匹配四部分組成,本文的研究工作集中在車輛過(guò)濾和車輛-請(qǐng)求匹配模塊。在車輛索引方面,本文采用已有的網(wǎng)格索引,該索引結(jié)構(gòu)簡(jiǎn)單高效,能滿足車輛位置快速動(dòng)態(tài)更新的索引要求。在路徑規(guī)劃方面,由于多乘客的路徑規(guī)劃是旅行商問(wèn)題,本文采用簡(jiǎn)潔有效的插入策略下的路徑規(guī)劃方式。在車輛過(guò)濾階段,發(fā)現(xiàn)車輛原路徑可視為插入路徑規(guī)劃后新路徑的簡(jiǎn)化軌跡,結(jié)合方向保證的軌跡簡(jiǎn)化思想,本文提出了滿足方向約束的車輛過(guò)濾算法。該算法借助滿足方向約束的可探索范圍,對(duì)不滿足約束條件的車輛進(jìn)行過(guò)濾從而得到候選集,并從理論上證明探索范圍的合理性。在車輛-請(qǐng)求匹配階段,為彌補(bǔ)已有算法無(wú)法滿足乘客個(gè)性化出行需求的不足,可使用Skyline查詢選擇匹配車輛,但Skyline查詢結(jié)果集的體積不受約束,可依據(jù)乘客選擇的偏好或以往出行習(xí)慣確定的偏好函數(shù),選擇此時(shí)得分最高的車輛進(jìn)行車輛-請(qǐng)求匹配。本文提出了基于k-Regret查詢的匹配算法,該算法對(duì)已完成路徑規(guī)劃的候選車輛從共乘車費(fèi)和到達(dá)延時(shí)兩個(gè)維度進(jìn)行共乘損失評(píng)估,選擇損失最大的乘客作為代表表示整個(gè)車輛并進(jìn)行k-Regret查詢得到最大損失最小化的結(jié)果集,乘客根據(jù)自身偏好選擇匹配度更高的車輛完成出行請(qǐng)求從而提升出行質(zhì)量;進(jìn)一步地,本文考慮已有乘客的車輛所包含的偏好信息,形成具有強(qiáng)約束的后悔查詢,通過(guò)消除部分非最優(yōu)解,提升查詢效率。實(shí)驗(yàn)部分設(shè)計(jì)并實(shí)現(xiàn)原型系統(tǒng),采用真實(shí)路網(wǎng)數(shù)據(jù)和請(qǐng)求數(shù)據(jù)集驗(yàn)證本文提出算法的有效性和高效性。
[Abstract]:......
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：U491

【相似文獻(xiàn)】

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

1 肖習(xí)雨;張昌凡;龍永紅;;基于視頻的車輛違章監(jiān)測(cè)方法[J];湖南工業(yè)大學(xué)學(xué)報(bào);2009年06期

2 陳方澤，肖承德;車輛位置實(shí)時(shí)監(jiān)測(cè)網(wǎng)的研制[J];小型微型計(jì)算機(jī)系統(tǒng);1994年05期

3 ;網(wǎng)絡(luò)話題:信息化與人性化[J];運(yùn)輸經(jīng)理世界;2012年11期

4 雷明宇;;車載信號(hào)車輛位置信息傳輸技術(shù)在地鐵中的應(yīng)用[J];科技視界;2012年20期

5 何菲;;易到:無(wú)須擁有的專車[J];IT經(jīng)理世界;2011年24期

6 ;[J];;年期

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

1 劉俊京;探索企業(yè)信息化之路[N];中國(guó)冶金報(bào);2003年

2 記者 邊金波 韓數(shù)鵬;河南聯(lián)通“定位之星”服務(wù)企業(yè)用戶[N];人民郵電;2004年

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

1 裴新宇;基于k-Regret查詢的動(dòng)態(tài)共乘問(wèn)題研究[D];大連海事大學(xué);2017年

2 王文萃;65044部隊(duì)車輛位置監(jiān)控系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2014年

3 陳首名;基于視頻的城市交通路口車輛位置信息提取方法研究[D];哈爾濱工業(yè)大學(xué);2010年

4 范恩博;基于移動(dòng)平臺(tái)的公交信息化技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2014年

，

本文編號(hào)：2455216