JP3761744B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP3761744B2 JP3761744B2 JP16136299A JP16136299A JP3761744B2 JP 3761744 B2 JP3761744 B2 JP 3761744B2 JP 16136299 A JP16136299 A JP 16136299A JP 16136299 A JP16136299 A JP 16136299A JP 3761744 B2 JP3761744 B2 JP 3761744B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- node
- connection information
- information
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
【発明の属する技術分野】
この発明は、地図表示、現在位置の表示、現在位置の同定、目的地までの経路計算、目的地までの案内、地点検索等を行う車載用または携帯用のナビゲーション装置に関するものである。
【0002】
【従来の技術】
図8は、特開平8−292716号公報に開示された従来のナビゲーション装置の地図データベース装置に格納された道路、およびその道路データの構成図である。図8(a)は道路網、図8(b)はその道路データを示す。道路網は、交差点を表わすノードと、交差点と交差点を結ぶ道路を表わすリンクで表わされ、例えば道路1のノードN10〜ノードN13、リンクL10〜リンクL12、道路2のノードN20〜ノードN23、リンクL20〜リンクL23を用いて表わされる。
【0003】
また、道路データは道路毎に道路の属性を配置し、その後に道路を構成するノード、リンクに関する情報を、その道路を所定の方向に辿ったときの該当個所の出現順に配置している。
例えば、道路1に対しては、道路1の属性を配置し、ノードN10からノードN13へ辿る順にノードN10の情報、リンクL10の情報、ノードN11の情報、リンクL11の情報、ノードN12の情報、リンクL12の情報、ノードN13の情報、リンクL13の情報を配置する。
【0004】
そして、道路の属性として、道路種別等がノードの情報として、ノードの属性や同一ノード情報がリンクの情報としてリンクの属性が格納される。ノードの属性としてはノードの位置を示す座標が格納される。
【0005】
同一ノード情報は複数の道路が交差する地点の各道路におけるノードが同一であることを示すデータである。例えば、道路1のデータのノードN12の同一ノード情報としてノードN22の道路データ中の格納位置、すなわち道路データ先頭からの該当位置までのバイト数を格納することにより、道路1のノードN12は道路2のノードN22と同一であることを示し、道路2のデータのノードN22の同一ノード情報としてノードN12の道路データ中の格納位置を格納することにより、道路2のノードN22は道路1のノードN12と同一であることを示す。
【0006】
これらにより道路1と道路2が同一のノードN12、ノードN22で交差していることを表わすようにしている。
また、リンクの属性として、リンクに対応する道路部分の形状、通行規制、道路幅員等を示す情報を格納している。
【0007】
このように従来のナビゲーション装置では、地図メモリに格納された地図データベースの1つである道路データを読み出し、このデータを参照して、道路地図の表示、位置検出装置から得られた位置情報の地図上の位置同定、目的地までの推奨経路の算出、目的地までの経路誘導を行っている。
【0008】
【発明が解決しようとする課題】
従来のナビゲーション装置は以上のように構成されているので、道路データを有する地図データベースを使用しており、1つの交差点に対してノードN12の属性、ノードN22の属性と同一内容の属性が配置されるため、地図データベースのデータ量が増大するという課題があった。
【0009】
また、ノードの情報とその後につながるリンクの情報を対にしてその対の出現順に配置しているため、最後のノードに対しても実際には存在しないリンクL13、L23の属性を配置することになり、不要なデータを格納し、地図データベースのデータ量が増大するという課題があった。
【0010】
さらに、ノードに関する情報、リンクに関する情報、道路間の関係に関する情報が混在して格納されているため、それぞれの情報を独立に取得するのが困難であるという課題があった。
【0011】
さらに、ノードの属性は、道路を所定の方向に辿ったときの出現順に配置され、ノードの座標とは無関係に配置されるため、所定位置の近傍にあるノードの検索処理において、全てのノードの座標と所定位置との比較処理が必要となり、処理時間が長くなるという課題があった。
【0012】
さらに、道路1のデータと道路2のデータの識別をするため、これら道路データの所在やデータサイズを示す情報が必要となり、地図データベースのデータ量が増大するという課題があった。
【0013】
さらに、道路1と道路2の属性が同一であってもそれぞれに道路の属性を配置する必要があり、地図データベースのデータ量が増大するという課題があった。
【0014】
さらに、同一ノード情報として格納位置、すなわち道路データの先頭から該当位置までのバイト数を格納するため、地図データベースのデータ量が増大するという課題があった。
【0015】
この発明は上記のような課題を解決するためになされたもので、地図データベースのデータ量を小さく出来るとともに、ナビゲーション処理を高速に行えるナビゲーション装置を得ることを目的とする。
【0016】
【課題を解決するための手段】
この発明に係るナビゲーション装置は、道路網を構成するノード、道路を構成するノード間の関係を示す道路網巡回接続情報および道路巡回接続情報により、交差点のノードとその交差点で交差する道路を構成するノードで前記交差点のノードと一致するノードを表すようにした地図データベース記憶手段を設けたものである。
【0017】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、道路網を構成するノードに対応してノードレコードを設け、ノードの属性および道路網巡回接続情報を格納するようにしたものである。
【0018】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、道路を構成するノードの道路巡回接続情報を格納した接続情報と、リンクの属性を格納したリンク情報を設け、前記接続情報、前記リンク情報の各レコードは並び順で対応付けられるようにしたものである。
【0019】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、実在しないリンクのリンクレコードの属性に道路の属性を格納するようにしたものである。
【0020】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、接続情報レコードに巡回接続情報区分を設けたものである。
【0021】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、接続情報レコードに終端情報を設けたものである。
【0022】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、ノードレコードをその属性中のノード座標によりソートするようにしたものである。
【0023】
この発明に係るナビゲーション装置は、地図データベース記憶手段のリンク情報において、道路の属性が同一であるリンクのリンクレコードが連続して並ぶようにし、道路の属性が同じ道路をグループ化し、その属性を格納するようにしたものである。
【0024】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、道路群属性情報として先頭リンク番号と道路の属性を格納した道路群属性レコードを先頭リンク番号の昇順に配置するようにしたものである。
【0025】
この発明に係るナビゲーション装置は、地図データベース記憶手段において、道路網巡回接続情報および道路巡回接続情報として、ノード番号すなわちノード情報中のノードレコードの並び順、または接続情報番号すなわち接続情報中の接続情報レコードの並び順を示す情報を格納するようにしたものである。
【0026】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態1.
図1は、この実施の形態1によるナビゲーション装置の構成を示すブロック図であり、図において、1は車両の現在位置を検出する位置検出手段、2は操作、情報などの入力を行う入力手段、3はナビゲーションに必要な各種情報を格納した地図データベース記憶手段である。4は位置検出手段1より得られる位置情報と、入力手段2により入力された情報と、地図データベース記憶手段3に格納された地図情報にもとづき、地図の描画処理、車両の現在位地の表示処理、目的地の検索および表示処理、目的地までの経路計算処理、目的地までの案内処理等を行うナビゲーション処理手段、5はナビゲーション処理手段4の処理結果を表示する表示手段である。
【0027】
図2は、図1に示すナビゲーション装置の機能ブロック図であり、図において、10はマイクロコンピュータ、11はプログラムを記憶するROM、12はROM11のプログラムに従ってマイクロコンピュータ10が処理したデータを記憶するRAM、14は例えばLCDまたはCRT等を用いた表示装置である。
【0028】
15は車両の現在地を検出する位置検出装置であり、例えば車両の走行距離を検出する距離センサ、車両の走行方位を検出する方位センサ、GPS衛星を利用して車両の位置を検出するGPS受信機などからなる。
【0029】
16は操作、情報などの入力等を行うための入力部、20は地図データベースを格納したCD−ROM、17はCD−ROM20からデータを読み出すためのCD−ROMドライブ、18は表示装置14に表示する画像データを記憶するフレームメモリ、19はマイクロコンピュータ10から与えられたコマンドによりフレームメモリ18に画像を描画し、フレームメモリ18に記憶された画像を表示装置14に表示する表示制御部である。
【0030】
13はマイクロコンピュータ10が位置検出装置15、入力部16、CD−ROMドライブ17、表示制御部19と入出力を行うためのインタフェースである。
【0031】
図3は、CD−ROM20における地図データベースの格納例であり、CD−ROM20に格納された各種情報を管理するための管理情報と、道路表示、位置同定のマップマッチング、目的地までの推奨経路を求める経路計算、目的地まで経路を案内する経路誘導等に使用する道路データと、鉄道、施設、水系等を表示するため背景データと、地名、地図記号を表示するための文字・記号データと、経路誘導時の案内に使用する表示、音声情報である経路誘導情報と、各種の地点に関する情報を取得するための地点検索情報等が格納されている。また、これらの情報は全国地図、地方地図、詳細地図のように、情報の詳細さにより幾つかの階層に階層化され、各階層は幾つかの領域に分割され、この各領域毎に一つのまとまったデータとして格納されている。
【0032】
次に動作について説明する。
図4は、この実施の形態1のナビゲーション装置の動作を示すフローチャートである。このナビゲーション装置が起動されると、先ず、ステップST100において、RAM12の内容を所定の値に初期化するとともに、CD−ROMドライブ17によりCD−ROM20に格納された管理情報をRAM12上に読み取る。
続くステップST101では、位置検出装置15より車両の現在地を示す位置情報を取得する。
次のステップST102では、入力部16から地図の表示縮尺、スクロール、目的地選択等の各種入力情報を取得する。
【0033】
そして、ステップST103では、前記ステップST101で得た位置情報、前記ステップST102で得た入力情報に基づいて地図描画処理、マップマッチング処理、経路計算処理、経路案内処理、情報検索処理等のナビゲーション処理を、CD−ROMドライブ17によりCD−ROM20から必要な情報を読み出して行うとともに、地図、現在地、目的地までの経路等必要な情報を表示制御部19、フレームメモリ18により表示装置14に表示する。
【0034】
次に、ステップST101へ戻り、以下ステップST101、ステップST102、ステップST103の処理を繰り返す。
【0035】
次に、図3の道路データの詳細について説明する。
図5は分割された領域に関する道路データの構成を示し、道路データ管理情報、ノード情報、接続情報、道路群属性情報、リンク情報、拡張リンク情報等からなる。
道路データ管理情報は、当該領域を示す情報、当該道路データのサイズ、ノード情報、接続情報、リンク情報、拡張リンク情報等の所在、データサイズを示す情報、リンク数、ノード数、道路数等の当該道路データ全体に関する情報が格納される。
【0036】
図において、図6(a)は道路網の例であり、道路1、道路2はその道路種別が国道、道路3はその道路種別が県道で、道路1と道路2は交差点1で、道路1と道路3は交差点2で交差している。
【0037】
また、図6(b)は図6(a)の道路網をノードとリンクを用いて表現したものであり、ノードN0〜ノードN7は交差点および道路の端点を表し、リンクL0〜リンクL6は相隣り合うノード間の部分道路を表す。
【0038】
また、図6(c)は道路巡回接続情報および道路網巡回接続情報を用いて、図6(b)の道路網における道路1、道路2、道路3の接続関係を表したものである。道路1はノードN0〜ノードN3、リンクL0〜リンクL2から構成され、道路2はノードN4、ノードN1、ノードN5、リンクL3、リンクL4から構成され、道路3はノードN6、ノードN2、ノードN7、リンクL5、リンクL6から構成されている。
【0039】
道路1を構成するノードN0〜ノードN3には道路巡回接続情報C10〜C13を設け、道路2を構成するノードN4、ノードN1、ノードN5には道路巡回接続情報C20〜C22を設け、道路3を構成するノードN6、ノードN2、ノードN7には道路巡回接続情報C30〜C32を設けている。また、図6(b)の道路網を構成するノードN0〜ノードN7に対し道路網巡回接続情報C00〜C07を設けるとともにそれらのノードの属性を示す情報NA0〜NA7を設ける。
【0040】
道路網巡回接続情報C01により道路網のノードN1は道路1のノードN1に一致することを示し、道路巡回接続情報C11により道路1のノードN1は道路2のノードN1に一致することを示し、道路巡回接続情報C21により道路2のノードN1は道路網のノードN1に一致することを示す。
【0041】
従って、これら道路網巡回接続情報および道路巡回接続情報に従ってノードN1から出発して順次出現するノードを辿ってノードN1に戻ることができ、このことにより道路1のノードは道路2のノードN1が交差すなわち接続していることが判る。
また、道路1のノードN1は道路網のノードN1に該当することが判り、その属性情報NA1を参照すれば道路1のノードN1の属性が得られる。
【0042】
道路2のノードN1から出発しても同様に道路2のノードは道路1のノードN1が交差すなわち接続していることが判る。また、道路2のノードN1は道路網のノードN1に該当することが判り、その属性情報NA1を参照すれば道路2のノードN1の属性が得られる。
【0043】
道路網巡回接続情報C00により道路網のノードN0は道路1のノードN0に一致することを示し、道路巡回接続情報C10により道路1のノードN0は道路網のノードN0に一致することを示す。
【0044】
従って、これら道路網巡回接続情報および道路巡回接続情報に従って道路1のノードN0から出発して順次出現するノードを辿って道路1のノードN0に戻ることができ、このことによりノードN0が得られ、道路1のノードN0は道路網のノードN0に該当することが判り、その属性情報NA0を参照すれば道路1のノードN0の属性が得られる。各道路の前記以外のノードについても同様にそのノードの属性、接続する他の道路のノードを求めることが出来る。
【0045】
図7は、図6の道路網を表現した道路データの例である。以下の説明では図7を用いて道路データの説明を行う。
ノード情報は固定長のノードレコードの並びからなり、前記ノードレコードはノード属性および道路網巡回接続情報からなる。ノードレコードは道路網のノードに対応して設けられる。
例えば、図6(b)の道路網を構成するノードN0〜ノードN7の各ノードに対しノードレコードが設けられる。このノードレコードは、ノード属性、ノードの位置を表す座標値、信号機の有無を示す情報、当該道路データの領域の境界上当該ノードがあるか否かを示す情報等のノードの特性を示す情報が格納される。ノードレコード中の道路網巡回接続情報には、当該ノードに対応する接続情報レコードの接続情報番号が格納されている。
【0046】
ノードレコードはそのノード属性中のノードの座標値によりソートされて配置される。例えばノードの座標値を緯度、経度で表すとき、ノードレコードはその緯度の昇順に配置し、同一緯度のノードレコードは経度の昇順に配置する。また、ノードレコードにその並び順に番号を与え、これをノード番号と呼ぶ。
【0047】
このようにノード情報のノードレコードはその座標値によりソートされているため、現在位置の所定範囲内にあるノードを検索する処理において2分探索等のアルゴリズムを適用することができ、高速に現在位置の所定範囲内にあるノードを求めることが出来る。
【0048】
また、道路網巡回接続情報として接続情報番号を格納するため、道路網巡回接続情報として道路データ先頭からのバイト数を用いるよりもデータ量の削減が可能となる。
【0049】
接続情報は固定長の接続情報レコードの並びからなり、接続情報レコードは道路巡回接続情報、巡回接続情報区分、終端情報からなる。接続情報レコードにその並び順に番号を与え、これを接続情報番号と呼ぶ。接続情報レコードは道路を構成するノードに対応して設けられ、道路毎に道路を一定の方向に辿ったとき、ノードの現れる順に配置される。
【0050】
例えば、道路1に対しては、ノードN0からノードN3の方向に辿り、ノードN0、ノードN1、ノードN2、ノードN3の順に配置される。ここで、道路を辿る起点側のノードを起点ノード、終端側のノードを終端ノードと呼ぶ。道路1に対し、起点ノードはN0、終端ノードはN3である。道路2に対し起点ノードをN4、終端ノードをN5とし、道路3に対しては起点ノードをN6、終端ノードをN7として同様に接続情報レコードが配置される。
【0051】
道路巡回接続情報にはノード番号または接続情報番号が格納される。巡回接続情報区分は当該接続情報レコードの道路巡回接続情報が指し示す先が接続情報番号、ノード番号のいずれであるかを示す。
【0052】
例えば、巡回接続情報区分が“1”なら接続情報番号、“0”ならノード番号であることを示す。道路1のノードN0に対する接続情報番号0の接続情報レコードの道路巡回接続情報に道路網のノードN0に対応するノード番号2が格納され、巡回接続情報区分に“0”が格納され、ノード番号2のノードレコードの道路網巡回接続情報には道路1のノードN0に対する接続情報番号0が格納されている。
【0053】
このため、道路1のノードN0に対する接続情報番号0の接続情報レコードの道路巡回接続情報と巡回接続情報区分によりノード番号2のノードレコードに至り、ノード番号2のノードレコードの巡回接続レコードから最初の接続情報レコードに戻ることができ、この過程により道路1のノードN0の属性としてノード番号2のノードレコードのノード属性NA0が得られる。
【0054】
道路1のノードN1に対する接続情報番号1の接続情報レコードの道路巡回接続情報には、道路2のノードN1に対応する接続情報レコードの接続情報番号5が格納され、巡回接続情報区分に“1”が格納され、接続情報番号5の接続情報レコードの道路巡回接続情報には道路網のノードN1に対応するノード番号3が格納され、巡回接続情報区分に0が格納され、ノード番号3のノードレコードの道路網巡回接続情報には道路1のノードN1に対する接続情報レコードの接続情報番号1が格納されている。
【0055】
このため、道路1のノードN1の接続情報レコードの道路巡回接続情報、巡回接続情報区分により道路2のノードN1の接続情報レコードへ至り、道路2のノードN1の接続情報レコードの道路巡回接続情報、巡回接続情報区分により道路網のノードN1のノードレコードへ至り、道路網のノードN1のノードレコードの道路網巡回接続情報の接続情報レコードに戻ることが出来る。この過程により、道路1のノードN1の属性としてノード番号3のノードレコードのノード属性NA1が得られ、道路1のノードN1で接続している道路2およびそのノードN1が得られる。
【0056】
各道路の前記以外のノードについても同様に道路網巡回接続情報、道路巡回接続情報、巡回接続情報区分が格納されており、各道路の前記以外のノードについても同様にそのノードの属性、接続する他の道路のノードを求めることが出来る。
【0057】
このように複数の道路に含まれるノードの属性はノード情報に一度だけ格納され、道路毎に同じ情報が多重に格納されないため地図データベースのデータ量をより少なく出来る。
また、道路網巡回接続情報、道路巡回接続情報として接続情報番号を格納するため、道路網巡回接続情報、道路巡回接続情報として道路データ先頭からのバイト数を用いるよりデータ量の削減が可能となる。
【0058】
終端情報は当該接続情報レコードが道路の終端ノードに対応したものか否かを示す。例えば、終端情報が“0”なら終端ノードに対応しないことを、“1”なら終端ノードに対応することを示し、接続情報番号0〜3、4〜6,7〜9の接続情報レコードがそれぞれ道路1、道路2、道路3の接続情報レコードであることを終端情報により示す。
このように1ビットの終端情報により接続情報レコードがどの道路に所属するか識別できるため、地図データベースのデータ量をより少なく出来る。
【0059】
リンク情報は固定長のリンクレコードの並びからなり、前記リンクレコードは接続情報の接続情報レコードに対応して設けられる。リンクレコードにその並び順に番号を与え、これをリンク番号と呼ぶ。また、道路をその属性によりグループ化し、属性が同じ道路については連続してリンクレコードを配置する。
【0060】
例えば、道路1と道路2は道路種別が同じ国道で同一グループに属し、リンク番号が0〜6の道路1、道理2に関するリンクレコードの後にリンク番号が7〜9の道路3に関するリンクレコードを配置する。リンクレコードはリンク属性からなり、リンク属性には当該リンクレコードに対する接続情報レコードに対応するノードを起点側に有するリンクの属性がリンク属性として格納される。
【0061】
なお、道路の終端ノードに対応する接続リンクレコードに対して設けられたリンクレコードには対応するリンクが実在しないため、その属性には当該道路の属性即ち該道路を構成するリンクの属性で同一内容を持つ属性を格納する。例えば、リンク番号0のリンクはノードN0を持つリンクL0の属性LA0が格納され、リンク番号1のリンクはノードN1を持つリンクL1の属性LA1が格納され、リンク番号2のリンクはノードN2を持つリンクL2の属性LA2が格納され、リンク番号3のリンクレコードのリンク属性には、道路1の属性RA1が格納される。
【0062】
このリンク属性として、道路幅員、車線数、通行規制等のリンクの特性を示す情報および拡張リンクポインタが格納される。前記拡張リンクポインタには拡張リンク情報の該当するレコードの所在を示す情報が格納される。
【0063】
このように、実在しないリンクに対するリンクレコードの属性に道路の属性を格納することでデータ領域を有効に活用でき、地図データベースのデータ量を削減できる。
【0064】
拡張リンク情報は可変長の拡張リンクレコードの並びからなる。この拡張リンクレコードは、格納種別、拡張リンク属性からなり、前記格納種別は拡張リンク属性として格納されている属性の種別を示す。また、前記拡張リンク属性として、リンクの形状を表す座標列等のリンクによってデータ長が変わる情報、道路番号のようにリンクによってその有無が異なる情報等が格納される。リンクレコードの拡張リンクポインタにより示された拡張リンクレコードには該リンクレコードに対応するリンクの拡張リンク属性が格納される。
【0065】
道路群属性情報は道路群属性レコードの並びからなり、前記道路群属性レコードは先頭リンク番号、道路属性からなる。前記先頭リンク番号には、同一グループに属する道路の先頭にあるリンクレコードのリンク番号を格納する。また、前記道路属性には該当するグループに属する道路の共通な属性を格納する。
【0066】
例えば、道路1と道路2は同一グループに属し、その先頭のリンクレコードのリンク番号0を先頭リンク番号として格納するとともに道路属性として国道を格納し、道路3はこの道路だけで1つのグループを成し、その先頭のリンクレコードのリンク番号7を先頭リンク番号として格納するとともに道路属性として県道を格納する。
【0067】
また、道路群属性レコードは先頭リンク番号の昇順に配置する。このように同じ属性をもつ道路をグループ化し、そのグループ毎にグループに共通な道路の属性を格納するため、地図データベースのデータ量を削減できる。
【0068】
さらに、道路群属性レコードを先頭リンク番号の昇順に配置することにより、グループに属するリンク数を格納する必要がなく、さらに地図データベースのデータ量を削減できる。
【0069】
以上の説明では、ノードは道路の交差点、起点、終端に設けたが、これら以外の任意の箇所に設けてもよい。
【0070】
また、リンク属性には、当該リンクレコードに対応した接続情報レコードに対応するノードを起点側に有するリンクの属性を格納したが、当該リンクレコードに対する接続情報レコードに対応するノードを終端側に有するリンクの属性を格納してもよい。
【0071】
さらに、リンクレコードにはリンクの各種属性と拡張リンクポインタを格納したが、リンクレコードには拡張リンクポインタのみを格納してリンクの各種属性を拡張リンクレコードに格納してもよい。
【0072】
さらに、道路の属性はリンクレコード中にのみ格納したが拡張リンクレコードにも格納してよい。
【0073】
さらに、リンク属性、拡張リンク属性としてリンクの平均旅行時間、リンク長等の経路計算に使用するリンクコストに関する情報を格納してもよい。
【0074】
さらに、地図データベースの記憶媒体としてCD−ROM20を用いたが、DVD、MD、MO、ハードディスク、フロッピーディスク、半導体メモリ、強誘電体メモリ等を用いてもよい。
さらに、プログラムをROMに格納するようにしたが、書き込み可能なメモリに格納してもよい。
【0075】
【発明の効果】
以上のように、この発明によれば、道路網巡回接続情報および道路巡回接続情報によりノードの属性が多重に格納されることを防止したため、地図データベースのデータ量を削減できる効果がある。
【0076】
この発明によれば、道路間の関係を接続情報に、ノードの属性をノード情報に、リンクの属性をリンク情報にそれぞれ分離して格納したため、所望する道路間の関係、ノードの属性、リンクの属性を容易に取り出すことが出来る効果がある。
【0077】
この発明によれば、道路の起点または終端ノードに対応する接続情報レコードに対応して設けられたリンクレコードのうちの実在しないリンクに対応するリンクレコードの属性に、当該道路の属性を格納するようにしたことにより、地図データベースのデータ量を削減できる効果がある。
【0078】
この発明によれば、接続情報レコードに巡回接続情報区分を設けたことにより、容易に道路巡回接続情報が指し示す道路網巡回接続情報または道路巡回接続情報を取得できる効果がある。
【0079】
この発明によれば、接続情報レコードに終端情報を設けたことにより、地図データベースのデータ量を削減できる効果がある。
【0080】
この発明によれば、ノードレコードをその座標値によりソートすることにより、ノードの検索処理を高速に行うことが出来る効果がある。
【0081】
この発明によれば、道路をグループ化して、グループ毎に道路の属性を格納することにより、地図データベースのデータ量を削減できる効果がある。
【0082】
この発明によれば、道路群属性レコードを先頭リンク番号の昇順に配置することにより、地図データベースのデータ量を削減できる効果がある。
【0083】
この発明によれば、道路巡回接続情報が指し示す先としてノード番号または接続情報番号を格納することにより、地図データベースのデータ量を削減できる効果がある。
【図面の簡単な説明】
【図1】 この発明の実施の形態1によるナビゲーション装置の構成を示すブロック図である。
【図2】 この発明の実施の形態1によるナビゲーション装置の機能ブロック図である。
【図3】 この発明の実施の形態1によるナビゲーション装置のCD−ROMにおける地図データベースの格納例を示す説明図である。
【図4】 この発明の実施の形態1のナビゲーション装置の動作を示すフローチャートである。
【図5】 この発明の実施の形態1によるナビゲーション装置のCD−ROMにおける道路データの格納例を示す説明図である。
【図6】 この発明の実施の形態1によるナビゲーション装置の道路網と、道路網巡回接続情報および道路巡回接続情報と道路網との関係を示す説明図である。
【図7】 この発明の実施の形態1によるナビゲーション装置における道路データの一例を示す説明図である。
【図8】 従来のナビゲーション装置における道路データの一例を示す説明図である。
【符号の説明】
3 地図データベース記憶手段。
Claims (10)
- ナビゲーション処理に用いられる道路データとして、道路網を構成する各ノードに対応して道路網巡回接続情報を設けるとともに、前記道路網を構成する各道路に対し該道路を構成するノード毎に道路巡回接続情報を設け、前記各巡回接続情報は他の巡回接続情報を指し示すようにし、その巡回接続情報の指示に従い道路網を構成するノードの前記道路網巡回接続情報を起点に順次、前記道路巡回接続情報を前記起点のノードの道路網巡回接続情報が現れるまで辿ることにより、前記ノードで交差する各道路において、これらの道路を構成するノードのうち前記起点のノードと同一であるすべてのノードの道路巡回接続情報が現れるようにした地図データベース記憶手段を有することを特徴とするナビゲーション装置。
- 道路網を構成するノードに対応して設けられたノードレコードからなるノード情報を有し、前記ノードレコードにノードの属性、道路網巡回接続情報を格納したことを特徴とする請求項1記載のナビゲーション装置。
- 道路を構成するノードに対応して接続情報レコードを設け、対応するノードの道路上の並び順に前記接続情報レコードを並べた情報を道路網を構成するすべての道路について配置した接続情報を設け、前記接続情報レコードに対応してリンクレコードを設け、前記リンクレコードの並び順を対応する接続情報レコードの並び順と同じとなるようにし、前記接続情報レコードには対応するノードの道路巡回接続情報を格納し、前記リンクレコードにはその接続情報レコードに対応するノードを有するリンクの属性を格納するようにしたリンク情報を設けたことを特徴とする請求項1または請求項2記載のナビゲーション装置。
- 道路の起点または終端ノードの接続情報レコードに対応して設けられたリンクレコードのうち、実在しないリンクに対応するリンクレコードの属性に当該道路の属性を格納するようにしたことを特徴とする請求項3記載のナビゲーション装置。
- 接続情報レコードに、道路巡回接続情報がノード情報中の道路網巡回接続情報を指すのか、または接続情報中の道路巡回接続情報を指すかを表す巡回接続情報区分を設けたことを特徴とする請求項3または請求項4記載のナビゲーション装置。
- 接続情報レコードに、次に配置された接続情報レコードが異なる道路の接続情報レコードであるか否かを示す終端情報を設けたことを特徴とする請求項3から請求項5のうちのいずれか1項記載のナビゲーション装置。
- ノードレコードがその属性中のノード座標によりソートされたノード情報を持つことを特徴とする請求項2から請求項6のうちのいずれか1項記載のナビゲーション装置。
- リンク情報において、道路の属性が同一であるリンクのリンクレコードを連続して配置し、道路の属性が同じである道路をグループ化したときの、そのグループ毎に道路の属性を格納した道路群属性情報を備えたことを特徴とする請求項3から請求項7のうちのいずれか1項記載のナビゲーション装置。
- 道路群属性情報として各道路のグループに対応して道路群属性レコードを設け、該道路群属性レコードに先頭リンク番号と該グループの道路の属性を格納し、前記先頭リンク番号として該グループの道路に関するリンクレコードのうち先頭に位置するリンクレコードのリンク番号を格納し、前記道路群属性レコードを前記先頭リンク番号の昇順に配置したことを特徴とする請求項8記載のナビゲーション装置。
- 道路網巡回接続情報および道路巡回接続情報として、ノード番号すなわちノード情報中のノードレコードの並び順、または接続情報番号すなわち接続情報中の接続情報レコードの並び順を示す情報を格納したことを特徴とする請求項2から請求項9のうちのいずれか1項記載のナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16136299A JP3761744B2 (ja) | 1999-06-08 | 1999-06-08 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16136299A JP3761744B2 (ja) | 1999-06-08 | 1999-06-08 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000346652A JP2000346652A (ja) | 2000-12-15 |
JP3761744B2 true JP3761744B2 (ja) | 2006-03-29 |
Family
ID=15733654
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16136299A Expired - Fee Related JP3761744B2 (ja) | 1999-06-08 | 1999-06-08 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3761744B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4727245B2 (ja) * | 2005-02-08 | 2011-07-20 | 三菱電機株式会社 | 地図情報処理装置 |
JP4833915B2 (ja) * | 2007-05-11 | 2011-12-07 | 株式会社ゼンリン | 電子地図データベースの生成方法および生成装置 |
WO2015186255A1 (ja) * | 2014-06-06 | 2015-12-10 | 三菱電機株式会社 | 地図データ処理システム、格納仕様データ作成システム及び記録媒体 |
-
1999
- 1999-06-08 JP JP16136299A patent/JP3761744B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000346652A (ja) | 2000-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3905136B2 (ja) | ナビゲーション装置 | |
JP3477329B2 (ja) | ナビゲーション装置 | |
KR100286398B1 (ko) | 항법장치 | |
EP0807803B1 (en) | Road map information readout apparatus, recording medium and transmitting method | |
JP3665436B2 (ja) | ナビゲーション装置 | |
US7526492B2 (en) | Data structure of map data, map data storage medium, map data updating method and map data processing apparatus | |
JPH10171347A (ja) | 地図データベース装置 | |
JPH09184734A (ja) | 経路選出方法およびシステム | |
US5919245A (en) | Map database apparatus | |
JPH0816991A (ja) | 誘導経路探索方法 | |
JP3761744B2 (ja) | ナビゲーション装置 | |
US8571793B2 (en) | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same | |
JPH0553501A (ja) | 経路テーブルを用いた最適経路決定方法 | |
JP3399779B2 (ja) | 道路地図情報の読み出し装置および記録媒体並びに伝送方法 | |
JP3502230B2 (ja) | ナビゲーション装置 | |
JP3860392B2 (ja) | 経路探索装置 | |
JPH0715386B2 (ja) | 車載ナビゲーション装置 | |
JP3611099B2 (ja) | ナビゲーション装置 | |
JP4198781B2 (ja) | 経路探索装置 | |
JPH05189636A (ja) | 車両の走行情報収集装置 | |
JPH09318374A (ja) | ナビゲーション装置 | |
JP3517029B2 (ja) | 車載用経路探索装置 | |
JPH10170294A (ja) | 経路探索装置 | |
JPH08178682A (ja) | 経路探索方法及び経路探索装置 | |
JPH0715387B2 (ja) | 経路情報を用いた走行軌跡データ記憶及び再生機能を有する車載ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051027 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060111 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100120 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100120 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110120 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120120 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130120 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130120 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |