JP2014145884A - 地図データ生成方法及びコンピュータプログラム - Google Patents

Abstract

【課題】分岐点における分岐先の方面案内に用いる分岐情報として道路種別の情報を含まないオリジナルの地図データより、道路種別に整合した路線案内標識図形を生成するに足る情報を含むナビゲーション用地図データを作成する「地図データ生成方法及びコンピュータプログラム」を提供する。
【解決手段】分岐点における各分岐先に対して設定されている各分岐情報について、当該分岐情報に登録されている分岐先の最初のリンクより対象リンクを道路の走行方向に一つずつ進めながら、オリジナル地図データの対象リンクのリンクデータの道路情報に登録されている道路名称が、分岐情報に登録されている分岐先方面の道路名称である脱出道路名称と一致するかどうかを調べ、一致していれば、オリジナル地図データの対象リンクのリンクデータの道路情報に道路レベルに応じた標識図形の識別を分岐情報に付加し、ナビゲーション用地図データに含める。
【選択図】図２

Description

本発明は、ナビゲーション装置において道路の分岐点における分岐先の方面案内に用いる分岐情報を含む地図データを生成する技術に関するものである。

ナビゲーション装置において道路の分岐点における分岐先の方面案内に用いる分岐情報を含む地図データとしては、分岐情報として、各分岐点における各分岐先の道路の道路名称と道路種別（国道や県道や高速道路）の情報を含む地図データが知られている（たとえば、特許文献１）。

ここで、このような分岐情報として地図データに含められた各分岐点における各分岐先の道路の道路名称と道路種別の情報は、ナビゲーション装置において、接近した分岐点の各分岐先について、当該分岐先の道路の道路種別に対応する背景図形上に当該分岐先の道路の道路名称を描画することにより現実の道路上の路線案内標識を模擬する路線案内標識図形を生成して地図上に表示するために用いられている（同特許文献１）。ここで、各道路種別に対応する背景図形とは、その道路種別の道路に対して設けられる現実の道路上の路線案内標識の道路名称を除いた部分を模擬する図形であり、一般的に当該部分は当該部分のデザインによって道路種別を表すように定められている。

そして、このような路線案内標識図形の表示によれば、各分岐先の道路を、その道路の道路種別を表すデザインを有する路線案内標識図形によってユーザに提示することができる。

特開2002-286487号公報

さて、オリジナルの地図データより、ナビゲーションに適した地図データであるナビゲーション用地図データを作成する場合、オリジナルの地図データに、分岐情報として、分岐点の各分岐先の道路の道路名称の情報のみが含まれ、各分岐先の道路の道路種別の情報が含まれていない場合がある。また、国によっては、道路名称のみからでは、道路種別が特定できない場合がある。

そして、このような場合に、ナビゲーション用地図データに、分岐点の各分岐先の道路の道路種別の情報を含めないこととすると、ナビゲーション装置において、道路名称のみからでは道路種別が特定できないために、道路種別を表すデザインを有する路線案内標識図形を表示することができなくなってしまうこととなる。

そこで、本発明は、道路の分岐点の分岐情報として各分岐先の道路の道路種別の情報を含まないオリジナルの地図データより、道路種別を表すデザインを有する路線案内標識図形を生成するに足る情報を含むナビゲーション用地図データを作成することを課題とする。

前記課題達成のために、本発明は、ノードと前記ノードで連結されたリンクによって道路網を表したオリジナル地図データから、ノードと前記ノードで連結されたリンクによって道路網を表したナビゲーション用地図データを生成する地図データ生成方法を提供する。

ここで、前記オリジナル地図データは、各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含み、前記ナビゲーション用地図データは、道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられたナビゲーション用分岐情報を含み、当該ナビゲーション用分岐情報は、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと、対応する分岐方向に進んで到達できる道路の名称である脱出道路名称と、対応する分岐方向の方面案内に用いる標識図形のデザインを表す標識図形デザイン指定情報とを含むものである。

そして、当該地図データ生成方法は、前記オリジナル地図データの前記各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索する探索ステップと、前記オリジナル地図データの前記各分岐情報について、当該分岐情報について前記探索ステップで探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを表す前記標識図形デザイン指定情報を、当該分岐情報が設けられている分岐点について設ける前記ナビゲーション用分岐情報に含める標識図形デザイン指定情報設定ステップとを有することを含むものである。

なお、本発明は、このような地図データ生成方法を実施する地図データ生成システムや、このような地図データ生成方法をコンピュータに実施させるコンピュータプログラムも提供する。
以上のような地図データ生成方法や地図データ生成システムやコンピュータプログラムによれば、オリジナルの地図データに含まれる各分岐点の各分岐方向に対応して設けられた分岐情報が、分岐方向のリンクである分岐先リンクと、分岐方向に進んで到達できる道路の名称である脱出道路名称を表し、当該到達できる道路の道路種別を表さないものであっても、オリジナルの地図データに、各リンクの属する道路の道路名称と道路種別とを表す道路情報が含まれていれば、各分岐点の各分岐方向について、当該分岐方向に進んで到達できる道路の道路種別に整合した標識図形のデザインを特定し、特定したデザインを表す標識図形デザイン指定情報を、ナビゲーション用地図データに各分岐点の各分岐方向に対応して設ける分岐情ナビゲーション用分岐情報に含めることができる。

よって、本発明によれば、分岐点における分岐先の方面案内に用いる分岐情報として道路種別の情報を含まないオリジナルの地図データより、道路種別に整合した標識図形のデザインを表す標識図形デザイン指定情報を含むナビゲーション用分岐情報を含むナビゲーション用地図データを作成することができ、ナビゲーションの実行時には、このナビゲーション用分岐情報を用いて、道路種別に整合したデザインを有する路線案内標識図形を生成し、当該路線案内標識図形を用いた分岐先の方面案内を行うことができるようになる。

ここで、本発明は、併せて、ノードと前記ノードで連結されたリンクによって道路網を表した地図データを記憶したナビゲーション装置も提供する。
ここで、前記地図データは、各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含むものである。

そして、当該ナビゲーション装置は、現在位置を算出する現在位置算出手段と、目的地までのルートを設定するルート設定手段と、少なくとも前記ルートが設定されているときに、前記現在位置が前記分岐点に接近したときに、当該分岐点における各分岐方向が向かう方面を案内する分岐方面案内手段とを備えたものである。

ただし、前記分岐方面案内手段は、前記接近した分岐点に対応するノードについて設けられた各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索し、探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを算定する標識図形算定手段と、前記接近した分岐点における各分岐方向が向かう方面を、当該分岐方向に対応して設けられた分岐情報について前記標識図形算定手段が算定したデザインの標識図形上に、当該分岐情報に含まれている前記脱出道路名称が表す道路の名称を描画した図形を用いて案内する方面道路案内手段とを備えたものであり、前記標識図形は、道路の路線案内に用いられている路線案内標識の道路名称を除いた部分を模擬する図形である。

また、本発明は、併せて、ノードと前記ノードで連結されたリンクによって道路網を表した地図データを記憶し、通信を介して接続したナビゲーション装置にナビゲーション情報を提供するナビゲーションサーバも提供する。
ここで、前記地図データは、各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含むものである。

そして、当該ナビゲーションサーバは、前記ナビゲーション装置の現在位置を取得する現在位置取得手段と、前記ナビゲーション装置の目的地までのルートを設定するルート設定手段と、少なくとも前記ルートが設定されている前記ナビゲーション装置の前記現在位置が前記分岐点に接近したときに、当該分岐点における各分岐方向が向かう方面を案内する分岐案内情報を生成して当該ナビゲーション装置に提供する分岐案内情報提供手段とを備えたものである。

ただし、前記分岐案内情報提供手段は、前記接近した分岐点に対応するノードについて設けられた各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索し、探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを算定する標識図形算定手段と、前記接近した分岐点における各分岐方向が向かう方面を、当該分岐方向に対応して設けられた分岐情報について前記標識図形算定手段が算定したデザインの標識図形上に、当該分岐情報に含まれている前記脱出道路名称が表す道路の名称を描画した図形を用いて案内する前記分岐案内情報を生成する分岐案内情報生成手段とを備えたものであり、前記標識図形は、道路の路線案内に用いられている路線案内標識の道路名称を除いた部分を模擬する図形である。

これらのナビゲーションシステムやナビゲーションサーバによれば、上述のナビゲーション用地図データを予め作成せずとも、必要時に、上述のナビゲーション用地図データ相当の情報を必要範囲で適宜生成して、道路種別に整合するデザインを有する路線案内標識図形を生成し、当該路線案内標識図形を用いた案内を行うことができるようになる。

以上のように、本発明によれば、道路の分岐点の分岐情報として各分岐先の道路の道路種別の情報を含まないオリジナルの地図データより、道路種別を表すデザインを有する路線案内標識図形を生成するに足る情報を含むナビゲーション用地図データを作成することができる。

本発明の実施形態に係るナビゲーション用地図データ生成システムの構成を示すブロック図である。 本発明の実施形態に係るオリジナル地図データとナビゲーション用地図データを示す図である。 本発明の実施形態に係るノードとリンクと分岐情報の関係を示す図である。 本発明の実施形態に係る分岐情報標識図形ＩＤ設定処理フローチャートである。 本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。 本発明の実施形態に係るナビゲーションシステムの表示画面を示す図である。

以下、本発明の実施形態を説明する。
図１に、本実施形態に係るナビゲーション用地図データ生成システムの構成を示す。
図示するようにナビゲーション用地図データ生成システムは、オリジナル地図データを記憶したオリジナル地図データ記憶部１と、ナビゲーション用地図データ作成部２と、ナビゲーション用地図データ記憶部３とを備えている。そして、ナビゲーション用地図データ作成部２は、オリジナル地図データ記憶部１に記憶されたオリジナル地図データから、ナビゲーション用地図データを作成し、ナビゲーション用地図データ記憶部５に記憶するものである。

ただし、このようなナビゲーション用生成システムは、ＣＰＵやメモリなどを備えたコンピュータを用いて構成されるものであり、オリジナル地図データ記憶部１やナビゲーション用地図データ記憶部３は、ＨＤＤなどのコンピュータの記憶資源を用いて構成され、ナビゲーション用地図データ作成部２は、ＣＰＵが所定のコンピュータプログラムを実行することにより実現されるものである。

ここで、図２に、オリジナル地図データと、ナビゲーション用地図データの構成を示す。
図２ａに示すように、オリジナル地図データは、道路網を定義する道路網データと、その他のデータとを含む。
ここで、道路網データは、ノードと、ノード間を連結するリンクの集合として道路網を定義するデータである。そして、道路網データはリンクテーブルと、ノードテーブルを含み、リンクテーブルはリンク毎に設けたリンクデータを含み、ノードテーブルはノード毎に設けたノードデータを含む。

そして、各リンクデータは、リンクの識別子となるリンクＩＤ、リンクの始点、終点となるノードを示す端点ノード情報、ノードを介して接続する他のリンクや当該他のリンクへの当該リンクデータのリンクからの進入可否を表す接続リンク情報、道路情報、その他のリンクが表す道路部分の車線数や走行方向や各種属性を表す他リンク属性情報とを有する。

また、リンクデータの道路情報には、リンクが位置する国/地域を表す所在地、リンクが含まれる道路の国道、県道、高速道路といった道路の種別を表す道路レベル、リンクが含まれる道路の路線名称を表す道路名称とが含まれる。
一方、ノードデータには、ノードの識別子となるノードＩＤ、ノードの位置を表すノード座標、一つのリンクを介して隣接する他のノードを表す隣接ノード情報、方面案内情報、その他のノードの各種属性を表す他ノード属性情報とを有する。
また、ノードデータの方面案内情報は、ノードに対応する地点が現実の方面案内標識が設けられている分岐点である場合に、ノードデータに含まれる情報であり、各方面案内情報には、方面案内標識の識別子となる方面案内標識ＩＤ、ノードが含まれる国/地域を表す所在地情報、当該ノードを始点とする各リンク（分岐先）、すなわち、道路の走行方向に進んでノードから進行できる各リンク毎に対応して設けられた分岐情報とを含む。

そして、各分岐情報には、対応するリンクのリンクＩＤを表す分岐リンクＩＤ、対応するリンクに進んで進入する道路である脱出道路の道路名称である脱出道路名称とが登録されている。
すなわち、いま、図３ａに示すように地点５０１に、方面案内標識５０２が設置されており、図３ａに示す道路が道路網データによって図３ｂに示すようにノードとリンクで表現されている場合、地点５０１に対応するノード５１１のノードデータの方面案内情報は、ノード５１１に道路の走行方向に接続するリンク、すなわち、ノード５１１を始点とするリンク５２１とリンク５２２の各々に対して分岐情報が登録される。そして、リンク５２１の分岐情報には、リンク５２１のリンクＩＤが分岐リンクＩＤとして登録されると共に、ランプを形成するリンク５２１を進んで到達できる道路の道路名称「Ｍ８０」が脱出道路名称として登録される。また、リンク５２２の分岐情報には、リンク５２２のリンクＩＤが分岐リンクＩＤとして登録されると共に、リンク５２２が属する道路の道路名称「Ｍ２５」が脱出道路名称として登録される。

次に、図２ｂに示すように、ナビゲーション用地図データは、道路網を定義する道路網データと、標識図形データと、その他のデータとを含む。
ナビゲーション用地図データの道路網データは、オリジナル地図データの道路網データとほぼ同様であるが、各リンクデータの道路情報と各ノードデータの各分岐情報とに、標識図形ＩＤが登録されている点が異なる。
また、ナビゲーション用地図データの標識図形データは、国や地域毎に対応して設けられており、対応する国や地域において道路の路線案内に用いられている路線案内標識の道路名称を除いた部分を模擬する図形である標識図形と、各標識図形の識別子となる標識図形ＩＤが登録されている。なお、路線案内標識の道路名称を除く部分のデザインは、国や地域毎に、そのデザインによって道路種別を表すように定められている。したがって、国や地域毎に、標識図形は、そのデザインによって道路種別を表すものとなる。また、各標識図形データには、当該標識図形データに対応する国または地域で各道路種別を表すものとして用いられている各デザインの標識図形が登録されている。

