動(dòng)態(tài)共乘是一種將具有相似出行需求的乘客聚集到同一車輛中完成服務(wù)的出行方式,與傳統(tǒng)出租車服務(wù)相比能夠顯著提升車輛的出行效率,在現(xiàn)代社會(huì)中有望解決城市機(jī)動(dòng)車數(shù)量急劇上升所帶來的交通擁堵等問題。因此,動(dòng)態(tài)共乘技術(shù)在國內(nèi)外受到了廣泛的關(guān)注。目前,關(guān)于動(dòng)態(tài)共乘的研究,已經(jīng)取得了一定的進(jìn)展,在共乘匹配、路徑規(guī)劃和相關(guān)算法方面取得了較好的成果。但是,當(dāng)前的研究仍然存在以下兩個(gè)難點(diǎn):車輛和請(qǐng)求之間匹配算法的實(shí)時(shí)性有待提高;匹配過程中的個(gè)性化出行考慮不足,這很大程度上影響了動(dòng)態(tài)共乘的發(fā)展和應(yīng)用。因此,本文將針對(duì)上述問題,對(duì)動(dòng)態(tài)共乘中的關(guān)鍵算法展開研究。本文的研究內(nèi)容和主要貢獻(xiàn)如下:首先,針對(duì)動(dòng)態(tài)共乘的實(shí)時(shí)性問題,引入過濾和細(xì)化(Filter and Refine)框架,利用其層級(jí)過濾的思想,將動(dòng)態(tài)共乘的車輛匹配過程分為過濾和匹配兩個(gè)階段,從而簡化每階段的工作,提高共乘匹配的實(shí)時(shí)性。其次,在過濾階段,本文提出了基于線路擬合度的網(wǎng)格索引車輛過濾算法,該算法的創(chuàng)新性在于,提出了一種新的線路擬合度計(jì)算方式,并將其應(yīng)用于網(wǎng)格索引中,達(dá)到增強(qiáng)車輛過濾效果的目的。接著,在匹配階段,本文提出了基于個(gè)性化需求的車輛匹配算法,該算法的創(chuàng)新性在于,通過引入個(gè)性化效用函數(shù),用來評(píng)價(jià)不同乘客在不同場(chǎng)景下變化的個(gè)性化需求,達(dá)到滿足乘客個(gè)性化的匹配結(jié)果。最后,本文在北京市道路網(wǎng)絡(luò)上設(shè)計(jì)了仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果驗(yàn)證了本文所提算法的有效性。
【學(xué)位單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP301.6;U491
【部分圖文】：

對(duì)這四種動(dòng)態(tài)共乘模式進(jìn)行簡單Ｉ紹。逡逑１．單車輛單乘客動(dòng)態(tài)共乘模型逡逑單車輛單乘客模型是動(dòng)態(tài)共乘中最簡單最基礎(chǔ)的模型，其示意圖如圖２－２、逡逑圖２－３所示。對(duì)于車輛，它只需要與一名乘客完成匹配即可。當(dāng)車輛選擇是否需逡逑要與該乘客進(jìn)行匹配時(shí)，只需要將車輛的行程規(guī)劃，與乘客的請(qǐng)求路徑相比較，逡逑在滿足一定約束條件的情況下，司機(jī)將會(huì)根據(jù)重新規(guī)劃的行駛路徑去完成乘客的逡逑接送任務(wù)。逡逑８逡逑

圖２－３單車輛單乘客動(dòng)態(tài)共乘模型逡逑圖中參數(shù)說明：逡逑表示乘客ｐ行程規(guī)劃中的第ｉ個(gè)行駛位置。逡逑如圖２－２所示，圖中表示車輛己有的行駛路徑規(guī)劃，具體為：逡逑心．１邋４邋匕０．２邋—心．３邋４Ｖｒ０．４邋—邋Ｗ０．Ｓ邋￣＾ｒ０．６逡逑當(dāng)一名新的乘客發(fā)出了共乘請(qǐng)求并且該請(qǐng)求滿足相關(guān)約束條件的情況該請(qǐng)求完成共乘匹配，并經(jīng)過路徑重新規(guī)劃后，車輛將按照新規(guī)劃的路如圖２－３所示，即為車輛經(jīng)過動(dòng)態(tài)共乘匹配并重新規(guī)劃路徑后新的行駛路中可知，車輛新的行駛規(guī)劃中，車輛不再由行駛到Ｗｐ，而是從１＾。．２請(qǐng)求的起點(diǎn)去接駁乘客１，并且行駛到Ｗ。．４時(shí)，將乘客１送達(dá)其終點(diǎn)逡逑再行駛到乘客0的終點(diǎn)Ｗ。．６。因此，車輛新的行駛路徑規(guī)劃為：逡逑７ｒ0．ｌ邋—邋Ｗ０．２邋—邋Ａ．０邋—邋Ｗ０．３邋—心．４邋—邐—匕０．５邋—邋Ｗｏ．６逡逑在單車輛單乘客動(dòng)態(tài)共乘模型下，一臺(tái)車輛只能與一名乘客發(fā)起共乘當(dāng)乘客１與該車輛完成匹配后，該車輛在完成乘客１的共乘請(qǐng)求之前，其他共乘請(qǐng)求。逡逑

