轨迹挖掘(零)--基于HMM的地图匹配算法(map match)

背景地图匹配算法,在地图领域还是十分重要的算法，那么我们先来普及一下地图匹配算法究竟是做一个什么样的事情呢？看上面这个图，我们看到三个黑的gps点，和地图一些路网，那么mapmatch解决的就是这三个点究竟在哪条路上？至于为什么我们要知道这三个点在哪条路上呢？我们可以这样理解一种业务场景，在轨迹挖掘