テレマティクス空間情報サービスのための領域検索の高速化方式

概要

論文の詳細を見る
カーナビゲーションの分野では,携帯電話通信網を用いて空間情報や交通情報等を車載端末へ配信するテレマティクスサービスが普及しつつある.ここで我々は,高速に空間情報を車載端末へ配信するため,経路に沿った帯状の多角形領域の検索を行うSnake-Shaped Region (SSR) Retrieval Methodを提案する.さらに,この方式の検索性能を向上させるため,1)検索領域の多角形の簡略化を行う方式,2)空間索引木のセル単位に検索領域を分割することにより交差および包含判定処理の負荷を削減する方式,3)端末における応答性を向上させるため,現在地付近の情報だけを先に送る分割配信方式,4)さらに車載端末が提供を受けた案内経路から逸脱した際の対応のための複数レイヤ提供方式について検討を行った.またこれら提案方式の有効性を評価するためにプロトタイプシステムを開発し,全米1,200万件の道路データを用いて測定した.その結果,都市域であっても200mile以内の経路では約10秒以内に端末でナビゲーション機能を開始できることを確認でき,実サービス適用への見通しを得た.
一般社団法人情報処理学会の論文
2007-06-15