放送を用いた道路地図データの効率的な更新箇所抽出手法の提案

摘要

カーナビゲーションシステムが提供する現在地推定，経路探索，経路誘導などの基本機能は，最新の道路地図データを必要とし，更新せずに古い道路地図データを利用すると，利用者に誤った情報を提供する場合がある.道路地図データの更新は，そのデータ容量が大きく，また多くのカーナビゲーションシステムが既に出荷されていることから容易ではない.本稿では，バージョンが異なる道路地図データを持つ多数のカーナビゲーションシステムに対して，放送を用いて効率的に道路地図データの更新箇所を通知する手法を提案する.放送を用いることで，多くのカーナビゲーションシステムに対して低コストに道路地図データの更新を通知できる.具体的には道路地図データを地理的にプロック分割し，プロックごとにチェックサムを求め放送する.カーナビゲーションシステム側は放送されたチェックサムから更新箇所を推定する.東京エリアの実際の道路地図データを用いて提案手法の評価を行った.結果から年度更新量が35MBの道路地図データに対して，13KBのデータを放送することで更新箇所を特定できることを確認した.%A car navigation system is a tool that can be helpful for supporting safe and comfortable driving. The tasks in a car navigation system are to provide map display, positioning, route planning, route guidance, and so on. To improve the dependability of these tasks, it is essential for car navigation systems to use the latest road map database. However, such tasks often use a pre-installed old road map database without any updates, since there is no easy way to update the database. Such unintentional accesses would cause misleading behaviors of these tasks in car navigation systems; e.g., a map-matching method locates a vehicle on a wrong road, the route planning selects removed roads, and so on. In this paper, we propose a broadcast-based notification protocol to inform car navigation systems about the existence of updates in road map databases, in order to reduce the misleading influence of updated roads. The results of evaluations conducted on the efficacy of our proposed protocol indicate that it achieves all notifications for updated roads in a Tokyo area by broadcasting invalidation reports of 13K bytes, while the update size of a used data is 35M bytes.