以下、ナビゲーション用地図データ作成部２が、図２ａに示したオリジナル地図データから、図２ｂに示したナビゲーション用地図データを作成する動作について説明する。
まず、ナビゲーション用地図データ作成部２は、別途作成された国や地域毎の標識図形データの入力を受け付けてナビゲーション用地図データ記憶部３に記憶する。
また、オリジナル地図データの道路網データと他データより、ナビゲーション用地図データに所要の他データを作成し、ナビゲーション用地図データ記憶部３に格納する。
また、オリジナル地図データの道路網データに対して、各リンクデータの道路情報への標識図形ＩＤの付加と、各ノードデータの各分岐情報への標識図形ＩＤの付加と、各データ項目のナビゲーション用地図データに適したデータ形式の変換などの処理を行いながら、ナビゲーション用地図データの道路網データを作成し、ナビゲーション用地図データ記憶部３に格納する。

ここで、このようなナビゲーション用地図データの道路網データ作成時に行うリンクデータの道路情報への標識図形ＩＤの付加は、オリジナル地図データのリンクデータの道路情報の所在地に相当する国または地域の標識図形データにおいて、当該道路情報の道路レベルが表す道路種別に対応する標識図形の標識図形ＩＤを、リンクデータの道路情報へ付加することにより行う。

より具体的には、リンクデータの道路情報への標識図形ＩＤの付加は次のように行う。すなわち、国または地域と道路レベルとの組み合わせと、標識図形ＩＤとの対応は予め一義的に定まるので、当該対応をナビゲーション用地図データ作成部２に予め設定しておく。そして、ナビゲーション用地図データ作成部２において当該対応に従って、リンクデータの道路情報の所在地と道路レベルとの組み合わせに対応する標識図形ＩＤを算定し、当該リンクデータの道路情報に付加する。

次に、ナビゲーション用地図データの道路網データ作成時に行う各ノードデータの各分岐情報への標識図形ＩＤの付加は、各オリジナル地図データの各ノードデータの各分岐情報について、図４に示す分岐情報標識図形ＩＤ設定処理を実行することにより行う。
すなわち、図示するように、この処理では、まず、分岐情報に脱出道路名称が登録されているかどうかを調べ（ステップ４０２）、登録されていなければ、そのまま、この分岐情報についての処理を終了する。この場合、この分岐情報への標識図形ＩＤの付加は行われない。

一方、分岐情報に、脱出道路名称が登録されていれば（ステップ４０２）、分岐情報に登録されている分岐リンクＩＤのリンクを対象リンクに設定し、対象リンクの始点（分岐情報が含まれるノードデータのノード）を基準点に設定する（ステップ４０４）。
そして、オリジナル地図データの対象リンクのリンクデータの道路情報に登録されている道路名称が、分岐情報に登録されている脱出道路名称と一致するかどうかを調べ（ステップ４０６）、一致していれば、オリジナル地図データの対象リンクのリンクデータの道路情報に登録されている所在地と道路レベルに応じた標識図形ＩＤを算出する（ステップ４０８）。

すなわち、ステップ４０８では、オリジナル地図データの対象リンクのリンクデータの道路情報の所在地に相当する国または地域の標識図形データにおいて、当該道路情報の道路レベルが表す道路種別に対応する標識図形の標識図形ＩＤを算出する。より具体的には、標識図形ＩＤの算出は次のように行う。すなわち、国または地域と道路レベルとの組み合わせと、標識図形ＩＤとの対応は予め一義的に定まるので、当該対応をナビゲーション用地図データ作成部２に予め設定しておく。そして、ナビゲーション用地図データ作成部２において当該対応に従って、対象リンクのリンクデータの道路情報の所在地と道路レベルとの組み合わせに対応する標識図形ＩＤを算出し、分岐情報に付加する。

そして、ステップ４０８で、算出した標識図形ＩＤを分岐情報に付加し（ステップ４１０）、この分岐情報についての処理を終了する。
一方、ステップ４０６において、対象リンクのリンクデータの道路情報に登録されている道路名称が、分岐情報に登録されている脱出道路名称と一致しないと判定された場合には、まず、ステップ４０４で設定した基準点から、対象リンクの終点（対象リンクの走行方向側端点となるノード）までの道程距離が所定のしきい値Ｔｈ（たとえば、1ｋｍ）以上であるかどうかを調べ（ステップ４１２）、しきい値Ｔｈ以上であれば、そのまま、この分岐情報についての処理を終了する。この場合、この分岐情報への標識図形ＩＤの付加は行われない。

基準点から対象リンクの終点までの道程距離が所定のしきい値Ｔｈ未満であれば（ステップ４１２）、現在の対象リンク終点に接続している現在の対象リンクから進入可能なリンクに対象リンクを更新し（ステップ４１４）、ステップ４０６からの処理に戻る。ここで、対象リンク終点に接続している対象リンクから進入可能なリンクは、対象リンクのリンクデータの接続リンク情報等より算定することができる。

