電子商務(wù)盛行的今天，物流行業(yè)空前繁榮，物流車(chē)輛的海量GPS數(shù)據(jù)量也越來(lái)越多，這些數(shù)據(jù)包含很多關(guān)于交通路況、車(chē)輛甚至社會(huì)經(jīng)濟(jì)發(fā)展等信息。軌跡數(shù)據(jù)挖掘主要通過(guò)統(tǒng)計(jì)和分析車(chē)輛行駛距離、停車(chē)時(shí)間、地理位置信息、車(chē)輛特征等發(fā)現(xiàn)貨運(yùn)線(xiàn)路特征，為物流公司提供基于時(shí)間、成本等車(chē)輛調(diào)度方案以及衍生出來(lái)的一系列LBS[1]應(yīng)用提供服務(wù)。本文以海量GPS數(shù)據(jù)作為數(shù)據(jù)源，利用海量軌跡數(shù)據(jù)挖掘和道路推薦相關(guān)理論，通過(guò)建立聚類(lèi)模型和分析海量GPS數(shù)據(jù)來(lái)了解物流車(chē)輛行駛規(guī)律，提出針對(duì)物流車(chē)輛貨運(yùn)線(xiàn)路推薦系統(tǒng)的設(shè)計(jì)框架并實(shí)現(xiàn)。其中重點(diǎn)就是數(shù)據(jù)預(yù)處理方法，停車(chē)點(diǎn)偵測(cè)和路徑分割方法，相似貨運(yùn)軌跡聚類(lèi)和貨運(yùn)線(xiàn)路推薦四個(gè)方面進(jìn)行了深入研究。具體工作如下：（1）作為軌跡數(shù)據(jù)挖掘的必要工作，研究了預(yù)處理方法，包括數(shù)據(jù)清洗，數(shù)據(jù)中的異常進(jìn)行偵查和排除，并針對(duì)本系統(tǒng)所有的GPS數(shù)據(jù)進(jìn)行了特征分析和提出了一種基于歷史軌跡數(shù)據(jù)的異常點(diǎn)檢測(cè)算法。本文提出的算法在處理海量軌跡數(shù)據(jù)時(shí)具有時(shí)間復(fù)雜度低的特點(diǎn)。（2）停車(chē)點(diǎn)偵測(cè)和路徑分割可以發(fā)現(xiàn)物流車(chē)輛的上下貨的模式，本文依據(jù)樸素貝葉斯算法提出一種新的基于歷史數(shù)據(jù)的路徑分割算法，根據(jù)物流車(chē)輛在上下... 

【文章來(lái)源】：武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校

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

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

【部分圖文】：

原始GPS數(shù)據(jù)圖

清洗后的GPS數(shù)據(jù)

測(cè)試數(shù)據(jù)真實(shí)路網(wǎng)圖

【參考文獻(xiàn)】：
期刊論文
[1]Density-based trajectory outlier detection algorithm[J]. Zhipeng Liu,Dechang Pi,Jinfeng Jiang.  Journal of Systems Engineering and Electronics. 2013(02)
[2]基于R-tree的高效異常軌跡檢測(cè)算法[J]. 陳錦陽(yáng),劉良旭,宋加濤,王讓定,管博.  計(jì)算機(jī)應(yīng)用與軟件. 2011(10)
[3]聚類(lèi)有效性的組合評(píng)價(jià)方法[J]. 劉燕馳,高學(xué)東,國(guó)宏偉,武森.  計(jì)算機(jī)工程與應(yīng)用. 2011(19)
[4]時(shí)空軌跡聚類(lèi)方法研究進(jìn)展[J]. 龔璽,裴韜,孫嘉,羅明.  地理科學(xué)進(jìn)展. 2011(05)
[5]K-均值算法聚類(lèi)數(shù)的確定[J]. 劉丹,高世臣.  硅谷. 2011(06)
[6]空間數(shù)據(jù)挖掘方法綜述[J]. 謝遠(yuǎn)飛,劉洋,李海軍.  全球定位系統(tǒng). 2010(05)
[7]四種聚類(lèi)方法之比較[J]. 馮曉蒲,張鐵峰.  微型機(jī)與應(yīng)用. 2010(16)
[8]聚類(lèi)數(shù)的確定[J]. 張逸清,劉文才.  計(jì)算機(jī)與數(shù)字工程. 2007(02)
[9]擴(kuò)展空間對(duì)象聚類(lèi)問(wèn)題的研究[J]. 雷小鋒,高韜,謝昆青,馬修軍.  計(jì)算機(jī)工程與應(yīng)用. 2003(23)
[10]模糊聚類(lèi)方法中的最佳聚類(lèi)數(shù)的搜索范圍[J]. 于劍,程乾生.  中國(guó)科學(xué)E輯:技術(shù)科學(xué). 2002(02)

博士論文
[1]基于GPS軌跡的出行信息提取研究[D]. 張治華.華東師范大學(xué) 2010

碩士論文
[1]城市出行者軌跡數(shù)據(jù)時(shí)空挖掘方法研究[D]. 仇培元.北京建筑工程學(xué)院 2012
[2]移動(dòng)對(duì)象軌道異常檢測(cè)算法的研究[D]. 姜金鳳.南京航空航天大學(xué) 2010
[3]基于時(shí)空約束的軌跡聚類(lèi)方法研究與應(yīng)用[D]. 張旭.重慶郵電大學(xué) 2010



本文編號(hào)：3481847