JP2659742B2

JP2659742B2 - ナビゲーション装置

Info

Publication number: JP2659742B2
Application number: JP63049965A
Authority: JP
Inventors: 脩三諸戸; 正夫川合; 昭二横山; 康二小林; 孝二角谷
Original assignee: Aisin AW Co Ltd; Shinsangyo Kaihatsu KK
Current assignee: Aisin AW Co Ltd; Shinsangyo Kaihatsu KK
Priority date: 1988-03-02
Filing date: 1988-03-02
Publication date: 1997-09-30
Anticipated expiration: 2012-09-30
Also published as: EP0330787B1; US4954959A; DE3854785T2; DE3854785D1; EP0330787B2; DE3854785T3; JPH01223600A; EP0330787A3; EP0330787A2

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、目的地へ行くための案内情報を出力するナ
ビゲーション装置に関する。

〔従来の技術〕

目的地へ行くための案内情報を出力する車両用ナビゲ
ーション装置は、ディスプレイ上に目的地へ行くための
種々の案内情報を表示させ、地理の不案内な運転者に対
し目的地までコース案内を行うものであり、近年、この
ナビゲーション装置の開発が盛んに行われている。

上記ナビゲーション装置においては、地図情報、交差
点情報等の案内情報は、フロッピィディスク、CD−RO
M、磁気テープ等の外部メモリに記憶されており、この
外部メモリを交換することにより複数の地域（例えば、
名古屋、京都）への案内を可能にしている。この外部メ
モリに入力される案内情報は、膨大な情報量であるた
め、案内情報のデータをどのように持ちかつこれをいか
に活用させるかが重要である。

例えば、特開昭62−116210号公報においては、記憶装
置にCD等の専用メモリの地図情報記憶部の他、フロッピ
ィディスクやRAM等で構成される可変情報記憶部を備
え、この可変情報記憶部に地図情報記憶部に含まれてい
ない地図や目的地に向かうコースや周辺の画像情報を適
宜記憶させ、目的地までの道順案内の補助とし、地図情
報記憶部より地図情報が読み出されている時点で、他の
画像情報を可変情報記憶部から読み出して、予め読み出
されている地図情報に合成して表示するようにしてい
る。

［発明が解決しようとする問題点］ところで、上記案内情報は、道路の新設、一方通行、
交差点における右左折禁止等の交通規制の変更、或いは
ガソリンスタンド、銀行等の特徴物の新設、廃止を比較
的頻繁に伴うものであり、このような案内情報の変更、
追加又は削除に対して、そのメンテナンスをいかに容易
に行うかが重要な課題となっている。しかしながら、上
記の可変情報を地図情報に単に合成して表示する方式に
おいては、地図情報、交差点情報等の案内情報が、追加
情報であれば合成画面上に一応表示できるが、変更又は
削除情報の場合には合成画面上には表示不可能であり、
その場合には全てのデータを修正しなければならないと
いう問題を有している。また、それぞれの地図データを
別個に読み出したり、移行させたり等の処理を必要とす
るため、操作が面倒になるという問題を有している。

本発明は、上記従来の問題を解決するものであって、
案内情報の変更、追加又は削除に対して、そのメンテナ
ンスを容易に行うとともに操作性を向上させることがで
きるナビゲーション装置を提供することを目的とするも
のである。

［課題を解決するための手段］そのために本発明のナビゲーション装置は、目的地へ
行くためのナビゲーションに関する案内情報を記憶する
記憶装置と、前記案内情報を出力する出力装置と、前記
記憶装置に記憶された案内情報をナビゲーションプログ
ラムに従って演算処理し前記出力装置に出力する演算処
理装置とを備え、前記記憶装置は、標準的な案内情報を
記憶する第１の記憶装置と、該第１の記憶装置に記憶さ
れた標準的な案内情報を修正する修正情報を記憶する第
２の記憶装置とを有し、前記演算処理装置は、前記第２
の記憶装置に記憶された修正情報に基づいて前記第１の
記憶装置に記憶された案内情報を修正するとともに、該
修正された案内情報を前記出力装置に出力することを特
徴とするものである。

［作用及び発明の効果］本発明においては、標準的な案内情報を記憶する第１
の記憶装置と、該第１の記憶装置に記憶された標準的な
案内情報を修正する修正情報を記憶する第２の記憶装置
とを有し、前記演算処理装置は、前記修正情報に基づい
て前記第１の記憶装置に記憶された案内情報を修正する
ようにしたので、案内情報の変更、追加又は削除に対し
て、そのメンテナンスを容易に行うとともに操作性を向
上させることができる。

例えば、地図情報における道路情報や交差点情報の位
置や名称の変更に伴うメンテナンスを容易に行うことが
できる。また、経路探索を行いその探索された経路に基
づき案内を行うナビゲーション装置において、第１の記
憶装置に記憶されている標準的な地図情報に第２の記憶
装置に記憶されている詳細な地図情報を組み合わせるこ
とにより、詳細な地図情報に標準的な地図情報の削除や
追加情報を記憶させて組み合わせることにより、第１と
第２の地図情報の接合部分にある道路情報や交差点情報
に相互の接続情報を持たせることができるので、第１と
第２の地図を一つの地図として扱い経路探索や経路案内
を行うことができ、第１と第２の地図情報の移行やそれ
ぞれの地図データを別個に読み出す等の処理を必要とし
ないため、操作性を向上させることができる。

〔実施例〕

以下、図面を参照しつつ実施例を説明する。

第１図（ａ）は本発明のナビゲーション装置の１実施
例を示すブロック構成図である。装置は、マン−マシン
インタフェース１、現在位置確認用装置２、外部記憶装
置３およびCPU（演算処理装置）４から構成されてい
る。

マン−マシンインタフェース１は、少なくとも、CR
T、液晶ディスプレイ等の表示装置５と、キーボード、
タッチパネル、ライトペン、マウス等の入力装置６を備
え、オプションとしてスピーカ等の音声出力装置７およ
び自動車電話等の通信装置９を備える。

現在位置確認用装置２としては、人工衛星を利用して
位置を測定するGPS（GLOBAL POSITIONING SISTEM）受信
装置10、路上に配置したビーコンの位置情報を受信する
ビーコン受信装置11、地磁気センサ12、距離センサ13、
ステアリングセンサ15のいずれかを用いる。ただし、GP
S受信装置10とビーコン受信装置11は単独で位置測定が
可能であるが、その他の場合には距離センサ13と地磁気
センサ12または距離センサ13とステアリングセンサ15の
組み合わせにより位置を測定する。

外部記憶位置３は、第１の外部記憶装置16と第２の外
部記憶装置17とから構成される。これらは例えばプロッ
ピィディスク、CD−ROM、光ディスク、磁気テープ、IC
カード、光カードが用いられるが、第１の外部記憶装置
16としては、記憶容量が大きい例えばCD−ROMが好まし
く、第２の外部記憶装置17としては低コストのカードタ
イプのものが好ましい。第１の外部記憶装置16例えばCD
には、その地域の標準的な地図および案内情報データが
格納され、第２の外部記憶装置17例えばICカードには、
前記標準的な地図および案内情報のデータでは補完でき
ない個性的なデータが格納されている。すなわち、第１
図（ｂ）に示すように、CDには日本全国或いは世界中の
地域毎の主要な地図および案内情報を入力し、ICカード
には、その地域の例えばホテル、ガソリンスタンド、レ
ンタカー営業所等を中心とした地図および案内情報を入
力する。このICカードには、例えば目的別に、観光案
内、企業案内、駅、空港案内等に分けて多数のカードが
用意され、併せて交通情報、天気情報等が盛り込まれて
いる。そして、これらホテル、ガソリンスタンド、レン
タカー営業所等を情報センターとし、この情報センター
でICカードへのデータ入力、データ更新、ユーザーへの
販売、供給サービスを行うものである。従ってユーザー
は先ず、CDを使用して目的とする地域まで誘導され、そ
の地域に到着すると上記情報センターからICカードを貰
って目的の場所へ誘導される。

なお、上記実施例は外部記憶装置に２つの外部記憶装
置16、17を有しているが、第１の外部記憶装置16に標準
的な案内情報を格納するのに代えて、CPU4内の記憶装置
に格納するようにしてもよい。

CPU4は入力装置１により目的地が入力指定されると、
ROM19に格納されているナビゲーションプログラムに従
って、外部記憶装置３に記憶されている地図および案内
情報データを呼出し、これらを演算処理してRAM20に格
納し、必要な情報を表示装置５または音声出力装置６に
出力するものである。案内情報としては、例えば、案内
地点となっている交差点では、次の交差点を右折、左折
等の目的地へ行くための情報となる。また、次の交差点
を曲がって直ぐまた接近して第２の交差点があるような
場合、１つ目で曲がる方向と共にその時にとるべき車線
等の指示情報が入ってもよいし、さらには２つ目で曲が
る方向までも合わせて案内する情報に含めてもよい。

