基于多維度量的出租車推薦系統(tǒng)的研究與實現(xiàn).pdf

1、專業(yè)學位碩士學位論文基于多維度量的出租車推薦系統(tǒng)的研究與實現(xiàn)ResearchandImplementationofTaxiRecommendationSystemBasedonMultidimensionalMeasure學號：31317044完成日期：坌Q!墨生墨旦至墨呈大連理工大學DaliallUniversityofTechnology大連理工大學專業(yè)學位碩士學位論文摘要由于移動互聯(lián)網(wǎng)的日益流行，人們開始通過移動互聯(lián)網(wǎng)來處理城市中

2、的問題。打車應用就是這樣一個示例，通過手機軟件，司機能夠及時知道乘客的位置，避免了盲目的空跑。由于打車軟件規(guī)則還處于摸索中，規(guī)則由之前的在一定范圍內(nèi)的司機誰先搶到誰下單，轉(zhuǎn)變?yōu)橐跃嚯x為主的搶單模式。這種模式也有一定的缺陷，首先實際距離有時計算不準確，其次司機離乘客最近并不表示能夠在最短的時間里將乘客送到目的地。本文針對出租車司機推薦這實際應用場景及其出現(xiàn)的問題，提出了一種多維度量的司機推薦方法。本文的主要工作內(nèi)容有：根據(jù)出租車的GPS軌

3、跡信息，得到出租車所處地區(qū)的道路網(wǎng)絡信息，構建道路節(jié)點圖，得到了各個節(jié)點的經(jīng)緯度信息。在道路網(wǎng)絡的基礎上，研究了多種最近鄰算法，ⅢR算法、INE算法和TDFP算法，根據(jù)其適用場景，選擇應用于打車環(huán)境下的最近鄰算法，針對算法做了一定的改進。實際距離是其中一個度量，另一個度量就是司機的評價度量，主要是通過乘客對司機的路線、速度等進行評分。在得到多個乘客對多個司機的評分數(shù)據(jù)的基礎上，通過多維的基于協(xié)同過濾算法來預測乘客給司機的評分來推薦最佳司