一致するコンポーネントをマップします

ロケーション ライブラリは 、非表示マルコフモデル (HMM) に基づいてマップマッチャーを実装します。 このアルゴリズムは、 Traffic Sign Recognition マップの属性を更新する場合に重要 Local Hazard Warningです ( 例 : または ) 。

HMM の作成方法については、 Microsoft の記事 「 Hidden Markov Map Matching Through Noise and Sparseness」 ( 英語 ) を参照してください。 MAP マッチャーは、可能性が最も高い HMM を通過するパスを決定することで動作します。

HMM には、状態と遷移が含まれています。 HMM の状態は、車両が特定の時点にあった可能性のある道路セグメント上の位置を表します。 観察結果とは、ある程度のノイズや見出しなどのその他の情報を含む位置測定値です。

これは、指定された状態での観察の放出確率が、車両が指定された位置にある間に測定が行われた可能性であることを意味します。

時間 t1 の状態 s1 から時間 t2 の状態 s2 への遷移確率は、時間 t1 の位置 p1 から時間 t2 の位置 p2 に車両が移動した確率です。

これらの用語でマップマッチングの問題をフレーミングすると、当然ながら 3 つのカスタマイズポイントが生じます。

• 候補者は 検討する州を指定します
• 指定した状態の観察の放出確率
• ある状態から別の状態への移行の確率