以上、分岐情報標識図形ＩＤ設定処理について説明した。
このような分岐情報標識図形ＩＤ設定処理によれば、たとえば、図３ｂのノード５１１のノードデータの分岐情報のうち、リンク５２１のリンクＩＤが分岐リンクＩＤとして登録されている分岐情報については、次のようにして標識図形ＩＤが付加される。
すなわち、まず、リンク５２１が対象リンクに設定され、リンク５２１の始点であるノード５１１が基準点に設定される。そして、分岐情報の脱出道路名称「Ｍ８０」と、対象リンクであるリンク５２１のリンクデータの道路情報の道路名称との一致が調べられる。ここでは、両者は一致しないので、リンク５２１の終点に接続するリンク５２１から進入可能なリンク５２３に対象リンクが更新され、分岐情報の脱出道路名称「Ｍ８０」と、対象リンクであるリンク５２３のリンクデータの道路情報の道路名称との一致が調べられる。

すると、対象リンクであるリンク５２３は道路名称「Ｍ８０」の道路を構成するリンクであるので、分岐情報の脱出道路名称と、対象リンクのリンクデータの道路情報の道路名称が一致する。そこで、リンク５２３のリンクデータの道路情報に登録されている所在地と道路レベルに応じた標識図形ＩＤ、すなわち、道路名称「Ｍ８０」の道路の道路種別に対応する道路案内標識の標識図形の標識図形ＩＤが算定されて、ノード５１１のノードデータのリンク５２１のリンクＩＤが分岐リンクＩＤとして登録されている分岐情報に付加される。

以上、ナビゲーション用地図データ作成部２が、オリジナル地図データからナビゲーション用地図データを作成する動作について説明した。
以下、以上のようにして作成されたナビゲーション用地図データのナビゲーションシステムにおける使用例について説明する。
ナビゲーションシステム５０は、たとえば、自動車に搭載されるシステムであり、図５ａに示すように、ナビゲーション装置１１と、操作部１２と、表示装置１３と、車両状態センサ１４と、ＧＰＳ受信機１５とを備えている。ここで、車両状態センサ１４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの車両状態を検出するセンサ群である。

次に、ナビゲーション装置１１は、地図データ保持部１０１、現在状態算出部１０２、操作部１２や表示装置１３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１０３、ルート探索部１０４、メモリ１０５、制御部１０６、案内画像生成部１０７を備えており、地図データ保持部１０１には、図１のナビゲーション用地図データ作成システムが作成したナビゲーション用地図データを記憶する。

そして、ナビゲーション装置１１の現在状態算出部１０２において、以下の処理を繰り返し行う。
すなわち、現在状態算出部１０２は、車両状態センサ１４やＧＰＳ受信機１５の出力から推定される現在位置に対して、地図データ保持部１０１から読み出したナビゲーション用地図データが示す、前回決定した現在位置の周辺の道路網地図とのマップマッチング処理などを施して、現在位置を算定し、メモリ１０５に設定する。

また、制御部１０６は、ユーザの目的地設定要求に応じて、ユーザから操作部１２、ＧＵＩ制御部１０３を介して目的地の設定を受け付け、これをメモリ１０５にセットし、メモリ１０５にセットした目的地までの推奨ルートをルート探索部１０４に探索させる。ルート探索部１０４は、必要地理的範囲の道路網データを地図データ保持部１０１のナビゲーション用地図データから読み出し、メモリ１０５に設定されている現在位置から目的地までの最小コストの経路を、距離最小などの所定のコストモデルに基づいて推奨ルートとして算出し、算出した推奨ルートの経路データを、メモリ１０５にセットする。

また、制御部１０６は、メモリ１０５にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、メモリ１０５にセットされている推奨ルートをクリアする処理も行う。
また、制御部１０６は、以下の案内画像生成処理を繰り返す。
すなわち、制御部１０６は、メモリ１０５に設定された現在位置や予め設定された地図表示縮尺に応じて、地図表示範囲を算定し、案内画像生成部１０７に、算定した地図表示範囲内の地図を表す地図画像の描画を指示する。案内画像生成部１０７は、制御部１０６から地図画像の描画の指示を受けると、地図データ保持部１０１に格納されているナビゲーション用地図データに基づいて道路地図を表す地図画像として描画する。ここで、この地図画像には、地図表示範囲に含まれるリンクの一部について、当該リンクに対応する地図画像上の位置の近くに、道路案内標識図形も描画する。道路案内標識図形は、ナビゲーション用地図データの当該リンクのリンクデータの道路情報に登録されている標識図形ＩＤの標識図形を、当該道路情報の所在地が示す国/地域の標識図形データより読み出し、読み出した標識図形上に、当該道路情報の道路名称を描画して作成する。

