(57)【要約】【課題】道路地図を見栄え良く表示したり、マップマッチングを見栄え良くかつ精度よく行うことを可能とする地図データの構造、そのような構造を有する地図データを使用する地図データ処理装置、およびそのような構造を有する地図データを記録した記録媒体を提供すること。【解決手段】道路をノードとリンクの概念で管理してデータを有する地図データにおいて、各リンクに対して道路の形状を表すポリゴンデータを持つ。【選択図】        図２
2004271814.tif 000002
【特許請求の範囲】
【請求項１】
道路地図に関する情報を有し、地図データ処理装置により処理可能な地図データの構造であって、
道路を所定の管理単位で区分して管理し、
前記所定の管理単位に対応して、道路の平面情報を有することを特徴とする地図データの構造。
【請求項２】
請求項１記載の地図データの構造において、
前記平面情報は、道路の平面的な形状を表す情報であることを特徴とする地図データの構造。
【請求項３】
請求項１〜２のいずれかに記載の地図データの構造において、
前記平面情報は、ポリゴン情報であることを特徴とする地図データの構造。
【請求項４】
請求項１〜３のいずれかに記載の地図データの構造において、
前記所定の管理単位に対応した線分情報をさらに有することを特徴とする地図データの構造。
【請求項５】
請求項１〜４のいずれかに記載の地図データの構造において、
前記所定の管理単位に対応する道路が上下線を有する場合、前記平面情報は道路の上下線に対応して異なる平面情報を有することを特徴とする地図データの構造。
【請求項６】
地図データ処理装置であって、
請求項１〜５のいずれかに記載の地図データの構造を有する地図データを取得する地図データ取得手段と、
前記取得した地図データを使用して、地図データの処理を行う処理手段とを備えることを特徴とする地図データ処理装置。
【請求項７】
請求項６記載の地図データ処理装置において、
前記処理手段は、前記平面情報を使用して表示装置に道路地図を表示させるよう処理することを特徴とする地図データ処理装置。
【請求項８】
請求項７記載の地図データ処理装置において、
前記処理手段は、前記平面情報に対応して道路の色を塗り分けて道路地図を表示するよう処理することを特徴とする地図データ処理装置。
【請求項９】
請求項６〜８のいずれかに記載の地図データ処理装置において、
地図データ処理装置の現在地を検出する現在地検出手段をさらに備え、
前記処理手段は、前記検出された現在地が前記平面情報で表される範囲内に位置しない場合マップマッチング処理をし、前記検出された現在地が前記平面情報で表される範囲内に位置するときはマップマッチング処理を行わないことを特徴とする地図データ処理装置。
【請求項１０】
請求項９のいずれかに記載の地図データ処理装置において、
前記処理手段は、前記検出された現在地が前記平面情報で表される範囲内に位置しない場合、前記平面情報で表される範囲内に位置するようにマップマッチング処理をすることを特徴とする地図データ処理装置。
【請求項１１】
地図データ処理装置であって、
請求項４に記載の地図データの構造を有する地図データを取得する地図データ取得手段と、
前記取得した地図データを使用して、地図データの処理を行う処理手段とを備え、
前記処理手段は、前記検出された現在地が前記平面情報で表される範囲内に位置しない場合、現在地が前記線分情報上に位置するようにマップマッチング処理をし、前記検出された現在地が前記平面情報で表される範囲内に位置するときはマップマッチング処理を行わないことを特徴とする地図データ処理装置。
【請求項１２】
請求項１〜５記載の地図データの構造を有する地図データを記録したことを特徴とするコンピュータあるいは地図データ処理装置に読み取り可能な記録媒体。
【請求項１３】
請求項６〜１１のいずれかに記載の地図データ処理装置の機能をコンピュータに実行させるための地図データ処理プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データの構造、地図データ処理装置、および該地図データの構造を有するデータを記録した記録媒体、地図データ処理プログラムに関する。
【０００２】
【従来の技術】
道路地図を表示して車両を誘導するナビゲーション装置が知られている。このようなナビゲーション装置において、道路をリンクとノードと言う概念を使用して表すことがある。ノードは交差点や道路上特に指定された点を言い、リンクはノード間の道路に該当する。ナビゲーション装置は、リンクやノードに関するデータを道路地図データとして保有し、道路地図の表示等の各種のナビゲーション処理を行う。
【０００３】
また、車両の現在地を道路地図上に表示する場合、検出された車両の現在地が表示されている道路上に位置しない場合が生じる。このような場合に、車両の現在地を道路地図データの道路上へマッチングさせるマップマッチングという技術が知られている。
【０００４】
【特許文献１】
特開平８−３３４３４４号公報
【特許文献２】
特開平１０−１２２８８７号公報
【０００５】
【発明が解決しようとする課題】
しかし、道路はリンクという線分でしか表されないため、道路を見栄え良く表示できないという問題があった。まった、マップマッチングをするとき、必ずしも見栄え良くかつ精度よくできないという問題があった。
【０００６】
本発明は、道路地図を見栄え良く表示したり、マップマッチングを見栄え良くかつ精度よく行うことを可能とする地図データの構造、そのような構造を有する地図データを使用する地図データ処理装置、およびそのような構造を有する地図データを記録した記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】
請求項１の発明は、道路地図に関する情報を有し、地図データ処理装置により処理可能な地図データの構造に適用され、道路を所定の管理単位で区分して管理し、所定の管理単位に対応して、道路の平面情報を有することを特徴とするものである。
請求項２の発明は、請求項１記載の地図データの構造において、平面情報は、道路の平面的な形状を表す情報であることを特徴とするものである。
請求項３の発明は、請求項１〜２のいずれかに記載の地図データの構造において、平面情報は、ポリゴン情報であることを特徴とするものである。
請求項４の発明は、請求項１〜３のいずれかに記載の地図データの構造において、所定の管理単位に対応した線分情報をさらに有することを特徴とするものである。
請求項５の発明は、請求項１〜４のいずれかに記載の地図データの構造において、所定の管理単位に対応する道路が上下線を有する場合、平面情報は道路の上下線に対応して異なる平面情報を有することを特徴とするものである。
請求項６の発明は、地図データ処理装置に適用され、請求項１〜５のいずれかに記載の地図データの構造を有する地図データを取得する地図データ取得手段と、取得した地図データを使用して、地図データの処理を行う処理手段とを備えることを特徴とするものである。
請求項７の発明は、請求項６記載の地図データ処理装置において、処理手段は、平面情報を使用して表示装置に道路地図を表示させるよう処理することを特徴とするものである。
請求項８の発明は、請求項７記載の地図データ処理装置において、処理手段は、平面情報に対応して道路の色を塗り分けて道路地図を表示するよう処理することを特徴とするものである。
請求項９の発明は、請求項６〜８のいずれかに記載の地図データ処理装置において、地図データ処理装置の現在地を検出する現在地検出手段をさらに備え、処理手段は、検出された現在地が平面情報で表される範囲内に位置しない場合マップマッチング処理をし、検出された現在地が平面情報で表される範囲内に位置するときはマップマッチング処理を行わないことを特徴とするものである。
請求項１０の発明は、請求項９のいずれかに記載の地図データ処理装置において、処理手段は、検出された現在地が平面情報で表される範囲内に位置しない場合、平面情報で表される範囲内に位置するようにマップマッチング処理をすることを特徴とするものである。
請求項１１の発明は、地図データ処理装置に適用され、請求項４に記載の地図データの構造を有する地図データを取得する地図データ取得手段と、取得した地図データを使用して、地図データの処理を行う処理手段とを備え、処理手段は、検出された現在地が平面情報で表される範囲内に位置しない場合、現在地が線分情報上に位置するようにマップマッチング処理をし、検出された現在地が平面情報で表される範囲内に位置するときはマップマッチング処理を行わないことを特徴とするものである。
請求項１２の発明は、コンピュータあるいは地図データ処理装置に読み取り可能な記録媒体に適用され、請求項１〜５記載の地図データの構造を有する地図データを記録したことを特徴とするものである。
請求項１３の発明は、地図データ処理プログラムに適用され、請求項６〜１１のいずれかに記載の地図データ処理装置の機能をコンピュータに実行させるためのものである。
【０００８】
【発明の実施の形態】
【０００９】
図１は、本発明の地図データ処理装置を使用した車載用ナビゲーション装置１のブロック図である。ナビゲーション装置１は、制御装置１１、現在地検出装置１２、ＤＶＤ駆動装置１３、入力装置１４、メモリ１５、モニタ１６を有する。
【００１０】
制御装置１１は、マイクロプロセッサおよびその周辺回路から構成される。現在地検出装置１２は車両の現在地を検出する現在地検出装置であり、例えば車両の進行方位を検出する方位センサや車速を検出する車速センサやＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星からのＧＰＳ信号を検出するＧＰＳセンサ等から成る。ＤＶＤ駆動装置１３は、記録媒体２を搭載して地図データなどを読み込む装置である。記録媒体２は、地図データや管理情報や案内検索データなどを格納する。記録媒体２はＤＶＤ−ＲＯＭとする。なお、ＣＤ−ＲＯＭや他の記録媒体であってもよい。
【００１１】
メモリ１５は、現在地検出装置１２によって検出された車両位置情報等を格納したり、制御装置１１が演算した推奨経路上のノード情報やリンク情報等を格納するメモリである。メモリ１５は制御装置１１のワーキングエリアである。
【００１２】
モニタ１６は、地図や推奨経路や各種情報を表示する表示装置である。モニタ１６は、ナビゲーション装置本体の一部として一体に設けてもよいし、筐体としては別々に設けてもよい。さらに、モニタ１６のみを、ナビゲーション装置本体とケーブルなどによって接続し、分離した位置に設けるようにしてもい。入力装置１４は、経路探索時に車両の目的地等を入力したりする入力装置である。リモコンであってもよいし、モニタ１６の画面上に設けられたタッチパネルなどで構成してもよい。また、音声による入力装置であってもよい。制御装置１１は、現在地検出装置１２で検出された車両の現在地情報と記録媒体２に格納された地図データなどを使用して、道路地図の表示、経路探索、経路誘導等の各種のナビゲーション処理を行う。なお、制御装置１１が実行する各種の処理プログラムは、制御装置１１内部に設けられたＲＯＭ（不図示）に組み込まれている。
【００１３】
−地図データの構造−
本実施の形態の地図データのデータ構造について、さらに詳しく説明する。地図データは、地図に関する情報であり、道路の表示や車両の現在地の特定などに使用する道路データや、経路探索に使用する経路計算用データや、誘導に使用する誘導データなどがある。本実施の形態では、このうち道路の表示や車両の現在地の特定などに使用する道路データを地図データとして以下説明する。
【００１４】
本実施の形態の地図データでは、道路をリンクとノードとリンク列という概念で表す。ノードは交差点や道路上特に指定された点を言う。リンクはノード間の道路に該当し、リンク列は１本の道路を複数のリンクで表したものである。地図データは、リンク列データで構成される。
【００１５】
図２は、実際の道路と、リンク、ノード、リンク列、およびポリゴン（後述）との関係を示す図である。図２では、道路２１に対し道路２２が分岐している。道路２１はリンク列ＬＳ１で表され、リンク列ＬＳ１は、ノードＮ１、リンクＬ１、ノードＮ２、リンクＬ２．．．、ノードＮｎ、リンクＬｎから構成される。道路２２はリンク列ＬＳ２で表され、リンク列ＬＳ２は、ノードＮ４、リンクＬ４、ノードＮ５、リンクＬ５．．．から構成される。ノードＮ２とノードＮ４は同一座標である。
【００１６】
図３は、図２のリンク列に対応するリンク列データの構造を示す図である。リンク列ＬＳ１のデータは、リンク列情報３１、ノードＮ１位置座標Ｘ１（３２）、ノードＮ１位置座標Ｙ１（３３）、リンクＩＤＬ１（３４）、ポリゴンＰ１データ３５、ノードＮ２位置座標Ｘ２（３６）、ノードＮ２位置座標Ｙ２（３７）、リンクＩＤＬ２（３８）、ポリゴンＰ２データ３９、ノードＮｎ位置座標Ｘｎ４０、ノードＮｎ位置座標Ｙｎ４１、リンクＩＤＬｎ４２、ポリゴンＰｎデータ４３から構成される。リンク列ＬＳ２は、リンク列情報４４、ノードＮ４位置座標Ｘ４（４５）、ノードＮ４位置座標Ｙ４（４６）、リンクＩＤＬ４（４７）、ポリゴンＰ４データ４８、ノードＮｍ位置座標Ｘｍ４９、ノードＮｍ位置座標Ｙｍ５０、リンクＩＤＬｍ５１、ポリゴンＰｍデータ５２から構成される。
【００１７】
リンク列情報３１、４４には、リンク列データのサイズやリンク属性等のデータが格納される。ノード位置座標Ｘ３２、３６、４０、４５、４９には、ノードのＸ座標値が格納される。ノード位置座標Ｙ３３、３７、４１、４６、５０には、ノードのＹ座標値が格納される。ＸＹ座標値は、種々の方式で規定される値が可能である。例えば、緯度経度値を所定の計算式で計算した値を使用したり、地図を所定のメッシュに分割し、メッシュ内を所定の値で正規化した値を使用したりする。すなわち、ＸＹ座標値は、地図上の位置を特定できる値である。リンクＩＤ３４、３８、４２、４７、５１は、各リンクを特定する識別番号あるいは識別記号が格納される。リンクＩＤは、メッシュ内のリンクに対して連番をふるようにしてもよいし、両端のノードの位置座標で特定するようにしてもよい。
【００１８】
ポリゴンデータ３５、３９、４３、４８、５２は、各リンクに対応するポリゴンのデータが格納される。例えば、ポリゴンＰ１は、点３１〜点３４の位置座標からなる。位置座標は、ノードの位置座標と同様である。ポリゴンとは多角形であり、複数の点から構成される。ポリゴンを構成する各点を直線で結ぶことにより、所定の閉じられた範囲を表すことができる。本実施の形態では、道路の管理単位であるリンクに対応して、１つのポリゴンデータが準備されている。リンクは線分しか表すことができないが、ポリゴンにより道路の平面的な形状を表すことができる。すなわち、ポリゴンデータは道路の平面情報を有する。
【００１９】
ポリゴンデータは、航空写真などから画像処理をして機械的に生成することも可能である。よりきめの細かいかつナビゲーション処理に適したポリゴンデータを生成するには、地図や写真データを使用して人手により生成する場合もある。
【００２０】
このように、各リンクにポリゴンデータを持つことにより、実際の道路の形状に沿った道路地図の表示が可能となる。また、実際の道路の形状に沿って道路の色を塗り分けることも可能となる。なお、図３では、リンク列のデータとして、各ノードの位置座標も格納されている。このノードの位置座標によりリンクの線分情報も取得することができる。すなわち、ノードの位置座標により、道路の一次元データを取得し、ポリゴンデータにより道路の２次元データを取得することができる。
【００２１】
図２の説明では、道路について上下線の区別なくポリゴンのデータを持つ例を説明した。図４は、道路の上下線を区別してポリゴンデータを持つ例を示す図である。道路４０を示すリンク列ＬＳ１１は、ノードＮ１１、リンクＬ１１、ノードＮ１２．．．から構成される。図４の例では、リンクＬ１１に対して、点４１、点４２、点４３、点４４からなるポリゴンＰ１１と、点４２、点４５、点４６、点４３からなるポリゴンＰ１２の２つのポリゴンデータを有する。リンク列においてリンクが順次並ぶ方向を順方向（＋）とし、反対の方向を逆方向（−）とすると、ポリゴンＰ１２は、順方向のポリゴンであり、ポリゴンＰ１１は逆方向のポリゴンである。
【００２２】
このように、各リンクに対して、順方向と逆方向のポリゴンを持つことにより、道路の上下線を区別して表示することが可能となる。上り線のみが渋滞している場合、上り線のみを渋滞の色表示をすることが可能となる。また、後述するマップマッチングにおいても、精度の高いマップマッチングが可能となる。
【００２３】
図５は、三差路（Ｔ字路）におけるポリゴンデータの生成の様子を示す図である。図５（ａ）は、実際の三差路の様子とノードＮ２１、リンクＬ２１、Ｌ２２、Ｌ２３の接続の様子を示す。図５（ｂ）は、この三差路に対するポリゴンデータの生成の一例を示す。リンクＬ２３に対応するポリゴンＰ２１は、点５３〜点５７．．．から構成される。リンクＬ２２に対応するポリゴンＰ２２は、点５８〜点６２．．．から構成される。リンクＬ２１に対応するポリゴンＰ２３は、点６３、点６４．．．から構成される。このように、実際の道路の形状に沿ったポリゴンデータを生成することができる。これは、機械で生成しても人手で生成してもどちらでもよい。
【００２４】
図２および図５の例では、ポリゴンはノード近辺で重複するように生成されている、一方、図４の例では、ポリゴンは重複しないように生成されている。ポリゴンデータにおいて、ノード近辺で重複するか重複しないかは、あまり重要な意味を持たずどちらでもよい。
【００２５】
図６は、現在地周辺の道路地図を表示するフローチャートを示す図である。制御装置１１が実行する。ステップＳ１では、現在地検出装置１２を使用して車両の現在地を検出する。ステップＳ２では、検出した車両の現在地近辺の地図データを、ＤＶＤ駆動装置１３を介して記録媒体２から読み込む。ステップＳ３では、読み込んだ地図データに基づき、現在地周辺の平面道路地図をモニタ１６に表示する。このとき、前述したポリゴンデータを使用して、道路を面積を持たせて、すなわち、２次元的な広がりを持たせて平面的に表示する。また、道路種別や渋滞情報に基づいて、道路をポリゴン単位に色分けして表示する。道路の上下線の区別があるポリゴンデータを有する場合は、上下線を区別して表示する。
【００２６】
図７は、ポリゴンデータを使用してマップマッチング処理を行う制御のフローチャートを示す図である。ステップＳ１１では、現在地検出装置１２を使用して車両の現在地を検出する。ステップＳ１２では、検出した車両の現在地が、ポリゴン内にあるかどうかを判断する。ポリゴン内にあると判断すると、ステップＳ１３のマップマッチング処理をスキップして処理を終了する。すなわち、ポリゴン内にあると判断すると、マップマッチング処理を行わない。ステップＳ１２で、ポリゴン内にないと判断するとステップＳ１３に進む。
【００２７】
ステップＳ１３では、マップマッチング処理をする。マップマッチング処理とは、検出された車両の現在地が表示されている道路上に位置しない場合、車両の現在地を道路地図データの道路上に位置するように補正する処理のことを言う。本実施の形態では、ポリゴンの範囲から外れているので、ポリゴンの範囲内に入るように補正する。具体的には、ノードの位置座標から計算して最も近接するリンク上に乗せる処理をする。すなわち、道路の管理単位である線分（リンク）上に乗せる処理をする。
【００２８】
なお、上下線を区別するポリゴンを有する場合は、現在地検出装置の出力に基づき車両の進行方向を判断して該当するポリゴン内に乗せる処理をする。ポリゴンは、順方向あるいは逆方向の区別がなされているので、この区別に基づき処理をする。このとき、車両進行方向に対して左右に広がるポリゴンの幅のほぼ中央に乗せるようにする。前述したポリゴンが１つしかない場合でも、ポリゴンの幅のほぼ中央に乗せるようにしてもよい。ポリゴン内に乗せる処理をする場合、必ずしも中央でなくても、概略ポリゴン内に位置するような処理でもよい。ステップＳ１３の処理が完了すると、処理を終了する。
【００２９】
以上説明した本実施の形態のデータ構造を有する地図データ使用した場合、次のような効果を奏する。
（１）各リンクに対応して道路の形状を表す平面情報（２次元情報）のポリゴンデータを持つので、道路地図を見栄え良く表示することができる。具体的には、実際の道路形状に沿った表示が可能となる。また、ポリゴンデータをもつので、簡易な処理で道路の色分け処理を行うことができる。例えば、高速道路や国道、地方道などの道路種別に応じた色分け処理が、道路の形状を正確に表しながら容易に可能となる。
（２）交差点角の道路形状や、高速道路の分岐道や側道などを正確に表すことができる。特に、高速道路の分岐道の幅などが事前に正確に把握でき、安全運転が確保できる。
（３）マップマッチング処理をするとき、現在地がポリゴン内にあるかないかを判断しているので、見栄え良くかつ精度よくマップマッチングがなされる。また、不要なマップマッチング処理をすることが低減される。例えば、大きな交差点を左折や右折するとき、リンクの線分データしかない場合には、リンクから外れたとして判断され、リンク上に乗せるマップマッチング処理がなされる。このとき、場合によっては現在地マークが後戻りするようにマッチングされることがある。しかし、本実施の形態のように、現在地がポリゴン内にあるかないかを判断するので、ポリゴンデータにより車両が交差点内にあると判断されている限り交差点内ではマップマッチング処理をしない。従って、実際の走行に即した車両の現在地表示が可能となる。
（４）上限線を区別したポリゴンデータを有する場合、マップマッチング時に、実際に走行してる上り線あるいは下り線にマップマッチングされるので、見栄え良く精度よくマップマッチングがなされる。また、渋滞情報などを表示する場合、渋滞情報のある上り線あるいは下り線のみを容易に色分け表示することができる。
【００３０】
上記の実施の形態では、ナビゲーション装置の制御装置１１が実行する制御プログラムはＲＯＭに格納されている例で説明をしたが、この内容に限定する必要はない。制御プログラムやそのインストールプログラムをＤＶＤなどの記録媒体で提供してもよい。なお、記録媒体はＤＶＤに限定する必要はなく、ＣＤ−ＲＯＭ、磁気テープやその他のあらゆる記録媒体を使用するようにしてもよい。この場合、プログラムを提供する記録媒体は、図１の記録媒体２と同様にＤＶＤ駆動装置１３に装填する。
【００３１】
さらに、プログラムをインターネットなどに代表される電気通信回線などの伝送媒体を介して提供することも可能である。すなわち、プログラムを、伝送媒体を搬送する搬送波上の信号に変換して送信することも可能である。プログラムをインターネットを介して提供する場合は、ナビゲーション装置１に携帯電話などと接続可能な通信Ｉ／Ｆを設ければよい。
【００３２】
また、上述のプログラムをパソコン上で実行させてナビゲーション装置を実現するようにしてもよい。その場合、現在地検出装置１２や入力装置１４などは、パソコンの所定のＩ／Ｏポートなどに接続するようにすればよい。パソコンで実現する場合、プログラムは記録媒体あるいはインターネットなどの電気通信回線を介して提供される。図８は、その様子を示す図である。パソコン１００は、ＤＶＤ１０４を介してプログラムの提供を受ける。また、パソコン１００は通信回線１０１との接続機能を有する。コンピュータ１０２は上記プログラムを提供するサーバーコンピュータであり、ハードディスク１０３などの記録媒体にプログラムを格納する。通信回線１０１は、インターネット、パソコン通信などの通信回線、あるいは専用通信回線などである。コンピュータ１０２はハードディスク１０３を使用してプログラムを読み出し、通信回線１０１を介してプログラムをパソコン１００に送信する。すなわち、プログラムをデータ信号として搬送波にのせて、通信回線１０１を介して送信する。このように、プログラムは、記録媒体や搬送波などの種々の形態のコンピュータ読み込み可能なコンピュータプログラム製品として供給できる。
【００３３】
上記の実施の形態では、記録媒体２から地図データを読み取る例を説明をしたが、この内容に限定する必要はない。地図データ提供センタからインターネットなどの通信回線を通じて地図データを取得するようにしてもよい。この場合は、前述したプログラムの提供と同様に、ナビゲーション装置１に携帯電話などと接続可能な通信Ｉ／Ｆを設ければよい。
【００３４】
上記実施の形態では、リンク列データの中にリンク列を構成するノードの位置座標のデータを格納する例を示したが、この内容に限定する必要はない。ノード間の線分の位置を補完する補完点の位置座標のデータも格納するようにしてもよい。
【００３５】
上記実施の形態では、縮尺の異なるレベルごとに地図データを設ける説明はしていない。しかし、縮尺の異なるレベルごとに地図データを設け、それぞれのレベルに応じたポリゴンデータを持つようにしてもよい。あるいは、最下層（再詳細）のレベルにのみポリゴンデータを持つようにしてもよい。また、マップマッチングなどに使用されるレベルのデータのみにポリゴンデータを設けるようにしてもよい。すなわち、すべてのレベルの地図データにポリゴンデータを設けるか、ナビゲーション処理上最も適したレベルにのにポリゴンデータを持つようにするかすればよい。
【００３６】
上記実施の形態では、車載用ナビゲーション装置１の例を示したが、この内容に限定する必要はない。携帯用ナビゲーション装置にも適用できる。すなわち、本発明は、道路地図に関する地図データを処理するすべての装置に適用することができる。
【００３７】
上記実施の形態では、地図データを使用して平面地図を表示する例を示したが、この内容に限定する必要はない。この地図データを使用して鳥瞰図を表示するようにしてもよい。鳥瞰図とは、所定の視点の高さから所定の見下ろし角および所定の見開き角で平面地図を見下ろしたときに見える地図である。平面地図の地図データを使用して鳥瞰図データに変換する方法は公知である。
【００３８】
上記実施の形態では、上下線ごとに異なるポリゴンデータを持つ例を示したが、この内容に限定する必要はない。片側に、複数の車線（レーン）がある場合に、車線ごとのポリゴンデータを持つようにしてもよい。
【００３９】
上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【００４０】
【発明の効果】
本発明は、以上説明したように構成しているので、道路地図を見栄え良く表示したり、マップマッチングを見栄え良くかつ精度よく行うことができる。
【図面の簡単な説明】
【図１】車載用ナビゲーション装置のブロック図である。
【図２】実際の道路と、リンク、ノード、リンク列、およびポリゴンとの関係を示す図である。
【図３】図２のリンク列に対応するリンク列データの構造を示す図である。
【図４】道路の上下線を区別してポリゴンデータを持つ例を示す図である。
【図５】三差路（Ｔ字路）におけるポリゴンデータの生成の様子を示す図である。
【図６】現在地周辺の道路地図を表示する制御のフローチャートを示す図である。
【図７】ポリゴンデータを使用してマップマッチング処理を行う制御のフローチャートを示す図である。
【図８】インターネットを介してプログラムを提供する様子を示す図である。
【符号の説明】
１  ナビゲーション装置
２  記録媒体
１１  制御装置
１２  現在地検出装置
１３  ＤＶＤ駆動装置
１４  入力装置
１５  メモリ
１６  モニタ
【図１】
2004271814.tif 000003
【図２】
2004271814.tif 000004
【図３】
2004271814.tif 000005
【図４】
2004271814.tif 000006
【図５】
2004271814.tif 000007
【図６】
2004271814.tif 000008
【図７】
2004271814.tif 000009
【図８】
2004271814.tif 000010