GPS軌跡データをマップにマッチングする「Fast Map Matching」とは？

Map Matching とは 基本的にはGPSのデータ点を道路上に移動させることをMap Matching と呼びます． これにより緯度経度の系列から車両がどの経路を走ったかを判定できます． 白い点がGPSデータ，赤線が道路上にマッチングしたあとの経路 本記事では，いくつかあるマップマッチング手法の中でも，GPSデータを使った論文でよく見るFast Map Matching (FMM) の解説と使い方について書いています． なお，ほかの方法としては，MapboxがMap Matching API を出しているみたいです． Fast Map Matching (FMM) とは 2018年に公開された論文で提案されたマップマッチング手法です． Can Yang and Gyozo Gidofalvi, Fast map matching, an algorithm integrating h