また、案内画像生成部１０７は、地図表示範囲内にメモリ１０５にセットされた現在位置が含まれる場合には、地図画像上の現在位置に対応する位置に、現在位置を表す現在位置アイコンを描画する。また、案内画像生成部１０７は、推奨ルートの経路データがメモリ１０５にセットされている場合には、推奨ルートを表す推奨ルート図形を地図画像上に描画する。また、案内画像生成部１０７は、メモリ１０５にセットされた目的地が地図表示範囲に含まれる場合には、目的地の位置を示す目的地アイコンも地図画像上に描画する。

そして、案内画像生成部１０７は、以上の地図画像や路線案内標識図形や現在位置アイコンや推奨ルート図形や目的地アイコンの各描画を行って生成した案内画像を、ＧＵＩ制御部１０３を介して表示装置１３に表示する。
ここで、図６ａは、このようにして表示される案内画像６００の例を表したものであり、案内画像６００は、地図画像６０１上に、道路案内標識図形６０２と、現在位置アイコン６０３と、推奨ルート図形６０４とが表されたものとなる。
また、制御部１０６は、推奨ルートが設定されているときに現在位置が分岐点に近づくと、図６ｂに示すように、拡大案内図６１０と、案内情報６２０を案内画像６００の上に重ねて表示する。なお、図６ｂは、図３ｂに示すように、現在位置５３０が分岐点のノード５１１に接近した場合の表示を表している。

拡大案内図６１０は、接近した分岐点付近を拡大して表した拡大地図６１１上に、推奨ルートに沿った進行方向を表す矢印６１２を描画すると共に、接近した分岐点で分岐する各道路上の地点に対応する拡大地図６１１上の位置に路線案内標識図形６１３を描画したものである。ここで、道路の路線案内標識図形６１３の描画は、ナビゲーション用地図データの接近した分岐点に相当するノードのノードデータの各分岐情報について、当該分岐情報の所在地情報が示す国/地域の標識図形データに格納されている当該分岐情報に登録されている標識図形ＩＤの標識図形上に、当該分岐情報に登録されている脱出道路名称を描画して路線案内標識図形６１３を作成すると共に、作成した路線案内標識図形６１３を当該分岐情報の分岐リンクＩＤが示すリンクに対応する拡大地図６１１上の位置に配置することにより行う。ただし、当該分岐情報に標識図形ＩＤが登録されていない場合には、路線案内標識図形６１３は表示しない。

また、案内情報６２０には、推奨ルートに従って進行すべき道路を案内する路線案内標識図形６２４と、当該道路の道路名称６２５を表示する。
ここで、案内情報６２０の道路名称６２５には、ナビゲーション用地図データの接近した分岐点に相当するノードのノードデータの分岐情報のうち推奨ルートが通るリンクが分岐リンクＩＤとして登録されている分岐情報の脱出道路名称を用いる。また、案内情報６２０の路線案内標識図形６２４は、ナビゲーション用地図データの接近した分岐点に相当するノードのノードデータの分岐情報のうち推奨ルートが通るリンクが分岐リンクＩＤとして登録されている分岐情報に登録されている標識図形ＩＤの標識図形を、当該分岐情報の所在地情報が示す国/地域の標識図形データより読み出し、読み出した標識図形上に、当該分岐情報に登録されている脱出道路名称を描画して作成する。ただし、当該分岐情報に標識図形ＩＤが登録されていない場合には、路線案内標識図形６２４は表示しない。

以上、ナビゲーション用地図データのナビゲーションシステム５０における使用例について説明した。
次に、ナビゲーション用地図データのナビゲーションシステム５０における他の使用例について説明する。
この他の使用例では、図５ｂに示すように、ナビゲーションシステム５０には、ナビゲーション用地図データを格納する地図データ保持部１０１は設けずに、移動通信網に接続するための移動通信装置１６を設ける。
そして、ナビゲーションシステム５０が移動通信装置１６、移動通信網を介して接続可能なＷＡＮ６０上に、ナビゲーションサーバ７０を設ける。
また、ナビゲーションサーバ７０には、ナビゲーション用地図データを格納したナビゲーション用地図ＤＢ７１と、ナビゲーション情報提供サーバ７２とを設ける。
そして、ナビゲーションシステム５０の制御部１０６は、移動通信装置１６、移動通信網を介してナビゲーションサーバ７０にアクセスして、現在位置や目的地の通知を含む案内画像要求を送信し、ナビゲーションサーバ７０のナビゲーション情報提供サーバ７２は、案内画像要求に応答して、ナビゲーション用地図ＤＢ７１に格納しているナビゲーション用地図データを用いて上述した案内画像６００を生成してナビゲーションシステム５０に提供する。

