计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
29期
9-12
,共4页
时空数据库%轨迹距离%兴趣点(POI)%轨迹聚类
時空數據庫%軌跡距離%興趣點(POI)%軌跡聚類
시공수거고%궤적거리%흥취점(POI)%궤적취류
在分析移动时象行为时,移动对象轨迹因包含大量的信息而具有重要的作用.在实际应用中移动对象常受限于空间网络而无法利用现有欧氏空间中轨迹及其距离处理技术.分析了道路网络空间轨迹相似性性质,提出一种移动对象轨迹建模的时空表示方法,能有效地将轨迹从道路网络空间转化到欧氏空间;同时提出了一种基于兴趣点POI(Points Of Interesting)距离的轨迹间相似性测量方法,有效地对轨迹进行化简并减少轨迹中节点的数目,从而降低算法时间复杂度.该方法不仅可以用于搜索相似轨迹,还可方便地应用到轨迹聚类的相关工作中.
在分析移動時象行為時,移動對象軌跡因包含大量的信息而具有重要的作用.在實際應用中移動對象常受限于空間網絡而無法利用現有歐氏空間中軌跡及其距離處理技術.分析瞭道路網絡空間軌跡相似性性質,提齣一種移動對象軌跡建模的時空錶示方法,能有效地將軌跡從道路網絡空間轉化到歐氏空間;同時提齣瞭一種基于興趣點POI(Points Of Interesting)距離的軌跡間相似性測量方法,有效地對軌跡進行化簡併減少軌跡中節點的數目,從而降低算法時間複雜度.該方法不僅可以用于搜索相似軌跡,還可方便地應用到軌跡聚類的相關工作中.
재분석이동시상행위시,이동대상궤적인포함대량적신식이구유중요적작용.재실제응용중이동대상상수한우공간망락이무법이용현유구씨공간중궤적급기거리처리기술.분석료도로망락공간궤적상사성성질,제출일충이동대상궤적건모적시공표시방법,능유효지장궤적종도로망락공간전화도구씨공간;동시제출료일충기우흥취점POI(Points Of Interesting)거리적궤적간상사성측량방법,유효지대궤적진행화간병감소궤적중절점적수목,종이강저산법시간복잡도.해방법불부가이용우수색상사궤적,환가방편지응용도궤적취류적상관공작중.
