目的予測型カーナビゲーションのためのマップマッチングアルゴリズム

宮下浩一，寺田努，西尾章治郎
[ Link to IEICE ]

Overview – 本稿では目的予測型カーナビゲーションシステムのためのマップマッチング手法について述べる．目的予測型カーナビゲーションシステムとは，ユーザの入力なしに目的地や目的を予測し，予測結果にあわせて様々な情報を提供するシステムである．このシステムでは，精度良く目的地を予測するために，スタート地点から現在地に至るまでに経由した道路を正確に取得することが求められる．そこで筆者らは以前，走行軌跡を一定間隔で分割し，小区間ごとに最短経路探索アルゴリズムを拡張したマップマッチング手法を用いる手法を提案した．しかしこの手法には，正しくマッチングできない走行軌跡が数パターン存在していたため，本稿ではその問題を解決する新たなマッチング手法を提案する．