なお、上記外部記憶装置３の代わりに、情報センタ21
にそのデータを用意し、自動車電話等の通信装置９によ
り電話回線を介してデータを入力し、モデム22を経てCP
U4のRAMまたはICカードに入れるようにしてもよい。こ
の場合、情報センタ21としては、その地域のホテル、ガ
ソリンスタンド、レンタカー営業所等が適し、また地域
圏或いは首都圏の中央に統一してサービスすることも考
えられる。

次に、第２図から第22図により本発明のナビゲーショ
ン装置のデータ構造およびその制御、処理の１実施例に
ついて説明する。

第２図ないし第７図は本発明の車両用ナビゲーション
装置に使用される第１の外部記憶装置（例えばCD）に格
納されるデータ構造を示している。

第２図（ａ）は、比較的広範囲でまとめられた地域名
例えば都道府県名リストを示し、例えば県番号01は「愛
知県」であり、データとして漢字、ひらがなおよびロー
マ字の県名、市名リスト格納番地（先頭番地）、市名リ
ストデータ数、代表交差点特徴物番号等を持っている。
第２図（ｂ）は、地域名の下位情報である例えば区名或
いは市名リストを示し、データとして漢字、ひらがなお
よびローマ字の市名、町名リスト格納番地（先頭番
地）、町名リストデータ数、代表交差点特徴物番号等を
持っている。第２図（ｃ）は、地域名のさらに下位情報
である町名リストを示し、データとして漢字、ひらがな
およびローマ字の町名、交差点リスト格納番地（先頭番
地）、交差点リストデータ数、特徴物リスト格納番地、
特徴物リストデータ数、代表交差点特徴物番号等を持っ
ている。このような階層構造のデータを持つことによ
り、出発地、現在地或いは目的地の入力を県名から町名
へと検索可能にし、また、代表交差点や特徴物も県単
位、市単位、町単位で設定可能にしている。

第３図（ａ）、（ｂ）は各町に属する交差点リスト、
特徴物リストを示し、それぞれ交差点番号、特徴物番号
がリストされている。第３図（ｃ）、（ｄ）はローマ字
およびひらがなのソートファイルを示している。地名を
アルファベット或いは50音順に並べそれに対応するデー
タ格納番地を持つことにより、地名の検索時間を短縮さ
せるものである。

第４図は地図上の道路および交差点を定義するための
番号の割り振りの１例を示している。交差点番号は２つ
の町間に１〜21まであり、道路番号は各交差点間に１〜
46まで付けられている。１つの道路で往復可能なものは
それぞれ道路番号が付けられ、片道通行には１つの道路
番号が付けられている。

第５図は交差点データの１例を示し、交差点番号に対
応した交差点名、座標（北緯、東経）、交差点が始点ま
たは終点となっている道路のうち一番番号の小さな道路
番号、信号の有無、が記憶されており、これにより経路
探索およびディスプレイ上に各種のナビゲーション情報
を表示させるものである。

第６図は特徴物データの１例を示し、特徴物番号に対
応した特徴物名（例えば川の名、建物名、橋名等）、座
標、その特徴物の両側にある連絡交差点番号が記憶され
ている。

第７図は道路データの１例を示している。第４図に示
したように道路には道路番号が付けられており、この道
路番号毎に、始点および終点（交差点番号）、同じ始点
を持つ道路番号のうち番号が次のもの、同じ終点を持つ
道路番号のうち番号が次のもの、道路の太さ、通行禁止
情報、案内不要情報（例えばからに行くときは案内
情報を出さない）、交差点の写真番号が記憶されてい
る。

次に、第８図ないし第13図により第２の外部記憶装置
（例えばICカード）に格納されるデータ構造について説
明する。

第８図は第４図のCDデータに追加される交差点番号お
よび道路番号を示している。追加する道路を点線で示
し、追加する交差点番号および道路番号には枝番号を付
し、そのうち道路番号は楕円で囲っている。そして、交
差点番号は１−１〜１−３を追加し、道路番号１−１〜
１−12を追加し、元の道路番号22、23、29、44、45、46
を削除している。

第９図、第10図および第11図は、第８図の交差点番号
および道路番号の追加により、追加する交差点データ、
特徴物データおよび道路データを示している。新たに追
加された交差点番号および道路番号のデータを追加する
と共に、それに伴って、交差点番号11、15の内容も変更
し、図示の道路番号の内容も変更する。

第12図は第８図の交差点番号および道路番号の追加に
より、変更する町名リスト、交差点リストおよび特徴物
リストうの変更データを示している。

