search

nav-e / service-routing-deprecated-

Routing service in Go for the GreenNav project
Apache License 2.0
7 stars 6 forks source link

Map Matching for precision in mapping data also needed #3

Open switchkiller opened 8 years ago

switchkiller commented 8 years ago

@maxlorenz

Viterbi algorithm can resolve the real life issues of the map matching problem (will choose the most probable previous state as the predecessor of each state in a sequence)

Key is to use Hidden-Markov-Models which are based on Markov Chains.

More readings can be found here

maxlorenz commented 8 years ago

Thanks for the input :smile: we'll have a look into that!