また、ナビゲーションサーバ７０のナビゲーション情報提供サーバ７２は、ナビゲーションシステム５０から通知された現在位置が分岐点に接近したならば、ナビゲーション用地図ＤＢ７１に格納しているナビゲーション用地図データを用いて上述した拡大案内図６１０や案内情報６２０を生成してナビゲーションシステム５０に提供する。

一方、ナビゲーションシステム５０の制御部１０６は、ナビゲーションサーバ７０から提供された案内画像６００や拡大案内図６１０や案内情報６２０を表示装置１３に表示する処理を行う。
以上、本発明の実施形態について説明した。
ところで、以上では、ナビゲーションシステム５０やナビゲーションサーバ７０にナビゲーション用地図データ生成システムで作成したナビゲーション用地図データを格納するものとして説明したが、これは、ナビゲーションシステム５０やナビゲーションサーバ７０にオリジナル地図データと標識図形データとを格納し、ナビゲーションシステム５０やナビゲーションサーバ７０において、必要に応じて必要な範囲でリンクデータの道路情報の標識図形ＩＤと、ノードデータの各分岐情報の標識図形ＩＤとを、上述したナビゲーション用地図データ生成システムと同様な動作で算出し、算出した標識図形ＩＤとオリジナル地図データと標識図形データとを用いて、上述した案内画像６００や拡大案内図６１０や案内情報６２０の生成や表示を行うようにしてもよい。

すなわち、たとえば、拡大案内図６１０や案内情報６２０の生成について述べれば、ナビゲーションシステム５０やナビゲーションサーバ７０において、推奨ルートが設定されているときに分岐点に接近した場合に、接近した分岐点に相当するノードデータの各分岐情報について、図４に示した分岐情報標識図形ＩＤ設定処理のステップ４１０を除く部分を行って当該分岐情報に付加する標識図形ＩＤを算出し、算出した標識図形ＩＤと標識図形データを用いて路線案内標識図形を作成する。そして、作成した路線案内標識図形とオリジナル地図データとを用いて、上述した拡大案内図６１０や案内情報６２０の生成や表示を行うようにする。

または、ナビゲーション用地図データ生成システムの機能自体をナビゲーションシステム５０やナビゲーションサーバ７０に備え、ナビゲーションシステム５０やナビゲーションサーバ７０にオリジナル地図データと標識図形データとを格納した上で、ナビゲーションシステム５０やナビゲーションサーバ７０において、オリジナル地図データからナビゲーション用地図データを適宜作成して使用するようにしてもよい。

１…オリジナル地図データ記憶部、２…ナビゲーション用地図データ作成部、３…ナビゲーション用地図データ記憶部、１１…ナビゲーション装置、１２…操作部、１３…表示装置、１４…車両状態センサ、１５…ＧＰＳ受信機、１６…移動通信装置、５０…ナビゲーションシステム、６０…ＷＡＮ、７０…ナビゲーションサーバ、７１…ナビゲーション用地図ＤＢ、７２…ナビゲーション情報提供サーバ、１０１…地図データ保持部、１０２…現在状態算出部、１０３…ＧＵＩ制御部、１０４…ルート探索部、１０５…メモリ、１０６…制御部、１０７…案内画像生成部。

Claims (5)

1. ノードと前記ノードで連結されたリンクによって道路網を表したオリジナル地図データから、ノードと前記ノードで連結されたリンクによって道路網を表したナビゲーション用地図データを生成する地図データ生成方法であって、
   前記オリジナル地図データは、
   各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含み、
   前記ナビゲーション用地図データは、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられたナビゲーション用分岐情報を含み、
   当該ナビゲーション用分岐情報は、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと、対応する分岐方向に進んで到達できる道路の名称である脱出道路名称と、対応する分岐方向の方面案内に用いる標識図形のデザインを表す標識図形デザイン指定情報とを含み、
   当該地図データ生成方法は、
   前記オリジナル地図データの前記各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索する探索ステップと、
   前記オリジナル地図データの前記各分岐情報について、当該分岐情報について前記探索ステップで探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを表す前記標識図形デザイン指定情報を、当該分岐情報が設けられている分岐点について設ける前記ナビゲーション用分岐情報に含める標識図形デザイン指定情報設定ステップとを有することを特徴とする地図データ生成方法。
2. コンピュータによって読み取られ実行されるコンピュータプログラムであって、
   前記コンピュータを、
   ノードと前記ノードで連結されたリンクによって道路網を表したオリジナル地図データから、ノードと前記ノードで連結されたリンクによって道路網を表したナビゲーション用地図データを生成する地図データ生成手段として機能させ、
   前記オリジナル地図データは、
   各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含み、
   前記ナビゲーション用地図データは、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられたナビゲーション用分岐情報を含み、
   当該ナビゲーション用分岐情報は、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと、対応する分岐方向に進んで到達できる道路の名称である脱出道路名称と、対応する分岐方向の方面案内に用いる標識図形のデザインを表す標識図形デザイン指定情報とを含み、
   当該地図データ生成手段は、
   前記オリジナル地図データの前記各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索する探索手段と、
   前記オリジナル地図データの前記各分岐情報について、当該分岐情報について前記探索手段で探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを表す前記標識図形デザイン指定情報を、当該分岐情報が設けられている分岐点について設ける前記ナビゲーション用分岐情報に含める標識図形デザイン指定情報設定手段とを有することを特徴とするコンピュータプログラム。
