JP3994365B2 - ナビゲーション装置及び記憶媒体 - Google Patents
ナビゲーション装置及び記憶媒体 Download PDFInfo
- Publication number
- JP3994365B2 JP3994365B2 JP25033199A JP25033199A JP3994365B2 JP 3994365 B2 JP3994365 B2 JP 3994365B2 JP 25033199 A JP25033199 A JP 25033199A JP 25033199 A JP25033199 A JP 25033199A JP 3994365 B2 JP3994365 B2 JP 3994365B2
- Authority
- JP
- Japan
- Prior art keywords
- branch
- road
- basic pattern
- information
- route
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096708—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
- G08G1/096716—Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3658—Lane guidance
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096733—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
- G08G1/09675—Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where a selection from the received information takes place in the vehicle
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
- G08G1/096791—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is another vehicle
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は分岐パターンのデータに基づいて分岐模式図を作成しておきレーン案内するナビゲーション装置及び記憶媒体に関する。
【０００２】
【従来の技術】
従来のナビゲーション装置において、高速道路等を走行中、分岐の所定距離手前において、どの車線を走行すべきかを分岐模式図に矢印を表示して案内するレーン案内が行われている。このレーン案内用データとしてデータベースに用意される分岐模式図は、従来、人手により現地調査して決定されていた。
【０００３】
また、走行中に案内用データを格納している記憶媒体にアクセスし、分岐点の所定距離手前から分岐点までの車線数データと分岐点直前の車線数データとを取り込んで、分岐模式図を演算して求めて表示し、レーン案内する方式も提案されている（特開平１１ー９４５８２号公報）。
【０００４】
【発明が解決しようとする課題】
しかし、人手により現地調査する方式では費用と時間がかかり、データ化に際して極めて非効率であるとともに、人手によるデータ化のため、調査する人によってデータの質にばらつきが生じ易い。
一方、走行中に分岐模式図を演算する方式では、例えば、ドイツなどのように平均車速が極めて速い地域においては、演算が間に合わず、ドライバーに対してタイムリーなレーン案内情報の提供ができない場合がある。
【０００５】
本発明は効率良くレーン案内情報をデータ化できるようにすることを目的とする。
また、本発明は高速走行時であってもタイムリーにレーン案内情報を提示できるようにすることを目的とする。
【０００６】
【課題を解決するための手段】
そのために本発明は、分岐の基本パターンデータを含む地図データを格納した情報記憶手段と、経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索する検索手段と、検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報から、前記分岐地点の基本パターンを決定し、所定距離以内でさらに分岐があるか否か判別し、所定距離以内に分岐がない場合には、前記基本パターンを分岐模式図として生成し、さらに分岐がある場合には、該分岐地点に対して基本パターンを決定し、既に決定されている基本パターンと組み合わせて連続分岐模式図を生成する分岐模式図生成手段とを備えたことを特徴とする。
また、本発明は、分岐の基本パターンデータを含む地図データを格納した情報記憶手段と、経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索する検索手段と、検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報、分岐の手前所定距離内の合流の有無を判別し、合流無しのときは第１の基本パターンを決定し、合流有りのときは合流して分岐する第２の基本パターンを決定し、前記分岐の後所定距離内にさらに分岐があるか否か判別し、さらに分岐が無いときは前記第１または第２の基本パターンを分岐模式図として生成し、さらに分岐がある場合、該分岐地点に対して第３の基本パターンを決定し、既に決定されている第１または第２の基本パターンと組み合わせて連続分岐模式図を生成する分岐模式図生成手段とを備えたことを特徴とする。
また、本発明は、呼称が地域により異なる道路を経路案内するナビゲーション装置において、案内すべき分岐地点における退出道路の道路属性が地域により称呼の異なる道路であるか否かを判断する道路判断手段と、前記道路判断手段により地域により称呼の異なる道路であると判断された場合に案内すべき分岐点がどの地域に属するかを判断する地域判断手段と、前記地域判断手段の判断結果に応じて案内すべき分岐点の属する地域に対応した道路の称呼を分岐点の退出路の道路情報に付与して案内する案内手段とを備えたことを特徴とする。
また、本発明は、分岐の基本パターンデータを含む地図データより分岐情報を取得するステップと、経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索するステップと、検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報、分岐の手前所定距離内の合流の有無を判別し、合流無しのときは第１の基本パターンを決定し、合流有りのときは合流して分岐する第２の基本パターンを決定するステップと、前記分岐の後所定距離内にさらに分岐があるか否か判別し、さらに分岐が無いときは前記第１または第２の基本パターンを分岐模式図として生成するステップと、さらに分岐がある場合、該分岐地点に対して第３の基本パターンを決定し、既に決定されている第１または第２の基本パターンと組み合わせて連続分岐模式図を生成するステップとをコンピュータに実行させるためのプログラムが格納されたコンピュータ読み取り可能な記憶媒体を特徴とする。
【０００７】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
図１は本発明のナビゲーション装置の構成例を示す図である。
経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、経路の算出に必要なナビゲーション用データや経路案内に必要な表示／音声の案内データとプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、経路探索処理、経路案内に必要なデータの生成、経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力する出力装置６から構成されている。
【０００８】
入力装置１は、目的地を入力したり、運転者の意志によりナビゲーション処理を中央処理装置４に指示する機能を備えている。その機能を実現するための手段として、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、本発明では音声入力による対話を行うための装置を備えており、音声入力装置として機能する。また、ＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図などのデータを有する携帯型の電子装置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。
【０００９】
現在位置検出装置２は、衛星航法システム（ＧＰＳ）を利用して車両の現在位置、走行速度または絶対方位等を計算するＧＰＳ受信装置、現在位置情報、車線情報等の情報を受信するビーコン受信装置、セルラフォーン（自動車電話）やＦＭ多重信号等を利用してＧＰＳの補正信号を受信するデータ受信装置、例えば地磁気を利用することにより絶対方位で車両の進行方位を検出する絶対方位センサ、例えばステアリングセンサ、ジャイロセンサを利用することにより相対方位で車両の進行方位を検出する相対方位センサ、例えば車輪の回転数から走行距離を検出する距離センサ等から構成されている。
【００１０】
情報記憶装置３は、ナビゲーション用のプログラム及びデータを記憶した記憶装置で、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フロッピーディスク、メモリーカード等の外部記憶装置からなっている。なお、本体内のＲＯＭ、フラッシュメモリ等の内部記憶装置でもよい。プログラムは、経路探索などの処理を行うためのプログラム、音声入力により対話的に案内を行うためのプログラム、経路案内に必要な表示／音声出力制御を行うためのプログラム、地点や施設を検索するためのプログラム等であり、記憶されているデータとしては、地図データ、探索データ、マップマッチングデータ、目的地データ、登録地点データ、道路データ、交差点等分岐点の画像データ、ジャンル別データ、ランドマークデータ等のファイルからなり、ナビゲーション装置に必要なすべてのデータが記憶されている。なお、本発明は、ＣＤ−ＲＯＭにはデータのみを格納し、プログラムは中央処理装置に格納するタイプのもの、あるいは、データやプログラムを外部から通信によって取得するもの等にも適用可能である。
【００１１】
中央処理装置４は、種々の演算処理を実行するＣＰＵ、情報記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで格納するフラッシュメモリ、フラッシュメモリのプログラムチェック、更新処理を行うプログラム（プログラム読み込み手段）を格納したＲＯＭ、設定された目的地の地点座標、道路名コードＮｏ．等の探索された経路案内情報や演算処理中のデータを一時的に格納するＲＡＭからなっている。また、この他にも図示は省略するが、入力装置１からの音声入力による対話処理を行ったり、ＣＰＵからの音声出力制御信号に基づいて情報記憶装置３から読み出した音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェースおよび現在位置検出装置２のセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付や時間を記入するための時計などを備えている。なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。
【００１２】
本発明に係るプログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、それらプログラムの一部または全てが本体側のＲＯＭ４２に格納されていてもよい。この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。
【００１３】
本発明のナビゲーション装置は、上記のように外部記憶装置のＣＤ−ＲＯＭからプログラムを読み込むための比較的大容量のフラッシュメモリ、ＣＤの立ち上げ処理を行うプログラム（プログラム読み込み手段）を格納した小容量のＲＯＭを内蔵する。フラッシュメモリは、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、ＣＤの立ち上げ処理として、プログラム読み込み手段であるＲＯＭのプログラムを起動してフラッシュメモリに格納したプログラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムのローディング処理（更新処理）は、この情報とフラッシュメモリの状態から判断して行われる。
【００１４】
情報送受信装置５は、衛星航法システム（ＧＰＳ）を利用して情報を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して情報を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１５】
出力装置６は、運転者が必要な時に案内情報を音声および／または画面により出力したり、中央処理装置４でナビゲーション処理されたデータなどをプリント出力する機能を備えている。そのための手段として、入力データを画面表示したり、経路案内画面を表示するディスプレイ、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータをプリント出力するプリンタ、経路案内を音声で出力するスピーカなどを備えている。
【００１６】
ディスプレイは、簡易型の液晶表示器等により構成されており、中央処理装置４が処理する地図データや案内データに基づく交差点拡大図画面、目的地名、時刻、距離、進行方向を示す矢印等を表示する。ディスプレイへ画像データをビットマップデータとして送ることにより、専用の画像信号線を介してではなく、シリアル通信等で使用する通信線を使用し、また、他の通信線を兼用することもできる。なお、ディスプレイにはビットマップデータを一時的に保持するメモリを備えてもよい。
【００１７】
このディスプレイは、運転席近傍のインストルメントパネル内に設けられており、運転者はこれを見ることにより自車両の現在地を確認したり、またこれからの経路についての情報を得ることができる。また、図示は省略するが、ディスプレイの表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れる、或いは画面をなぞることにより、地点入力、道路入力等を行えるように構成してもよい。
【００１８】
本発明のナビゲーション装置のシステム全体の流れを説明すると、中央処理装置４に情報記憶装置３からプログラムが読み込まれて経路案内のプログラムが起動されると、現在位置検出装置２により現在位置を検出して現在位置を中心としてその周辺地図を表示すると共に、現在位置の名称等を表示する。次に、地名や施設名称等の目標名、電話番号や住所、登録地点、道路名等を用いて目的地を設定し、現在位置から目的地までの経路探索を行う。経路が決まると、現在位置検出装置２による現在位置追跡を行いながら、目的地に到着するまで経路案内・表示を繰り返し行う。目的地に到着する前に寄り道設定の入力があった場合には、探索エリアを設定してその探索エリアでの再探索を行い、同様に目的地に到着するまで経路案内を繰り返し行う。また、本発明においては、基本の分岐パターンデータを格納しておき、これを組み合わせて分岐の案内模式図の生成を行う。
【００１９】
図２、図３は本発明における道路データ構造の例を示す図である。
経路を算出し経路案内を行うために必要なデータが格納された案内道路データファイルは、道路データ（ｎ）のそれぞれに対して、道路番号、長さ、道路属性データ、形状データのアドレス、サイズおよび案内データのアドレス、サイズの各データからなる。前記道路番号は、分岐点間の道路毎に方向（往路、復路）別に設定されている。道路属性データは、その道路が高架か、高架の横か、地下道か、地下道の横か、車線数の情報を示すデータであり、車線数のデータは、車線数に応じてコード番号が付されている。形状データは各道路を複数のノード（節）で分割したとき、ノード数ｍのそれぞれに対して東経、北緯からなる座標データを有するものである。案内データは、交差点（または分岐点）名称、注意点データ、道路名称データ、道路名称音声データのアドレス、サイズおよび行き先データのアドレス、サイズの各データからなる。前記道路名称データは、道路種別、リンク種別のデータを有している。図３（ａ）に示すように、道路種別は、高速道路、都市高速道路、有料道路、一般道（国道、県道、その他）の道路種別の情報と、高速道路、都市高速道路、有料道路について本線か取付道かを示す情報を示すデータ、各道路種別毎での個別番号データである種別内番号から構成され、また、図３（ｂ）に示すように、リンク種別は、本線→本線、本線→ＪＣＴ、本線→ランプ、本線→ＳＡ、ＪＣＴ→本線、ＪＣＴ→ＪＣＴ、ＪＣＴ→ランプ、ＪＣＴ→ＳＡのように道路間の接続関係を示すデータである。
【００２０】
図４は高速道上の分岐における案内用パターンデータを説明する図である。
本発明においては地図データから分岐を抽出し、普遍性のあるパターンデータとしてもっておき、このパターンデータを利用して分岐の案内をする。図４（ａ）〜（ｈ）は地図データから抽出した基本の分岐パターンであり、図４（ａ）は２分岐する場合のパターン、図４（ｂ）は３車線が１車線と２車線とに分岐するパターン、図４（ｃ）、図４（ｄ）は３車線から他の１車線が分岐するパターン、図４（ｅ）は４車線が１車線と３車線とに分岐するパターン、図４（ｆ）は４車線から他の１車線が分岐するパターン、図４（ｇ）、図４（ｈ）は４車線と１車線とが合流して分岐するパターンで、それぞれ矢印は走行車線を示している。このようなパターンデータを用いて分岐の案内を行う場合、基本パターンをそのまま提示すればよいときは、単にそのパターンを画面に表示して案内する。
【００２１】
分岐が連続する場合は、これらの基本パターンを組み合わせて模式図を生成して案内を行う。図５（ａ）は４車線と１車線が合流して分岐する３種類のパターン、図５（ｂ）は１車線から２分岐する３種類のパターンであり、これを組み合わせると、図５（ｃ）に示すように、４車線と１車線が合流して分岐し、さらに２分岐する連続分岐パターンの模式図が生成される。
【００２２】
次に、図６、図７により分岐の模式図生成処理フローを説明する。図６、図７は高速道における２方向分岐レーンの模式図抽出処理フローを示す図である。
図６において、地図データから高速道路上の分岐を検索して取得し（Ｓ１）、図２、図３で示した道路データより進入路及び退出路のリンク種別を検索取得する（Ｓ２）。これにより、進入路と退出路の道路の接続関係がどのようなものであるかのデータが得られる。次いで、進入路が本線か否かチェックし、本線でない場合は模式図の抽出処理は行わない。これは、進入路が本線以外の場合、従来の案内処理で対応可能であるためである。次いで、退出路が共に本線、共にジャンクション（ＪＣＴ）、または共にランプか否かチェックし（Ｓ４）、この条件を満たす場合、進入路と退出路の車線数コード（図２）を検索取得する（Ｓ５）。これにより、何車線から何車線への分岐であるかが分かる。さらに退出路のリンク種別（図３）を検索取得し（Ｓ６）、取得した車線数コードとリンク種別から、図４で示した該当する基本パターンが得られ、このパターンにより該当する分岐の模式図を取得する（Ｓ７）。また、Ｓ４において、退出路が共に本線、共にＪＣＴ、または共にランプでない場合、退出路の１つが本線か否かチェックし（Ｓ８）、本線が含まれない場合は模式図の抽出処理は行わない。Ｓ８において退出路に本線が含まれる場合、図７の処理に移行する。
【００２３】
図７において、進入路と退出路の車線数コードを検索して取得し（Ｓ９）、退出路のリンク種別を検索取得する（Ｓ１０）。次いで、分岐手前１ｋｍ以内の合流の有無を検索取得する（Ｓ１１）。これは、分岐の手前の合流も合わせて案内するためである。こうして検索取得した車線数コード、リンク種別、合流の有無情報から該当する分岐の模式図を取得し（Ｓ１２）、さらに本線以外の退出路（ＪＣＴ、またはランプ）側３００ｍ以内に分岐があるか否かチェックし（Ｓ１３）、なければ処理は終了し、Ｓ１２で得た模式図が案内パターンとなる。また、Ｓ１３において、さらに本線以外の退出路側に分岐がある場合、退出路側のリンク種別を検索取得し（Ｓ１４）、退出路が共に本線、ＪＣＴ、またはランプか否かチェックし（Ｓ１５）、共に本線、ＪＣＴ、またはランプでない場合処理は終了する。共に本線、ＪＣＴ、またはランプである場合、進入路及び退出路の車線数コードを検索取得し（Ｓ１６）、さらに退出路のリンク種別を検索取得し（Ｓ１７）、検索して取得した車線数コード、リンク種別より該当する分岐の模式図を取得する。このような処理により、図５（ｃ）に示した連続分岐の模式図が、図５（ａ）、図５（ｂ）のパターンより生成される。
【００２４】
次に、分岐における案内で道路名称を案内する処理について図８〜図１１により説明する。
従来のナビゲーション装置の道路名称案内処理においては、道路データに道路属性と道路名称データを備えていて、分岐点での案内では、案内を要する分岐点の所定距離手前で、予め設定されてＲＡＭ等に記憶されている経路情報に基づき分岐後の道路データを検索し、分岐後の進路の道路属性、道路名称を表示したり、音声出力することにより運転者に進路情報を提供している。
【００２５】
ところで、ある地域の道路事情によると、同一の道路属性、あるいは同一道路でありながらも、地域により称呼が異なる場合がある。例えば、米国の高速道路は、同一高速道路を「FREEWAY 」と称する地域と、「EXPRESSWAY」と称する地域が存在する。従来の装置において、このような米国の高速道路を案内表示するためには、地域毎に別個に道路名称を付与しておけばよいが、データ量が多くなってしまうことになる。そこで、本実施の形態においては、同一の道路属性、或いは同一道路でありながらも地域により称呼が異なる道路である場合、道路の存在する地域を判断する手段を設け、その地域に対応した名称を報知するように構成し、少ないデータ量で詳細な経路案内を提供することができるようにしたものである。
【００２６】
図８は同一道路、或いは同一道路属性であるが地域により称呼が異なる点を略図により説明したものである。
図８の実線は高速道路を表し、道路番号１−２０が、道路番号ＵＳ−１００、及び１−３０とそれぞれ分岐点Ｒ３及びＲ４で交差しているものである。また、道路番号１−２０の道路は破線で示される行政区域境界を超えて地域Ａ、Ｂにまたがって延びており、地域Ａでは高速道路を「FREEWAY 」と称し、地域Ｂでは「EXPRESSWAY」と称している。
【００２７】
図９は分岐点案内での道路名称取得処理を示した図である。
まず、ステップＳ２１で案内対象となる分岐点（案内交差点）から退出道路のうち経路沿いの退出道路の道路データを情報記憶装置３から取得し、ステップＳ２２でその道路データにおける道路名称（或いは道路番号）、道路属性を取得する。ステップＳ２３で分岐後の退出道路の道路属性は高速道路であるか否かを判断し、高速道路である場合、ステップＳ２４、ステップＳ２５で現在位置が属するエリアが「FREEWAY 」エリアか、「EXPRESSWAY」エリアかを判断する。「FREEWAY 」エリアである場合、道路名称に「FREEWAY 」を付与し（ステップＳ２６）、「EXPRESSWAY」エリアである場合、道路名称に「EXPRESSWAY」を付与する（ステップＳ２７）。そして、取得された道路名称（或いは道路番号）に「FREEWAY 」、或いは「EXPRESSWAY」を付与して表示、或いは音声出力する。
【００２８】
図１０は分岐点案内における分岐点の略図及び分岐後の方面名称を表示した例を示す図である。
図９の処理において、案内対象の分岐点（ここでは図８の分岐Ｒ４）を退出した後の道路の道路番号が「１−３０」であり、現在位置が「EXPRESSWAY」エリア低である場合の表示例を示している。
【００２９】
上記実施の形態においては、分岐点案内処理において、分岐後の退出道路の案内について、車両現在位置が属するエリアが、どの称呼に対応するかを判断するように構成したが、案内対象となる分岐点や交差点の位置が、どのエリアに属するかを判断するように構成することもできる。図８を用いて説明すると、車両現在位置が地域Ａ（即ち「FREEWAY 」エリア）に属するが、次の案内対象となる分岐点Ｒ４が地域Ｂ（即ち「EXPRESSWAY」エリア）に属する時、分岐点Ｒ４に関する案内出力における道路名称取得処理においては、図９のステップＳ２４に替えて、案内対象の分岐点の位置座標が属するエリアを判断する。
【００３０】
上記のように道路の存在する地域を判断し、その地域に対応した名称を報知するよう構成した場合の道路データ構造は、各道路の道路データについて、道路名称、道路番号、道路属性を格納し、その道路データとは独立して地域情報と共に呼称情報を格納する（「FREEWAY 」、「EXPRESSWAY」等）。具体的には、例えば、地域Ａに対応して「FREEWAY 」、地域Ｂに対して「EXPRESSWAY」の呼称情報を格納する。
【００３１】
また、各道路データは、エリア毎に分割して格納し、管理、検索することもできる。例えば、道路データを矩形領域でブロック分割して格納し、ブロック毎に地域情報（地域Ａ、或いは地域Ｂ等）を格納する。或いは、市町村、州、国等の行政区域毎に分割して格納し、それら行政区域毎に管理することもできる。
【００３２】
図９のステップ２４における現在位置エリア判断処理、或いは分岐点や交差点の属するエリア判断処理については、現在位置や分岐点の位置座標からどの地域に属するかを判断する。上記の如く、道路データ（地図データ）をブロック分割して格納している場合、或いは行政区域毎に分割して格納している場合は、現在位置や分岐点の座標とブロックや行政区域に関する座標情報とを比較して、どの地域に属するかを判断する。また、現在走行中の道路（区間）を判断し、その道路（区間）が含まれるブロックや行政区域を判断するようにしてもよい。
【００３３】
更には、予め各道路データに、地域情報の区間を示す情報を付与しておいてもよい。例えば、道路番号１−２０の道路において、交差点１〜７までは地域Ａ、交差点７〜１３までは地域Ｂであることを示す情報を格納し、現在位置や分岐点がその区間のうち、どちらに含まれるかを判断するようにしてもよい。
【００３４】
上記の例においては、分岐点や交差点での案内処理について説明したが、図１１に示すように、現在車両が走行している道路の道路名称、道路番号を案内表示することに適用することもできる。この例では、現在車両が走行している道路を認識する手段を設け、図９において、道路名称や属性を取得する対象を、現在車両が走行している道路に置き換えることで説明される。
【００３５】
また、上記の例では、米国の高速道路事情について説明したが、本発明はこれに限定されるものではない。同一種別、属性、或いは同一の道路の呼称が、エリアにより変化する全ての場合に適用可能である。また、上記の例では、地域Ａ、Ｂの２つの地域で説明したが、３つ以上の複数の地域に適用できることは言うまでもない。
【００３６】
【発明の効果】
以上のように本発明によれば、あらかじめ地図データより普遍性のある分岐のパターンデータをもっておき、これを組み合わせて連続分岐等の模式的パターンを生成するようにしたので、効率良くレーン案内情報をデータ化し、高速走行時であってもタイムリーにレーン案内情報を提示することができる。
【図面の簡単な説明】
【図１】 本発明のナビゲーション装置の構成例を示す図である。
【図２】 本発明における道路データ構造の例を示す図である。
【図３】 本発明における道路データ構造の例を示す図である。
【図４】 高速道上の分岐における案内用パターンを説明する図である。
【図５】 分岐が連続したて場合の模式図の生成を説明する図である。
【図６】 高速道における２方向分岐レーンの模式図抽出処理フローを示す図である。
【図７】 高速道における２方向分岐レーンの模式図抽出処理フローを示す図である。
【図８】 同一道路、或いは同一道路属性であるが地域により称呼が異なる例を説明する図である。
【図９】 分岐点案内での道路名称取得処理を示す図である。
【図１０】 分岐点案内における分岐点の略図及び分岐後の方面名称を表示した例を示す図である。
【図１１】 現在車両が走行している道路の道路名称、道路番号を案内表示する場合の説明図である。
【符号の説明】
１…入力装置、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置。
【発明の属する技術分野】
本発明は分岐パターンのデータに基づいて分岐模式図を作成しておきレーン案内するナビゲーション装置及び記憶媒体に関する。
【０００２】
【従来の技術】
従来のナビゲーション装置において、高速道路等を走行中、分岐の所定距離手前において、どの車線を走行すべきかを分岐模式図に矢印を表示して案内するレーン案内が行われている。このレーン案内用データとしてデータベースに用意される分岐模式図は、従来、人手により現地調査して決定されていた。
【０００３】
また、走行中に案内用データを格納している記憶媒体にアクセスし、分岐点の所定距離手前から分岐点までの車線数データと分岐点直前の車線数データとを取り込んで、分岐模式図を演算して求めて表示し、レーン案内する方式も提案されている（特開平１１ー９４５８２号公報）。
【０００４】
【発明が解決しようとする課題】
しかし、人手により現地調査する方式では費用と時間がかかり、データ化に際して極めて非効率であるとともに、人手によるデータ化のため、調査する人によってデータの質にばらつきが生じ易い。
一方、走行中に分岐模式図を演算する方式では、例えば、ドイツなどのように平均車速が極めて速い地域においては、演算が間に合わず、ドライバーに対してタイムリーなレーン案内情報の提供ができない場合がある。
【０００５】
本発明は効率良くレーン案内情報をデータ化できるようにすることを目的とする。
また、本発明は高速走行時であってもタイムリーにレーン案内情報を提示できるようにすることを目的とする。
【０００６】
【課題を解決するための手段】
そのために本発明は、分岐の基本パターンデータを含む地図データを格納した情報記憶手段と、経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索する検索手段と、検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報から、前記分岐地点の基本パターンを決定し、所定距離以内でさらに分岐があるか否か判別し、所定距離以内に分岐がない場合には、前記基本パターンを分岐模式図として生成し、さらに分岐がある場合には、該分岐地点に対して基本パターンを決定し、既に決定されている基本パターンと組み合わせて連続分岐模式図を生成する分岐模式図生成手段とを備えたことを特徴とする。
また、本発明は、分岐の基本パターンデータを含む地図データを格納した情報記憶手段と、経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索する検索手段と、検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報、分岐の手前所定距離内の合流の有無を判別し、合流無しのときは第１の基本パターンを決定し、合流有りのときは合流して分岐する第２の基本パターンを決定し、前記分岐の後所定距離内にさらに分岐があるか否か判別し、さらに分岐が無いときは前記第１または第２の基本パターンを分岐模式図として生成し、さらに分岐がある場合、該分岐地点に対して第３の基本パターンを決定し、既に決定されている第１または第２の基本パターンと組み合わせて連続分岐模式図を生成する分岐模式図生成手段とを備えたことを特徴とする。
また、本発明は、呼称が地域により異なる道路を経路案内するナビゲーション装置において、案内すべき分岐地点における退出道路の道路属性が地域により称呼の異なる道路であるか否かを判断する道路判断手段と、前記道路判断手段により地域により称呼の異なる道路であると判断された場合に案内すべき分岐点がどの地域に属するかを判断する地域判断手段と、前記地域判断手段の判断結果に応じて案内すべき分岐点の属する地域に対応した道路の称呼を分岐点の退出路の道路情報に付与して案内する案内手段とを備えたことを特徴とする。
また、本発明は、分岐の基本パターンデータを含む地図データより分岐情報を取得するステップと、経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索するステップと、検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報、分岐の手前所定距離内の合流の有無を判別し、合流無しのときは第１の基本パターンを決定し、合流有りのときは合流して分岐する第２の基本パターンを決定するステップと、前記分岐の後所定距離内にさらに分岐があるか否か判別し、さらに分岐が無いときは前記第１または第２の基本パターンを分岐模式図として生成するステップと、さらに分岐がある場合、該分岐地点に対して第３の基本パターンを決定し、既に決定されている第１または第２の基本パターンと組み合わせて連続分岐模式図を生成するステップとをコンピュータに実行させるためのプログラムが格納されたコンピュータ読み取り可能な記憶媒体を特徴とする。
【０００７】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
図１は本発明のナビゲーション装置の構成例を示す図である。
経路案内に関する情報を入力する入力装置１、自車両の現在位置に関する情報を検出する現在位置検出装置２、経路の算出に必要なナビゲーション用データや経路案内に必要な表示／音声の案内データとプログラム（アプリケーション及び／又はＯＳ）等が記録されている情報記憶装置３、経路探索処理、経路案内に必要なデータの生成、経路案内に必要な表示／音声案内処理、さらにシステム全体の制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情報を送受信したりする情報送受信装置５、経路案内に関する情報を出力する出力装置６から構成されている。
【０００８】
入力装置１は、目的地を入力したり、運転者の意志によりナビゲーション処理を中央処理装置４に指示する機能を備えている。その機能を実現するための手段として、目的地を電話番号や地図上の座標などにて入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、本発明では音声入力による対話を行うための装置を備えており、音声入力装置として機能する。また、ＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。また、ナビゲーションに必要なデータを蓄積し、運転者の要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図などのデータを有する携帯型の電子装置等の情報源との間でデータのやりとりを行うためのデータ通信装置を付加することもできる。
【０００９】
現在位置検出装置２は、衛星航法システム（ＧＰＳ）を利用して車両の現在位置、走行速度または絶対方位等を計算するＧＰＳ受信装置、現在位置情報、車線情報等の情報を受信するビーコン受信装置、セルラフォーン（自動車電話）やＦＭ多重信号等を利用してＧＰＳの補正信号を受信するデータ受信装置、例えば地磁気を利用することにより絶対方位で車両の進行方位を検出する絶対方位センサ、例えばステアリングセンサ、ジャイロセンサを利用することにより相対方位で車両の進行方位を検出する相対方位センサ、例えば車輪の回転数から走行距離を検出する距離センサ等から構成されている。
【００１０】
情報記憶装置３は、ナビゲーション用のプログラム及びデータを記憶した記憶装置で、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フロッピーディスク、メモリーカード等の外部記憶装置からなっている。なお、本体内のＲＯＭ、フラッシュメモリ等の内部記憶装置でもよい。プログラムは、経路探索などの処理を行うためのプログラム、音声入力により対話的に案内を行うためのプログラム、経路案内に必要な表示／音声出力制御を行うためのプログラム、地点や施設を検索するためのプログラム等であり、記憶されているデータとしては、地図データ、探索データ、マップマッチングデータ、目的地データ、登録地点データ、道路データ、交差点等分岐点の画像データ、ジャンル別データ、ランドマークデータ等のファイルからなり、ナビゲーション装置に必要なすべてのデータが記憶されている。なお、本発明は、ＣＤ−ＲＯＭにはデータのみを格納し、プログラムは中央処理装置に格納するタイプのもの、あるいは、データやプログラムを外部から通信によって取得するもの等にも適用可能である。
【００１１】
中央処理装置４は、種々の演算処理を実行するＣＰＵ、情報記憶装置３のＣＤ−ＲＯＭからプログラムを読み込んで格納するフラッシュメモリ、フラッシュメモリのプログラムチェック、更新処理を行うプログラム（プログラム読み込み手段）を格納したＲＯＭ、設定された目的地の地点座標、道路名コードＮｏ．等の探索された経路案内情報や演算処理中のデータを一時的に格納するＲＡＭからなっている。また、この他にも図示は省略するが、入力装置１からの音声入力による対話処理を行ったり、ＣＰＵからの音声出力制御信号に基づいて情報記憶装置３から読み出した音声、フレーズ、１つにまとまった文章、音等を合成してアナログ信号に変換してスピーカに出力する音声プロセッサ、通信による入出力データのやり取りを行う通信インタフェースおよび現在位置検出装置２のセンサ信号を取り込むためのセンサ入力インタフェース、内部ダイアグ情報に日付や時間を記入するための時計などを備えている。なお、前記した更新処理を行うプログラムを外部記憶装置に格納しておいてもよい。
【００１２】
本発明に係るプログラム、その他ナビゲーションを実行するためのプログラムは全て外部記憶媒体であるＣＤ−ＲＯＭに格納されてもよいし、それらプログラムの一部または全てが本体側のＲＯＭ４２に格納されていてもよい。この外部記憶媒体に記憶されたデータやプログラムが外部信号としてナビゲーション装置本体の中央処理装置に入力されて演算処理されることにより、種々のナビゲーション機能が実現される。
【００１３】
本発明のナビゲーション装置は、上記のように外部記憶装置のＣＤ−ＲＯＭからプログラムを読み込むための比較的大容量のフラッシュメモリ、ＣＤの立ち上げ処理を行うプログラム（プログラム読み込み手段）を格納した小容量のＲＯＭを内蔵する。フラッシュメモリは、電源が切断しても記憶情報が保持される、つまり不揮発性の記憶手段である。そして、ＣＤの立ち上げ処理として、プログラム読み込み手段であるＲＯＭのプログラムを起動してフラッシュメモリに格納したプログラムチェックを行い、情報記憶装置３のＣＤ−ＲＯＭのディスク管理情報等を読み込む。プログラムのローディング処理（更新処理）は、この情報とフラッシュメモリの状態から判断して行われる。
【００１４】
情報送受信装置５は、衛星航法システム（ＧＰＳ）を利用して情報を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して情報を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１５】
出力装置６は、運転者が必要な時に案内情報を音声および／または画面により出力したり、中央処理装置４でナビゲーション処理されたデータなどをプリント出力する機能を備えている。そのための手段として、入力データを画面表示したり、経路案内画面を表示するディスプレイ、中央処理装置４で処理したデータや情報記憶装置３に格納されたデータをプリント出力するプリンタ、経路案内を音声で出力するスピーカなどを備えている。
【００１６】
ディスプレイは、簡易型の液晶表示器等により構成されており、中央処理装置４が処理する地図データや案内データに基づく交差点拡大図画面、目的地名、時刻、距離、進行方向を示す矢印等を表示する。ディスプレイへ画像データをビットマップデータとして送ることにより、専用の画像信号線を介してではなく、シリアル通信等で使用する通信線を使用し、また、他の通信線を兼用することもできる。なお、ディスプレイにはビットマップデータを一時的に保持するメモリを備えてもよい。
【００１７】
このディスプレイは、運転席近傍のインストルメントパネル内に設けられており、運転者はこれを見ることにより自車両の現在地を確認したり、またこれからの経路についての情報を得ることができる。また、図示は省略するが、ディスプレイの表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れる、或いは画面をなぞることにより、地点入力、道路入力等を行えるように構成してもよい。
【００１８】
本発明のナビゲーション装置のシステム全体の流れを説明すると、中央処理装置４に情報記憶装置３からプログラムが読み込まれて経路案内のプログラムが起動されると、現在位置検出装置２により現在位置を検出して現在位置を中心としてその周辺地図を表示すると共に、現在位置の名称等を表示する。次に、地名や施設名称等の目標名、電話番号や住所、登録地点、道路名等を用いて目的地を設定し、現在位置から目的地までの経路探索を行う。経路が決まると、現在位置検出装置２による現在位置追跡を行いながら、目的地に到着するまで経路案内・表示を繰り返し行う。目的地に到着する前に寄り道設定の入力があった場合には、探索エリアを設定してその探索エリアでの再探索を行い、同様に目的地に到着するまで経路案内を繰り返し行う。また、本発明においては、基本の分岐パターンデータを格納しておき、これを組み合わせて分岐の案内模式図の生成を行う。
【００１９】
図２、図３は本発明における道路データ構造の例を示す図である。
経路を算出し経路案内を行うために必要なデータが格納された案内道路データファイルは、道路データ（ｎ）のそれぞれに対して、道路番号、長さ、道路属性データ、形状データのアドレス、サイズおよび案内データのアドレス、サイズの各データからなる。前記道路番号は、分岐点間の道路毎に方向（往路、復路）別に設定されている。道路属性データは、その道路が高架か、高架の横か、地下道か、地下道の横か、車線数の情報を示すデータであり、車線数のデータは、車線数に応じてコード番号が付されている。形状データは各道路を複数のノード（節）で分割したとき、ノード数ｍのそれぞれに対して東経、北緯からなる座標データを有するものである。案内データは、交差点（または分岐点）名称、注意点データ、道路名称データ、道路名称音声データのアドレス、サイズおよび行き先データのアドレス、サイズの各データからなる。前記道路名称データは、道路種別、リンク種別のデータを有している。図３（ａ）に示すように、道路種別は、高速道路、都市高速道路、有料道路、一般道（国道、県道、その他）の道路種別の情報と、高速道路、都市高速道路、有料道路について本線か取付道かを示す情報を示すデータ、各道路種別毎での個別番号データである種別内番号から構成され、また、図３（ｂ）に示すように、リンク種別は、本線→本線、本線→ＪＣＴ、本線→ランプ、本線→ＳＡ、ＪＣＴ→本線、ＪＣＴ→ＪＣＴ、ＪＣＴ→ランプ、ＪＣＴ→ＳＡのように道路間の接続関係を示すデータである。
【００２０】
図４は高速道上の分岐における案内用パターンデータを説明する図である。
本発明においては地図データから分岐を抽出し、普遍性のあるパターンデータとしてもっておき、このパターンデータを利用して分岐の案内をする。図４（ａ）〜（ｈ）は地図データから抽出した基本の分岐パターンであり、図４（ａ）は２分岐する場合のパターン、図４（ｂ）は３車線が１車線と２車線とに分岐するパターン、図４（ｃ）、図４（ｄ）は３車線から他の１車線が分岐するパターン、図４（ｅ）は４車線が１車線と３車線とに分岐するパターン、図４（ｆ）は４車線から他の１車線が分岐するパターン、図４（ｇ）、図４（ｈ）は４車線と１車線とが合流して分岐するパターンで、それぞれ矢印は走行車線を示している。このようなパターンデータを用いて分岐の案内を行う場合、基本パターンをそのまま提示すればよいときは、単にそのパターンを画面に表示して案内する。
【００２１】
分岐が連続する場合は、これらの基本パターンを組み合わせて模式図を生成して案内を行う。図５（ａ）は４車線と１車線が合流して分岐する３種類のパターン、図５（ｂ）は１車線から２分岐する３種類のパターンであり、これを組み合わせると、図５（ｃ）に示すように、４車線と１車線が合流して分岐し、さらに２分岐する連続分岐パターンの模式図が生成される。
【００２２】
次に、図６、図７により分岐の模式図生成処理フローを説明する。図６、図７は高速道における２方向分岐レーンの模式図抽出処理フローを示す図である。
図６において、地図データから高速道路上の分岐を検索して取得し（Ｓ１）、図２、図３で示した道路データより進入路及び退出路のリンク種別を検索取得する（Ｓ２）。これにより、進入路と退出路の道路の接続関係がどのようなものであるかのデータが得られる。次いで、進入路が本線か否かチェックし、本線でない場合は模式図の抽出処理は行わない。これは、進入路が本線以外の場合、従来の案内処理で対応可能であるためである。次いで、退出路が共に本線、共にジャンクション（ＪＣＴ）、または共にランプか否かチェックし（Ｓ４）、この条件を満たす場合、進入路と退出路の車線数コード（図２）を検索取得する（Ｓ５）。これにより、何車線から何車線への分岐であるかが分かる。さらに退出路のリンク種別（図３）を検索取得し（Ｓ６）、取得した車線数コードとリンク種別から、図４で示した該当する基本パターンが得られ、このパターンにより該当する分岐の模式図を取得する（Ｓ７）。また、Ｓ４において、退出路が共に本線、共にＪＣＴ、または共にランプでない場合、退出路の１つが本線か否かチェックし（Ｓ８）、本線が含まれない場合は模式図の抽出処理は行わない。Ｓ８において退出路に本線が含まれる場合、図７の処理に移行する。
【００２３】
図７において、進入路と退出路の車線数コードを検索して取得し（Ｓ９）、退出路のリンク種別を検索取得する（Ｓ１０）。次いで、分岐手前１ｋｍ以内の合流の有無を検索取得する（Ｓ１１）。これは、分岐の手前の合流も合わせて案内するためである。こうして検索取得した車線数コード、リンク種別、合流の有無情報から該当する分岐の模式図を取得し（Ｓ１２）、さらに本線以外の退出路（ＪＣＴ、またはランプ）側３００ｍ以内に分岐があるか否かチェックし（Ｓ１３）、なければ処理は終了し、Ｓ１２で得た模式図が案内パターンとなる。また、Ｓ１３において、さらに本線以外の退出路側に分岐がある場合、退出路側のリンク種別を検索取得し（Ｓ１４）、退出路が共に本線、ＪＣＴ、またはランプか否かチェックし（Ｓ１５）、共に本線、ＪＣＴ、またはランプでない場合処理は終了する。共に本線、ＪＣＴ、またはランプである場合、進入路及び退出路の車線数コードを検索取得し（Ｓ１６）、さらに退出路のリンク種別を検索取得し（Ｓ１７）、検索して取得した車線数コード、リンク種別より該当する分岐の模式図を取得する。このような処理により、図５（ｃ）に示した連続分岐の模式図が、図５（ａ）、図５（ｂ）のパターンより生成される。
【００２４】
次に、分岐における案内で道路名称を案内する処理について図８〜図１１により説明する。
従来のナビゲーション装置の道路名称案内処理においては、道路データに道路属性と道路名称データを備えていて、分岐点での案内では、案内を要する分岐点の所定距離手前で、予め設定されてＲＡＭ等に記憶されている経路情報に基づき分岐後の道路データを検索し、分岐後の進路の道路属性、道路名称を表示したり、音声出力することにより運転者に進路情報を提供している。
【００２５】
ところで、ある地域の道路事情によると、同一の道路属性、あるいは同一道路でありながらも、地域により称呼が異なる場合がある。例えば、米国の高速道路は、同一高速道路を「FREEWAY 」と称する地域と、「EXPRESSWAY」と称する地域が存在する。従来の装置において、このような米国の高速道路を案内表示するためには、地域毎に別個に道路名称を付与しておけばよいが、データ量が多くなってしまうことになる。そこで、本実施の形態においては、同一の道路属性、或いは同一道路でありながらも地域により称呼が異なる道路である場合、道路の存在する地域を判断する手段を設け、その地域に対応した名称を報知するように構成し、少ないデータ量で詳細な経路案内を提供することができるようにしたものである。
【００２６】
図８は同一道路、或いは同一道路属性であるが地域により称呼が異なる点を略図により説明したものである。
図８の実線は高速道路を表し、道路番号１−２０が、道路番号ＵＳ−１００、及び１−３０とそれぞれ分岐点Ｒ３及びＲ４で交差しているものである。また、道路番号１−２０の道路は破線で示される行政区域境界を超えて地域Ａ、Ｂにまたがって延びており、地域Ａでは高速道路を「FREEWAY 」と称し、地域Ｂでは「EXPRESSWAY」と称している。
【００２７】
図９は分岐点案内での道路名称取得処理を示した図である。
まず、ステップＳ２１で案内対象となる分岐点（案内交差点）から退出道路のうち経路沿いの退出道路の道路データを情報記憶装置３から取得し、ステップＳ２２でその道路データにおける道路名称（或いは道路番号）、道路属性を取得する。ステップＳ２３で分岐後の退出道路の道路属性は高速道路であるか否かを判断し、高速道路である場合、ステップＳ２４、ステップＳ２５で現在位置が属するエリアが「FREEWAY 」エリアか、「EXPRESSWAY」エリアかを判断する。「FREEWAY 」エリアである場合、道路名称に「FREEWAY 」を付与し（ステップＳ２６）、「EXPRESSWAY」エリアである場合、道路名称に「EXPRESSWAY」を付与する（ステップＳ２７）。そして、取得された道路名称（或いは道路番号）に「FREEWAY 」、或いは「EXPRESSWAY」を付与して表示、或いは音声出力する。
【００２８】
図１０は分岐点案内における分岐点の略図及び分岐後の方面名称を表示した例を示す図である。
図９の処理において、案内対象の分岐点（ここでは図８の分岐Ｒ４）を退出した後の道路の道路番号が「１−３０」であり、現在位置が「EXPRESSWAY」エリア低である場合の表示例を示している。
【００２９】
上記実施の形態においては、分岐点案内処理において、分岐後の退出道路の案内について、車両現在位置が属するエリアが、どの称呼に対応するかを判断するように構成したが、案内対象となる分岐点や交差点の位置が、どのエリアに属するかを判断するように構成することもできる。図８を用いて説明すると、車両現在位置が地域Ａ（即ち「FREEWAY 」エリア）に属するが、次の案内対象となる分岐点Ｒ４が地域Ｂ（即ち「EXPRESSWAY」エリア）に属する時、分岐点Ｒ４に関する案内出力における道路名称取得処理においては、図９のステップＳ２４に替えて、案内対象の分岐点の位置座標が属するエリアを判断する。
【００３０】
上記のように道路の存在する地域を判断し、その地域に対応した名称を報知するよう構成した場合の道路データ構造は、各道路の道路データについて、道路名称、道路番号、道路属性を格納し、その道路データとは独立して地域情報と共に呼称情報を格納する（「FREEWAY 」、「EXPRESSWAY」等）。具体的には、例えば、地域Ａに対応して「FREEWAY 」、地域Ｂに対して「EXPRESSWAY」の呼称情報を格納する。
【００３１】
また、各道路データは、エリア毎に分割して格納し、管理、検索することもできる。例えば、道路データを矩形領域でブロック分割して格納し、ブロック毎に地域情報（地域Ａ、或いは地域Ｂ等）を格納する。或いは、市町村、州、国等の行政区域毎に分割して格納し、それら行政区域毎に管理することもできる。
【００３２】
図９のステップ２４における現在位置エリア判断処理、或いは分岐点や交差点の属するエリア判断処理については、現在位置や分岐点の位置座標からどの地域に属するかを判断する。上記の如く、道路データ（地図データ）をブロック分割して格納している場合、或いは行政区域毎に分割して格納している場合は、現在位置や分岐点の座標とブロックや行政区域に関する座標情報とを比較して、どの地域に属するかを判断する。また、現在走行中の道路（区間）を判断し、その道路（区間）が含まれるブロックや行政区域を判断するようにしてもよい。
【００３３】
更には、予め各道路データに、地域情報の区間を示す情報を付与しておいてもよい。例えば、道路番号１−２０の道路において、交差点１〜７までは地域Ａ、交差点７〜１３までは地域Ｂであることを示す情報を格納し、現在位置や分岐点がその区間のうち、どちらに含まれるかを判断するようにしてもよい。
【００３４】
上記の例においては、分岐点や交差点での案内処理について説明したが、図１１に示すように、現在車両が走行している道路の道路名称、道路番号を案内表示することに適用することもできる。この例では、現在車両が走行している道路を認識する手段を設け、図９において、道路名称や属性を取得する対象を、現在車両が走行している道路に置き換えることで説明される。
【００３５】
また、上記の例では、米国の高速道路事情について説明したが、本発明はこれに限定されるものではない。同一種別、属性、或いは同一の道路の呼称が、エリアにより変化する全ての場合に適用可能である。また、上記の例では、地域Ａ、Ｂの２つの地域で説明したが、３つ以上の複数の地域に適用できることは言うまでもない。
【００３６】
【発明の効果】
以上のように本発明によれば、あらかじめ地図データより普遍性のある分岐のパターンデータをもっておき、これを組み合わせて連続分岐等の模式的パターンを生成するようにしたので、効率良くレーン案内情報をデータ化し、高速走行時であってもタイムリーにレーン案内情報を提示することができる。
【図面の簡単な説明】
【図１】 本発明のナビゲーション装置の構成例を示す図である。
【図２】 本発明における道路データ構造の例を示す図である。
【図３】 本発明における道路データ構造の例を示す図である。
【図４】 高速道上の分岐における案内用パターンを説明する図である。
【図５】 分岐が連続したて場合の模式図の生成を説明する図である。
【図６】 高速道における２方向分岐レーンの模式図抽出処理フローを示す図である。
【図７】 高速道における２方向分岐レーンの模式図抽出処理フローを示す図である。
【図８】 同一道路、或いは同一道路属性であるが地域により称呼が異なる例を説明する図である。
【図９】 分岐点案内での道路名称取得処理を示す図である。
【図１０】 分岐点案内における分岐点の略図及び分岐後の方面名称を表示した例を示す図である。
【図１１】 現在車両が走行している道路の道路名称、道路番号を案内表示する場合の説明図である。
【符号の説明】
１…入力装置、２…現在位置検出装置、３…情報記憶装置、４…中央処理装置、５…情報送受信装置、６…出力装置。
Claims (4)
- 分岐の基本パターンデータを含む地図データを格納した情報記憶手段と、
経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索する検索手段と、
検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報から、前記分岐地点の基本パターンを決定し、
所定距離以内でさらに分岐があるか否か判別し、
所定距離以内に分岐がない場合には、前記基本パターンを分岐模式図として生成し、
さらに分岐がある場合には、該分岐地点に対して基本パターンを決定し、既に決定されている基本パターンと組み合わせて連続分岐模式図を生成する分岐模式図生成手段と、
を備えたナビゲーション装置。 - 分岐の基本パターンデータを含む地図データを格納した情報記憶手段と、
経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索する検索手段と、
検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報、分岐の手前所定距離内の合流の有無を判別し、
合流無しのときは第１の基本パターンを決定し、
合流有りのときは合流して分岐する第２の基本パターンを決定し、
前記分岐の後所定距離内にさらに分岐があるか否か判別し、
さらに分岐が無いときは前記第１または第２の基本パターンを分岐模式図として生成し、さらに分岐がある場合、該分岐地点に対して第３の基本パターンを決定し、既に決定されている第１または第２の基本パターンと組み合わせて連続分岐模式図を生成する分岐模式図生成手段と、
を備えたナビゲーション装置。 - 呼称が地域により異なる道路を経路案内するナビゲーション装置において、
案内すべき分岐地点における退出道路の道路属性が地域により称呼の異なる道路であるか否かを判断する道路判断手段と、
前記道路判断手段により地域により称呼の異なる道路であると判断された場合に案内すべき分岐点がどの地域に属するかを判断する地域判断手段と、
前記地域判断手段の判断結果に応じて案内すべき分岐点の属する地域に対応した道路の称呼を分岐点の退出路の道路情報に付与して案内する案内手段と、
を備えたナビゲーション装置。 - 分岐の基本パターンデータを含む地図データより分岐情報を取得するステップと、
経路と地図のデータに基づいて、案内する経路の分岐地点と前記分岐地点における進入路と退出路の道路の接続関係及び車線数の情報を検索するステップと、
検索された案内する経路の分岐地点と前記分岐地点に関する道路の接続関係、車線数の情報、分岐の手前所定距離内の合流の有無を判別し、合流無しのときは第１の基本パターンを決定し、合流有りのときは合流して分岐する第２の基本パターンを決定するステップと、
前記分岐の後所定距離内にさらに分岐があるか否か判別し、さらに分岐が無いときは前記第１または第２の基本パターンを分岐模式図として生成するステップと、
さらに分岐がある場合、該分岐地点に対して第３の基本パターンを決定し、既に決定されている第１または第２の基本パターンと組み合わせて連続分岐模式図を生成するステップと、
をコンピュータに実行させるためのプログラムが格納されたコンピュータ読み取り可能な記憶媒体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25033199A JP3994365B2 (ja) | 1999-09-03 | 1999-09-03 | ナビゲーション装置及び記憶媒体 |
| DE10042878A DE10042878A1 (de) | 1999-09-03 | 2000-08-31 | Navigetionssystem und Speichermedium |
| US09/654,599 US6415222B1 (en) | 1999-09-03 | 2000-09-01 | Navigation system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25033199A JP3994365B2 (ja) | 1999-09-03 | 1999-09-03 | ナビゲーション装置及び記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001074490A JP2001074490A (ja) | 2001-03-23 |
| JP3994365B2 true JP3994365B2 (ja) | 2007-10-17 |
Family
ID=17206335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25033199A Expired - Fee Related JP3994365B2 (ja) | 1999-09-03 | 1999-09-03 | ナビゲーション装置及び記憶媒体 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6415222B1 (ja) |
| JP (1) | JP3994365B2 (ja) |
| DE (1) | DE10042878A1 (ja) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3424631B2 (ja) * | 1999-01-13 | 2003-07-07 | ソニー株式会社 | ロボット装置及びソフトウエアの更新方法 |
| DE10146744A1 (de) * | 2001-09-22 | 2003-04-17 | Bosch Gmbh Robert | Verfahren und System zum Bereitstellen von Fahrspurempfehlungen |
| US7466992B1 (en) | 2001-10-18 | 2008-12-16 | Iwao Fujisaki | Communication device |
| CN101247458B (zh) * | 2002-02-19 | 2011-01-05 | 夏普株式会社 | 数据传输方法、信息终端装置、主机装置 |
| US6963801B2 (en) * | 2002-09-05 | 2005-11-08 | Denso Corporation | Vehicle navigation system having position correcting function and position correcting method |
| JP4098106B2 (ja) * | 2003-01-29 | 2008-06-11 | 三菱電機株式会社 | 車両用ナビゲーションシステム |
| JP4270946B2 (ja) * | 2003-06-02 | 2009-06-03 | 三菱電機株式会社 | ナビゲーション装置 |
| JP4466238B2 (ja) * | 2004-07-07 | 2010-05-26 | 株式会社デンソー | 車両用ナビゲーション装置 |
| US20070005239A1 (en) * | 2005-06-29 | 2007-01-04 | Franck Kirouchenaradje | Method and system for initialization in distributed navigation |
| JP2007200274A (ja) * | 2005-09-14 | 2007-08-09 | Denso Corp | 合流支援装置及び合流支援システム |
| US20090210151A1 (en) * | 2006-03-24 | 2009-08-20 | Pioneer Corporation | Information generation system and information generation method |
| CN101636636A (zh) * | 2007-03-23 | 2010-01-27 | 三菱电机株式会社 | 导航系统及车道信息显示方法 |
| DE102008003395A1 (de) * | 2008-01-08 | 2009-07-23 | Navigon Ag | Verfahren zum Betrieb eines Navigationssystems |
| JP4994256B2 (ja) | 2008-01-28 | 2012-08-08 | 株式会社ジオ技術研究所 | 経路案内データベースのデータ構造 |
| US9121716B2 (en) * | 2008-05-30 | 2015-09-01 | Here Global B.V. | Data mining in a digital map database to identify insufficient superelevation along roads and enabling precautionary actions in a vehicle |
| US8775073B2 (en) * | 2008-05-30 | 2014-07-08 | Navteq B.V. | Data mining in a digital map database to identify insufficient merge lanes along roads and enabling precautionary actions in a vehicle |
| US8466810B2 (en) | 2008-05-30 | 2013-06-18 | Navteq B.V. | Data mining in a digital map database to identify intersections located at hill bottoms and enabling precautionary actions in a vehicle |
| US8688369B2 (en) | 2008-05-30 | 2014-04-01 | Navteq B.V. | Data mining in a digital map database to identify blind intersections along roads and enabling precautionary actions in a vehicle |
| US10648817B2 (en) * | 2008-05-30 | 2020-05-12 | Here Global B.V. | Data mining in a digital map database to identify speed changes on upcoming curves along roads and enabling precautionary actions in a vehicle |
| US9134133B2 (en) * | 2008-05-30 | 2015-09-15 | Here Global B.V. | Data mining to identify locations of potentially hazardous conditions for vehicle operation and use thereof |
| US8698649B2 (en) | 2008-05-30 | 2014-04-15 | Navteq B.V. | Data mining in a digital map database to identify decreasing radius of curvature along roads and enabling precautionary actions in a vehicle |
| US20090299616A1 (en) * | 2008-05-30 | 2009-12-03 | Navteq North America, Llc | Data mining in a digital map database to identify intersections located over hills and enabling precautionary actions in a vehicle |
| US9182241B2 (en) | 2008-05-30 | 2015-11-10 | Here Global B.V. | Data mining in a digital map database to identify unusually narrow lanes or roads and enabling precautionary actions in a vehicle |
| EP2518446A1 (en) * | 2011-04-28 | 2012-10-31 | Harman Becker Automotive Systems GmbH | Vehicle Navigation System Indicating a Lane Marking |
| EP2807454A4 (en) * | 2012-01-26 | 2015-08-19 | Telecomm Systems Inc | NAVIGATION GUIDANCE |
| CN103292816B (zh) * | 2012-02-23 | 2016-08-03 | 北京四维图新科技股份有限公司 | 电子地图生成方法、装置及路径规划方法、装置 |
| CN103968847B (zh) * | 2014-05-14 | 2017-06-23 | 百度在线网络技术（北京）有限公司 | 电子地图离线数据组织方法和装置 |
| CN104157160B (zh) * | 2014-08-08 | 2016-08-17 | 中国联合网络通信集团有限公司 | 车辆行驶控制方法、装置及车辆 |
| JP7079070B2 (ja) | 2017-04-27 | 2022-06-01 | 株式会社ゼンリン | 走行支援装置及びプログラム |
| JP7058960B2 (ja) * | 2017-09-19 | 2022-04-25 | 日産自動車株式会社 | 道路形状を判別する方法及び道路形状を判別する装置 |
| TWI666423B (zh) * | 2018-01-31 | 2019-07-21 | 光陽工業股份有限公司 | 可運算及顯示岔路數量資訊之導航方法及系統 |
| JP2019061703A (ja) * | 2018-11-29 | 2019-04-18 | 株式会社ゼンリン | 走行支援装置、プログラム |
| CN117091620B (zh) * | 2023-10-20 | 2024-02-06 | 腾讯科技（深圳）有限公司 | 导航方法、装置、计算机设备和计算机可读存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69529871T2 (de) * | 1994-09-20 | 2003-11-20 | Aisin Aw Co | Fahrzeugnavigationssystem |
| US5874905A (en) * | 1995-08-25 | 1999-02-23 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| EP0762362B1 (en) * | 1995-09-08 | 2002-12-04 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| EP0803705B1 (en) * | 1996-04-23 | 2004-11-17 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| US5893898A (en) * | 1996-07-30 | 1999-04-13 | Alpine Electronics, Inc. | Navigation system having intersection routing using a road segment based database |
| JP3719315B2 (ja) * | 1997-08-08 | 2005-11-24 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置及び記憶媒体 |
-
1999
- 1999-09-03 JP JP25033199A patent/JP3994365B2/ja not_active Expired - Fee Related
-
2000
- 2000-08-31 DE DE10042878A patent/DE10042878A1/de not_active Ceased
- 2000-09-01 US US09/654,599 patent/US6415222B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6415222B1 (en) | 2002-07-02 |
| DE10042878A1 (de) | 2001-05-17 |
| JP2001074490A (ja) | 2001-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3994365B2 (ja) | ナビゲーション装置及び記憶媒体 | |
| JP3719315B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
| US6282490B1 (en) | Map display device and a recording medium | |
| US6169956B1 (en) | Vehicle navigation system providing for determination of a point on the border of a map stored in memory on the basis of a destination remote from the area covered by the map | |
| US6047235A (en) | Vehicular navigation system | |
| JP3603927B2 (ja) | 車両用ナビゲーション装置及びナビゲーション方法 | |
| US6076041A (en) | Land vehicle navigation apparatus with guidance display image limiter for recognizability enhancement | |
| US6226590B1 (en) | Vehicular navigation system and storage medium | |
| EP0788084A1 (en) | Navigation system for vehicles and waypoint entering and storage method | |
| JPH10281790A (ja) | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 | |
| JPH1151681A (ja) | 車両用ナビゲーション装置及び記録媒体 | |
| JP3860285B2 (ja) | ナビゲーション装置 | |
| JP3409657B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
| JP3716898B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
| JP4078923B2 (ja) | ナビゲーションシステム及びプログラム | |
| JP2924885B2 (ja) | 車両用ナビゲーション装置 | |
| JPH10122890A (ja) | 車両用ナビゲーション装置 | |
| JP2000046566A (ja) | 地図表示装置及び記憶媒体 | |
| JP3393443B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
| JP2004317390A (ja) | 車両用ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
| JP3964094B2 (ja) | 地図表示装置及び記憶媒体 | |
| JP3409656B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
| JP3903750B2 (ja) | ナビゲーション装置及び交通情報表示方法のプログラム | |
| JP3775459B2 (ja) | 地図表示装置及び記憶媒体 | |
| JP3797412B2 (ja) | 地図表示装置及び記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050330 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050518 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050715 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060614 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060807 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070326 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070404 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070601 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070608 |
|
| 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: 20070706 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070719 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
| 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: 20100810 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |