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

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

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

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