経路探索用データ収容単位で、経路探索用道路リンクIDと、地図表示用道路データIDおよび地図表示用道路リンクIDを含む地図表示用道路リンクID情報との対応情報を含んでおり、経路探索用道路リンクIDを、同じ縮尺率の地図表示用道路リンクIDに変換するための変換テーブルを記憶する記憶手段と、出発地と目的地の間の経路を求めて、当該経路に存在する経路探索用道路リンクIDを含む経路探索用道路リンク情報のリストを取得する経路探索用道路リンク取得手段と、前記変換テーブルに基づいて、前記経路探索用道路リンク取得手段によって取得された各経路探索用道路リンク情報に含まれる各経路探索用道路リンクIDに対応する地図表示用道路リンクID情報を取得する地図表示用道路リンクID情報取得手段と、前記地図表示用道路リンクID情報取得手段によって取得された各地図表示用道路リンクID情報に含まれる地図表示用道路データIDと地図表示用道路リンクIDとに基づいて、各地図表示用道路リンクの形状情報を取得する形状情報取得手段と、前記形状情報取得手段によって取得された各地図表示用道路リンクの形状情報に基づいて、地図上に経路を表示する経路表示手段と、を備えることを特徴とする経路表示装置。出発地と目的地の間の経路を求めて、当該経路に存在する経路探索用道路リンクIDを含む経路探索用道路リンク情報のリストを取得する経路探索用道路リンク取得ステップと、経路探索用データ収容単位で、経路探索用道路リンクIDと、地図表示用道路データIDおよび地図表示用道路リンクIDを含む地図表示用道路リンクID情報との対応情報を含んでおり、経路探索用道路リンクIDを、同じ縮尺率の地図表示用道路リンクIDに変換するための変換テーブルに基づいて、前記取得された各経路探索用道路リンク情報に含まれる各経路探索用道路リンクIDに対応する地図表示用道路リンクID情報を取得する地図表示用道路リンクID情報取得ステップと、前記取得された各地図表示用道路リンクID情報に含まれる地図表示用道路データIDと地図表示用道路リンクIDとに基づいて、各地図表示用道路リンクの形状情報を取得する形状情報取得ステップと、前記取得された各地図表示用道路リンクの形状情報に基づいて、地図上に経路を表示する経路表示ステップと、を備えることを特徴とする経路表示方法。コンピュータに、出発地と目的地の間の経路を求めて、当該経路に存在する経路探索用道路リンクIDを含む経路探索用道路リンク情報のリストを取得する経路探索用道路リンク取得ステップと、経路探索用データ収容単位で、経路探索用道路リンクIDと、地図表示用道路データIDおよび地図表示用道路リンクIDを含む地図表示用道路リンクID情報との対応情報を含んでおり、経路探索用道路リンクIDを、同じ縮尺率の地図表示用道路リンクIDに変換するための変換テーブルに基づいて、前記取得された各経路探索用道路リンク情報に含まれる各経路探索用道路リンクIDに対応する地図表示用道路リンクID情報を取得する地図表示用道路リンクID情報取得ステップと、前記取得された各地図表示用道路リンクID情報に含まれる地図表示用道路データIDと地図表示用道路リンクIDとに基づいて、各地図表示用道路リンクの形状情報を取得する形状情報取得ステップと、前記取得された各地図表示用道路リンクの形状情報に基づいて、地図上に経路を表示する経路表示ステップと、を実行させるための経路表示プログラム。上記地図データでは、地図表示用のパーセルリンク情報内にリンクの形状情報を保持している。このため、現在地から目的地までの経路を地図上に表示する際、経路探索用のリージョンリンクIDを地図表示用のパーセルリンクIDに変換する必要がある。しかしながら、経路探索用のリージョンリンクと地図表示用のパーセルリンクの対応関係は、地図表示用のパーセルデータ収容単位でパーセルデータ範囲内に存在する経路探索用のリージョンリンクIDに対応する地図表示用のパーセルリンクIDリストとして保持している。このため、地図表示範囲の全てのパーセルデータから経路探索用のリージョンリンクIDに対応する地図表示用のパーセルリンクIDを検索し、リンクの形状情報を取得する必要がある。このような処理では、参照するデータ量が多く、性能が悪化する。本発明は、地図上へ経路を表示する経路表示処理の速度が向上した経路表示装置、経路表示方法および経路表示プログラムを提供することを目的とする。上記目的を達成するため、本発明の経路表示装置は、経路探索用データ収容単位で、経路探索用道路リンクIDと、地図表示用道路データIDおよび地図表示用道路リンクIDを含む地図表示用道路リンクID情報との対応情報を含んでおり、経路探索用道路リンクIDを、同じ縮尺率の地図表示用道路リンクIDに変換するための変換テーブルを記憶する記憶手段と、出発地と目的地の間の経路を求めて、当該経路に存在する経路探索用道路リンクIDを含む経路探索用道路リンク情報のリストを取得する経路探索用道路リンク取得手段と、前記変換テーブルに基づいて、前記経路探索用道路リンク取得手段によって取得された各経路探索用道路リンク情報に含まれる各経路探索用道路リンクIDに対応する地図表示用道路リンクID情報を取得する地図表示用道路リンクID情報取得手段と、前記地図表示用道路リンクID情報取得手段によって取得された各地図表示用道路リンクID情報に含まれる地図表示用道路データIDと地図表示用道路リンクIDとに基づいて、各地図表示用道路リンクの形状情報を取得する形状情報取得手段と、前記形状情報取得手段によって取得された各地図表示用道路リンクの形状情報に基づいて、地図上に経路を表示する経路表示手段と、を備えることを特徴とする。また、本発明の経路表示方法は、出発地と目的地の間の経路を求めて、当該経路に存在する経路探索用道路リンクIDを含む経路探索用道路リンク情報のリストを取得する経路探索用道路リンク取得ステップと、経路探索用データ収容単位で、経路探索用道路リンクIDと、地図表示用道路データIDおよび地図表示用道路リンクIDを含む地図表示用道路リンクID情報との対応情報を含んでおり、経路探索用道路リンクIDを、同じ縮尺率の地図表示用道路リンクIDに変換するための変換テーブルに基づいて、前記取得された各経路探索用道路リンク情報に含まれる各経路探索用道路リンクIDに対応する地図表示用道路リンクID情報を取得する地図表示用道路リンクID情報取得ステップと、前記取得された各地図表示用道路リンクID情報に含まれる地図表示用道路データIDと地図表示用道路リンクIDとに基づいて、各地図表示用道路リンクの形状情報を取得する形状情報取得ステップと、前記取得された各地図表示用道路リンクの形状情報に基づいて、地図上に経路を表示する経路表示ステップと、を備えることを特徴とする。また、本発明の経路表示プログラムは、コンピュータに、出発地と目的地の間の経路を求めて、当該経路に存在する経路探索用道路リンクIDを含む経路探索用道路リンク情報のリストを取得する経路探索用道路リンク取得ステップと、経路探索用データ収容単位で、経路探索用道路リンクIDと、地図表示用道路データIDおよび地図表示用道路リンクIDを含む地図表示用道路リンクID情報との対応情報を含んでおり、経路探索用道路リンクIDを、同じ縮尺率の地図表示用道路リンクIDに変換するための変換テーブルに基づいて、前記取得された各経路探索用道路リンク情報に含まれる各経路探索用道路リンクIDに対応する地図表示用道路リンクID情報を取得する地図表示用道路リンクID情報取得ステップと、前記取得された各地図表示用道路リンクID情報に含まれる地図表示用道路データIDと地図表示用道路リンクIDとに基づいて、各地図表示用道路リンクの形状情報を取得する形状情報取得ステップと、前記取得された各地図表示用道路リンクの形状情報に基づいて、地図上に経路を表示する経路表示ステップと、を実行させる。本発明によれば、地図上へ経路を表示する経路表示処理の速度を向上させることができる。以下、本発明の実施形態について図面を用いて説明する。図1は、本発明の実施形態に係るナビゲーション装置1の一例を示す。ナビゲーション装置1は、制御装置11、不揮発性メモリ12、メモリ13、現在地検出装置14、入力装置15、表示装置16を有する。現在地検出装置14は車両等に搭載されているナビゲーション装置1の現在地を検出する装置であり、例えばGPSであり、地図データを格納している。なお、SSDや他の記録媒体であってもよい。メモリ13は、現在地検出装置14によって検出された車両位置情報や、案内経路のノード情報やリンク情報等を格納する制御装置11のワークエリアである。表示装置16は地図や経路、各種情報を表示する。ナビゲーション装置1の本体とケーブルなどによって接続し、分離した位置に設けるようにしてもよい。入力装置15は、経路探索時に車両の目的地等を入力したりする入力装置である。入力装置15には、リモコンや、表示装置16の画面上に設けられたタッチパネルなどが該当する。制御装置11は、現在地検出装置14で検出された車両等の現在地情報と不揮発性メモリ12に格納された地図データを使用して、道路地図の表示、経路探索、経路誘導等の各種のナビゲーション処理を行う。制御装置11内部に設けられたROM不図示にナビゲーション処理プログラムが組み込まれており、制御装置11がナビゲーション処理プログラムを実行することによりナビゲーション装置1の機能が実現される。ここで、不揮発性メモリ12には地図データが格納された地図データベースが記録されている。地図データは、地図表示用道路データであるパーセルデータと、経路探索用道理データであるリージョンデータとによって構成される。また、不揮発性メモリ12には、拡張データとして画像データ、音声データ、VICSデータ、地点情報施設情報などデータなどを記録してもよい。図2に示すように、パーセルデータ21、リージョンデータ22は共に縮尺率が異なる複数の地図データを有する。地図の縮尺率はレベルで管理され、レベルが小さいほど、縮尺率の大きい詳細な地図データを表す。パーセルデータ21は、主要地図データ表示ロケータ経路誘導用のデータを収容する単位である。レベル毎に基準となる大きさが決められており、パーセルIDで識別する。パーセルIDは、例えば、レベルと緯度経度を組み合わせて作成されたものが付与される。図2では、上位レベルのパーセル1枚が下位レベルではパーセル16枚分で構成されている例を示している。パーセルデータ21内に存在する地図表示用道路リンクはパーセルリンクと称し、個々のパーセルデータ内で一意となるパーセルリンクIDで識別される。そして、パーセルリンクIDに基づいてパーセルリンクの形状情報を含むパーセルリンク情報を取得することができる。リージョンデータ22は、経路探索用データを収容する単位である。決まった大きさを持たず、収容データ量によってその範囲を変え、リージョンIDで識別する。リージョンIDは、図2に示すように、例えば、レベル毎に1から番号が付与される。リージョンデータ22内に存在する道路リンクはリージョンリンクと称し、個々のリージョンデータ22内で一意となるリージョンリンクIDで識別される。図3に、探索経路31を破線で、実際の道路形状32を実線で表している。探索経路は、交差点を示す白丸のノード33同士を直線でつなげ合わせた形状であり、探索経路上に存在する一本以上のリージョンリンクで形成される。一方、実際の道路形状は、交差点から次の交差点までが直線道路とは限らないため、ノード33および、道路形状を補正する黒丸の形状点を直線でつなぎ合わせた形状であり、一本以上のパーセルリンクで形成される。この形状点の情報はパーセルリンク情報として保持されている。従って、この形状点の座標はパーセルリンク情報にのみ存在する。従来、リージョンリンクIDとパーセルリンクIDの対応情報は、パーセルデータ収容単位に図6に示すテーブルで保持していた。リージョンリンクID62にはパーセルレベル以上の全レベルで、リージョンリンクに該当するパーセル範囲内のパーセルリンクを格納している。ナビゲーション装置において、出発地から目的地に至る経路探索を行って、得られた結果のデータ構造を図7の経路探索結果71に示す。経路探索結果71には、目的地までの距離や旅行時間のほかに、リージョンリンク情報をリストで保持する。リージョンリンク情報72には、リージョンレベルやリージョンID、リージョンリンクIDとともに、リンク距離やリンク旅行時間を格納している。リンクの形状情報はパーセルリンク情報として保持しているが、経路を描画する際、リージョンリンクIDをパーセルリンクIDに変換する手段がない。そのため、地図表示範囲に存在するリージョンリンク情報72のリージョンレベルと同じレベルのパーセル全てを対象に、図6で示すパーセル単位テーブルを持つリージョンリンク対応情報73から経路に該当するパーセルリンクIDを検索する必要がある。図2の地図データの場合、地図表示レベルが経路探索レベルより1つ大きいと、16倍のパーセル数となり経路表示処理に負荷がかかる。そこで、本実施形態に係るナビゲーション装置1は、リージョンリンクIDと、パーセルIDおよびパーセルリンクIDを含むパーセルリンク情報との対応情報を図4に示すテーブルにリージョンデータ収容単位で保持する。図4は、リージョンデータ収容単位で、リージョンリンクIDを、同じレベル縮尺率のパーセルリンクIDに変換するための変換テーブルである。図4のテーブルは、リージョンリンクID41と、そのリージョンリンクに対応するパーセルリンクID数42と、各パーセルリンクのパーセルリンクID情報43とで構成される。図4のテーブルには、リージョンリンク毎に、そのリージョンリンクIDに対応する全てのパーセルリンクIDの情報が格納される。各パーセルリンクID情報43は、パーセルID44とパーセルリンクID45とで構成される。パーセルリンクID情報43に存在するパーセルID44は、リージョンデータと同一レベル同一縮尺率のものを示している。なお、リージョン内に存在するパーセルIDとパーセルリンクIDを別のリストに保持し、そのリストの位置を個々のパーセルリンクID情報に保持する形でもよい。図5に示すように、図4のテーブルで構成されるパーセルリンク対応情報53を使用することで、地図表示レベルが経路探索レベルより大きい場合でも、リージョンデータのみを使用して、リージョンリンクIDをパーセルリンクIDに一括して変換可能となる。図8は、本発明の実施形態に係るナビゲーション装置1における経路表示処理の流れの一例を示す。ナビゲーション装置1の制御装置11は、まず、出発地と目的地の間の経路を求めて、図5の経路探索結果51を取得するS101。経路探索結果51は、出発地と目的地の間の距離、出発地から目的地までの旅行時間、出発地と目的地の間の経路に存在するリージョンリンクについてのリージョンリンク情報のリストを含む。各リージョンリンク情報には、リージョンレベル、リージョンID、リージョンリンクID、リンク距離、およびリンク旅行時間が格納されている。制御装置11は、次に、図4のテーブルで構成されるパーセルリンク対応情報53を使用して、経路探索結果51の個々のリージョンリンク情報に含まれるリージョンリンクIDに対応する全てのパーセルリンクID情報を取得するS102。制御装置11は、各パーセルリンクID情報に含まれるパーセルIDとパーセルリンクIDとに基づいて各パーセルリンクの形状情報を取得するS103。そして、制御装置11は、各パーセルリンクの形状情報に基づいて各ノードを直線で接続して地図上に経路を表示するS104。以上の説明から明らかなように、本発明によれば、リージョンリンクとパーセルリンクの対応情報をリージョンデータ収容単位で保持する構成としたため、リージョンリンクIDに対応する全パーセルリンクIDを一括して取得でき、経路表示速度性能を改善することができる。