轨迹压缩
问题描述:
已知出租车的运动轨迹点文件,在误差范围内,压缩轨迹。
平台:
Linux
语言:
Python3.5
结果截图:
![这里写图片描述](https://i-blog.csdnimg.cn/blog_migrate/3797b87310e5c59d0507fe4117f617d5.png)
![这里写图片描述](https://i-blog.csdnimg.cn/blog_migrate/8cf1fce0dde2281368ec32f4c7772271.png)
###解决思路:
最容易想到的应该是DP算法,即取初始轨迹的起点A和终点B连线,计算每个点到这条线的距离,距离最大的点C若小于要求误差则结束;否则将C点加入压缩后的数据集,对AC和CB重复以上过程直至满足误差要求。
DP算法Java实现:http://www.cnblogs.com/xdlwd086/p/5100425.html
正是参考了这篇文章,作业才得以完成,在此谢过~~~
此篇文章将实现另一种轨迹压缩算法一种改进的滑动窗口轨迹数据压缩算法