移动对象轨迹时空相似性度量方法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2010。46(29) 9 移动对象轨迹时空相似性度量方法 赵洪斌 ，韩启龙 ，潘海为 ZHAO Hong—bin，HAN Qi—long2,PAN Hai．wei。 1．哈尔滨工程大学 自动化学院，哈尔滨 150001 2．哈尔滨工程大学 计算机学院，哈尔滨 150001 1．College ofAutomation，Harbin Engineering University，Harbin 150001，China 2．College ofComputer Science and Technology，Harbin Engineering University，Harbin 150001，China E-mail：hqlwxm2002@163．com ZHAO Hong-bin，HAN Qi-long．PAN Hai—wei．Spafio—temporalsimilaritymeasurefortrajectoriesonroadnetworks．Com— puterEngineeringandApplications。2010．46(29)：9-12． Abstract：Trajectoriesplayan importantrolein analyzingthebehaviorofmovingobjects．Manyresearcheshavebeencon- ductedthatretrievesimilartrajectoriesofmovingobjectsinEuclideanspaceratherthaninroadnetworkspace．However，in realapplications，mostmovingobjectsarelocatedinroadnewtork space．Inthispaper，thepropertiesofsimilra trajectories areinvestigatedinroadnetworkspaceandaspatio—temporalrepresentationschemeisproposedformodelingthertajectories ofmovingobjects．Thisspatio—temporalrepresentation schemeeffectivelyconveysrtajectory from theroadnewtorkspaceto hteEuclideanspace．Formeasuringsimilaritybetween twotrajectories，anew POI—distancealgorihtm isproposedwhich en- hancestheexistingdistancealgorithm by reducingtheinsignificantnodesofartajectory．Theoryand experimentalresults show thatthismethodprovidesnotonlyapracticalmethodforsearchingforsimilartrajectoriesbutalsoaclusteringmeth- odofrtrajectories． Keywords：spatio—temporaldatabase；trajectoriesdistance；PointsOfInteresting(POI)；trajectoriesclustering 摘 要 ：在分析移动对象行为时，移动对象轨迹因包含大量的信息而具有重要的作用。在实际应用中移动对象常受限于空间网 络而无法利用现有欧氏空间中轨迹及其距离处理技术。分析了道路网络空间轨迹相似性性质，提出一种移动对象轨迹建模的时 空表示方法，能有效地将轨迹从道路网络空间转化到欧氏空间；同时提 出了一种基于兴趣点POI(PointsOfInteresting)~离的轨 迹间相似性测量方法，有效地对轨迹进行化简并减少轨迹中节点的数 目，从而降低算法时间复杂度。该方法不仅可以用于搜索 相似轨迹 ，还可方便地应用到轨迹聚类的相关工作 中。 关键词 ：时空数据库 ；轨迹距离；兴趣点(P0I)；轨迹聚类 DOh10．37780．issn．1002．8331．201O．29．003 文章编号：l002．8331(2010)29．0009．04 文献标识码：A 中图分类号：TP311 1 引