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

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

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

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

【部分圖文】：

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

上車(chē)點(diǎn)的分布

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

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



本文編號(hào)：3470724