出租車是居民出行的重要交通方式,隨著居民出行對出租車的需求增加,導(dǎo)致出租車運營過程中會經(jīng)常出現(xiàn)出租車和乘客供需不均衡的情況從而出現(xiàn)乘客打車難、出租車空駛等問題。隨著GPS的普及,出租車上的GPS設(shè)備產(chǎn)生了海量的軌跡數(shù)據(jù),對出租車軌跡數(shù)據(jù)進行研究,挖掘載客熱點區(qū)域并進行載客熱點區(qū)域的推薦,進而可以對出租車司機提供指導(dǎo),解決乘客出行打車難以及出租車空駛等問題。（1）在載客熱點區(qū)域挖掘方面,現(xiàn)有的載客熱點區(qū)域挖掘的研究主要使用密度聚類的方法針對現(xiàn)有密度聚類存在聚類精細程度不足和算法時間復(fù)雜度過高等問題提出了基于A*尋路算法與DBSCAN密度聚類算法的出租車載客熱點挖掘方法,通過A*算法尋路并將結(jié)果存儲在鄰接表中,設(shè)計載客點提取方法,以路段為單位進行載客點提取,以提高速度和精度。使用成都市浮動車GPS數(shù)據(jù)進行驗證,本文提出的A*-DBSCAN算法可以挖掘出更精細的載客熱點,同時聚類與傳統(tǒng)方法相比穩(wěn)定性更好,證明了該算法的有效性。（2）在載客熱點區(qū)域推薦方面,傳統(tǒng)的推薦算法并不適合移動點的推薦,由于出租車是移動的,在不同的位置、不同的時間,前往各個載客區(qū)域的成本不同,載客區(qū)域的載客概率也不同。本... 

【文章來源】：北方工業(yè)大學(xué)北京市

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

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

【圖文】：

圖１－１技術(shù)路線??１．４論文結(jié)構(gòu)??

圖２－１軌跡點單區(qū)域??

因為ＧＰＳ設(shè)備在傳輸數(shù)據(jù)的過程中會產(chǎn)生很多重復(fù)數(shù)據(jù)、有偏差數(shù)據(jù)，所以??ＧＰＳ數(shù)據(jù)不能直接用于數(shù)據(jù)分析，需要進行數(shù)據(jù)預(yù)處理。軌跡數(shù)據(jù)預(yù)處理的流程??如圖２－２所示。??原始軌跡數(shù)據(jù)??Ｉ???Ｙ???越界數(shù)據(jù)剔除?—－４—＿????Ｉ?ＧＰＳ坐標(biāo)轉(zhuǎn)換???Ｉ??Ｉ?平面坐標(biāo)??數(shù)據(jù)去重?｜??Ｔ?ｕｎｉｘ時間戰(zhàn)轉(zhuǎn)????Ｉ換北京時間??跳變點去除??Ｉ??★??可用軌跡數(shù)據(jù)??圖２－２軌跡數(shù)據(jù)預(yù)處理??２．２．１數(shù)據(jù)清洗??（１）越界數(shù)據(jù)刪除??軌跡數(shù)據(jù)是成都市二環(huán)的局部區(qū)域，經(jīng)度范圍是１０４．?０４２到１０４．?１２９，緯度??范圍是３０．?６７到３０．?７２６，訂單數(shù)據(jù)的范圍是整個成都市城區(qū)。??——＾馬＾—？？成０微—??Ｏ■財ｓ?Ｉ?Ｒ｜??挪＇ｓｏ卿ｉｏ?Ｉ??？５?＜１－?ＪｉＸ－??＾?ｕ?＿??ｄ?抑：；，ｓ?＜ｓ??＝〇??夭?ｑ：：心?０?３？＾?＾２１３＝??發(fā)－；？?〇??淺－ｉｋ／ｆ?？?ｉ：?

【參考文獻】：
期刊論文
[1]基于快速密度聚類的載客熱點可視化分析方法[J]. 黃子赫,高尚兵,潘志庚,惠浩,廖麒羽,趙鋒鋒.  系統(tǒng)仿真學(xué)報. 2019(07)
[2]基于門店位置的協(xié)同過濾推薦算法[J]. 劉波.  電腦知識與技術(shù). 2018(33)
[3]一種出租車載客軌跡空間聚類方法[J]. 楊樹亮,畢碩本,Nkunzimana A,黃銅,萬蕾.  計算機工程與應(yīng)用. 2018(14)
[4]出租車載客熱點精細提取的改進DBSCAN算法[J]. 江慧娟,余洋.  地理空間信息. 2017(10)
[5]基于WebGIS的數(shù)字校園地圖設(shè)計與實現(xiàn)[J]. 王海鷹,趙如意.  軟件導(dǎo)刊. 2015(11)
[6]Identification of activity stop locations in GPS trajectories by density-based clustering method combined with support vector machines[J]. Lei Gong,Hitomi Sato,Toshiyuki Yamamoto,Tomio Miwa,Takayuki Morikawa.  Journal of Modern Transportation. 2015(03)
[7]ArcGIS中林業(yè)數(shù)據(jù)的坐標(biāo)系統(tǒng)定義與投影轉(zhuǎn)換方法研究[J]. 蔡昭華,張燕,黨安定.  科技風(fēng). 2014(17)
[8]隨機采樣移動軌跡時空熱點區(qū)域發(fā)現(xiàn)及模式挖掘[J]. 王亮,胡琨元,庫濤,吳俊偉.  吉林大學(xué)學(xué)報(工學(xué)版). 2015(03)
[9]關(guān)于出租車載客地點序列推薦技術(shù)的研究[J]. 陳軼非,李治軍,姜守旭.  智能計算機與應(yīng)用. 2013(06)
[10]空間掃描統(tǒng)計量方法中候選聚集區(qū)域生成的快速算法[J]. 李小洲,王勁峰.  地球信息科學(xué)學(xué)報. 2013(04)

碩士論文
[1]基于出租車GPS數(shù)據(jù)的出租車載客情況分析與可視化[D]. 徐楊.華南理工大學(xué) 2018
[2]基于出租車軌跡的載客點特征挖掘[D]. 王亞飛.河南工業(yè)大學(xué) 2018
[3]基于北京市載客熱點區(qū)的出租車出行需求研究[D]. 王貝貝.北京交通大學(xué) 2018
[4]基于GPS數(shù)據(jù)的空駛出租車尋客路線推薦研究[D]. 唐詩韻.西南交通大學(xué) 2017
[5]基于出租車軌跡數(shù)據(jù)挖掘的居民出行特征研究[D]. 蔡柳.長安大學(xué) 2017
[6]基于出租車GPS數(shù)據(jù)的高效益尋客推薦策略研究[D]. 劉麗.浙江大學(xué) 2017
[7]基于出租車軌跡挖掘的尋客路線推薦[D]. 王建軍.湖南科技大學(xué) 2016
[8]基于ArcGIS API for JavaScript的校園地下管網(wǎng)信息系統(tǒng)的設(shè)計與實現(xiàn)[D]. 張鎰譜.遼寧師范大學(xué) 2016
[9]基于載客熱點區(qū)域的出租車巡游路徑推薦方法的研究與實現(xiàn)[D]. 王曉文.中國海洋大學(xué) 2015
[10]基于出租車GPS軌跡的智能推薦系統(tǒng)[D]. 姚鵬.長安大學(xué) 2015



本文編號：3428456