一种面向多场景的轨迹相似度计算框架

文档摘要：轨迹相似度计算作为轨迹数据分析中的一个研究热点,主要用来衡量两个移动对象轨迹相似程度.已有的轨迹相似度计算工作主要根据不同类型的轨迹数据和应用场景提出了大量轨迹相似性度量方法,但随着轨迹数据采集手段的逐渐丰富和应用需求的发展,在轨迹相似性计算方面却缺少一个统一的框架以支持多样化轨迹数据下的相似轨迹分析.为此,本文在综合分析已有相似轨迹度量方法共性特征基础上,提出了一个兼容多种轨迹相似度度量方法的集成计算框架(MultipleScenariosSimilarityTrajectoryFramework,MSSTJ),并通过一种统一的轨迹数据分区索引方法来优化不同相似轨迹度量方法的计算效率,从而使得用户可以通过参数化配置的简单方式来实现不同场景下多样化的轨迹相似度高效计算的需求.通过基于两类不同类型轨迹数据集的相关实验表明,MSSTJ可以帮助用户快速实现不同的轨迹相似度计算算法,并且实现的算法具有较好的性能表现.

Abstract：Trajectorysimilaritycalculation,asaresearchhotspotintrajectorydataanalysis,ismainlyusedtomeasurethedegreeofsimilaritybetweenthetrajectoriesoftwoormoremovingobjects.Theexistingtrajectorysimilaritycalculationworkmainlyproposesalargenumberoftrajectorysimilaritymeasurementmethodsbasedondifferenttypesoftrajectorydataandapplicationscenarios.However,withtheenrichmentoftrajectorydatacollectionmethodsandthedevelopmentofapplicationrequirements,thereisalackofaunifiedwaytosupporttrajectorysimilaritycalculationformultiplescenarios.Therefore,basedonacomprehensiveanalysisofthecharacteristicsofexistingsimilartrajectorymeasurementmethods,thisarticleproposesanintegratedcalculationframework,namedasMultipleScenariosSimilarityTrajectoryFramework(MSSTJ)thatiscompatiblewithmultipletrajectorysimilaritymeasurementmethods,andoptimizesthecomputationalefficiencyofdifferentsimilartrajectorymeasurementmethodsthroughaunifiedtrajectorydatapartitioningindexmethod.Thisenablesuserstoachieveefficientcalculationofdiversetrajectorysimilarityindifferentscenariosthroughasimpleparameterizedconfigurationway.Experimentsbasedontwodifferenttypesoftrajectorydatasets,showthatMSSTJcanhelpusersquicklyimplementdifferenttrajectorysimilaritycalculationalgorithmsandapplicationswithgoodperformance.

作者：赵卓峰  鲍越  李舸飞Author：ZHAOZhuofeng  BAOYue  LIGefei
作者单位：北方工业大学信息学院,北京100144;大规模流数据集成与分析技术北京市重点实验室,北京100144
刊名：北方工业大学学报
Journal：JournalofNorthChinaUniversityofTechnology
年，卷(期)：2024, 36(1)
分类号：TP393.1
关键词：轨迹相似度计算  多场景  集成计算框架  分区索引优化  轨迹相似度算法  
Keywords：trajectorysimilaritycalculation  multiplescenarios  integratedcalculationframework  partitionindexoptimization  trajectorysimilarityalgorithm  
机标分类号：TP311TM73TN929.5
在线出版日期：2024年7月2日
基金项目：北京市自然科学基金一种面向多场景的轨迹相似度计算框架[
期刊论文]  北方工业大学学报--2024, 36(1)赵卓峰  鲍越  李舸飞轨迹相似度计算作为轨迹数据分析中的一个研究热点,主要用来衡量两个移动对象轨迹相似程度.已有的轨迹相似度计算工作主要根据不同类型的轨迹数据和应用场景提出了大量轨迹相似性度量方法,但随着轨迹数据采集手段的逐渐...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文

关键词：轨迹相似度计算,多场景,集成计算框架,分区索引优化,轨迹相似度算法,

2024-10-4 02:15 上传 一种面向多场景的轨迹相似度计算框架.pdf

文件大小:

1.03 MB

下载次数:

60

高速下载