search

harsha2010 / magellan

Geo Spatial Data Analytics on Spark
Apache License 2.0
532 stars 149 forks source link

map matching support #47

Open adrianulbona opened 8 years ago

adrianulbona commented 8 years ago

This will give a boost to the project, there are a few scalable and open solutions to this problem.

In my short discussions @harsha2010, a HMM-based approach was mentioned.

@harsha2010: what is the status here?

Meanwhile I worked on a small HMM library, with the Viterbi algorithm implemented at: http://adrianulbona.github.io/hmm/

caochuntu commented 8 years ago

In HMM-based map matching, hidden states are the segments or road and the observations are your locations from GPS or other methods.