(57)【特許請求の範囲】
【請求項１】
（ａ）上位等級の道路のみを地図情報としてカバーする広域地図ネットワークと上位等級の道路の他に下位等級の道路まで地図情報としてカバーする詳細地図ネットワークとを含む地図データベース(16)、
（ｂ）出発地(46)と目的地(47)とを結ぶ推奨経路を両端部分では前記詳細地図ネットワークに基づいて、中間部分では前記広域地図ネットワークに基づいて計算する推奨経路計算手段、
（ｃ）各地域について既知地域(55)に属しているか否かを判別する既知地域判別手段、及び
（ｄ）前記推奨経路計算手段が前記詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲(48,49)を、その地域範囲(48,49)における出発地(46)又は目的地(47)が既知地域(55)に属しているか否かに基づいて設定して、前記推奨経路計算手段に推奨経路を計算させる計算指示手段、を有していることを特徴とする車載用ナビゲーション装置。
【請求項２】
（ａ）上位等級の道路のみを地図情報としてカバーする広域地図ネットワークと上位等級の道路の他に下位等級の道路まで地図情報としてカバーする詳細地図ネットワークとを含む地図データベース(16)、
（ｂ）出発地(46)と目的地(47)とを結ぶ推奨経路を両端部分では前記詳細地図ネットワークに基づいて、中間部分では前記広域地図ネットワークに基づいて計算する推奨経路計算手段、
（ｃ）各地域について既知地域(55)に属しているか否かを判別する既知地域判別手段、及び
（ｄ）前記推奨経路計算手段が前記詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲(48,49)について、その地域範囲(48,49)における出発地(46)又は目的地(47)が既知地域(55)に属している場合は属していない場合よりも拡大して、前記推奨経路計算手段に推奨経路を計算させる計算指示手段、を有していることを特徴とする車載用ナビゲーション装置。
【請求項３】
推奨経路を詳細地図ネットワークに基づいて計算する地域範囲について前記計算指示手段が拡大する範囲は既知地域(55)の範囲に基づいて設定されることを特徴とする請求項２記載の車載用ナビゲーション装置。
【請求項４】
前記既知地域判別手段による既知地域(55)の検出は、ユーザ設定に基づくものであることを特徴とする請求項１〜３のいずれかに記載の車載用ナビゲーション装置。
【請求項５】
前記既知地域判別手段による既知地域(55)の検出は、道路についての自車が通った回数の測定に基づくものであることを特徴とする請求項１〜４のいずれかに記載の車載用ナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、車載用ナビゲーション装置に係り、詳しくはユーザの道路知識を反映した既知地域判別手段を計算できる車載用ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
カーナビゲーション装置では、ユーザが電子地図上の任意の地点を所定の入力装置により指示できるとともに、自車位置計算処理装置により自車位置を検出するようになっている。そして、出発地としてユーザにより指示された地点又は自車位置から、目的地としてユーザにより指示された地点までの道路距離が最小となる経路、又は道路種別及び道路距離に応じた旅行時間が最小となる経路を推奨経路として周知のＤｉｊｋｓｔｒａ法、ポテンシャル法、又はＡ＊アルゴリズム等により計算している。さらに、計算時間短縮のために、電子地図を、高速道や国道等の等級の高い道路しかカバーしない、上位階層の地図情報としての広域地図ネットワークと、高速道や国道だけでなく、都道府県道や細道までカバーする、下位階層の地図情報としての詳細地図ネットワークとに階層化した地図データベースとし、出発地から目的地までの推奨経路の両端部分では、詳細地図ネットワークを使用して、詳細に計算するのに対して、推奨経路の中間部分では、広域地図ネットワークを使用して、概略的に計算している。
【０００３】
図８は従来のカーナビゲーション装置の推奨経路計算手段計算において基礎とする地図データベース１６の階層を表している。後述のこの発明の実施の形態と同一の要素は同符号で指示して、詳細な説明は省略し、主要点についてのみ説明する。出発地４６から目的地４７へ向かう推奨経路の計算では、前述したように、計算時間短縮のため、推奨経路の両端部分においてのみ、詳細地図ネットワークに基づいて計算を行ない、中間部分では、広域地図ネットワークに基づいて計算を行なうようにしている。すなわち、出発地４６及び目的地４７を中心とする出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９では、詳細地図ネットワークに基づいて推奨経路の両端部分が計算され、また、推奨経路の残りの部分としての中間部分は、出発地側広域地図ネットワーク範囲５０及び目的地側広域地図ネットワーク範囲５１に基づいて計算されている。従来のカーナビゲーション装置では、出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９の範囲は、例えば出発地４６及び出発地側詳細地図ネットワーク範囲４８から所定半径内と言うように、一律に設定されている。
【０００４】
【発明が解決しようとする課題】
ドライバには、自宅近辺や会社近辺等、自動車でよく行き慣れていて十分に土地勘のある既知地域があるとともに、まだ、行ったことのないか、一度位行ったとしてもほとんど土地勘のない未知地域がある。ドライバは、既知地域においては、裏道や細道等の小さい道路までの道路情報に熟知しているのに対し、未知地域では、裏道や細道等についてほとんど知らない状態である。従来のカーナビゲーション装置では、推奨経路の計算において、推奨経路の両端部分計算の基礎となる出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９の大きさは一律に設定されるため、カーナビゲーション装置が提示する推奨経路の端範囲部分について、出発地４６又は目的地４７が既知地域であったときは、物足りなさを抱き、未知地域であったときは、過剰（オーバスペック）感をもつ。
【０００５】
この発明の目的は、上述の問題点を克服できる車載用ナビゲーション装置を提供することである。
【０００６】
【課題を解決するための手段】
この発明の車載用ナビゲーション装置（１０）は次の（ａ）〜（ｄ）を有している。
（ａ）上位等級の道路のみを地図情報としてカバーする広域地図ネットワークと上位等級の道路の他に下位等級の道路まで地図情報としてカバーする詳細地図ネットワークとを含む地図データベース（１６）
（ｂ）出発地（４６）と目的地（４７）とを結ぶ推奨経路を両端部分では詳細地図ネットワークに基づいて、中間部分では広域地図ネットワークに基づいて計算する推奨経路計算手段
（ｃ）各地域について既知地域（５５）に属しているか否かを判別する既知地域判別手段
（ｄ）推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）を、その地域範囲（４８，４９）が既知地域（５５）に少なくとも部分的に属しているか否かに基づいて設定して、推奨経路計算手段に推奨経路を計算させる計算指示手段
【０００７】
階層化地図データベース（１６）は、通常は、高速道や国道等の広域道路のみを地図情報としてカバーする上側階層の広域地図ネットワークと、この広域地図ネットワークに地図情報としてさらに都道府県道や細道等まで加えた下側階層の詳細地図ネットワークに分かれ、広域地図ネットワーク及び詳細地図ネットワークは、さらに、中が上位から下位へ階層化されており、階層化地図データベース（１６）の全体として３又は４の階層化となっている。階層化地図データベース（１６）は、最小、２階層であり、その場合、広域地図ネットワーク及び詳細地図ネットワーク内の階層は各１個ずつとなるが、階層化地図データベース（１６）が、全体として３以上の階層化である場合、最上層及び最下層の階層は、それぞれ広域地図ネットワーク及び詳細地図ネットワークに属するものの、詳細地図ネットワークの最上層の階層は、階層化地図データベース（１６）の全体において、何番目の階層とするかは、適宜、設定自在である。ともかくとして、広域地図ネットワーク及び詳細地図ネットワークはそれぞれ相互に上側及び下側の階層と定義され、また、推奨経路の両端部分の計算のために詳細地図ネットワークのどの階層を選択するか、及びに基づいて、推奨経路の中間部分の計算のために広域地図ネットワークのどの階層を選択するかは、任意である。
【００】
推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）を、その地域範囲（４８，４９）が既知地域（５５）に少なくとも部分的に属しているとは、出発地（４６）又は目的地（４７）が既知地域（５５）内にある場合だけでなく、既知地域（５５）内にはないが、既知地域（５５）の近くにあるために、例えば、既知地域（５５）の境界から所定距離以下しか離れていないために、推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）が既知地域（５５）に部分的に重なっている場合も含む。
【０００８】
道路は、地域的に広い範囲にわたり延びている道路程、等級が高く、地域的に狭い範囲しか延びていない道路程、等級が低いものとする。一般には、高速道や国道は都道府県道より等級が高く、また、都道府県道は市町村道よりも等級が高いことになる。
【０００９】
推奨経路計算手段による推奨経路の計算法には、周知のＤｉｊｋｓｔｒａ法、ポテンシャル法、又はＡ＊アルゴリズム等が採用される。
【００１０】
推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）が広がる程、裏道等の細かい道路まで反映した推奨経路が計算結果として提示されるので、該地域範囲（４８，４９）を、それが少なくとも既知地域（５５）に属しているか否かに基づいて設定することにより、ドライバの道路知識に対応する推奨経路となり、提示推奨経路がドライバに与える物足りなさ及び過剰感を解消することができる。
【００１１】
この発明の車載用ナビゲーション装置（１０）は次の（ａ）〜（ｄ）を有している。
（ａ）上位等級の道路のみを地図情報としてカバーする広域地図ネットワークと上位等級の道路の他に下位等級の道路まで地図情報としてカバーする詳細地図ネットワークとを含む地図データベース（１６）
（ｂ）出発地（４６）と目的地（４７）とを結ぶ推奨経路を両端部分では詳細地図ネットワークに基づいて、中間部分では広域地図ネットワークに基づいて計算する推奨経路計算手段
（ｃ）各地域について既知地域（５５）に属しているか否かを判別する既知地域判別手段
（ｄ）推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）について、その地域範囲（４８，４９）が既知地域（５５）に少なくとも部分的に属している場合は属していない場合よりも拡大して、推奨経路計算手段に推奨経路を計算させる計算指示手段
【００１２】
推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）が、その地域範囲（４８，４９）が既知地域（５５）に少なくとも部分的に属している場合は属していない場合よりも拡大することにより、既知地域（５５）に少なくとも部分的に属している地域範囲では、裏道等の細かい道路まで反映した推奨経路が計算結果として提示されるので、ドライバの道路知識に対応する推奨経路となり、提示推奨経路がドライバに与える物足りなさ及び過剰感を解消することができる。
【００１３】
この発明の車載用ナビゲーション装置（１０）は次の（ａ）〜（ｄ）を有している。
（ａ）上位等級の道路のみを地図情報としてカバーする広域地図ネットワークと上位等級の道路の他に下位等級の道路まで地図情報としてカバーする詳細地図ネットワークとを含む地図データベース（１６）
（ｂ）出発地（４６）と目的地（４７）とを結ぶ推奨経路を両端部分では詳細地図ネットワークに基づいて、中間部分では広域地図ネットワークに基づいて計算する推奨経路計算手段
（ｃ）各地域について既知地域（５５）に属しているか否か判別する既知地域判別手段
（ｄ）出発地（４６）又は目的地（４７）が既知地域（５５）に属している場合は、属していない場合よりも、推奨経路を詳細地図ネットワークに基づいて計算する推奨経路の出発地（４６）側又は目的地（４７）側の地域範囲を拡大して、推奨経路計算手段に推奨経路を計算させる計算指示手段
【００１４】
推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）が、それが既知地域（５５）内である場合は、ない場合よりも拡大することにより、既知地域（５５）に少なくとも部分的に属している地域範囲では、裏道等の細かい道路まで反映した推奨経路が計算結果として提示されるので、ドライバの道路知識に対応する推奨経路となり、提示推奨経路がドライバに与える物足りなさ及び過剰感を解消することができる。
【００１５】
この発明の車載用ナビゲーション装置（１０）によれば、推奨経路を詳細地図ネットワークに基づいて計算する地域範囲について計算指示手段が拡大する範囲は既知地域（５５）の範囲に基づいて設定される。
【００１６】
推奨経路計算手段が詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲（４８，４９）について、その地域範囲（４８，４９）が既知地域（５５）に部分的に属しているか否か又は出発地（４６）又は目的地（４７）が既知地域（５５）内であるか否かに基づいて、地域範囲を単に拡大するだけでなく、地域範囲の拡大する範囲を既知地域（５５）の範囲に基づいて設定するので、ドライバの道路知識との対応関係の強い推奨経路を提示できる。
【００１７】
この発明の車載用ナビゲーション装置（１０）によれば、既知地域判別手段による既知地域（５５）の検出は、ユーザ設定に基づくものである。
【００１８】
ユーザは、所定の地域範囲が既知地域（５５）であることを指定することにより、自分の道路知識を反映する推奨経路を車載用ナビゲーション装置に計算させることができる。
【００１９】
この発明の車載用ナビゲーション装置（１０）によれば、既知地域判別手段による既知地域（５５）の検出は、道路についての自車が通った回数の測定に基づくものである。
【００２０】
既知地域判別手段は、既知地域（５５）であるか否かを計算できるので、ユーザは、ユーザ設定により所定の地域範囲が既知地域（５５）であることを指定する手間を省略される。
【００２１】
この発明の車載用ナビゲーション装置（１０）は次の（ａ）及び（ｄ）を有している。
（ａ）上位等級の道路のみを地図情報としてカバーする広域地図ネットワークと上位等級の道路の他に下位等級の道路まで地図情報としてカバーする詳細地図ネットワークとを含む地図データベース（１６）
（ｂ）出発地と目的地とを結ぶ推奨経路を詳細地図ネットワーク及び広域地図ネットワークに基づいて計算する推奨経路計算手段
（ｃ）各地域範囲について既知地域（５５）であるか否かを判断する既知地域判別手段
（ｄ）推奨経路計算手段が、推奨経路の所定部分について広域地図ネットワーク及び詳細地図ネットワークのいずれに基づいて計算するかを、既知地域（５５）との関係で選定し、推奨経路計算手段に推奨経路を計算させる計算指示手段
【００２２】
こうして、推奨経路の計算における詳細地図ネットワークに基づく計算範囲を既知地域（５５）に関係して設定することにより、車載用ナビゲーション装置（１０）は、ユーザの道路知識に対応した推奨経路を適切に提示することができる。
【００２３】
【発明の実施の形態】
以下、発明の実施の形態について図面を参照して説明する。
図１はカーナビゲーション装置１０のブロック図である。１２は、マイクロコンピュータ等から成るメインコントローラ、１４は自車位置処理装置、１６はＣＤ−ＲＯＭ等から成る地図データベース、１８は、ＣＤ−ＲＯＭドライブ等から成る記録媒体読み取り装置、２０はＲＡＭ等から成る主記憶メモリ、２２は入力装置、２４は映像処理装置、２６は音声出力装置（スピーカ）である。自車位置処理装置１４は、さらに、自車の回転角速度を検出する角速度センサ及び自車の走行距離を検出する距離センサを含む自律航法センサ２８、車両の現在位置と現在方位を衛星航法で測位するＧＰＳ受信機３０、並びに自律航法センサ２８及びＧＰＳ受信機３０からの入力に基づいて自車位置を計算する自車位置計算装置３２を装備している。記録媒体読み取り装置１８は、地図データベース１６より地図データを読み取り、メインコントローラ１２へ出力する。メインコントローラ１２は、記録媒体読取り装置１８からの道路ネットワークのユニットデータと、自車位置処理装置１４からの自車の現在地データと、ユーザが入力装置３２より入力した例えば自車の出発地及び目的地に関する位置データとを主記憶メモリ２０に記憶する。メインコントローラ１２は、主記憶メモリ２０から読み出したデータに基づいて推奨経路案内データ等を計算し、その推奨経路案内データ、自車位置を含む地域の地図データ、自車位置データ等を映像処理装置２４へ出力する。また、メインコントローラ１２は、音声出力装置２６へデータを送って、音声出力装置２６よりユーザへ情報を適宜、音声で知らせる。映像処理装置２４は、表示装置（ディスプレー）３８の他に、グラフィクコントローラ３４及びビデオＲＡＭ３６を含み、グラフィクコントローラ３４により推奨経路案内データをビデオＲＡＭ３６に記憶させ、かつビデオＲＡＭ３６から読み出した推奨経路案内データを表示装置３８に出力し、表示させる。
【００２４】
図２は出発地４６及び目的地４７がそれぞれ既知地域内及び既知地域外であるときのカーナビゲーション装置１０の推奨経路計算において基礎とする地図データベース１６の階層を表している。出発地４６は、ユーザの指示又は自車位置計算処理装置による自車位置検出により設定され、目的地４７はユーザの指示によリ設定される。ユーザには、既知地域として例えば自宅近辺や会社近辺のような道路地理に詳しい既知地域がある。カーナビゲーション装置１０の地図データベース１６は、国道や高速道等の広域道路のみを地図情報としてのカバーする上側の階層としての広域地図ネットワークと、この広域地図ネットワークに地図情報としてさらに都道府県道や細街路等まで加えた下側の階層としての詳細地図ネットワークとに階層化され、広域地図ネットワーク及び詳細地図ネットワークは、さらに、中が上位から下位へ階層化されており、地図データベース１６は、通常、全体として３又は４の階層化となっている。出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９は、出発地４６及び目的地４７の近傍範囲として推奨経路の両端部分が詳細地図ネットワークに基づいて計算され、出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９の外側の出発地側広域地図ネットワーク範囲５０及び目的地側広域地図ネットワーク範囲５１は、推奨経路の中間部分が広域地図ネットワークに基づいて計算される。この計算法には、周知のＤｉｊｋｓｔｒａ法、ポテンシャル法、又はＡ＊アルゴリズム等が採用される。また、これらの計算法における推奨経路の探索には、出発地４６又は目的地４７から目的地４７又は出発地４６の方へ一方向へ探索される一方向探索、及び出発地４６及び目的地４７の両方から中間点で相互に繋がるように探索される両方向探索があり、図２では、出発地側広域地図ネットワーク範囲５０及び目的地側広域地図ネットワーク範囲５１が相互に重なっている両方向探索の例が挙げられている。出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９は、図では、それぞれ出発地４６及び目的地４７を中心とする円で表されているが、地図データベース１６の単位区画は、通常、円ではなく、正方形又は長方形となっており、実際の出発地４６及び目的地４７は、円ではなく、正方形等にとなる。図２の出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９は図８の出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９に対して半径をそれぞれ増大及び減少されている。結果、既知地域としての出発地４６近辺の推奨経路部分の詳細度が上がるとともに、非既知地域としての目的地４７近辺の推奨経路部分の詳細度が下がり、ユーザの道路知識を反映した推奨経路が提示される。なお、推奨経路の詳細度が上がるとは、より広範囲にわたり詳細地図ネットワークに基づいて推奨経路が計算される結果、推奨経路の中で裏道や細道等の等級の低い細かな道路の占める割合が増大して、推奨経路が詳細になることであり、推奨経路の詳細度が下がるとは、より狭範囲に限定された詳細地図ネットワークに基づいて推奨経路が計算される結果、推奨経路の中から裏道や細道等の等級の低い細かな道路が削除されて、推奨経路が大まかになることを意味する。
【００２５】
図３は出発地４６及び目的地４７がそれぞれ既知地域外及び既知地域内であるときのカーナビゲーション装置１０の推奨経路計算において基礎とする地図データベース１６の階層を表している。図３の出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９は図８の出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９に対して半径をそれぞれ減少及び増大されている。結果、非既知地域としての出発地４６近辺の推奨経路部分の詳細度が下がるとともに、既知地域としての目的地４７近辺の推奨経路部分の詳細度が上がり、ユーザの道路知識を反映した推奨経路が提示される。
【００２６】
図４は出発地４６が既知地域５５の周辺部に位置しているときのカーナビゲーション装置１０の推奨経路計算において基礎とする地図データベース１６の階層を表している。出発地４６は、既知地域５５の中心部からは大分ずれているものの、既知地域５５内に存在し、出発地側詳細地図ネットワーク範囲４８は、既知地域５５のほぼ全体又は適切にをカバーするように、出発地４６に対して既知地域５５の中心側の方へ拡大され、全体として非対称形状となっている。これにより、推奨経路の出発地４６側の端部分が既知地域５５にあるときは、それが詳しく探索され、ユーザの道路知識を反映した推奨経路が提示される。
【００２７】
図５は出発地４６が既知地域５５からわずかに外に位置しているときのカーナビゲーション装置１０の推奨経路計算において基礎とする地図データベース１６の階層を表している。出発地４６そのものは、既知地域５５内になくても、既知地域５５の境界より所定距離以内の地点であるので、出発地側詳細地図ネットワーク範囲４８は、既知地域５５のほぼ全体又は適切にをカバーするように、出発地４６に対して既知地域５５の中心側の方へ拡大され、全体として非対称形状となっている。これにより、既知地域５５内が推奨経路について詳しく探索され、ユーザの道路知識を反映した推奨経路が提示される。
【００２８】
図６は図２及び図３のような出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９の拡大、縮小処理を含む推奨経路の計算ルーチンのフローチャートである。このフローチャートでは、出発地４６は、ユーザにより指定されず、自車位置計算処理装置により検出された自車位置が出発地４６とされる。Ｓ６０では、現在地の処理判定（具体的内容はＳ６１〜Ｓ６３である。）が行われる。すなわち、Ｓ６１では、現在地（＝出発地４６）は既知地域であるか否かを判定し、判定がＹＥＳであれば、Ｓ６２へ進み、ＮＯであれば、Ｓ６３へ進む。Ｓ６２では、現在地周辺の詳細経路計算ネットワーク範囲（＝出発地側詳細地図ネットワーク範囲４８）を拡大する（図２）。Ｓ６３では、現在地周辺の詳細経路計算ネットワーク範囲（＝出発地側詳細地図ネットワーク範囲４８）を縮小する（図３）。次にＳ６４へ進んで、目的地４７の処理判定（具体的内容はＳ６５〜Ｓ６７である。）が行われる。すなわち、Ｓ６５では、目的地４７は既知地域であるか否かを判定し、判定がＹＥＳであれば、Ｓ６６へ進み、ＮＯであれば、Ｓ６７へ進む。Ｓ６６では、目的地４７周辺の詳細経路計算ネットワーク範囲（＝目的地側詳細地図ネットワーク範囲４９）を拡大する（図３）。Ｓ６７では、目的地４７周辺の詳細経路計算ネットワーク範囲（＝目的地側詳細地図ネットワーク範囲４９）を縮小する（図２）。次に、Ｓ６８では、両方向階層化経路計算、すなわち、推奨経路の両端部分は、Ｓ６０及びＳ６５の処理を経た出発地側詳細地図ネットワーク範囲４８及び目的地側詳細地図ネットワーク範囲４９に基づいて、及び中間部分は出発地側広域地図ネットワーク範囲５０及び目的地側広域地図ネットワーク範囲５１に基づいて、出発地４６及び目的地４７の両方から相手方向へ探索しつつ、経路部分を徐々に伸ばし、中間点で繋げて全体の経路を完成させる方式で、推奨経路を計算する。
【００２９】
図７は図６において既知地域であるか否かを判定する際の基礎となる既知地域及び未知地域の決定処理のフローチャートである。Ｓ７４では、指示点（図２及び図３における出発地４６又は目的地４７）は自宅周辺か否か、例えば自宅から所定距離内か否かを判定し、判定がＹＥＳであれば、Ｓ７７へ進み、ＮＯであれば、Ｓ７５へ進む。自宅場所がどこかはユーザにより予め設定させておく。また、ユーザに予め設定される自宅場所についてその周辺を既知地域としたが、ユーザに既知地域として予め設定させておく個所を適宜増やし、例えば勤務場所、知人宅場所、及び買い物場所を設定させ、これら周辺も既知地域とすることも可能である。Ｓ７５では、指示点は、よく通行する道路として軌跡の存在する道路であるか否かを判定し、判定がＹＥＳであれば、Ｓ７７へ進み、ＮＯであれば、Ｓ７６へ進む。各道路を自車が通行するごとに、その道路について１ずつカウントすることとし、所定期間内又は所定走行距離内にカウント値が所定値以上となった道路については、軌跡付き道路として所定のメモリに記憶しておき、その道路周辺は既知地域と判断する。Ｓ７６では、指示点は未知地域であると判定し、Ｓ７７では、指示点は既知地域であると判断する。
【図面の簡単な説明】
【図１】カーナビゲーション装置のブロック図である。
【図２】出発地及び目的地がそれぞれ既知地域内及び既知地域外であるときのカーナビゲーション装置の推奨経路計算において基礎とする地図データベースの階層を表している図である。
【図３】出発地及び目的地がそれぞれ既知地域外及び既知地域内であるときのカーナビゲーション装置の推奨経路計算において基礎とする地図データベースの階層を表している図である。
【図４】出発地が既知地域の周辺部に位置しているときのカーナビゲーション装置の推奨経路計算において基礎とする地図データベースの階層を表している図である。
【図５】出発地が既知地域からわずかに外に位置しているときのカーナビゲーション装置の推奨経路計算において基礎とする地図データベースの階層を表している図である。
【図６】図２及び図３のような出発地側詳細地図ネットワーク範囲及び目的地側詳細地図ネットワーク範囲の拡大、縮小処理を含む推奨経路の計算ルーチンのフローチャートである。
【図７】図６において既知地域であるか否かを判定する際の基礎となる既知地域及び未知地域の決定処理のフローチャートである。
【図８】従来のカーナビゲーション装置の推奨経路計算手段計算において基礎とする地図データベースの階層を表している図である。
【符号の説明】
１０    カーナビゲーション装置（車載用ナビゲーション装置）
１６    地図データベース
１６    地図データベース
４６    出発地
４７    目的地
４８    出発地側詳細地図ネットワーク範囲（詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲）
４９    目的地側詳細地図ネットワーク範囲（詳細地図ネットワークに基づいて推奨経路の端部分を計算する地域範囲）
５５    既知地域
【図１】
0003559834.tif 000002
【図２】
0003559834.tif 000003
【図３】
0003559834.tif 000004
【図４】
0003559834.tif 000005
【図５】
0003559834.tif 000006
【図６】
0003559834.tif 000007
【図７】
0003559834.tif 000008
【図８】
0003559834.tif 000009