追踪系统
一个轨迹相似度分析系统-计算轨迹或图形的形状相似度
开发及测试环境:
GIS:百度地图主开发环境:MyEclipse2015 JDK配置:JDK1.8数据库:MySQLServer 5.0服务器:apache-tomcat-8.0.32测试浏览器:FireFox 47.0
核心算法的具体实现:
分析:在本系统中,由于轨迹点的绝对位置是要参与比较的,因此,针对每条轨迹的归一化是不需要的。步骤: 1.首先针对两个点,计算其转化距离,这里用空间位置上的欧几里得距离来代表,而对于具有时间的轨迹点求转化距离还需要带有时间跨度的计算,最后设置欧几里得距离和时间跨度的权值来获得两个点的转化距离 2.对于两条轨迹的比较,这里采用LCSS算法来求得两条轨迹的编辑距离,其中两条轨迹的长度是可以不同的,即所包含的轨迹点是不需要相同,而其中元素的转化惩罚值即为轨迹点的转化距离 3.最后,对于获得的两个
2021-05-09 15:15:22
4.37MB
系统开源
1