第13図（ａ）〜（ｃ）は、道路データ、交差点データ
および特徴物データの削除表を示している。（ｄ）は削
除表データのメモリにおける先頭番地を示すデータであ
り、（ｅ）は上記各変更データのメモリにおける先頭番
地を示すデータである。なお、先頭番地０は、削除、変
更がされていないことを示している。

次に上記構成からなるナビゲーション装置の制御を第
14図ないし第22図により説明する。

第14図において、まず、運転者により目的地が入力さ
れる（ステップ31）と、経路探索モードになり、目的地
以外の全ての地点について目的地へ行くための情報を設
定する（ステップ32）。経路探索が終わると次は現在地
入力モードになり、現在地が入力される（ステップ33）
と、その地点における進行方向を出力する（ステップ3
4）。そして、交差点確認トリガーを入力（スタート入
力、ステップ35）すると、次の交差点での目的地へ行く
ための情報を出力する（ステップ36）。次に交差点確認
トリガーが入るか、現在地入力ボタン信号が入るかを監
視し（ステップ37）、交差点確認トリガーが入った場合
にはステップ36の処理に戻り、現在地入力ボタン信号が
入った場合にはステップ33の処理に戻る。つまり、この
システムでは、案内通り走行している場合には、交差点
を確認するごとにトリガーが入力されるが、案内するコ
ースから外れ、他の交差点まで走行してしまったことに
気付いた場合には、現在地入力ボタンが押される。従っ
て、トリガーが入力される毎に目的地へ行く経路にある
交差点の案内情報が順に出力されるが、現在地入力ボタ
ンが押されると、現在地入力モードになる。

ステップ32の経路探索処理は、第15図（ａ）に示すよ
うに経路探索モードに入ると、まず、ワークエリアに目
的地を設定し（ステップ39）、次に目的地に近い交差点
から進行方向を設定する（ステップ40）。この進行方向
は、同図（ｂ）に示すように目的地の前の交差点につい
て進行方向d₁を設定し、次にその前の交差点について進
行方向d₂を順次設定してゆくことになる。この経路探索
は、第14図においてステップ33の処理の後に行うように
してもよい。この場合には、現在地が入力される毎に経
路探索を行うことになる。また、トリガー入力では、経
路探索の結果設定されたルートに従って案内情報が出力
されることから、その対象となる交差点は限られてく
る。そこで、最小限その交差点だけの案内情報をもつよ
うにしてもよい。

上記ステップ31の目的地入力の処理は第16図に示すよ
うに、先ずステップ51で地域名による入力か否かが判断
され、県名、市名、町名の入力の組み合わせにより、県
名リスト、市名リスト、町名リストを順番に検索して、
交差点リストおよび特徴物リストの格納番地を得る（ス
テップ52〜58）。地域名入力でなければ、ステップ60で
コード番号入力が行われる。そして、ステップ59におい
て目的地の交差点を設定するルーチンが実行される。上
記した県名、市名、町名の入力は、例えばタッチパネル
による地名選択の処理により、ローマ字或いはひらがな
入力で簡単に入力することができる。

第16図のステップ59の目的交差点設定サブルーチン
は、第17図に示すように、交差点リスト、特徴物リスト
から、出発地に一番近い交差点或いは特徴物を１つ決定
する（経路探索）。

第16図および第17図は地名或いは交差点検索の一般的
な処理を示しているが、本実施例においては第１の外部
記憶装置16のCDデータと第２の外部記憶装置17のICカー
ドデータがあり、その２つのデータの処理について第18
図および第19図により説明する。

第18図は上記２つのデータ間での町名リストの検索処
理を示し、先ず、ステップ61でICカードがあるか否かの
判定を行い、なければステップ62でCDの町名リスト〔第
２図（ｃ）〕で町名を検索して町名リストのデータを得
ると共に、CD内データであることを示すフラグを立てる
（ステップ63〜65）。ステップ61でICカードがあれば、
ICの町名リスト〔第12図（ａ）〕で町名を検索して、町
名があるか否かを判断し（〜）、なければステップ
62に移り、町名があれば町名リストのデータを得ると共
に、ICカード内データであることを示すフラグを立てる
（ステップ69〜70）。

第19図は交差点データを読み込みのフローを示し、先
ずステップ71でICカードがあるか否かの判定を行い、な
ければステップ72でCDの交差点データ（第５図）で検索
して交差点データを得ると共に、CD内データであること
を示すフラグを立てる。ステップ71でICカードがあれ
ば、ステップ74でICの交差点追加データ（第９図）で検
索する。次いでステップ75で交差点があるか否かが判断
され、あれば交差点データを得ると共に、ICカード内デ
ータであることを示すフラグを立てる（ステップ76、7
7）。ステップ75において交差点がなければ、ステップ7
8においてICカード内の削除表データ先頭番地〔第13図
（ｄ）〕を見て、ステップ79において先頭番地が０（削
除なし）であればステップ72に進み、そうでなければIC
カード内の交差点削除表ファイル〔第13図（ｂ）〕を検
索し（ステップ80）、交差点があれば削除されたことを
示すフラグを立てる（ステップ81、82）。

