これらのデータは、案内不要の交差点を除いた、案内を要する交差点のみのデータからなる。従って、ナビゲーションでは、所定の位置に対応してこのデータを順次読み出して出力すればよい。position.【0068】上記のように経路探索時は、右左折禁止データをチェックしながら探索し、右左折禁止が入らないコースを探索する。on.【0069】なお、本発明は、上記の実施例に限定されるものではなく、種々の変形が可能である。point,目的地から経路探索をスタートさせるようにしてもよい。F(c)が2になるまで、すなわち、全ての交差点について経路探索を行うようにしてもよい。again,最寄りの交差点から交差点列及びノード列を作成することができる。like,経路探索を高速化することができる。右左折禁止データを道路データに含めて持っているためデータ量を少なくすることができ、記憶容量を少なくすることができる。少ないデータ量で行うことができる。直進する交差点を案内不要データから認識して交差点列から除き、右左折する交差点のみのデータとすることが簡単な処理で行える。本発明に係るナビゲーション装置に適用される1実施例システム構成を示す図である。道路網の例を示す図の例を示す図である。交差点データの例を示す図である。道路データの例を示す図である。ノードデータの例を示す図である。経路探索処理の流れを説明するための図である。周囲道路検索サブルーチンの処理の流れを説明するための図である。最適経路条件設定サブルーチンの処理の流れを説明するための図である。終了条件確認サブルーチンの処理の流れを説明するための図である。交差点列及びノード列のデータ構造の例を示す図である。交差点列及びノード列取り出し処理の流れを説明するための図である。ノードと有向リンクで交差点情報を表した従来の経路探索方法の例を説明するための図である。SYMBOLS1...交差点データ、2...道路データ、3...ノードデータ、4...経路探索処理部、5...交差点列及びノード列生成部、6...交差点列及びノード列データ、7...ナビゲーション部。前記道路データに格納された情報に基づき案内情報を出力することを特徴とするナビゲーション装置。前記道路データの該道路における情報及び前記接続する道路に関する情報に基づき経路を探索して、該探索した経路に基づき案内情報を出力することを特徴とする請求項1記載のナビゲーション装置。前記道路データに格納された経路探索を行うための情報に基づき経路を探索し、該探索された経路と前記道路データに格納された道路を表示するための座標に関する情報に基づき経路を表示することを特徴とするナビゲーション装置。