移動對象的隊列發(fā)現(xiàn)方法研究.pdf

1、在移動對象數(shù)據(jù)庫的領(lǐng)域中，對象的運動通常被當作一個連續(xù)曲線來研究，即運動軌跡。在軌跡數(shù)據(jù)庫中發(fā)現(xiàn)隊列具有重要的意義。隊列發(fā)現(xiàn)與很多實際問題密切相關(guān)，諸如合伙用車、集裝箱調(diào)度、減少尾氣污染等等。本文介紹并繼續(xù)研究了隊列發(fā)現(xiàn)問題。
　　首先，本文提出了新型的隊列發(fā)現(xiàn)框架。傳統(tǒng)的隊列發(fā)現(xiàn)方法在所有時間點都要進行聚類，而且還有線段聚類時使用最大邊界作為誤差邊界值的問題。本文針對傳統(tǒng)的隊列發(fā)現(xiàn)方法的不足，對之前方法進行改進，針對以往問題提出

2、新型的隊列發(fā)現(xiàn)模式。
　　其次，采用一種使用參數(shù)設(shè)定誤差邊界值的方法來縮小軌跡的誤差邊界。利用切割時間軸的思想，將原先線段聚類時使用的較大誤差邊界值縮小為一個參數(shù)設(shè)定值。之后在縮小的時間范圍內(nèi)發(fā)現(xiàn)隊列，切割掉的時間段不參與聚類。本方法減少精化步驟中需要聚類的數(shù)據(jù)集和時間點數(shù)，避免較多的候選隊列進入聚類過程中，從而提高算法效率。
　　最后，提出利用方差尋找軌跡波動的方法來縮小軌跡的誤差邊界。由于較大波動的對象軌跡切割對減小誤差