なお、道路データ、特徴物データの検索についても上
記と同様に先ずICカード内のデータを検索し、なければ
CD内のデータを検索するものである。

第20図はCDデータおよびICカードデータにより呼び出
したデータを元に経路探索の処理を示すフローである。
先ず、ステップ151において全ての交差点について出発
地からの距離Ｌ（ｃ）をFFとおき、探索フラグＦ（ｃ）
を０（未探索）とおく（初期設定）。ステップ152にお
いて出発地の両隣の交差点番号に出発地からの距離を入
力すると共に、両隣の交差点番号に探索フラグ１（探索
中）を入れる。また、出発地から通ってきた道路番号を
入力する。ステップ153においては、探索フラグが２
（探索終了）でなくかつ距離が最小となる交差点番号を
見つける。ステップ154、155において周囲道路を検索し
周囲道路があれば、最適な経路条件設定サブルーチンを
実行し（ステップ156）、ステップ157においてその道路
の終点の交差点番号と距離Ｌを入力する。ついでステッ
プ158でこの距離Ｌを加算してその距離が出発地からの
距離以上であれば、これを出発地からの距離とし、探索
フラグを１（探索中）としその道路番号を入力する（ス
テップ159、160）。このステップ154〜160の処理を実行
し、ステップ155で周囲道路がないと判定されると、探
索フラグが２と置かれ、終了条件確認サブルーチンが実
行され終了となる（ステップ161〜163）。このようにし
て出発地から目的地までの最短経路が設定される。

第21図は第20図におけるステップ154の周囲道路検索
サブルーチンの処理を示している。先ず、ステップ171
で周囲道路の検索が一回目であるか否かが判断され、一
回目であればステップ172おいて、交差点データから現
在いる交差点が始点となっている道路番号を取り出し記
憶する。次いでステップ173において道路データからこ
の交差点にくる道路に対応する禁止道路を取り出し、ス
テップ174において今回取り出した道路が第７図で説明
した禁止道路であるか否かを判断し、YESであればステ
ップ176に進み、NOであれば今回取り出した道路を周囲
道路として記憶する。ステップ171で周囲道路の検索が
一回目でないとき及びステップ174でYESのときは、ステ
ップ176において道路データから前に探索した道路と同
じ始点を持ち番号が次の道路番号を取り出し、ステップ
177において最初に検索した道路と今回取り出した道路
が一致しているか否かを判断し、一致していなければス
テップ93に進み、一致していればステップ178において
周囲道路なしとする。

第22図は第20図におけるステップ156の最適な経路条
件設定サブルーチンの処理を示している。先ず、道路デ
ータから周囲道路の太さおよび長さを読み込み、太さが
例えば1m以下であるか否かを判断する（ステップ201、2
02）。太さが1mを越えればそのままステップ204に進
み、太さが1m以下であればその道路の長さを例えば２倍
として、道路データから現在探索中の交差点へ来た道路
の案内不要データを読み込む（ステップ203、204）。次
いで、ステップ205で案内不要データが周囲道路にある
か否かが判断され、あればステップ207に進み、なけれ
ばその道路の長さに例えば100mを加え、該距離をステッ
プ207において出発地から現在探索中の交差点の仮想距
離に加えることにより、周囲道路の先の交差点の仮想距
離とする。

次に第23図ないし第26図により本発明の他の実施例に
ついて説明する。前記実施例においては、第18図、第19
図にて説明したように、直接的にCDデータおよびICカー
ドデータを検索するものであるが、本実施例において
は、CDデータおよびICカードデータ間に対照表を用意す
るものである。

第23図（ａ）はこの対照表データのメモリ先頭番地を
示している。（ｂ）は町名リスト対照表を示し、町番号
に対して変更データの順番を入力している。（ｃ）は道
路データ対照表を示している。変更データの順番の欄に
おいて整数はメモリ内の順番であり、−１は削除された
ことを示し、０は変更がないことを示している。同じく
第24図（ａ）は交差点データ対照表、（ｂ）は特徴物デ
ータ対照表、（ｃ）は各変更データの先頭番地を示すも
のである。