3. ノードと前記ノードで連結されたリンクによって道路網を表したオリジナル地図データから、ノードと前記ノードで連結されたリンクによって道路網を表したナビゲーション用地図データを生成する地図データ生成システムであって、
   前記オリジナル地図データは、
   各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含み、
   前記ナビゲーション用地図データは、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられたナビゲーション用分岐情報を含み、
   当該ナビゲーション用分岐情報は、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと、対応する分岐方向に進んで到達できる道路の名称である脱出道路名称と、対応する分岐方向の方面案内に用いる標識図形のデザインを表す標識図形デザイン指定情報とを含み、
   当該地図データ生成システムは、
   前記オリジナル地図データの前記各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索する探索手段と、
   前記オリジナル地図データの前記各分岐情報について、当該分岐情報について前記探索手段で探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを表す前記標識図形デザイン指定情報を、当該分岐情報が設けられている分岐点について設ける前記ナビゲーション用分岐情報に含める標識図形デザイン指定情報設定手段とを有することを特徴とする地図データ生成システム。
4. ノードと前記ノードで連結されたリンクによって道路網を表した地図データを記憶したナビゲーション装置であって、
   前記地図データは、
   各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含み、
   当該ナビゲーション装置は、
   現在位置を算出する現在位置算出手段と、
   目的地までのルートを設定するルート設定手段と、
   少なくとも前記ルートが設定されているときに、前記現在位置が前記分岐点に接近したときに、当該分岐点における各分岐方向が向かう方面を案内する分岐方面案内手段とを有し、
   前記分岐方面案内手段は、
   前記接近した分岐点に対応するノードについて設けられた各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索し、探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを算定する標識図形算定手段と、
   前記接近した分岐点における各分岐方向が向かう方面を、当該分岐方向に対応して設けられた分岐情報について前記標識図形算定手段が算定したデザインの標識図形上に、当該分岐情報に含まれている前記脱出道路名称が表す道路の名称を描画した図形を用いて案内する方面道路案内手段とを有し、
   前記標識図形は、道路の路線案内に用いられている路線案内標識の道路名称を除いた部分を模擬する図形であることを特徴とするナビゲーション装置。
5. ノードと前記ノードで連結されたリンクによって道路網を表した地図データを記憶し、通信を介して接続したナビゲーション装置にナビゲーション情報を提供するナビゲーションサーバであって、
   前記地図データは、
   各リンクについて設けられた、当該リンクの属する道路の道路名称と道路種別とを表す道路情報と、
   道路の分岐点に対応するノード毎に、当該分岐点における各分岐方向に対応して設けられた、当該ノードに接続する対応する分岐方向のリンクである分岐先リンクと対応する分岐方向に進んで到達できる道路の名称である脱出道路名称とを表す分岐情報とを含み、
   当該ナビゲーションサーバは、
   前記ナビゲーション装置の現在位置を取得する現在位置取得手段と、
   前記ナビゲーション装置の目的地までのルートを設定するルート設定手段と、
   少なくとも前記ルートが設定されている前記ナビゲーション装置の前記現在位置が前記分岐点に接近したときに、当該分岐点における各分岐方向が向かう方面を案内する分岐案内情報を生成して当該ナビゲーション装置に提供する分岐案内情報提供手段とを有し、
   前記分岐案内情報提供手段は、
   前記接近した分岐点に対応するノードについて設けられた各分岐情報について、当該分岐情報が設けられているノードから当該分岐情報に対応する分岐方向に進んで到達できるリンクであって、当該分岐情報が表す前記脱出道路名称と一致する道路名称を表す前記道路情報が設けられているリンクを探索し、探索したリンクの道路情報が表す道路種別に応じて定まる標識図形のデザインを算定する標識図形算定手段と、
   前記接近した分岐点における各分岐方向が向かう方面を、当該分岐方向に対応して設けられた分岐情報について前記標識図形算定手段が算定したデザインの標識図形上に、当該分岐情報に含まれている前記脱出道路名称が表す道路の名称を描画した図形を用いて案内する前記分岐案内情報を生成する分岐案内情報生成手段とを有し、
   前記標識図形は、道路の路線案内に用いられている路線案内標識の道路名称を除いた部分を模擬する図形であることを特徴とするナビゲーションサーバ。