(57)【要約】【課題】不慣れな地域で細街路へ経路案内がなされることによるユーザーの不安感を解消しつつ、最適な案内経路を再探索してユーザーに提示する。【解決手段】カーナビゲーション装置１０において、制御部２１は、案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う場合、細街路を除く道路を用いて経路再探索を行う。【選択図】図１
2010261893.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地に至る経路探索を行い、この結果に基づく案内経路を用いて経路案内を行うカーナビゲーション装置において、
前記案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う場合、細街路を除く道路を用いて経路再探索を行う経路探索部を備えたことを特徴とするカーナビゲーション装置。
【請求項２】
請求項１記載のカーナビゲーション装置において、
前記経路再探索を行う時点で、自車位置が前記細街路を除く道路上にある、
ことを特徴とするカーナビゲーション装置。
【請求項３】
請求項１または２記載のカーナビゲーション装置において、
細街路を含む道路ネットワークデータを格納した下層レイヤーと、前記細街路を除く道路ネットワークデータを格納した上層レイヤーと、を含む経路案内データベースを備え、
前記経路探索部は、前記経路再探索を行う場合に、前記上層レイヤーのみを参照して前記経路再探索を行う、
ことを特徴とするカーナビゲーション装置。
【請求項４】
出発地から目的地に至る経路探索を行い、この結果に基づく案内経路を用いて経路案内を行うカーナビゲーション装置の制御方法において、
前記案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う必要があるか否かを判別する判別過程と、
前記判別の結果に基づいて、細街路を除く道路を用いて経路再探索を行う経路探索過程と、
を備えたことを特徴とするカーナビゲーション装置。
【請求項５】
出発地から目的地に至る経路探索を行い、この結果に基づく案内経路を用いて経路案内を行うカーナビゲーション装置をコンピュータにより制御するための制御プログラムにおいて、
前記案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う必要があるか否かを判別する判別手段、
前記判別の結果に基づいて、細街路を除く道路を用いて経路再探索を行う経路探索手段、
として機能させることを特徴とする制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーション装置、カーナビゲーション装置の制御方法および制御プログラムに関する。
【背景技術】
【０００２】
従来、経路探索において、道路ネットワークデータを、地理的に狭い範囲で精細に表現した下位レイヤー道路ネットワークデータと、幹線道路などの主要道路のみに限定して広範囲を表現した上位レイヤー道路ネットワークデータとに分割し、ユーザーが設定した出発地および目的地に基づいて、出発地周辺あるいは目的地周辺では下位レイヤー道路ネットワークデータを用いて探索しつつ、その間の区間（中間区間）は上位レイヤー道路ネットワークデータを用いて探索する手法が一般的に広く行われていた。
【０００３】
また、最下位レイヤー道路ネットワークデータは、いわゆる細街路を含めた形で作成しておき、出発地周辺あるいは目的地周辺については細街路をも含めた形で経路探索を行うことにより、ドアトゥドアでの経路探索を実現するという手法も近年では一般的に行われるようになっている。
また、ユーザーが誤って、または意図的に案内経路から外れた場合や、新しい渋滞情報等を受信したことなどを理由として、案内経路の自動再探索を実行するという手法についても一般的に広く行われている。
【０００４】
この場合において、自動再探索を行った地点（自車位置）から直近の地点で右左折等を案内することになってしまうことが考えられるが、直近の地点でユーザーがその案内に従うことは実際には対応が困難であるため、再探索開始地点から一定の走行時間内に到達可能と予想できる区間においては、右左折を禁止して直進させるような補正を行う、という方法が提案されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２８１７８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、特許文献１記載の技術においては、特定の地点に到達するまでの間、右左折に対する規制を一律にかけていたため、例えば、直進して細街路に入るような経路や、特定の地点を通過した後であれば、右左折して細街路に入る経路も自動際探索対象となってしまうこととなる。
しかしながら、出発地付近でも目的地付近でもない中間区間において、自車を細街路に誘導することは、不慣れな道路を走行させられるという意味で、ユーザーに不安感を抱かせかねない。また、単なる通過交通車両が走行することを前提としていない細街路に案内することは、当該地城の住民に対して迷惑をかけることになり、適切ではない。
【０００７】
そこで、本発明の目的は、あえて細街路に誘導する必要がない出発地周辺と目的地周辺との間の中間区間において、不慣れな地域で細街路へ経路案内がなされることによるユーザーの不安感を解消しつつ、最適な案内経路を再探索してユーザーに提示することが可能なカーナビゲーション装置、カーナビゲーション装置の制御方法および制御プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の第１態様は、出発地から目的地に至る経路探索を行い、この結果に基づく案内経路を用いて経路案内を行うカーナビゲーション装置において、前記案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う場合、細街路を除く道路を用いて経路再探索を行う経路探索部を備えたことを特徴とする。
上記構成によれば、経路探索部は、案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う場合、細街路を除く道路を用いて経路再探索を行う
したがって、案内経路の途中で細街路に経路案内により誘導される可能性が減り、不慣れな地域で細街路へ経路案内がなされることによるユーザーの不安感を解消しつつ、最適な案内経路を再探索してユーザーに提示することができる。
【０００９】
また、本発明の第２態様は、第１態様において、前記経路再探索を行う時点で、自車位置が前記細街路を除く道路上にある、ことを特徴とする。
上記構成によれば、経路再探索を行う時点では、自車位置が細街路を除く道路上にあるので、細街路を除く道路を用いて経路再探索を行っても、案内経路が途中で途切れることなく、確実に自車位置から続く案内経路を探索することができる。
【００１０】
また、本発明の第３態様は、第１態様または第２態様において、細街路を含む道路ネットワークデータを格納した下層レイヤーと、前記細街路を除く道路ネットワークデータを格納した上層レイヤーと、を含む経路案内データベースを備え、前記経路探索部は、前記経路再探索を行う場合に、前記上層レイヤーのみを参照して前記経路再探索を行う、ことを特徴とする。
上記構成によれば、細街路に経路案内がなされることが無く、かつ、細街路を含めた探索処理を行う必要がないので、再探索処理の迅速化が図れる。
【００１１】
また、本発明の第４態様は、出発地から目的地に至る経路探索を行い、この結果に基づく案内経路を用いて経路案内を行うカーナビゲーション装置の制御方法において、前記案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う必要があるか否かを判別する判別過程と、前記判別の結果に基づいて、細街路を除く道路を用いて経路再探索を行う経路探索過程と、を備えたことを特徴とする。
【００１２】
また、本発明の第５態様は、出発地から目的地に至る経路探索を行い、この結果に基づく案内経路を用いて経路案内を行うカーナビゲーション装置をコンピュータにより制御するための制御プログラムにおいて、前記案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う必要があるか否かを判別する判別手段、前記判別の結果に基づいて、細街路を除く道路を用いて経路再探索を行う経路探索手段、として機能させることを特徴とする。
【００１３】
上記本発明の第４態様あるいは第５態様の構成によれば、案内経路の途中で経路外れ、或いは渋滞情報更新等により経路再探索を行う場合、細街路を除く道路を用いて経路再探索を行うので、案内経路の途中（中間経路）で細街路に経路案内により誘導される可能性が減り、不慣れな地域で細街路へ経路案内がなされることによるユーザーの不安感を解消しつつ、最適な案内経路を再探索してユーザーに提示することができる。
【発明の効果】
【００１４】
本発明によれば、出発地周辺と目的地周辺との間の中間区間において、不慣れな地域で細街路へ経路案内を行うことなく、最適な案内経路を再探索してユーザーに提示することができるという効果を奏する。
【図面の簡単な説明】
【００１５】
【図１】カーナビゲーション装置の概要構成ブロック図である。
【図２】経路案内データベースの概要構成の説明図である。
【図３】実施形態の処理フローチャートである。
【発明を実施するための形態】
【００１６】
以下、図面を参照して本発明の実施形態について説明する。
図１は、カーナビゲーション装置の概要構成ブロック図である。
カーナビゲーション装置１０は、乗用車などの車両に搭載され、当該車両の経路案内を行うナビゲーション機能や施設検索機能を有する装置である。
カーナビゲーション装置１０は、ＧＰＳユニット１１と、ジャイロユニット１２と、自己が搭載された車両側から車両の走行状態を示す信号が入力されるインターフェース（Ｉ／Ｆ）部１３と、記憶部１４と、操作部１５と、表示制御部１６と、表示部１７と、音声出力制御部１８と、音声出力部１９と、無線ネットワーク制御部２０と、これら各部を中枢的に制御する制御部２１と、を備えている。
【００１７】
ＧＰＳユニット１１は、ＧＰＳアンテナ１１ａを介してＧＰＳ衛星からのＧＰＳ電波を受信し、ＧＰＳ電波に重畳されたＧＰＳ信号から、車両の現在位置を示す位置座標と進行方向とを演算により取得する。
ジャイロユニット１２は、図示しないジャイロセンサーを備え、ジャイロセンサーにより検出した車両の相対的な方位情報を制御部２１へ出力するものである。
インターフェース部１３には、車両側から車両の走行状態を示す信号として、パーキングブレーキ信号ＢＳ及び車速パルス信号ＳＰが入力される。これらの車両の走行状態を示す信号は制御部２１に出力され、制御部２１では、これらのパーキングブレーキ信号ＢＳ及び車速パルス信号ＳＰに基づいて、車両の移動速度や、車両が現在走行中であるか、停止中であるかを判別可能になっている。
【００１８】
記憶部１４は、比較的大きなデータ格納領域を有する記録媒体を有するハードディスクドライブ装置、あるいは、ＣＤ／ＤＶＤドライブ装置を有して構成されている。この記憶部１４には、経路案内のための制御プログラムのほか、地図情報や経路案内に供される表示画像データ等の各種データを格納した経路案内データベースが記憶される経路案内データベース１４ａを有している。
【００１９】
操作部１５は、複数の上記操作ボタン１５ａ１〜１５ａｎに加え、さらに、上記表示部１７の表示パネル１７ａの手前側に重ねて配設されたタッチパネル１５ｂを有し、ユーザーが表示パネル１７ａに表示されている各種ボタン表示に対応づけてタッチパネル１５ｂに指などで触れた場合、触れた箇所を示す信号が制御部２１に入力される。これにより、制御部２１は、表示パネル１７ａに表示している各種ボタン表示の位置と対比して、ユーザーがどのボタンをタッチ操作しようとしたかを特定する。
【００２０】
表示部１７は、上述した表示パネル１７ａを備え、この表示パネル１７ａとしては、例えば液晶ディスプレイパネルやＥＬ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｔ）ディスプレイパネル等を用いて構成することができる。表示制御部１６は、図示しない描画プロセッサーを有し、制御部２１から地図情報、ボタン表示等の表示指示を含む描画コマンドを受け取り、この描画コマンドに基づいた表示を行うべく表示部１７を制御する。
【００２１】
音声出力制御部１８は、図示しないＤ／Ａコンバータ、アンプ等を備え、経路案内用の音声データ信号をディジタル／アナログ変換し、アンプにより増幅して、スピーカー等により構成される音声出力部１９を介して車室内に音声出力する。
無線ネットワーク制御部２０は、無線アンテナ２０ａを備え、図示しないアクセスポイントと無線通信を確立し、アクセスポイントを介して通信ネットワークに接続し、通信ネットワークを介して接続される外部サーバー等の他の装置との間でデータの送受信を制御する。
【００２２】
制御部２１は、カーナビゲーション装置１０を構成する各部を中枢的に制御するＣＰＵ２１ａと、ＣＰＵ２１ａの作業領域として機能し、各種データを一時的に記憶するＲＡＭ２１ｃと、ＣＰＵ２１ａにより実行される各種制御プログラムおよびデータが不揮発的に記憶されるＲＯＭ２１ｂとを備え、ＧＰＳユニット１１とジャイロユニット１２との検出結果に基づき車両の現在地及び進行方向を特定し、現在地周辺の地図を表示させる。また、制御部２１は、目的地が設定された場合、目的地までの最適経路を計算し、表示地図中に表示して目的地まで経路案内処理を実行する経路案内手段として機能する。
【００２３】
図２は、経路案内データベースの概要構成の説明図である。
ここで、経路案内データベース１４ａの概念構成について説明する。
経路案内データベース１４ａは、図２に示すように、網羅する地域範囲ＡＲ１が最も広く、主要な幹線道路に関する経路案内データが格納された上位レイヤーＬＹ１と、網羅する地域範囲ＡＲ２−１、ＡＲ２−２が上位レイヤーＬＹ１よりは狭く、主要な幹線道路および細街路を含まないその他の道路に関する経路案内データが格納された中位レイヤーＬＹ２と、網羅する地域範囲ＡＲ３−１、ＡＲ３−２が最も狭く、細街路を含むすべての経路案内データが格納された下位レイヤーＬＹ３と、を備えて構成されている。
【００２４】
ここで、細街路とは、例えば、幅員が狭い（おおよそ約５．５ｍ未満）道路や、スクールゾーン等で、一般車両の通行に適さないと考えられる道路として予め設定した道路のことであり、経路案内を行うアプリケーションプログラムからは、経路案内データ上で細街路か否かのフラグが立っている道路が細街路と判断される。
このように経路案内データベース１４ａがレイヤー構成を採っているのは、車載機器であるカーナビゲーション装置においては、探索時間や、使用できるメモリー等のリソースに制限があるため、それらの制限を回避するために処理量を低減させるためである。
【００２５】
次に上述した経路案内データベース１４ａを用いて得られる案内経路データについて説明する。
経路案内データベース１４ａを用いて経路探索処理を行って求められた案内経路データ３０は、出発地側の細街路探索区間、中間区間、目的地側の細街路探索区間の３つの区間に対応するデータとして記憶部１４に保存される。
具体的には、経路探索結果の案内経路を表す案内経路データ３０は、図２に示すように、大別すると、案内経路を構成するリンクの数を出発地側、中間区間あるいは目的地側毎に管理するためのリンク数管理データ部３１と、出発地側のリンクデータを格納する出発地側リンクデータ部３２と、中間区間のリンクデータを格納する中間区間リンクデータ部３３と、目的地側のリンクデータを格納する目的地側リンクデータ部３４と、を備えている。
【００２６】
リンク数管理データ部３１は、出発地側リンクデータ部３２に格納されている出発地（例えば、地域範囲ＡＲ２−１、ＡＲ３−１）側の下位レイヤーＬＹ３のリンク数＝ｐを格納した出発地側下位レイヤーリンク数データ３５と、中間区間のリンク数＝ｑを格納した中間区間リンク数データ３６と、目的地側リンクデータ部３４に格納されている目的地（例えば、地域範囲ＡＲ２−２、ＡＲ３−２）側の下位レイヤーＬＹ３のリンク数＝ｒを格納した目的地側下位レイヤーリンク数データ３７と、を備えている。
【００２７】
出発地側リンクデータ部３２は、出発地側下位レイヤーリンクを特定するｐ個のリンク特定データ３２−０〜３２−（ｐ−１）を格納している。
中間区間リンクデータ部３３は、中間区間リンクを特定するｑ個のリンク特定データ３３−０〜３３−（ｑ−１）を格納している。
目的地側リンクデータ部３４は、目的地側下位レイヤーリンクを特定するｒ個のリンク特定データ３４−０〜３４−（ｒ−１）を格納している。
【００２８】
次に実施形態の動作について説明する。
図３は、実施形態の処理フローチャートである。
経路探索プログラムを含めたナビゲーション用のアプリケーションプログラムは、カーナビゲーション装置１０の制御部２１内のＲＯＭ２１ｂに格納されており、カーナビゲーション装置１０の起動時に必要に応じてＲＡＭ２１ｃに展開される。
【００２９】
そして、ユーザーにより出発地及び目的地が指定されて経路探索要求や、経路外れ等による自動経路再探索要求に基づいて経路探索を実行する場合、記憶部１４の経路案内データベース１４ａに格納した道路データの必要な部分をＲＡＭ２１ｃに読み込む。そして、制御部２１は、読み込んだ道路データをＣＰＵ２１ａにおいて解釈し、適切と考えられる案内経路を求める。求めた案内経路は、制御部２１の制御下でマップマッチングが施され、表示制御部１６を介して表示パネル１７ａにより、地図に重ね合わせた形で表示される。
また、案内音声が音声出力制御部１８を介して音声出力部１９から音声出力されることとなる。
【００３０】
本実施形態のカーナビゲーション装置１０においては、随時、ＧＰＳユニット１１、ジャイロユニット１２、インターフェース部１３を介して入力される車速パルスＳＰなどに基づいて、地図データ上のどの道路のどの場所（座標）を自車が走行中であるか（自車位置）を算出している。また、経路案内中においては、自車位置および案内経路の情報に基づいて、現在案内経路上を走行しているか否か、最後に案内経路上を走行していた道路がどの道路であったかを記憶している。
【００３１】
まず、ユーザー操作による経路探索要求があった場合の動作について説明する。
目的地および出発地が指定されて（現在地が出発地として自動的に指定される場合も含む）、ユーザー操作による経路探索要求があった場合には、制御部２１は、経路案内データベース１４ａを参照して、既知の手法により、目的地付近の下位リンク経路を求める。この場合において、目的地付近とは、入力された目的地に対応する経度座標、緯度座標に対し、半径数百ｍ〜数ｋｍ以内をいうものとするが、その範囲は、細街路を通る経路案内が必要と考えられる範囲として適宜定められる。
すなわち、制御部２１は、図３に示した地域範囲ＡＲ３−２に対応する目的地側下位レイヤーリンク構成するリンクデータを特定し、記憶部１４に格納する（ステップＳ１１）。
【００３２】
次に制御部２１は、当該経路探索処理が自動再探索処理によるものか否かを判別する（ステップＳ１２）。
この場合には、ユーザー操作による経路探索要求であるので（ステップＳ１２；Ｎｏ）、制御部２１は、経路案内データベース１４ａを参照して、既知の手法により、出発地付近の下位リンク経路を求める（ステップＳ１８）。ここで、出発地付近とは、入力された出発地に対応する経度座標、緯度座標に対し、半径数百ｍ〜数ｋｍ以内をいうものとするが、その範囲は、細街路を通る経路案内が必要と考えられる範囲として適宜定められる。
すなわち、制御部２１は、図３に示した地域範囲ＡＲ３−１に対応する出発地側下位レイヤーリンクを構成するリンクデータを特定し、記憶部１４に格納する（ステップＳ１８）。
【００３３】
続いて、制御部２１は、経路案内データベース１４ａを参照して、既知の手法により、中間区間のリンク経路を求める（ステップＳ１６）。
すなわち、制御部２１は、図３に示した地域範囲ＡＲ１，ＡＲ２−１、ＡＲ２−２に対応する中間区間リンクを構成するリンクデータを特定し、記憶部１４に格納する。
これらの結果、制御部２１は、ステップＳ１１で特定したリンクデータ、ステップＳ１８で特定したリンクデータおよびステップＳ１６で特定したリンクデータに基づいて、目的地付近の下位リンク経路、出発地付近の下位リンク経路および中間区間のリンク経路を接続して案内経路を完成し、対応するｐ個のリンク特定データ３２−０〜３２−（ｒ−１）、ｑ個のリンク特定データ３３−０〜３３−（ｑ−１）およびｒ個のリンク特定データ３４−０〜３４−（ｒ−１）を記憶部１４に格納する（ステップＳ１７）。
【００３４】
そして、制御部２１は、記憶部１４に格納された案内経路データ３０に基づいてマップマッチングが施され、表示制御部１６を介して表示パネル１７ａにより、地図に重ね合わせた形で表示され、案内音声が音声出力制御部１８を介して音声出力部１９から音声出力されて、ユーザーに経路案内が行われることとなる。
【００３５】
次に経路外れ等による自動経路再探索要求に基づいて経路探索を実行する場合の動作について説明する。
経路外れ等による自動経路再探索要求があった場合には、制御部２１は、経路案内データベース１４ａを参照して、既知の手法により、目的地付近の下位リンク経路を求める。
すなわち、制御部２１は、図３に示した地域範囲ＡＲ３−２に対応する目的地側下位レイヤーリンク構成するリンクデータを特定し、記憶部１４に格納する（ステップＳ１１）。
【００３６】
次に制御部２１は、当該経路探索処理が自動再探索処理によるものか否かを判別する（ステップＳ１２）。
この場合には、経路外れ等による自動経路再探索要求に基づく経路再探索要求であるので（ステップＳ１２；Ｙｅｓ）、下位レイヤーＬＹ３を用いない経路際探索が可能であるか否かを判別するために、現在走行している道路が上位レイヤーＬＹ１あるいは中位レイヤーＬＹ２に属する道路（経路対象道路）である否かを判別する（ステップＳ１３）。
【００３７】
ステップＳ１３の判別において、現在走行している道路が上位レイヤーＬＹ１あるいは中位レイヤーＬＹ２に属する道路（経路対象道路）では無い場合には（ステップＳ１３；Ｎｏ）、下位レイヤーＬＹ３を用いた経路探索を行う必要があるので、制御部２１は、車両の現在位置を出発地として経路案内データベース１４ａを参照して、既知の手法により、出発地付近の下位リンク経路を求め（ステップＳ１８）、処理をステップＳ１６に移行する。
ステップＳ１３の判別において、現在走行している道路が上位レイヤーＬＹ１あるいは中位レイヤーＬＹ２に属する道路（経路対象道路）である場合には（ステップＳ１３；Ｙｅｓ）、ユーザー操作による経路探索要求による最初の出発地付近の下位リンク経路を通過済みであるか否かを判別する（ステップＳ１４）。
【００３８】
ステップＳ１４の判別において、ユーザー操作による経路探索要求による最初の出発地付近の下位リンク経路を未だ通過していない場合には、下位レイヤーＬＹ３を用いた経路探索を行う必要があるので、制御部２１は、車両の現在位置を出発地として経路案内データベース１４ａを参照して、既知の手法により、出発地付近の下位リンク経路を求め（ステップＳ１８）、処理をステップＳ１６に移行する。
ステップＳ１４の判別において、ユーザー操作による経路探索要求による最初の出発地付近の下位リンク経路を通過済みである場合には（ステップＳ１３；Ｙｅｓ）、車両の現在位置は、中間区間に位置しているはずであるので、制御部２１は、出発地付近の下位レイヤーＬＹ３を用いる経路は無いものと設定し（ステップＳ１５）、経路案内データベース１４ａの上位レイヤーＬＹ１，中位レイヤーＬＹ２を参照して、既知の手法により、中間区間のリンク経路を求める（ステップＳ１６）。
【００３９】
すなわち、制御部２１は、図３に示した地域範囲ＡＲ１，ＡＲ２−１、ＡＲ２−２に対応する中間区間リンクを構成するリンクデータを特定し、記憶部１４に格納する。
これらの結果、制御部２１は、ステップＳ１６で特定したリンクデータに基づいて、目的地付近の下位リンク経路および現在位置を出発地点とする中間区間のリンク経路を接続して案内経路を完成させる（ステップＳ１７）。
したがって、中間区間において、ユーザーが誤ってまたは意図的に案内経路から外れた場合や、新しい渋滞情報等を受信したことなどを理由として、案内経路の自動再探索が行われた場合であっても、現在走行している道路が上位レイヤーＬＹ１あるいは中位レイヤーＬＹ２に属する道路（経路対象道路）であり、かつ、最初の出発地付近の下位リンク経路を通過済みである（すなわち、経路から外れる直前に走行していた道路は、上位レイヤーＬＹ１あるいは中位レイヤーＬＹ２に属する道路）である場合に、上位レイヤーＬＹ１あるいは中位レイヤーＬＹ２に属する道路のみを用いて経路案内を行うこととなる。
【００４０】
したがって、出発地付近でも目的地付近でもない中間区間において、自車を細街路に誘導することがなくなり、不慣れな細い道路を走行させられることによるユーザーに不安感を抱かせることがない。さらに、中間区間において、単なる通過交通車両が走行することを前提としていない細街路に案内されることが無くなり、当該地城の住民に対して迷惑をかけることもない。
以上の説明のように、本実施形態によれば、あえて細街路に誘導する必要がない出発地周辺と目的地周辺との間の中間区間において、不慣れな地域で細街路へ経路案内がなされることによるユーザーの不安感を解消でき、最適な案内経路を再探索してユーザーに提示することができる。
以上の説明においては、経路案内データベース１４ａが複数レイヤーを有する構成を採っていたが、探索時間や、使用できるメモリー等のリソースに制限がなければ、理論的には一つのレイヤーだけで中間区間においては、細街路のデータを用いることなく再探索を行うように構成することも可能である。
【符号の説明】
【００４１】
１０  カーナビゲーション装置
１４  記憶部
１４ａ  経路案内データベース
２１  制御部（経路探索部）
３０  案内経路データ
３１  リンク数管理データ部
３２  出発地側リンクデータ部
３３  中間区間リンクデータ部
３４  目的地側リンクデータ部
３５  出発地側下位レイヤーリンク数データ
３６  中間区間リンク数データ
３７  目的地側下位レイヤーリンク数データ
ＬＹ１  上位レイヤー（上層レイヤー）
ＬＹ２  中位レイヤー（上層レイヤー）
ＬＹ３  下位レイヤー（下層レイヤー）
【図１】
2010261893.tif 000003
【図２】
2010261893.tif 000004
【図３】
2010261893.tif 000005