![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据挖掘
文章平均质量分 74
iteye_5392
这个作者很懒,什么都没留下…
展开
-
GPS trajectory 的提取策略
问题:给定大量的出租车时间轨迹序列,分析出正常的行驶轨迹序列。 时间轨迹序列的提取:出租车轨迹(1)GPS原始数据是<longitude,latitude,timestamp>→(x,y,t)。但是GPS是有噪声的,而且车辆可能趴活。因此要合理提取行驶轨迹用到如下策略 a) ΔT,定义最大时间间隔,如果2个连续GPS记录pi(xi,yi,ti)和pi+1(xi+1,yi+1...原创 2012-09-07 16:50:58 · 491 阅读 · 0 评论 -
基于GPS轨迹的道路匹配的打车推荐
大城市的出租车都有GPS,通过一些技术进行采集后,可以形成一个出租车行驶轨迹。通过轨迹分析,可以做一些比较有意义的事情。空车位置显示这个在手机地图上已经有了。实现原理:将出租车的位置记录下来,当用户查询时即返回。使用的数据结构:QuadTree或者RTREEConcurrentHashMap:java的这个map类设计得比较好,在高性能大并发上,解决了一大难题。(数...原创 2013-09-24 17:40:27 · 1386 阅读 · 0 评论