なお、上記各対照表データはCPU内で演算処理して作
成することも可能である。この場合には、予め全交差点
についてCDデータを呼んでICデータと照合させ、追加、
削除があるか否かを判断しRAM内等に対照表を作成格納
するものである。

第25図および第26図は上記対照表を用いた検索処理を
示している。

第25図において先ず、ステップ91でCDの町名リストフ
ァイルにて町名を検索し、ステップ92でICカードがある
か否かを判断し、なければCDより町名リストのデータ
〔第２図（ｃ）〕を得てCD内データであることを示すフ
ラグを立てる（ステップ93〜96）。ICカードがあれば次
いで町名があるか否かを判断し（ステップ97）、町名が
あればステップ98でICカードの対照表先頭番地ファイル
〔第23図（ａ）〕より町名リストの先頭番地を得る。次
いでステップ99で先頭番地が０の判定を行い、０（変更
なし）であればステップ95に進み、０でなければステッ
プ100の町名リスト対照表〔第23図（ｂ）〕よりその町
番号の変更データの順番を見る。次いでステップ101に
おいてその順番が０以上かの判定をおこない、NOであれ
ば（変更なし）ステップ95に進み、YESであればステッ
プ102、103にて変更データの書き込み番地を求めICカー
ドより町名リストのデータ〔第12図（ａ）〕を得てICカ
ード内データであることを示すフラグを立てる。ステッ
プ97において町名がなければ、ICカードの町名リスト変
更データ〔第12図（ａ）〕にて町名を検索し、町名リス
トのデータを得てICカード内データであることを示すフ
ラグを立てる（ステップ106、107）。

第26図は交差点データの読み込みのフローを示し、先
ずステップ111でICカードがあるか否かの判定を行い、
なければステップ112でCDの交差点データ（第５図）で
検索して交差点データを得ると共に、CD内データである
ことを示すフラグを立てる。ステップ111でICカードが
あれば、ステップ114で追加された交差点か否かを判断
し、NOであればICカードの対照表データ先頭番地ファイ
ル〔第23図（ａ）〕より交差点リストの先頭番地を得
る。次いでステップ116で先頭番地が０の判定を行い、
０（変更なし）であればステップ112に進み、０でなけ
ればステップ117で交差点リスト対照表（第24図
（ａ）〕よりその交差点番号の変更データの順番を見
る。次いでステップ118においてその順番が０以上かの
判定をおこない、NOであれば（変更なし）ステップ112
に進み、YESであればステップ119、120にて変更データ
の書き込み番地を求めICカードより交差点データ〔第12
図（ａ）〕を得てICカード内データであることを示すフ
ラグを立てる。ステップ121においてはステップ117で得
た順番が負か否かを判定し負（削除）であれば、ステッ
プ122で交差点が削除されたことを示すフラグをたて
る。また、ステップ114において追加された交差点であ
れば、ステップ123でICカードの交差点データ（第９
図）を検索して交差点データを得てステップ120に進
む。

次に第27図ないし第30図により本発明の他の実施例に
ついて説明する。上記各実施例においては、ICカード内
の変更データを直接、或いは対照表を作成または用意し
て検索をおこなっているが、本実施例は、変更データが
存在する領域を指定する方式である。

第27図変更領域を指定する方式を示し、（ａ）は、最
大、最小の緯度、経度を指定することにより領域を指定
し、（ｂ）〜（ｃ）は領域を多角形で指定するもので、
（ｂ）は緯度、経度で指定し、（ｃ）は道路番号で指定
し、（ｄ）は交差点または特徴物で指定する方式であ
る。

第28図はこの領域指定方式における交差点データの検
索処理を示し、ステップ211でCDデータから交差点デー
タ（第５図）を得て、次いでステップ212でICカードが
あるか否かの判定を行い、なければステップ213でCD内
データであることを示すフラグを立てる。ステップ212
でICカードがあれば、ステップ214で第28図で指定され
た変更領域内であるかを調べ、領域外であればステップ
213に進み、領域内データであれば、必要な交差点をIC
カードの交差点追加データ（第９図）を検索し（ステッ
プ216）、ステップ217で交差点があればICカードから交
差点データを得てICカード内データであることを示すフ
ラグを立てる。ステップ217において交差点がなけれ
ば、ステップ230で削除表データ先頭番地〔第13図
（ｄ）〕より交差点データの先頭番地を得て、ステップ
231で先頭番地を判定し、０でなければICカードの交差
点削除表ファイル〔第13図（ｂ）〕を検索し、交差点が
あれば、交差点が削除されたことを示すフラグを立てる
（ステップ233、234）。

