車(chē)輛合乘,即具有相似行程的多人合乘同一車(chē)輛出行,具有方便公眾出行、緩解出行壓力、促進(jìn)節(jié)能減排、共同分擔(dān)出行費(fèi)用等諸多優(yōu)點(diǎn)�，F(xiàn)有的車(chē)輛合乘服務(wù)往往只考慮乘客之間的路徑相似度,很少考慮通過(guò)用戶(hù)之間的社會(huì)關(guān)系、興趣愛(ài)好等個(gè)性化因素改善乘車(chē)體驗(yàn),車(chē)輛合乘服務(wù)在個(gè)性化、定制化等方面仍有很大提升空間。本文首先提出了一種基于用戶(hù)社會(huì)關(guān)系的個(gè)性化車(chē)輛合乘服務(wù),對(duì)乘客之間的社會(huì)關(guān)系、價(jià)格等進(jìn)行建模,匹配時(shí)將路徑相似且社會(huì)關(guān)系相近的乘客優(yōu)先安排在一輛車(chē)上。在該服務(wù)中提出了三種車(chē)輛合乘匹配算法,通過(guò)基于四叉樹(shù)的候選車(chē)輛裁剪、SR-Qtree和ESR-Qtree索引結(jié)構(gòu)等技術(shù)手段優(yōu)化車(chē)輛合乘匹配速度,并通過(guò)仿真實(shí)驗(yàn)中對(duì)本文提出的算法和模型進(jìn)行了有效性驗(yàn)證。在仿真實(shí)驗(yàn)過(guò)程中,我們發(fā)現(xiàn)有一些用戶(hù)社會(huì)關(guān)系較為稀疏,這些用戶(hù)與其余大多數(shù)用戶(hù)沒(méi)有社會(huì)關(guān)系,難以為這些乘客匹配社會(huì)關(guān)系相近的其他乘客共同出行。為了改善社會(huì)關(guān)系稀疏用戶(hù)的個(gè)性化車(chē)輛合乘體驗(yàn),本文又提出了一種基于用戶(hù)興趣愛(ài)好的個(gè)性化車(chē)輛合乘服務(wù)。在該服務(wù)中,首先將用戶(hù)與車(chē)輛整體的興趣愛(ài)好進(jìn)行建模,并設(shè)計(jì)了一種衡量用戶(hù)之間的興趣愛(ài)好相似度的方法。在使用該服務(wù)進(jìn)行車(chē)... 

【文章來(lái)源】：鄭州大學(xué)河南省 211工程院校

【文章頁(yè)數(shù)】：76 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

道路網(wǎng)格化與網(wǎng)格之間的距離矩陣

接下來(lái)闡述根據(jù)點(diǎn)的經(jīng)緯度計(jì)算出其所在的網(wǎng)格的方法。設(shè)點(diǎn) P 的經(jīng)緯度為 LonP, LatP ，網(wǎng)格邊長(zhǎng)為GridSize千米，地圖的水平長(zhǎng)度為L(zhǎng)Hor 千米。其中，水平長(zhǎng)度可采用如下公式進(jìn)行計(jì)算： min max min min, , ,LHor Distance Lat Lon Lat Lon(2.3)地圖的垂直長(zhǎng)度為L(zhǎng)Ver ，垂直長(zhǎng)度可采用如下公式進(jìn)行計(jì)算： max min min min, , ,LVer ＝ Distance Lat Lon Lon Lon(2.4)地圖網(wǎng)格的水平下標(biāo)最大值LHorGridSize，地圖網(wǎng)格的垂直下標(biāo)最大值LVerGridSize。點(diǎn) P 到 Y 軸的距離 D( X _ Axis )采用如下公式進(jìn)行計(jì)算：D ( X _ Axis ) Distance LatP, LonP , Max _ Lat,LonP (2.5)點(diǎn) P 到 X 軸的距離 D( Y _ Axis )采用如下公式進(jìn)行計(jì)算：D (Y _ Ax i s ) Distance LatP, LonP , LatP, Min_Lon (2.6)如圖所示，用 P 點(diǎn)到坐標(biāo)軸的距離除以正方形網(wǎng)格的邊長(zhǎng)，可求出點(diǎn) P 所在網(wǎng)格的橫坐標(biāo)與縱坐標(biāo)。

車(chē)輛合乘相關(guān)理論通過(guò)以上公式可以求出點(diǎn)所在網(wǎng)格的橫坐標(biāo)與縱坐標(biāo)。由于地圖上的點(diǎn)指向終點(diǎn)的，可以通過(guò)索引邊兩端的起點(diǎn)終點(diǎn)從而實(shí)現(xiàn)對(duì)邊的索引索引中，除了前文介紹的單層網(wǎng)格索引結(jié)構(gòu)，還可以在此基礎(chǔ)上，通格索引結(jié)構(gòu)來(lái)實(shí)現(xiàn)更高效率的索引，如圖 2.3 是一個(gè)多層網(wǎng)格索引結(jié)多層網(wǎng)格索引結(jié)構(gòu)的特點(diǎn)在于，上層網(wǎng)格邊長(zhǎng)較大，下層網(wǎng)格邊長(zhǎng)較一個(gè)上層網(wǎng)格 C1 索引下層四個(gè)子單元 C11、C12、C13、C14，依次類(lèi)推自上而下的多層索引。例如將城市地圖劃分成一個(gè)十層的網(wǎng)格結(jié)構(gòu)就

【參考文獻(xiàn)】：
期刊論文
[1]Uroad:一種高效的大規(guī)模多對(duì)多拼車(chē)匹配算法[J]. 曹斌,洪峰,王凱,徐錦婷,趙立為,范菁.  計(jì)算機(jī)研究與發(fā)展. 2019(04)
[2]基于約束的空間眾包多階段任務(wù)分配[J]. 范澤軍,沈立煒,彭鑫,趙文耘.  計(jì)算機(jī)學(xué)報(bào). 2019(12)
[3]科學(xué)數(shù)據(jù)眾包處理研究[J]. 趙江華,穆舒婷,王學(xué)志,林青慧,張兮,周園春.  計(jì)算機(jī)研究與發(fā)展. 2017(02)
[4]眾包技術(shù)研究綜述[J]. 馮劍紅,李國(guó)良,馮建華.  計(jì)算機(jī)學(xué)報(bào). 2015(09)
[5]多車(chē)輛合乘問(wèn)題的兩階段聚類(lèi)啟發(fā)式優(yōu)化算法[J]. 邵增珍,王洪國(guó),劉弘,宋超超,孟春華,于洪玲.  計(jì)算機(jī)研究與發(fā)展. 2013(11)



本文編號(hào)：2924395