近幾年來,由於行動設備的普及,以及相關設備軟硬體的發展,行動資料已可廣泛取得,根據地理資訊判斷物體是否為同一群組是一個新興的研究。本研究考量在時
間與空間兩個面向上,移動群組的發掘。先前的研究將時間視為整段區塊或是簡單的時間循環,但是考慮到一般群組的聚集情況往往遵循某個時間型態,尤其是人類
的群組的出現情況,常與約定俗成的時間曆有關,但卻又不一定嚴格遵守特定的規律。所以我們提出一個更具彈性的時間曆表示法(flexible
calendar pattern),並針對建構在新的時間面向表示法上的移動群組發掘發展出有效率的演算法。本文以IBM City
Simulator產生的合成資料進行演算法的效率評估。實驗結果證明本研究所提出的方法可以有效的降低所需的執行時間。
|