第29図は領域指定方式における道路データの検索処理
を示している。処理の内容は前図と同様であるので説明
は省略する。

第30図（ａ）は第27図（ｃ）の道路で領域を指定した
ときの領域内判定処理を示している。

先ず、ステップ271でICカードから領域指定用道路番
号を読取りLN（１）…LN（ｎ）に入れ、次にLN（１）…
LN（ｎ）で指定された道路の始点と終点をCDから読取
り、始点としてLNS（１）…LNS（ｎ）および終点として
LNE（１）…LNE（ｎ）にいれる（ステップ272）。各始
点と終点を比較し道路が連絡していることを確認して道
路が連絡しているか否かを判断し（ステップ273、27
4）、道路していなければデータ入力エラーフラグをた
て（ステップ281）、連絡していればステップ275で最初
の道路の始点と最後の道路の終点が同じか否か、すなわ
ちその交差点が道路により囲まれているか否かを判断す
る。囲まれていなければステップ280においてｎ＋１番
目の道路データを仮想的に作って交差点を囲む。ステッ
プ276で各道路と交差点の例えば緯度線との交点を求
め、交差点より右側にある交点の個数XNを求め、次にこ
の個数XNが奇数か否かにより領域内であるか否かのフラ
グをたてる（ステップ277〜279）。その例を第30図
（ｂ）に示している。

なお、第25図および第26図で述べた対照表利用方式と
同様に、予め全交差点について領域内データであるか変
更データであるかを調べてRAM内等に対照表を作成格納
してもよい。

次に第31図ないし第35図により本発明のさらに他の実
施例について説明する。上記各実施例が主として地名、
交差点、道路データの変更をICカードに記憶させるのに
対して、本実施例は地形データの変更をICカードに記憶
させるものである。

第31図はCD内に記憶させる地形データの構成を示し、
地名に対する最大、最小の緯度、経度、隣接画面G1〜G8
が設定され、画面データa₁₁、a_mnは陸、海、河川等をビ
ットマップ方式で持ち色データを備えている。また、複
数の拡大、縮小図を有している。

第32図はICカード内に記憶させる地形データの追加デ
ータである。（ａ）は対照表データ先頭番地、（ｂ）は
地形データ対照表、（ｃ）は変更データ先頭番地、
（ｄ）は追加の地形データを示している。なお、ICカー
ド内には、CD内にない例えば駐車場マップ等を入力する
ようにしてCDの負担を軽減させるようにしてもよい。

第33図は地形データの読み込み処理を示しているが、
その内容は第26図の処理と同様であるので説明を省略す
る。

第34図は表示地形データの検索処理を示し、先ず、ス
テップ281で最初の検索か否かが判定され、最初であれ
ば指定された画面サイズの中で現在位置を含むものを検
索して地形データを得る（ステップ282、283）。ステッ
プ281で最初でなければステップ284で画面サイズ変更か
が判断され、変更であれば次に拡大か否かが判定され、
縮小であればステップ286で現在表示中の画面を含む広
域図データを検索して地形データを得る。ステップ285
で拡大であれば、次いでステップ286で拡大図があれ
ば、領域内に含まれる拡大図の中から現在位置を含むも
のを検索し、拡大図がなければステップ289においてド
ライバーにそれを知らせる。ステップ284および287にお
いてNOの場合にはステップ290に進み、現在表示中の画
面内に現在位置があるか否かの判断が行われる。なけれ
ばステップ291において緯度、経度データから現在位置
を含む隣接画面を検索し、次いでステップ292で隣接画
面があるか否かが判定され、あればステップ283に進
み、ない場合にはステップ286に進み広域図データを検
索する。

第35図は地形データのビットマップの変更処理を示
し、画面に含まれる道路、特徴物、地名等を追加した
り、画面上の現在位置に表示を付けることを可能にする
ものである。

なお、上記実施例は経路探索を行いその探索された経
路に基づき案内を行うナビゲーション装置に適用した例
を示しているが、データの内容を選択することにより、
従来例において説明したルート固定方式或いはロケーシ
ョン方式に適用することも当然可能である。

第36図はルート固定方式のフローである。先ず、現在
地、目的地を入力すると経路探索を行って（ステップ30
1〜303）、ルートを固定し現在位置および経路を表示さ
せ（ステップ304、305）、次いで自車位置を検出するセ
ンサ信号を入力して現在位置を計算し（ステップ306、3
07）、ステップ308において目的地につくまで上記処理
を繰り返してナビゲーションを行っている。

第37図はロケーション方式を示し、経路探索は行わ
ず、画面上に地図を表示させ、自車位置を表示させるの
みである。従ってこの場合には地形データのみをCDおよ
びICカードで持つことになる。

