從出租車GPS軌跡數(shù)據(jù)中可挖掘出豐富的居民出行規(guī)律信息，但數(shù)據(jù)量的不斷增加，對(duì)數(shù)據(jù)挖掘的準(zhǔn)確性和效率提出了新的要求。本文以成都市出租車GPS軌跡數(shù)據(jù)為研究對(duì)象，首先對(duì)原始數(shù)據(jù)進(jìn)行失真數(shù)據(jù)剔除、多余字段刪除和部分時(shí)段數(shù)據(jù)過濾三方面的預(yù)處理，其次進(jìn)行地圖匹配，最后利用Spark大數(shù)據(jù)處理平臺(tái)，實(shí)現(xiàn)K-Means||算法，分為工作日和休息日的不同時(shí)段進(jìn)行挖掘分析，得到成都市居民出行熱點(diǎn)區(qū)域及其時(shí)空分布特征，并將單機(jī)K-Means算法和K-Means||算法的性能進(jìn)行對(duì)比分析，結(jié)果表明：相比于單機(jī)，K-Means||算法在準(zhǔn)確性和時(shí)間效率上具有優(yōu)越性。

　　隨著城市中出租車數(shù)量的不斷增多，GPS 衛(wèi)星定位技術(shù)的不斷發(fā)展與普及，裝有車載GPS 的出租車在行駛過程中產(chǎn)生了大量的出租車軌跡數(shù)據(jù)，記錄了車輛的位置、時(shí)間、方位和速度等信息，通過挖掘出租車GPS 軌跡數(shù)據(jù)可用于分析車輛移動(dòng)軌跡特征、預(yù)測(cè)交通流、改善交通服務(wù)，對(duì)城市交通管理、道路規(guī)劃具有重要意義。

　　城市熱點(diǎn)區(qū)域通常是人流量大、商業(yè)發(fā)達(dá)、經(jīng)濟(jì)水平發(fā)展高的中心地區(qū)，利用出租車軌跡數(shù)據(jù)提取城市熱點(diǎn)區(qū)域的方法主要有根據(jù)數(shù)據(jù)場(chǎng)勢(shì)值閾值法探測(cè)軌跡點(diǎn)的聚集模式進(jìn)行提取，基于高斯定律的軌跡挖掘方法，將軌跡轉(zhuǎn)換為網(wǎng)格序列進(jìn)行聚類。但由于出租車GPS 軌跡數(shù)據(jù)數(shù)量龐大且分布狀態(tài)多樣，因此對(duì)軌跡數(shù)據(jù)挖掘的方法提出了新的要求，需要研究高效的分布式并行軌跡數(shù)據(jù)挖掘算法。借鑒傳統(tǒng)研究方法之后，結(jié)合現(xiàn)在流行的Spark 大數(shù)據(jù)處理平臺(tái)，優(yōu)化K-Means 聚類算法，將成都市出租車GPS 軌跡數(shù)據(jù)進(jìn)行研究，挖掘分析工作日休息日不同時(shí)段的數(shù)據(jù)，得到居民出行熱點(diǎn)區(qū)域及其分布特點(diǎn)，并將單機(jī)K-Means 算法和K-Means||算法的時(shí)間效率進(jìn)行對(duì)比，結(jié)果表明后者在處理大數(shù)據(jù)量的時(shí)間效率上有較好的效果。