出租車的載客軌跡直接體現(xiàn)了車輛的行駛狀態(tài)和居民的出行規(guī)律。熱點路徑的挖掘不僅為出租車搭載乘客提供指導(dǎo),有效提高出租車司機的收益,而且為搭載到乘客后的出租車的載客路徑提供指導(dǎo),從一定程度上能夠緩解城市交通擁堵狀況。熱點路徑的挖掘?qū)煌ü芾砼c規(guī)劃,居民行為模式發(fā)現(xiàn)及出租車載客推薦等具有重要價值。本文以蘭州市3000輛出租車的GPS軌跡數(shù)據(jù)為研究對象,根據(jù)出租車載客軌跡提出了基于時空相似性聚類的熱點路徑挖掘算法,研究蘭州市熱點路徑分布特征;結(jié)合載客點間的最短路徑和城市交通擁堵指數(shù),提出了出租車載客路徑算法,為出租車司機推薦合理的載客路徑。具體的研究內(nèi)容包括:（1）提出了出租車核心載客軌跡提取算法和軌跡時空相似性度量算法。對GPS軌跡的原始數(shù)據(jù)進(jìn)行預(yù)處理,從GPS軌跡數(shù)據(jù)中提取載客軌跡,結(jié)合原始路網(wǎng)拓?fù)浣Y(jié)構(gòu),提出了基于降低復(fù)雜度的出租車核心載客軌跡提取算法。提出了既能反映乘客出行軌跡空間屬性,又能反映其時間屬性的軌跡時空相似性度量算法。（2）提出了基于時空相似性聚類的熱點路徑挖掘算法。根據(jù)提出的相似性度量算法計算核心載客軌跡的空間相似性、時間相似性及時空相似性,并結(jié)合譜聚類算法對載客軌跡進(jìn)行聚... 

【文章來源】：西北師范大學(xué)甘肅省

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

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

【部分圖文】：

部分GPS數(shù)據(jù)匹配圖

上車點的分布

【參考文獻(xiàn)】：
期刊論文
[1]基于網(wǎng)格化的出租車空載尋客路徑推薦[J]. 高瞻,余辰,向鄭濤,陳宇峰.  計算機應(yīng)用與軟件. 2019(05)
[2]基于出租車GPS大數(shù)據(jù)的城市熱點出行路段識別方法[J]. 曲昭偉,王鑫,宋現(xiàn)敏,夏英集,袁咪莉.  交通運輸系統(tǒng)工程與信息. 2019(02)
[3]結(jié)合空間相關(guān)性的城市熱點路段提取方法[J]. 劉家良,孫立雙.  測繪通報. 2018(06)
[4]城市軌道交通客流網(wǎng)絡(luò)分布均衡性評價[J]. 黃志遠(yuǎn),徐瑞華,楊儒冬,劉偉.  交通運輸系統(tǒng)工程與信息. 2018(03)
[5]基于深圳市出租車軌跡數(shù)據(jù)的高效益尋客策略研究[J]. 劉麗,張豐,杜震洪,劉仁義,賈玉杰.  浙江大學(xué)學(xué)報(理學(xué)版). 2018(01)
[6]出租車載客點個性化推薦算法[J]. 張躍威,屈衛(wèi)東.  計算機系統(tǒng)應(yīng)用. 2017(06)
[7]杰卡德相似系數(shù)在推薦系統(tǒng)中的應(yīng)用[J]. 張曉琳,付英姿,褚培肖.  計算機技術(shù)與發(fā)展. 2015(04)
[8]基于網(wǎng)格聚類的熱點路徑探測[J]. 吳俊偉,朱云龍,庫濤,王亮.  吉林大學(xué)學(xué)報(工學(xué)版). 2015(01)
[9]時空約束下的熱點路徑空間分布檢測算法[J]. 段煉,李峙,胡寶清.  計算機工程與設(shè)計. 2014(03)
[10]人類行為時空特性的統(tǒng)計力學(xué)[J]. 周濤,韓筱璞,閆小勇,楊紫陌,趙志丹,汪秉宏.  電子科技大學(xué)學(xué)報. 2013(04)

碩士論文
[1]基于GPS數(shù)據(jù)的交通行為及出租車行駛路線推薦研究[D]. 杜娜娜.北京郵電大學(xué) 2018
[2]基于時空約束的城市熱點區(qū)域與熱點路徑挖掘[D]. 趙欣.重慶大學(xué) 2017
[3]基于出租車軌跡挖掘的尋客路線推薦[D]. 王建軍.湖南科技大學(xué) 2016
[4]基于出租車軌跡的居民出行熱點路徑和區(qū)域挖掘[D]. 馮琦森.重慶大學(xué) 2016
[5]基于GPS軌跡的出租車載客路徑智能推薦[D]. 李衢伶.湖南科技大學(xué) 2014
[6]基于出租車軌跡點的居民出行熱點區(qū)域與時空特征研究[D]. 馬云飛.南京師范大學(xué) 2014
[7]網(wǎng)絡(luò)最短路徑問題與應(yīng)用研究[D]. 蔣騰飛.南京郵電大學(xué) 2013
[8]車輛路徑問題遺傳算法的設(shè)計與分析[D]. 商麗媛.河海大學(xué) 2006



本文編號：3470724