【図面の簡単な説明】

第１図（ａ）は本発明に係るナビゲーション装置の１実
施例を示すシステム構成図、第１図（ｂ）は外部記憶装
置の構成を示す図、第２図、第３図、第４図、第５図、
第６図および第７図は第１の外部記憶装置のデータ構成
を示す図、第８図、第９図、第10図、第11図、第12図お
よび第13図は第２の外部記憶装置のデータ構成を示す
図、第14図は座標原点方式の処理を示す全体フロー図、
第15図は経路探索処理を説明するための図、第16図は目
的地入力処理のフロー図、第17図は目的地設定処理のフ
ロー図、第18図および第19図は本発明に係わるデータ検
索処理のフロー図、第20図、第21図および第22図は経路
探索処理のフロー図、第23図および第24図は本発明の他
の実施例を示すデータの構成図、第25図および第26図は
本発明に係わるデータ検索処理のフロー図、第27図は本
発明の他の実施例を示すデータの構成図、第28図、第29
図および第30図（ａ）は本発明に係わるデータ検索処理
のフロー図、第30図（ｂ）は領域内の判定方式を説明す
るための図、第31図および第32図は本発明の他の実施例
を示すデータの構成図、第33図、第34図および第35図は
本発明に係わるデータ検索処理のフロー図、第36図およ
び第37図は本発明が適用される他のナビゲーション方式
を説明するための図である。１……マン−マシンインタフェース、２……現在位置確
認用装置、３……外部記憶装置、４……CPU、５……表
示装置、６……入力装置、７……音声出力装置、９……
通信装置、10……GPS受信装置、11……ビーコン受信装
置、12……地磁気センサ、13……距離センサ、15……ス
テアリングセンサ、16……第１の外部記憶装置、17……
第２の外部記憶装置、19……ROM、20……RAM、21……情
報センタ、22……モデム。

───────────────────────────────────────────────────── フロントページの続き (72)発明者横山昭二愛知県安城市藤井町高根10番地アイシン・ワーナー株式会社内 (72)発明者小林康二愛知県安城市藤井町高根10番地アイシン・ワーナー株式会社内 (72)発明者角谷孝二愛知県安城市藤井町高根10番地アイシン・ワーナー株式会社内 (56)参考文献特開昭63−202790（ＪＰ，Ａ) 特開昭63−167214（ＪＰ，Ａ)

Claims

(57)【特許請求の範囲】

【請求項１】目的地へ行くためのナビゲーションに関す
る案内情報を記憶する記憶装置と、前記案内情報を出力する出力装置と、前記記憶装置に記憶された案内情報をナビゲーションプ
ログラムに従って演算処理し前記出力装置に出力する演
算処理装置とを備え、前記記憶装置は、標準的な案内情報を記憶する第１の記
憶装置と、該第１の記憶装置に記憶された標準的な案内
情報を修正する修正情報を記憶する第２の記憶装置とを
有し、前記演算処理装置は、前記第２の記憶装置に記憶された
修正情報に基づいて前記第１の記憶装置に記憶された案
内情報を修正するとともに、該修正された案内情報を前
記出力装置に出力することを特徴とするナビゲーション
装置。
【請求項２】前記案内情報が地図に関する情報であるこ
とを特徴とする請求項１記載のナビゲーション装置。
【請求項３】前記地図に関する情報は、少なくとも道路
データ、交差点データ、特徴物データからなることを特
徴とする請求項２記載のナビゲーション装置。
【請求項４】前記修正情報は、少なくとも前記道路デー
タ、交差点データ、特徴物データを修正するための情報
であることを特徴とする請求項３記載のナビゲーション
装置。
【請求項５】前記修正情報は、前記第１の記憶装置に記
憶された標準的な案内情報を変更、追加、削除するため
の情報であることを特徴とする請求項１記載のナビゲー
ション装置。
【請求項６】前記演算処理装置は、前記標準的な案内情
報と修正情報との間の対照表を作成することを特徴とす
る請求項１ないし請求項５のいずれかに記載のナビゲー
ション装置。
【請求項７】前記第２の記憶装置に、前記標準的な案内
情報と修正情報との間の対照表データを備えたことを特
徴とする請求項１ないし請求項５のいずれかに記載のナ
ビゲーション装置。
【請求項８】前記第２の記憶装置に、前記標準的な案内
情報と修正情報との間の変更領域を指定するテーブルを
備えたことを特徴とする請求項１ないし請求項５のいず
れかに記載のナビゲーション装置。