株式会社システム工房：ホームページ

TOP>業務案内>各社カーナビ用経路検索システム

　●目的

出発地から目的地までの道路状況・距離等を加味した最適距離を高速に検索します。

　●特徴

　●内容

経路探索を行う場合、一般には「ダイクストラのアルゴリズム」が知られていますが、弊社のアルゴリズムはこれの数百～数千倍も高速です。

このアルゴリズムを利用して一方通行や右左折禁止等の道路規則および道幅による平均時速なども加味して地図上の２点間を最短距離で結ぶ経路を探すシステムです。

　●内容

このシステムはユーザー自身がパソコン上で作成した目的地などの情報をカーナビのカードに記録し、それをカーナビにセットして車内のモニターで見ることができるというシステムです。

これにより、付属のＣＤ－ＲＯＭに入っていない情報を登録し表示することができます。

また、公園やスキー場の中など、通常経路が表示されないところでも仮想経路の設定が可能です。