基于GPS轨迹的道路匹配的打车推荐

大城市的出租车都有GPS，通过一些技术进行采集后，可以形成一个出租车行驶轨迹。通过轨迹分析，可以做一些比较有意义的事情。 空车位置显示 这个在手机地图上已经有了。实现原理： 将出租车的位置记录下来，当用户查询时即返回。使用的数据结构： QuadTree或者RTREE ConcurrentHashMap：java的这个map类设计得比较好，在高性能大并发上，解决了一大难题。 （数据源，通常是不定时的

>>阅读原文<<