發(fā)布時間：2020-12-18 18:24

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

【文章來源】：鄭州大學河南省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

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

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

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

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



本文編號：2924395