基於GPS軌跡的道路匹配的打車推薦

大城市的出租車都有GPS，通過一些技術進行採集後，可以形成一個出租車行駛軌跡。通過軌跡分析，可以做一些比較有意義的事情。 空車位置顯示 這個在手機地圖上已經有了。實現原理： 將出租車的位置記錄下來，當用戶查詢時即返回。使用的數據結構： QuadTree或者RTREE ConcurrentHashMap：java的這個map類設計得比較好，在高性能大併發上，解決了一大難題。 （數據源，通常是不定時的

>>阅读原文<<