座標によって地図上の位置を表す地図座標データを含む地図情報を記憶する地図情報記憶手段と、道路情報送信システムから配信される少なくとも2個の座標で地図上の道路の位置を特定した座標点列を前記地図情報のリンクを識別するリンクIDに対応させて格納すると共に、該座標点列で特定される道路の位置と前記地図座標データで特定される該リンクの位置との座標ずれパターンを該リンクIDに対応させて格納したマッチングテーブルを記憶するマッチングテーブル記憶手段と、前記道路情報送信システムから配信された前記座標点列を含む道路情報を取得する道路情報取得手段と、前記道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されているか否かを判定するマッチング判定手段と、前記道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていると判定された場合には、該座標点列を該座標点列に対応するリンクIDに変換する第1リンクID変換手段と、前記道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていないと判定された場合には、該座標点列に対応するリンクの候補である候補リンクを前記地図情報に基づいて抽出する第1候補リンク抽出手段と、前記第1候補リンク抽出手段によって1個の候補リンクが抽出された場合には、該座標点列を該候補リンクのリンクIDに変換し、前記第1候補リンク抽出手段によって複数個の候補リンクが抽出された場合には、該複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該座標点列を該複数個の候補リンクから1の候補リンクのリンクIDに変換する第2リンクID変換手段と、を備えたことを特徴とする道路データ作成装置。前記第2リンクID変換手段によって、前記座標点列をリンクIDに変換した場合には、該座標点列を該リンクIDに対応させて前記マッチングテーブルに格納すると共に、該座標点列で特定される道路の位置と前記地図座標データで特定される該リンクIDのリンクの位置との座標ずれパターンを該リンクIDに対応させて前記マッチングテーブルに格納する第1マッチングテーブル更新手段を備えたことを特徴とする請求項1に記載の道路データ作成装置。前記第2リンクID変換手段を介して前記座標点列を前記リンクIDに変換できなかった場合には、該座標点列を前記マッチングテーブルに仮確定座標点列として格納する仮座標点列格納手段と、所定時間間隔毎に前記マッチングテーブルに前記仮確定座標点列が格納されているか否かを判定する仮格納判定手段と、前記マッチングテーブルに前記仮確定座標点列が格納されていると判定された場合には、該仮確定座標点列に対応する複数の候補リンクを前記地図情報に基づいて抽出する第2候補リンク抽出手段と、前記第2候補リンク抽出手段によって抽出された複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該複数個の候補リンクから1の候補リンクのリンクIDを特定して、前記仮確定座標点列を座標点列に変換して該リンクIDに対応させて該マッチングテーブルに再度格納すると共に、該座標点列で特定される地図上の道路の位置と前記地図座標データで特定される該1の候補リンクの位置との座標ずれパターンを該リンクIDに対応させて前記マッチングテーブルに格納する第2マッチングテーブル更新手段と、を備えたことを特徴とする請求項2に記載の道路データ作成装置。前記第1候補リンク抽出手段又は前記第2候補リンク抽出手段によって複数個の候補リンクが抽出された場合には、該複数個の候補リンクの位置と前記座標点列で特定される道路の位置との座標ずれパターンが、同じ方向で同じ距離か否かを判定する座標ずれパターン判定手段と、前記複数個の候補リンクの位置と前記座標点列で特定される道路の位置との座標ずれパターンが、同じ方向で同じ距離でないと判定された場合には、前記座標点列で特定される道路を所定角度回転又は所定長さ拡大又は所定長さ縮小して補正する座標点列補正手段と、を備えたことを特徴とする請求項1乃至請求項3のいずれかに記載の道路データ作成装置。道路情報送信システムから配信された少なくとも2個の座標で地図上の道路の位置を特定した座標点列を含む道路情報を取得する道路情報取得工程と、前記座標点列を地図情報のリンクを識別するリンクIDに対応させて格納すると共に、該座標点列で特定される道路の位置と座標によって地図上の位置を表す地図座標データで特定される該リンクの位置との座標ずれパターンを該リンクIDに対応させて格納したマッチングテーブルに、前記道路情報取得工程で取得した道路情報に含まれる座標点列に対応するリンクIDが格納されているか否かを判定するマッチング判定工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていると判定された場合には、該座標点列を該座標点列に対応するリンクIDに変換する第1リンクID変換工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていないと判定された場合には、該座標点列に対応するリンクの候補である候補リンクを地図情報に基づいて抽出する第1候補リンク抽出工程と、前記第1候補リンク抽出工程で1個の候補リンクが抽出された場合には、該座標点列を該候補リンクのリンクIDに変換し、前記第1候補リンク抽出工程で複数個の候補リンクが抽出された場合には、該複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該座標点列を該複数個の候補リンクから1の候補リンクのリンクIDに変換する第2リンクID変換工程と、を備えたことを特徴とする道路データ作成方法。座標によって地図上の位置を表す地図座標データを含む地図情報を記憶する地図情報記憶手段と、道路情報送信システムから配信される少なくとも2個の座標で地図上の道路の位置を特定した座標点列を前記地図情報のリンクを識別するリンクIDに対応させて格納すると共に、該座標点列で特定される道路の位置と前記地図座標データで特定される該リンクの位置との座標ずれパターンを該リンクIDに対応させて格納したマッチングテーブルを記憶するマッチングテーブル記憶手段と、を備えたコンピュータに、前記道路情報送信システムから配信された前記座標点列を含む道路情報を取得する道路情報取得工程と、前記道路情報取得工程で取得した道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されているか否かを判定するマッチング判定工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていると判定された場合には、該座標点列を該座標点列に対応するリンクIDに変換する第1リンクID変換工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていないと判定された場合には、該座標点列に対応するリンクの候補である候補リンクを前記地図情報に基づいて抽出する第1候補リンク抽出工程と、前記第1候補リンク抽出工程で1個の候補リンクが抽出された場合には、該座標点列を該候補リンクのリンクIDに変換し、前記第1候補リンク抽出工程で複数個の候補リンクが抽出された場合には、該複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該座標点列を該複数個の候補リンクから1の候補リンクのリンクIDに変換する第2リンクID変換工程と、を実行させるためのプログラム。前記した特許文献1に記載された道路情報受信装置においては、道路特定処理部の道路マッチング処理では、地図座標データで描かれる道路から復元座標で描かれる道路までの距離が長い場合、地図座標データ同士を結んだ直線から復元座標で描かれる道路に法線を伸ばし、この法線の長さに基づいて、復元座標で描かれる道路に対応する地図座標データ同士を結んだ直線が選択される。そして、選択された地図座標データ同士を結んだ直線の中で、復元座標で描かれる道路の最も近くに位置する地図座標データで描かれる道路が選択される。しかしながら、復元座標で描かれる道路の形状に類似した形状の地図座標データで描かれる道路が複数個存在した場合には、間違った地図座標データで描かれる道路を誤って選択し、道路の位置を特定する精度が低下するという問題がある。そこで、本発明は、上述した問題点を解決するためになされたものであり、受信した道路情報に対応する地図上のリンクを高精度で特定することができる道路データ作成装置、道路データ作成方法及びプログラムを提供することを目的とする。前記目的を達成するため請求項1に係る道路データ作成装置は、座標によって地図上の位置を表す地図座標データを含む地図情報を記憶する地図情報記憶手段と、道路情報送信システムから配信される少なくとも2個の座標で地図上の道路の位置を特定した座標点列を前記地図情報のリンクを識別するリンクIDに対応させて格納すると共に、該座標点列で特定される道路の位置と前記地図座標データで特定される該リンクの位置との座標ずれパターンを該リンクIDに対応させて格納したマッチングテーブルを記憶するマッチングテーブル記憶手段と、前記道路情報送信システムから配信された前記座標点列を含む道路情報を取得する道路情報取得手段と、前記道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されているか否かを判定するマッチング判定手段と、前記道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていると判定された場合には、該座標点列を該座標点列に対応するリンクIDに変換する第1リンクID変換手段と、前記道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていないと判定された場合には、該座標点列に対応するリンクの候補である候補リンクを前記地図情報に基づいて抽出する第1候補リンク抽出手段と、前記第1候補リンク抽出手段によって1個の候補リンクが抽出された場合には、該座標点列を該候補リンクのリンクIDに変換し、前記第1候補リンク抽出手段によって複数個の候補リンクが抽出された場合には、該複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該座標点列を該複数個の候補リンクから1の候補リンクのリンクIDに変換する第2リンクID変換手段と、を備えたことを特徴とする。また、請求項2に係る道路データ作成装置は、請求項1に記載の道路データ作成装置において、前記第2リンクID変換手段によって、前記座標点列をリンクIDに変換した場合には、該座標点列を該リンクIDに対応させて前記マッチングテーブルに格納すると共に、該座標点列で特定される道路の位置と前記地図座標データで特定される該リンクIDのリンクの位置との座標ずれパターンを該リンクIDに対応させて前記マッチングテーブルに格納する第1マッチングテーブル更新手段を備えたことを特徴とする。また、請求項3に係る道路データ作成装置は、請求項2に記載の道路データ作成装置において、前記第2リンクID変換手段を介して前記座標点列を前記リンクIDに変換できなかった場合には、該座標点列を前記マッチングテーブルに仮確定座標点列として格納する仮座標点列格納手段と、所定時間間隔毎に前記マッチングテーブルに前記仮確定座標点列が格納されているか否かを判定する仮格納判定手段と、前記マッチングテーブルに前記仮確定座標点列が格納されていると判定された場合には、該仮確定座標点列に対応する複数の候補リンクを前記地図情報に基づいて抽出する第2候補リンク抽出手段と、前記第2候補リンク抽出手段によって抽出された複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該複数個の候補リンクから1の候補リンクのリンクIDを特定して、前記仮確定座標点列を座標点列に変換して該リンクIDに対応させて該マッチングテーブルに再度格納すると共に、該座標点列で特定される地図上の道路の位置と前記地図座標データで特定される該1の候補リンクの位置との座標ずれパターンを該リンクIDに対応させて前記マッチングテーブルに格納する第2マッチングテーブル更新手段と、を備えたことを特徴とする。また、請求項4に係る道路データ作成装置は、請求項1乃至請求項3のいずれかに記載の道路データ作成装置において、前記第1候補リンク抽出手段又は前記第2候補リンク抽出手段によって複数個の候補リンクが抽出された場合には、該複数個の候補リンクの位置と前記座標点列で特定される道路の位置との座標ずれパターンが、同じ方向で同じ距離か否かを判定する座標ずれパターン判定手段と、前記複数個の候補リンクの位置と前記座標点列で特定される道路の位置との座標ずれパターンが、同じ方向で同じ距離でないと判定された場合には、前記座標点列で特定される道路を所定角度回転又は所定長さ拡大又は所定長さ縮小して補正する座標点列補正手段と、を備えたことを特徴とする。また、請求項5に係る道路データ作成方法は、道路情報送信システムから配信された少なくとも2個の座標で地図上の道路の位置を特定した座標点列を含む道路情報を取得する道路情報取得工程と、前記座標点列を地図情報のリンクを識別するリンクIDに対応させて格納すると共に、該座標点列で特定される道路の位置と座標によって地図上の位置を表す地図座標データで特定される該リンクの位置との座標ずれパターンを該リンクIDに対応させて格納したマッチングテーブルに、前記道路情報取得工程で取得した道路情報に含まれる座標点列に対応するリンクIDが格納されているか否かを判定するマッチング判定工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていると判定された場合には、該座標点列を該座標点列に対応するリンクIDに変換する第1リンクID変換工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていないと判定された場合には、該座標点列に対応するリンクの候補である候補リンクを地図情報に基づいて抽出する第1候補リンク抽出工程と、前記第1候補リンク抽出工程で1個の候補リンクが抽出された場合には、該座標点列を該候補リンクのリンクIDに変換し、前記第1候補リンク抽出工程で複数個の候補リンクが抽出された場合には、該複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該座標点列を該複数個の候補リンクから1の候補リンクのリンクIDに変換する第2リンクID変換工程と、を備えたことを特徴とする。更に、請求項6に係るプログラムは、座標によって地図上の位置を表す地図座標データを含む地図情報を記憶する地図情報記憶手段と、道路情報送信システムから配信される少なくとも2個の座標で地図上の道路の位置を特定した座標点列を前記地図情報のリンクを識別するリンクIDに対応させて格納すると共に、該座標点列で特定される道路の位置と前記地図座標データで特定される該リンクの位置との座標ずれパターンを該リンクIDに対応させて格納したマッチングテーブルを記憶するマッチングテーブル記憶手段と、を備えたコンピュータに、前記道路情報送信システムから配信された前記座標点列を含む道路情報を取得する道路情報取得工程と、前記道路情報取得工程で取得した道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されているか否かを判定するマッチング判定工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていると判定された場合には、該座標点列を該座標点列に対応するリンクIDに変換する第1リンクID変換工程と、前記マッチング判定工程で道路情報に含まれる座標点列に対応するリンクIDが前記マッチングテーブルに格納されていないと判定された場合には、該座標点列に対応するリンクの候補である候補リンクを前記地図情報に基づいて抽出する第1候補リンク抽出工程と、前記第1候補リンク抽出工程で1個の候補リンクが抽出された場合には、該座標点列を該候補リンクのリンクIDに変換し、前記第1候補リンク抽出工程で複数個の候補リンクが抽出された場合には、該複数個の候補リンクの周囲所定範囲内のリンクのリンクIDのうち、前記マッチングテーブルに格納されているリンクIDに対応する前記座標ずれパターンに基づいて、該座標点列を該複数個の候補リンクから1の候補リンクのリンクIDに変換する第2リンクID変換工程と、を実行させるためのプログラムである。前記構成を有する道路データ作成装置、道路データ作成方法及びプログラムでは、道路情報に含まれる座標点列に対応するリンクIDがマッチングテーブルに格納されている場合には、座標点列をこのリンクIDに変換するため、道路情報に含まれる座標点列に対応する地図上のリンクを高精度且つ迅速に特定することができる。以下、本発明に係る道路データ作成装置、道路データ作成方法及びプログラムをナビゲーション装置について具体化した一実施例に基づき図面を参照しつつ詳細に説明する。[ナビゲーション装置の概略構成]先ず、本実施例に係るナビゲーション装置の概略構成について図1及び図2に基づいて説明する。図1は本実施例に係るナビゲーション装置1を示したブロック図である。図2は、ナビゲーション装置1とA道路情報送信システム3A~C道路情報送信システム3Cとの通信を説明する説明図である。図1に示すように、本実施例に係るナビゲーション装置1は、自車の現在位置等を検出する現在地検出処理部11と、各種のデータが記録されたデータ記録部12と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部13と、操作者からの操作を受け付ける操作部14と、操作者に対して地図等の情報を表示する液晶ディスプレイLCD15と、経路案内等に関する音声ガイダンスを出力するスピーカ16と、A道路情報送信システム3A、B道路情報送信システム3B、C道路情報送信システム3Cや不図示の地図情報配信センタ等との間で携帯電話網等を介して通信を行う通信装置17と、液晶ディスプレイ15の表面に装着されたタッチパネル18とから構成されている。尚、ナビゲーション制御部13に自車の走行速度を検出する不図示の車速センサの出力信号が入力されるように構成してもよい。また、図2に示すように、ナビゲーション装置1は、ネットワーク2を介してA道路情報送信システム3A、B道路情報送信システム3B、C道路情報送信システム3Cが接続されている。A道路情報送信システム3A、B道路情報送信システム3B、C道路情報送信システム3Cは、それぞれ、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報と、各交通情報に関連付けられた道路の位置を特定する座標点列と、各道路情報配信システム3A~3Cを各々識別するシステムIDとを含む最新の道路情報を所定時間間隔で例えば、5分間隔である。配信する。また、ネットワーク2としては、例えば、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、ナビゲーション装置1は、ネットワーク2を介して各道路情報送信システム3A~3Cから配信された最新の道路情報を所定時間間隔で例えば、5分間隔である。受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、渋滞の実際の長さ、渋滞解消の見込まれる時刻等であり、交通規制情報の場合、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。また、道路の位置を特定する座標点列は、各道路情報送信システム3A~3Cが、それぞれ記憶している地図座標データから、道路の位置を特定するための、少なくとも2個の座標始点、終点で構成されたものである。また、道路の位置を特定する座標点列は、道路が複雑に屈曲している場合には、屈曲している数に応じて、最適な形状補間点を備えている。例えば、1回だけ直角に屈曲している道路の場合には、この直角に曲がっている地点を形状補間点とすることで、始点、終点、形状補間点によって座標点列が構成される。以下に、ナビゲーション装置1を構成する各構成要素について説明すると、現在地検出処理部11は、GPS31等からなり、自車位置、自車方位、走行距離等を検出することが可能となっている。尚、現在地検出処理部11に不図示の方位センサや距離センサ等を接続するようにしてもよい。また、データ記録部12は、外部記憶装置及び記録媒体としてのハードディスク図示せずやフラッシュメモリ図示せず等と、ハードディスク等に記憶された地図情報データベース地図情報DB25、交通情報データベース交通情報DB27、マッチングデータベースマッチングDB28及び所定のプログラム等を読み出すとともにハードディスクやフラッシュメモリ等に所定のデータを書き込む為のドライバ図示せずとを備えている。また、地図情報DB25には、ナビゲーション装置1の走行案内や経路探索に使用されるナビ地図情報26が格納されている。また、交通情報DB27には、各道路情報送信システム3A~3Cから受信した交通情報を収集して作成した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する情報である現況交通情報が、後述のように各交通情報に対応する座標点列から変換されたナビ地図情報26のリンクIDに関連付けられて格納されている。また、マッチングDB28には、A道路情報送信システム3A、B道路情報送信システム3B、C道路情報送信システム3Cの各々に関連付けられた各マッチングテーブルF1~F3毎に、各道路情報送信システム3A~3Bから受信した座標点列を変換するナビ地図情報26のリンクID等を記憶するマッチングデータファイル51図3参照が格納されている。ここで、ナビ地図情報26は、経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路リンクに関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のPOIPointofInterestに関する施設データ、地点を検索するための検索データ等から構成されている。また、ノードデータとしては、実際の道路の分岐点交差点、T字路等も含む、各道路に曲率半径等に応じて所定の距離ごとに設定されたノードの座標位置、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクの識別番号であるリンクIDのリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト等に関するデータ等が記録される。また、リンクデータとしては、道路を構成する各リンクに関してリンクを特定するリンクID、リンクの長さを示すリンク長、リンクの始点と終点の座標位置例えば、緯度と経度である。、中央分離帯の有無、リンクの属する道路の幅員、勾こう配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、T字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。また、施設データとしては、各地域のホテル、遊園地、宮殿、病院、ガソリンスタンド、駐車場、駅、空港、フェリー乗り場、インターチェンジIC、ジャンクションJCT、パーキングエリアPA等のPOIに関する名称や住所、電話番号、地図上の座標位置例えば、中心位置、入口、出口等の緯度と経度である。、地図上に施設の位置を表示する施設アイコンやランドマーク等のデータがPOIを特定する施設IDとともに記憶されている。また、ユーザが登録したコンビニエンスストア、ガソリンスタンド等の登録施設を特定する登録施設IDも記憶されている。また、地図情報DB25の内容は、不図示の地図情報配信センタから通信装置17を介して配信された更新情報をダウンロードすることによって更新される。また、図1に示すように、ナビゲーション装置1を構成するナビゲーション制御部13は、ナビゲーション装置1の全体の制御を行う演算装置及び制御装置としてのCPU41、並びにCPU41が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるRAM42、制御用のプログラム等が記憶されたROM43等の内部記憶装置や、時間を計測するタイマ45等を備えている。また、ROM43には、後述の各道路情報送信システム3A~3Cから受信した道路情報に含まれる、各交通情報に関連付けられた道路の位置を特定する座標点列をナビ地図情報26のリンクIDに変換するリンクID変換処理図4参照のプログラムが記憶されている。また、後述の各マッチングテーブルF1~F3に格納された仮確定座標点列を確定された座標点列に変換すると共に、この座標点列に対応するナビ地図情報26のリンクIDを格納する座標点列確定処理図8参照のプログラム等が記憶されている。更に、前記ナビゲーション制御部13には、操作部14、液晶ディスプレイ15、スピーカ16、通信装置17、タッチパネル18の各周辺装置アクチュエータが電気的に接続されている。この操作部14は、走行開始時の現在位置を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部13は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。また、液晶ディスプレイ15には、現在走行中の地図情報図7等参照、目的地周辺の地図情報、操作案内、操作メニュー、キーの案内、現在地から目的地までの推奨経路、推奨経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。また、スピーカ16は、ナビゲーション制御部13からの指示に基づいて、推奨経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、200m先、○○交差点を右方向です。等がある。また、通信装置17は、各道路情報送信システム3A~3Cや不図示の地図情報配信センタ等と通信を行う携帯電話網等による通信手段であり、各道路情報送信システム3A~3Cから配信された最新の道路情報を受信すると共に、地図情報配信センタとの間で最もバージョンの新しい更新地図情報等の送受信を行う。また、タッチパネル18は、液晶ディスプレイ15の表示画面上に装着された透明なパネル状のタッチスイッチであり、液晶ディスプレイ15の画面に表示されたボタンや地図上を押下することによって各種指示コマンドの入力や、表示画面上を指で押下してドラッグした場合に、各指の移動方向及び移動速度の検出や、表示画面上を押下した指の数の検出等をすることが可能に構成されている。尚、タッチパネル18は、液晶ディスプレイ15の画面を直接押下する光センサ液晶方式等で構成してもよい。次に、マッチングDB27に格納されるマッチングデータファイル51の一例について図3に基づいて説明する。図3に示すように、マッチングデータファイル51は、A道路情報送信システム3A、B道路情報送信システム3B、C道路情報送信システム3Cの各々に関連付けられた各マッチングテーブルF1~F3から構成されている。各マッチングテーブルF1~F3は、同じ構成なので、マッチングテーブルF1の構成について説明する。マッチングテーブルF1は、リンクIDと、A道路情報送信システムの座標点列と、座標ずれ量と、確定フラグとから構成されている。このリンクIDには、ナビ地図情報26のリンクIDが記憶されている。また、A道路情報送信システムの座標点列には、A道路情報送信システム3Aから受信した道路情報に含まれる、道路の位置を特定する座標点列が記憶されている。従って、この座標点列の始点と終点の座標は、A道路情報送信システム3Aが記憶している地図座標データの座標であり、リンクの両端点の各ノードの座標に相当するものである。また、座標ずれ量は、A道路情報送信システムの座標点列をナビ地図情報26の地図上に配置したときの当該座標点列に対する、リンクIDによって識別されるナビ地図情報26のリンクのX方向とY方向の座標ずれ量が、それぞれ記憶されている。尚、ナビ地図情報26の地図の東西方向をX方向とし、東側方向へのずれ量を、西側方向へのずれ量を-としている。また、ナビ地図情報26の地図の南北方向をY方向とし、北側方向へのずれ量を、南側方向へのずれ量を-としている。例えば、座標ずれ量のX方向が-15、Y方向が20の場合には、リンクIDで識別されるナビ地図情報26のリンクは、A道路情報送信システムの座標点列をナビ地図情報26の地図上に配置したときの当該座標点列から、西側方向へ-15、北側方向へ20だけずれた位置にある旨を表している。また、確定フラグには、A道路情報送信システムの座標点列に対応するリンクIDと座標ずれ量が記憶されて、当該座標点列が確定されている旨を表す1、又は、A道路情報送信システムの座標点列に対応するリンクIDと座標ずれ量が記憶されておらず、当該座標点列が新規道路の仮確定座標点列である旨を表す0が記憶されている。つまり、確定フラグに0が記憶されている場合には、後述のようにA道路情報送信システム3Aから受信した道路情報に含まれる座標点列が仮確定座標点列としてA道路情報送信システムの座標点列に記憶され、リンクID及び座標ずれ量には、データが記憶されていない図5参照。従って、マッチングテーブルF2のB道路情報送信システムの座標点列には、B道路情報送信システム3Bから受信した道路情報に含まれる、道路の位置を特定する座標点列が記憶されている。また、マッチングテーブルF3のC道路情報送信システムの座標点列には、C道路情報送信システム3Cから受信した道路情報に含まれる、道路の位置を特定する座標点列が記憶されている。[リンクID変換処理]次に、上記のように構成されたナビゲーション装置1のCPU41が実行する処理であって、受信した道路情報に含まれる、各交通情報に関連付けられた道路の位置を特定する座標点列をナビ地図情報26のリンクIDに変換するリンクID変換処理について図4乃至図7に基づいて説明する。尚、図4にフローチャートで示されるプログラムは、各道路情報送信システム3A~3Cのいずれかから道路情報を受信した際に、CPU41によって実行される。図4に示すように、先ず、ステップ以下、Sと略記する11において、CPU41は、通信装置17を介して各道路情報送信システム3A~3Cのいずれかから受信した道路情報をRAM42に記憶する。そして、S12において、CPU41は、受信した道路情報をRAM42から読み出し、当該道路情報に含まれる各道路情報送信システム3A~3Cを識別するシステムIDを取得する。つまり、CPU41は、道路情報が各道路情報配信システム3A~3Cのうち、いずれから配信されたか、当該システムIDによって特定する。そして、S13において、CPU41は、受信した道路情報に含まれる座標点列をRAM42から順番に読み出し、上記S12で取得したシステムIDに対応するマッチングテーブルの座標点列として、各座標点列に対応するリンクIDに変換する。つまり、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルから読み出した各リンクIDを当該各座標点列に対応付けて、順次RAM42に記憶する。また、CPU41は、当該道路情報に含まれる座標点列のうち、リンクIDに変換できなかった座標点列を、変換できなかった座標点列としてRAM42に記憶する。具体的には、例えば、上記S12で取得したシステムIDが、A道路情報送信システム3Aを識別するシステムIDの場合には、CPU41は、道路情報に含まれる座標点列を順番に読み出し、マッチングテーブルF1のA道路情報送信システムの座標点列として、それぞれに対応するリンクIDを読み出し、当該各座標点列に対応付けてRAM42に記憶する。例えば、図3に示すように、A道路情報送信システム3Aから受信した道路情報の座標点列がX1、Y1、X2、Y2、X3、Y3の場合には、CPU41は、マッチングテーブルF1のリンクID100を、当該X1、Y1、X2、Y2、X3、Y3の座標点列に対応付けてRAM42に記憶する。続いて、S14において、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルを使用して、道路情報に含まれる各座標点列を全てリンクIDに変換できたか否かを判定する判定処理を実行する。つまり、CPU41は、当該道路情報に含まれる座標点列が変換できなかった座標点列としてRAM42に記憶されているか否かを判定する判定処理を実行する。そして、当該道路情報に含まれる各座標点列を全てリンクIDに変換できたと判定した場合、つまり、当該道路情報に含まれる座標点列が変換できなかった座標点列としてRAM42に記憶されていないと判定した場合にはS14:YES、CPU41は、当該処理を終了する。一方、各座標点列を全てリンクIDに変換できなかったと判定した場合、つまり、当該道路情報に含まれる座標点列が変換できなかった座標点列としてRAM42に記憶されていると判定した場合にはS14:NO、CPU41は、S15の処理に移行する。S15において、変換できなかった座標点列としてRAM42に記憶されている座標点列が、既に、上記S12で取得したシステムIDに対応するマッチングテーブルの確定フラグが0に対応した仮確定座標点列として記憶されているか否かを判定する判定処理を実行する。そして、変換できなかった座標点列としてRAM42に記憶されている座標点列が、既に、上記S12で取得したシステムIDに対応するマッチングテーブルの確定フラグが0に対応した仮確定座標点列として記憶されていると判定した場合にはS15:YES、CPU41は、当該処理を終了する。例えば、図3に示すように、変換できなかった座標点列としてRAM42に記憶されている座標点列X8、Y8、X9、Y9、X10、Y10が、既に、上記S12で取得したシステムIDに対応するマッチングテーブルF1の確定フラグが0に対応したA道路情報送信システムの座標点列に仮確定座標点列X8、Y8、X9、Y9、X10、Y10として記憶されている場合にはS15:YES、CPU41は、当該処理を終了する。一方、変換できなかった座標点列としてRAM42に記憶されている座標点列が、上記S12で取得したシステムIDに対応するマッチングテーブルの確定フラグが0に対応した仮確定座標点列として記憶されていないと判定した場合にはS15:NO、CPU41は、新規道路の座標点列であると判定して、S16の処理に移行する。S16において、CPU41は、後述のマッチングテーブル更新処理のサブ処理図5及び図6参照を実行した後、当該処理を終了する。[マッチングテーブル更新処理]次に、上記S16でCPU41が実行するマッチングテーブル更新処理のサブ処理について図5乃至図7に基づいて説明する。図5及び図6に示すように、先ず、S111において、CPU41は、変換できなかった座標点列をRAM42から読み出し、ナビ地図情報26の地図上に、この変換できなかった座標点列を描く。そして、CPU41は、ナビ地図情報26の地図座標データで描かれる道路の各リンクのうち、変換できなかった座標点列の周囲所定範囲内例えば、変換できなかった座標点列を中心とする300m四方の範囲内である。において、当該変換できなかった座標点列の方向に沿っており、形状が似ているリンクを候補リンクとして抽出して、各候補リンクのリンクIDをRAM42に記憶する。続いて、S112において、CPU41は、複数個の候補リンクが抽出されているか否か、つまり、候補リンクのリンクIDをRAM42から読み出し、候補リンクのリンクIDが複数個あるか否かを判定する判定処理を実行する。そして、候補リンクが1個だけ抽出されていると判定した場合にはS112:NO、CPU41は、S113の処理に移行する。S113において、CPU41は、上記S11で受信した道路情報に含まれる当該変換できなかった座標点列を候補リンクのリンクIDに変換する。つまり、CPU41は、候補リンクのリンクIDを当該変換できなかった座標点列に対応付けてRAM42に記憶する。そして、S114において、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルの座標点列に当該変換できなかった座標点列を記憶し、候補リンクのリンクIDをマッチングテーブルのリンクIDに記憶し、マッチングテーブルの確定フラグに1を記憶する。また、CPU41は、ナビ地図情報26の地図上に配置した変換できなかった座標点列に対する、当該候補リンクのX方向とY方向の座標ずれ量を算出し、マッチングテーブルの座標ずれ量のX方向、Y方向に各々を記憶して、マッチングテーブルを更新する。また、CPU41は、RAM42からずれ補正フラグを読み出し、ずれ補正フラグをオフに設定して、再度RAM42に記憶する。その後、CPU41は、当該サブ処理を終了してメインフローチャートに戻り、当該処理を終了する。尚、ずれ補正フラグは、ナビゲーション装置1の起動時に、オフに設定されてRAM42に記憶されている。一方、複数個の候補リンクが抽出されていると判定した場合にはS112:YES、CPU41は、S115の処理に移行する。S115において、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルのリンクIDに記憶されている各リンクIDのうち、当該複数個の候補リンクの周囲所定範囲内例えば、複数個の候補リンクを中心とする400m四方の範囲内である。に存在するリンクのリンクIDを抽出して、RAM42に記憶する。続いて、S116において、CPU41は、マッチングテーブルのリンクIDに記憶されている各リンクIDのうち、当該複数個の候補リンクの周囲所定範囲内に存在するリンクのリンクIDが2個以上抽出されたか否かを判定する判定処理を実行する。そして、マッチングテーブルのリンクIDに記憶されている各リンクIDのうち、当該複数個の候補リンクの周囲所定範囲内に存在するリンクのリンクIDが1個又は0個であると判定した場合にはS116:NO、CPU41は、S117の処理に移行する。S117において、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルの座標点列に当該変換できなかった座標点列を仮確定座標点列として記憶し、また、マッチングテーブルの仮確定座標点列に対応する確定フラグに0を記憶して、マッチングテーブルを更新する。従って、マッチングテーブルの仮確定座標点列に対応するリンクID、座標ずれ量には、データが記憶されていない。また、CPU41は、RAM42からずれ補正フラグを読み出し、ずれ補正フラグをオフに設定して、再度RAM42に記憶する。その後、CPU41は、当該サブ処理を終了してメインフローチャートに戻り、当該処理を終了する。例えば、図3に示すように、CPU41は、変換できなかった座標点列としてRAM42に記憶されている座標点列X8、Y8、X9、Y9、X10、Y10を、上記S12で取得したシステムIDに対応するマッチングテーブルF1のA道路情報送信システムの座標点列に仮確定座標点列X8、Y8、X9、Y9、X10、Y10として記憶する。また、CPU41は、マッチングテーブルF1の仮確定座標点列X8、Y8、X9、Y9、X10、Y10に対応する確定フラグに0を記憶する。また、CPU41は、マッチングテーブルF1の仮確定座標点列X8、Y8、X9、Y9、X10、Y10に対応するリンクID、座標ずれ量にはデータを記憶しない。一方、マッチングテーブルのリンクIDに記憶されている各リンクIDのうち、当該複数個の候補リンクの周囲所定範囲内に存在するリンクのリンクIDが2個以上であると判定した場合にはS116:YES、CPU41は、S118の処理に移行する。S118においてCPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルの当該2個以上のリンクIDのそれぞれに対応する座標ずれ量のX方向及びY方向の各データを読み出し、各座標ずれ量が、ほぼ同じ方向でほぼ同じ距離であるか否か、つまり、各座標ずれ量が、同一方向パターンか否かを判定する判定処理を実行する。そして、当該2個以上のリンクIDのそれぞれに対応する座標ずれ量が、ほぼ同じ方向でほぼ同じ距離である、つまり、同一方向パターンであると判定した場合にはS118:YES、CPU41は、S119の処理に移行する。S119において、CPU41は、ナビ地図情報26の地図上に配置した変換できなかった座標点列に対する、各候補リンクのX方向とY方向の座標ずれ量を算出する。そして、CPU41は、各候補リンクのうち、変換できなかった座標点列に対するX方向とY方向の座標ずれ量が、当該2個以上のリンクIDのそれぞれに対応する座標ずれ量とほぼ同じ方向でほぼ同じ距離の候補リンクを、当該変換できなかった座標点列に対応する候補リンクとして抽出する。例えば、図7に示すように、CPU41は、ナビ地図情報26の地図上において、各座標P1、P2、P3によって構成された変換できなかった座標点列Q1の周囲所定範囲内において、当該変換できなかった座標点列Q1の方向に沿っており、形状が似ている各リンク61、62を候補リンクとして抽出して、各候補リンク61、62のリンクIDをRAM42に記憶する。そして、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルのリンクIDから、各候補リンク61、62の周囲所定範囲内に存在する各リンク63、64のリンクIDを抽出する。そして、CPU41は、マッチングテーブルの各リンク63、64のリンクIDに対応する座標ずれ量、つまり、各座標点列R1、R2に対する各リンク63、64の座標ずれ量が、ほぼ同じ方向でほぼ同じ距離であることから、座標ずれパターンは同一方向パターンであると判定する。そして、CPU41は、各候補リンク61、62のうち、マッチングテーブルの各リンク63、64のリンクIDに対応する座標ずれ量とほぼ同じ方向で同じ距離の候補リンク62を、当該変換できなかった座標点列Q1に対応する候補リンクとして抽出する。そして、図5に示すように、S120において、CPU41は、上記S11で受信した道路情報に含まれる当該変換できなかった座標点列を候補リンクのリンクIDに変換する。つまり、CPU41は、候補リンクのリンクIDを当該変換できなかった座標点列に対応付けてRAM42に記憶する。続いて、S121において、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルの座標点列に当該変換できなかった座標点列を記憶し、当該変換できなかった座標点列に対応付けて記憶した候補リンクのリンクIDをマッチングテーブルのリンクIDに記憶し、マッチングテーブルの確定フラグに1を記憶する。また、CPU41は、ナビ地図情報26の地図上に配置した変換できなかった座標点列に対する、リンクIDをマッチングテーブルに記憶した候補リンクのX方向とY方向の座標ずれ量を算出し、マッチングテーブルの座標ずれ量のX方向、Y方向に各々を記憶して、マッチングテーブルを更新する。また、CPU41は、RAM42からずれ補正フラグを読み出し、ずれ補正フラグをオフに設定して、再度RAM42に記憶する。その後、CPU41は、当該サブ処理を終了してメインフローチャートに戻り、当該処理を終了する。他方、上記S118で当該2個以上のリンクIDのそれぞれに対応する座標ずれ量が、ほぼ同じ方向でほぼ同じ距離でない、つまり、同一方向パターンでないと判定した場合にはS118:NO、CPU41は、図6に示すS122の処理に移行する。S122において、CPU41は、RAM42からずれ補正フラグを読み出し、ずれ補正フラグがオンに設定されているか否か、つまり、ずれ補正済みか否かを判定する判定処理を実行する。そして、ずれ補正フラグがオンに設定されている、つまり、ずれ補正済みであると判定した場合にはS122:YES、CPU41は、S123の処理に移行する。S123において、CPU41は、上記S12で取得したシステムIDに対応するマッチングテーブルの座標点列に当該変換できなかった座標点列を仮確定座標点列として記憶し、また、マッチングテーブルの仮確定座標点列に対応する確定フラグに0を記憶して、マッチングテーブルを更新する。従って、マッチングテーブルの仮確定座標点列に対応するリンクID、座標ずれ量には、データが記憶されていない。また、CPU41は、RAM42からずれ補正フラグを読み出し、ずれ補正フラグをオフに設定して、再度RAM42に記憶する。その後、CPU41は、当該サブ処理を終了してメインフローチャートに戻り、当該処理を終了する。一方、ずれ補正フラグがオフに設定されている、つまり、ずれ補正済みでないと判定した場合にはS122:NO、CPU41は、S124の処理に移行する。S124において、CPU41は、上記S115で抽出した上記S12で取得したシステムIDに対応するマッチングテーブルのリンクIDに記憶されている2個以上のリンクIDのそれぞれに対応する座標点列と、ナビ地図情報26の各リンクIDに対応するリンクとをナビ地図情報26の地図上に描いた場合の、座標ずれパターンを判定する。具体的には、マッチングテーブルのリンクIDに記憶されている2個以上のリンクIDのそれぞれに対応する座標点列に対して、ナビ地図情報26の各リンクIDに対応するリンクが、それぞれ所定角度ずつ傾いている場合には、CPU41は、座標ずれパターンは回転パターンであると判定し、回転パターンフラグをオンに設定してRAM42に記憶する。また、CPU41は、当該傾き角度を算出してRAM42に記憶する。尚、回転パターンフラグは、ナビゲーション装置1の起動時に、オフに設定されてRAM42に記憶されている。また、マッチングテーブルのリンクIDに記憶されている2個以上のリンクIDのそれぞれに対応する座標点列に対して、ナビ地図情報26の各リンクIDに対応するリンクが、それぞれ所定拡大倍率で拡大されている場合には、CPU41は、座標ずれパターンは、拡大パターンであると判定し、拡大パターンフラグをオンに設定してRAM42に記憶する。また、CPU41は、当該拡大倍率を算出してRAM42に記憶する。尚、拡大パターンフラグは、ナビゲーション装置1の起動時に、オフに設定されてRAM42に記憶されている。また、マッチングテーブルのリンクIDに記憶されている2個以上のリンクIDのそれぞれに対応する座標点列に対して、ナビ地図情報26の各リンクIDに対応するリンクが、それぞれ所定縮小倍率で縮小されている場合には、CPU41は、座標ずれパターンは、縮小パターンであると判定し、縮小パターンフラグをオンに設定してRAM42に記憶する。また、CPU41は、当該縮小倍率を算出してRAM42に記憶する。尚、縮小パターンフラグは、ナビゲーション装置1の起動時に、オフに設定されてRAM42に記憶されている。続いて、S125において、CPU41は、座標ずれパターンが回転パターンか否かを判定する判定処理を実行する。具体的には、CPU41は、回転パターンフラグをRAM42から読み出し、オンに設定されているか否かを判定する。そして、座標ずれパターンが回転パターンである、つまり、回転パターンフラグがオンに設定されていると判定した場合にはS125:YES、CPU41は、S126の処理に移行する。S126において、CPU41は、上記S124で取得した傾き角度をRAM42から読み出し、ナビ地図情報26の地図上に配置した変換できなかった座標点列を当該傾き角度だけ回転させた座標点列に補正して、再度、変換できなかった座標点列としてRAM42に記憶する。また、CPU41は、ずれ補正フラグをRAM42から読み出し、オンに設定して、再度RAM42に記憶する。また、CPU41は、回転パターンフラグをRAM42から読み出し、オフに設定して、再度RAM42に記憶する。その後、CPU41は、再度S111以降の処理を実行する。一方、座標ずれパターンが回転パターンでない、つまり、回転パターンフラグがオフに設定されていると判定した場合にはS125:NO、CPU41は、S127の処理に移行する。S127において、CPU41は、座標ずれパターンが拡大パターンか否かを判定する判定処理を実行する。具体的には、CPU41は、拡大パターンフラグをRAM42から読み出し、オンに設定されているか否かを判定する。そして、座標ずれパターンが拡大パターンである、つまり、拡大パターンフラグがオンに設定されていると判定した場合にはS127:YES、CPU41は、S128の処理に移行する。S128において、CPU41は、上記S124で取得した拡大倍率をRAM42から読み出し、ナビ地図情報26の地図上に配置した変換できなかった座標点列を当該拡大倍率だけ拡大した座標点列に補正して、再度、変換できなかった座標点列としてRAM42に記憶する。また、CPU41は、ずれ補正フラグをRAM42から読み出し、オンに設定して、再度RAM42に記憶する。また、CPU41は、拡大パターンフラグをRAM42から読み出し、オフに設定して、再度RAM42に記憶する。その後、CPU41は、再度S111以降の処理を実行する。一方、座標ずれパターンが拡大パターンでない、つまり、拡大パターンフラグがオフに設定されていると判定した場合にはS127:NO、CPU41は、S129の処理に移行する。S129において、CPU41は、座標ずれパターンが縮小パターンか否かを判定する判定処理を実行する。具体的には、CPU41は、縮小パターンフラグをRAM42から読み出し、オンに設定されているか否かを判定する。そして、座標ずれパターンが縮小パターンである、つまり、縮小パターンフラグがオンに設定されていると判定した場合にはS129:YES、CPU41は、S130の処理に移行する。S130において、CPU41は、上記S124で取得した縮小倍率をRAM42から読み出し、ナビ地図情報26の地図上に配置した変換できなかった座標点列を当該縮小倍率だけ縮小した座標点列に補正して、再度、変換できなかった座標点列としてRAM42に記憶する。また、CPU41は、ずれ補正フラグをRAM42から読み出し、オンに設定して、再度RAM42に記憶する。また、CPU41は、縮小パターンフラグをRAM42から読み出し、オフに設定して、再度RAM42に記憶する。その後、CPU41は、再度S111以降の処理を実行する。一方、座標ずれパターンが縮小パターンでない、つまり、縮小パターンフラグがオフに設定されていると判定した場合にはS129:NO、CPU41は、ずれ補正フラグをRAM42から読み出し、オンに設定して、再度RAM42に記憶する。その後、CPU41は、再度S111以降の処理を実行する。[座標点列確定処理]次に、ナビゲーション装置1のCPU41が実行する処理であって、各マッチングテーブルF1~F3に格納された仮確定座標点列を確定された座標点列に変換すると共に、この座標点列に対応するナビ地図情報26のリンクIDを格納する座標点列確定処理について図8に基づいて説明する。尚、図8にフローチャートで示されるプログラムは、経路案内等の処理を実行していない深夜等の時間帯において、CPU41によって定期的に例えば、24時間毎である。実行される。図8に示すように、先ず、S211において、CPU41は、マッチングテーブルF1の確定フラグに0が格納されているか否か、つまり、A道路情報送信システムの座標点列に仮確定座標点列が記憶されているか否かを判定する判定処理を実行する。そして、マッチングテーブルF1の確定フラグに0が格納されていると判定した場合にはS211:YES、CPU41は、S212の処理に移行する。S212において、CPU41は、マッチングテーブルF1のA道路情報送信システムの座標点列と確定フラグの1番目から最後までの各データを順番に全部読み出したか否かを判定する判定処理を実行する。そして、マッチングテーブルF1のA道路情報送信システムの座標点列と確定フラグの1番目から最後までの各データを順番に全部読み出したと判定した場合にはS212:YES、CPU41は、後述のS216の処理に移行する。一方、マッチングテーブルF1のA道路情報送信システムの座標点列と確定フラグの1番目から最後までの各データを順番に全部読み出していないと判定した場合にはS212:NO、CPU41は、S213の処理に移行する。S213において、CPU41は、マッチングテーブルF1のA道路情報送信システムの座標点列と確定フラグの各データのうち未だ読み出していない1組のデータを読み出す。続いて、S214において、CPU41は、このマッチングテーブルF1から読み出した座標点列が仮確定座標点列であるか否か、つまり、確定フラグが0であるか否かを判定する判定処理を実行する。そして、マッチングテーブルF1から読み出した座標点列が仮確定座標点列でない、つまり、確定フラグが1の場合にはS214:NO、CPU41は、再度S212以降の処理を実行する。一方、マッチングテーブルF1から読み出した座標点列が仮確定座標点列である、つまり、確定フラグが0の場合にはS214:YES、CPU41は、この仮確定座標点列を変換できなかった座標点列としてRAM42に記憶した後、S215の処理に移行する。S215において、CPU41は、上記S16で実行したマッチングテーブル更新処理のサブ処理を実行した後、再度S212以降の処理を実行する。他方、上記S211でマッチングテーブルF1の確定フラグに0が格納されていないと判定した場合にはS211:NO、CPU41は、S216の処理に移行する。S216において、CPU41は、マッチングテーブルF2及びマッチングテーブルF3について、S211以降の処理を実行したか否かを判定する判定処理を実行する。そして、マッチングテーブルF2及びマッチングテーブルF3について、S211以降の処理を実行していないと判定した場合にはS216:NO、CPU41は、マッチングテーブルF2とマッチングテーブルF3とのうち、S211以降の処理を未だ実行していないマッチングテーブルを選択して、S211以降の処理を実行する。一方、マッチングテーブルF2及びマッチングテーブルF3について、S211以降の処理を実行したと判定した場合にはS216:YES、CPU41は、当該処理を終了する。以上詳細に説明した通り、本実施例に係るナビゲーション装置1では、A道路情報送信システム3A、B道路情報送信システム3B、C道路情報送信システム3Cから受信した各々の道路情報に含まれる座標点列に対応するリンクIDが、各道路情報送信システム3A~3Cに対応する各マッチングテーブルF1~F3に格納されている場合には、CPU41は、当該座標点列を各マッチングテーブルF1~F3に格納されているリンクIDに変換する。これにより、CPU41は、各道路情報送信システム3A~3Cから受信した道路情報に含まれる座標点列に対応するナビ地図情報26の地図上のリンクを高精度且つ迅速に特定することができる。また、各道路情報送信システム3A~3Cから受信した道路情報に含まれる座標点列に対応するリンクIDが、各道路情報送信システム3A~3Cに対応する各マッチングテーブルF1~F3に格納されていない場合に、当該変換できなかった座標点列に対応する候補リンクが1個のときには、変換できなかった座標点列をこの候補リンクのリンクIDに変換する。これにより、CPU41は、各道路情報送信システム3A~3Cから受信した道路情報に含まれる座標点列に対応するリンクIDが、各道路情報送信システム3A~3Cに対応する各マッチングテーブルF1~F3に格納されていない場合でも、道路情報に対応するナビ地図情報26の地図上のリンクを高精度に特定することができる。また、CPU41は、変換できなかった座標点列の候補リンクが複数個のときも、座標ずれパターンが同じ位置の1個の候補リンクを選択して、変換できなかった座標点列をこの選択した候補リンクのリンクIDに変換することができる。これにより、CPU41は、道路情報に含まれる座標点列に対応するリンクIDが、各マッチングテーブルF1~F3に格納されていない場合でも、道路情報に対応するナビ地図情報26の地図上のリンクを更に高精度に特定することが可能となる。また、変換できなかった座標点列を各マッチングテーブルF1~F3のうち、該当するマッチングテーブルに格納されていないリンクIDに変換した場合には、CPU41は、該当するマッチングテーブルの座標点列に当該変換できなかった座標点列を記憶し、当該変換できなかった座標点列に対応付けて記憶した候補リンクのリンクIDをマッチングテーブルのリンクIDに記憶し、マッチングテーブルの確定フラグに1を記憶する。また、CPU41は、ナビ地図情報26の地図上に配置した変換できなかった座標点列に対する、リンクIDをマッチングテーブルに記憶した候補リンクのX方向とY方向の座標ずれ量を算出し、マッチングテーブルの座標ずれ量のX方向、Y方向に各々を記憶して、マッチングテーブルを更新する。これにより、各道路情報配信システム3A~3Cから配信される道路情報に含まれる座標点列に対応するリンクIDが、各マッチングテーブルF1~F3のうち、該当するマッチングテーブルに格納されていない場合に、該座標点列に対応するリンクIDと座標ずれ量とを特定して、マッチングテーブルに新たに格納して更新することが可能となり、マッチングテーブルの高精度化を図ることができる。また、CPU41は、定期的に座標点列確定処理を実行して、各マッチングテーブルF1~F3に仮確定座標点列が記憶されている場合には、マッチングテーブル更新処理のサブ処理を実行する。これにより、CPU41は、各マッチングテーブルF1~F3を更新して、各マッチングテーブルF1~F3の更なる高精度化を図ることができる。更に、複数個の候補リンクが抽出された場合に、複数個の候補リンクの位置と変換できなかった座標点列の位置との座標ずれパターンが、同一方向パターンでないときには、CPU41は、変換できなかった座標点列を所定角度回転又は所定長さ拡大又は所定長さ縮小して補正することによって、複数個の候補リンクから1個の候補リンクを選択することが可能となる。これにより、CPU41は、補正した変換できなかった座標点列をこの選択した候補リンクのリンクIDに変換できるため、道路情報に含まれる座標点列に対応するリンクIDが、該当するマッチングテーブルに格納されていない場合でも、道路情報に対応するナビ地図情報26の地図上のリンクを更に高精度に特定することが可能となる。尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。