andyzhuangyy / map-matching-algorithm

open source map matching algorithm for map gps points to real road network .

map-matching-algorithm

###Description

Here is some open source map matching algorithms for map vehicle track to real road network.

###Features

1. Use map grid to speed up map point to road.
2. Build map index speed up by multi_thread and store preprocess result in the first index time.
3. Use ACE as server framework.
4. Works as an http server, and json as communication format.
5. Multi algorithms support.

###References

1. [Multi-track Map Matching](./papers/Multi-track Map Matching.pdf)
2. [Quick Map Matching Using Multi-Core CPUs](./papers/Quick Map Matching Using Multi-Core CPUs.pdf)
3. [A Map Matching Method for GPS Based Real-Time Vehicle Location](./papers/A Map Matching Method for GPS Based Real-Time Vehicle Location.pdf)
4. [ACM SIGSPATIAL GIS Cup 2012](./papers/ACM SIGSPATIAL GIS Cup 2012.pdf)
5. [A Three-step General Map Matching Method in the GIS](./papers/A Three-step General Map Matching Method in the GIS.pdf)
6. [A GRID-BASED SPATIAL INDEX FOR MATCHING BETWEEN MOVING VEHICLES AND ROAD NETWORK IN A REAL-TIME ENVIRONMENT](./papers/A GRID-BASED SPATIAL INDEX FOR MATCHING BETWEEN MOVING VEHICLES AND ROAD NETWORK IN A REAL-TIME ENVIRONMENT.pdf)

###Develop Plan

1. Map Index Support
2. Iter MapMatching Support
3. ST,HMM Map Match Support
4. Working as a service base on Ace framework
5. Service config support
6. Performance optimize

###Develop Status

• Develop ing ...

###Thanks for

###Authors

• lifulong [e-mail]