1、由于我國(guó)經(jīng)濟(jì)的快速發(fā)展，大城市中交通擁堵成為了普遍的現(xiàn)象。找到一條方便快捷的路徑，順利地到達(dá)目的地，成了人們出行的迫切需要。一般地，在路徑規(guī)劃中，人們往往根據(jù)導(dǎo)航選擇大眾所熟知的的道路。可是，在人口和各種交通工具密集的市區(qū)，由于聚居的人群以及學(xué)校、幼兒園、市場(chǎng)等區(qū)域生活熱點(diǎn)的不同，使得導(dǎo)航所推薦的路徑規(guī)劃常常不能適用。通常，生活在一個(gè)相對(duì)固定區(qū)域的人們對(duì)他們周遭的生活熱點(diǎn)的規(guī)律、上下班不同時(shí)段交通情況等等都非常熟悉，他們往往會(huì)規(guī)律性地選

2、擇交通情況較為良好的路段出行，有效地避開(kāi)周期性的市場(chǎng)、學(xué)校上下學(xué)等可能的擁堵。本文針對(duì)這一問(wèn)題展開(kāi)研究，通過(guò)分析移動(dòng)對(duì)象的軌跡序列模式，挖掘出帶有規(guī)律性的、交通情況良好的路段，為用戶進(jìn)行合理的路徑推薦。主要工作如下：
　　首先，在軌跡數(shù)據(jù)預(yù)處理方面，針對(duì)本文研究的問(wèn)題的特殊性以及軌跡數(shù)據(jù)數(shù)據(jù)量大，處理起來(lái)時(shí)間復(fù)雜度高等特點(diǎn)，本文提出了基于網(wǎng)格的數(shù)據(jù)處理方法，劃分時(shí)間段，在不同的時(shí)間段內(nèi)采用自適應(yīng)的方法建立分層網(wǎng)格結(jié)構(gòu)，把該時(shí)間段的

3、數(shù)據(jù)映射到網(wǎng)格上，然后基于不同的用戶標(biāo)識(shí)建立軌跡倒排索引列表，利用不同的網(wǎng)格標(biāo)識(shí)表示一條軌跡，進(jìn)行接下來(lái)的軌跡處理。
　　其次，在提取軌跡特征方面，針對(duì)不同的時(shí)間段上的每個(gè)上層網(wǎng)格單元，提取出該網(wǎng)格內(nèi)的位置和時(shí)間信息，提取有效的特征值，以此作為判斷交通擁堵情況的標(biāo)準(zhǔn)。針對(duì)每個(gè)網(wǎng)格進(jìn)行交通情況的判斷。進(jìn)而為接下來(lái)提取出有效的周期序列模式做準(zhǔn)備。
　　再次，在周期序列模式的挖掘以及連通序列模式的連接方面，本文提出了基于個(gè)別用戶在

4、不同時(shí)間段的位置信息的軌跡判斷。先判斷軌跡序列模式是否滿足規(guī)律性以及交通情況良好的標(biāo)準(zhǔn)，進(jìn)而判斷提取出的序列模式是否可以成為有價(jià)值的周期序列模式，以此來(lái)挖掘周期序列模式。再根據(jù)周期序列模式的首尾位置是否相鄰，判斷不同的周期序列模式是否可以進(jìn)行連接，進(jìn)而形成更具有參考意義的連通序列模式。
　　最后，本文分別使用真實(shí)的GPS軌跡數(shù)據(jù)集和根據(jù)采集到的軌跡數(shù)據(jù)進(jìn)行擴(kuò)展的人造數(shù)據(jù)集進(jìn)行大量的實(shí)驗(yàn)論證與分析，實(shí)驗(yàn)結(jié)果表明:本文提出的移動(dòng)對(duì)象軌