プローブカーの位置情報の高速かつ大域的評価によるマツプマッチング手法:動的計画法とリンク接続判定の高速化を用いたマップマツチング手法

摘要

自動車の位置情報などのいわゆるプローブ情報を分析することによって道路交通の現状を把握したり諸問題を明らかにすることができる.種々のプローブカーシステムがすでに実用化されてきているが2011年からわが国ではETC2.0という仕組みによって自動車の位置情報を200m間隔で収集可能になっている.プローブ情報処理で 必要となるマップマツチング処理はカーナビゲーション装置での処理に準じて1秒間隔あるいは数10m間隔といった頻度の位置情報が主であったがETC2.0のように，より低頻度な位置情報の処理についてはいくつかの課題を解決する必要がある.また，ETC2.0によって収集された大量のプローブ情報を処理するため処理の高速化も要求される.そこで本稿では，このような課題を解決するような低頻度なプローブ情報においても高速かつ正確に走行経路を同定する方法を提案しその有効性を示す.