逡逑圖２－２車輛原始路徑信息逡逑？￣＇？……？￣＊？…－＊？＾＊？逡逑？’邋？逡逑圖２－３單車輛單乘客動(dòng)態(tài)共乘模型逡逑圖中參數(shù)說明：逡逑表示乘客ｐ行程規(guī)劃中的第ｉ個(gè)行駛位置。逡逑如圖２－２所示，圖中表示車輛己有的行駛路徑規(guī)劃，具體為：逡逑心．１邋４邋匕０．２邋—心．３邋４Ｖｒ０．４邋—邋Ｗ０．Ｓ邋￣＾ｒ０．６逡逑當(dāng)一名新的乘客發(fā)出了共乘請(qǐng)求并且該請(qǐng)求滿足相關(guān)約束條件的情況下，車逡逑輛與該請(qǐng)求完成共乘匹配，并經(jīng)過路徑重新規(guī)劃后，車輛將按照新規(guī)劃的路徑行逡逑駛。如圖２－３所示，即為車輛經(jīng)過動(dòng)態(tài)共乘匹配并重新規(guī)劃路徑后新的行駛路線。逡逑由圖中可知，車輛新的行駛規(guī)劃中，車輛不再由行駛到Ｗｐ，而是從１＾。．２駕駛逡逑到新請(qǐng)求的起點(diǎn)去接駁乘客１，并且行駛到Ｗ。．４時(shí)，將乘客１送達(dá)其終點(diǎn)逡逑之后再行駛到乘客0的終點(diǎn)Ｗ。．６。因此，車輛新的行駛路徑規(guī)劃為：逡逑７ｒ0．ｌ邋—邋Ｗ０．２邋—邋Ａ．０邋—邋Ｗ０．３邋—心．４邋—邐—匕０．５邋—邋Ｗｏ．６逡逑在單車輛單乘客動(dòng)態(tài)共乘模型下

【相似文獻(xiàn)】

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

1 楊青,殷林森,夏澤亮,宓眾;風(fēng)險(xiǎn)企業(yè)培育成長擬合度研究[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2004年06期

2 朱遠(yuǎn)程,羅亞非;擬合度檢驗(yàn)在統(tǒng)計(jì)調(diào)查與分析中的應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報(bào);1998年S1期

3 吳汪友;孫秋高;;曲線擬合度分析法在公路貨運(yùn)回歸預(yù)測(cè)中的應(yīng)用[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

4 董玉恒,董天;曲線擬合檢驗(yàn)的新概念——面積擬合度[J];中國衛(wèi)生統(tǒng)計(jì);1999年05期

5 周顯恩;王耀南;李康軍;易國;吳成中;;一種多次隨機(jī)圓檢測(cè)及擬合度評(píng)估的瓶口定位法[J];儀器儀表學(xué)報(bào);2015年09期

6 吳汪友;;曲線擬合度分析在公路客運(yùn)預(yù)測(cè)中的應(yīng)用[J];大連交通大學(xué)學(xué)報(bào);2011年01期

7 蔣鳳;石巋然;;基于產(chǎn)品網(wǎng)絡(luò)擬合度的零售商渠道決策研究[J];科技管理研究;2013年12期

8 劉文慧;;語言研究中的卡方擬合度檢驗(yàn)[J];長沙鐵道學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2006年04期

9 俞鐘行;ω~2分布擬合度檢驗(yàn)法[J];地質(zhì)與勘探;1993年03期

10 孔貴琴;李智;;基于卡方擬合度的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)復(fù)原匯聚方法[J];傳感器與微系統(tǒng);2015年04期

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

1 蔡明航;郭慶科;;題目措辭方向?qū)陋?dú)感測(cè)量的影響[A];第十九屆全國心理學(xué)學(xué)術(shù)會(huì)議摘要集[C];2016年

2 高曙光;F.P.阿格特伯格;成秋明;張生元;;證據(jù)權(quán)方法及其擴(kuò)展模型間的比較[A];地球資源環(huán)境定量化理論與應(yīng)用——2009年全國數(shù)學(xué)地球科學(xué)與地學(xué)信息學(xué)術(shù)會(huì)議論文集[C];2009年

3 薛雯;趙守盈;Arie COHEN;;用最小空間分析法檢驗(yàn)不同情景中RBQ量表和環(huán)狀模型結(jié)構(gòu)的擬合度[A];Proceedings of Conference on Psychology and Social Harmony(CPSH2011)[C];2011年

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

1 本報(bào)記者 韓U

本文編號(hào)：2811201