(57)【要約】【課題】、ユーザに分かり易い地図データを表示する。【解決手段】ナビゲーション装置に地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する地図データ記憶装置３を設けておく。そして、ナビゲーション装置に、地図データ記憶装置３に記憶された地図データに含まれるリンクの指定を受付けるステップと、地図データ記憶装置３から地図データを読み出すステップと、読み出した地図データに含まれるリンクと指定を受付けたリンクとの照合を行うステップと、照合の結果、読出した地図データに含まれるリンクの中に指定を受付けたリンクと一致するリンクがある場合、読み出した地図データから該一致したリンクを除いた上で、該地図データをディスプレイ２に表示するステップと、を行わせるようにする。【選択図】図１
2005140819.tif 000002
【特許請求の範囲】
【請求項１】
地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶部を有し、地図データを表示画面に表示するナビゲーション装置における地図表示方法であって、
前記記憶部に記憶されている地図データに含まれるリンクの指定を受付けるステップと、
前記記憶部から地図データを読み出すステップと、
前記読み出した地図データに含まれるリンクと前記指定を受付けたリンクとの照合を行うステップと、
前記照合の結果、前記読出した地図データに含まれるリンクの中に前記指定を受付けたリンクと一致するリンクがある場合、該読み出した地図データから該一致したリンクを除いた上で、該地図データを前記表示画面に表示するステップと、を行うこと
を特徴とする地図表示方法。
【請求項２】
請求項１に記載の地図表示方法であって、
前記ナビゲーション装置は、現在の年月日を検出する時計機構を有していて、
前記リンクの指定を受付けるステップでは、該指定を受付けたリンクに対応付けて期限の指定を受付け、
前記表示するステップにおいて、前記読出した地図データに含まれるリンクの中に前記指定を受付けたリンクと一致するリンクがある場合、さらに前記時計機構が検出した現在の年月日が前記受付けた期限を過ぎているか否かを判断し、該期限を過ぎていない場合にのみ前記読み出した地図データから該一致したリンクを除くようにすること
を特徴とする地図表示方法。
【請求項３】
請求項２に記載の地図表示方法であって、
現在地を検出するステップを行い、
前記地図データを読み出すステップでは、前記検出した現在地周辺の地図データを読みだし、
前記表示するステップでは、前記現在地を地図上に重ねた地図データを前記表示画面に表示すること
を特徴とする地図表示方法。
【請求項４】
請求項３に記載の地図表示方法であって、
目的地の設定を受付けるステップと、
前記検出した現在地および前記目的地を含む領域を特定し、該特定した領域に属するリンクデータを前記記憶部から読み出すステップと、
前記読み出したリンクデータと前記指定を受付けたリンクとの照合を行うステップと、
前記照合の結果、前記読出したリンクデータの中に前記指定を受付けたリンクと一致するリンクデータがある場合、該読み出したリンクデータから前記一致したリンクのリンクデータを除いた上で前記現在地から前記目的地までの経路を探索するステップと、を行うこと
を特徴とする地図表示方法。
【請求項５】
請求項４に記載の地図表示方法であって、
前記目的地までの経路を探索するステップにおいて、前記照合の結果、前記読出したリンクデータの中に前記指定を受付けたリンクと一致するリンクデータがある場合、さらに前記時計機構が検出した現在の年月日が前記受付けた期限を過ぎているか否かを判断し、該期限を過ぎていない場合にのみ前記読み出したリンクデータの中から該一致したリンクのリンクデータを除いた上で前記現在地から前記目的地までの経路を探索するステップと、を行うこと
を特徴とする地図表示方法。
【請求項６】
請求項１〜５項のいずれか一項に記載の地図表示方法であって、
前記指定を受付けたリンクの指定解除を受付けるステップをさらに行うこと
を特徴とする地図表示方法。
【請求項７】
現在地を検出し、該現在地を地図上に重ねて表示画面に表示するナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶部と、
ユーザからリンクの指定を受付け、該受付けたリンクを示すデータを記憶する編集部と、
前記検出した現在地周辺の地図データを前記記憶部から読み出す読出部と、
前記読み出した地図データに含まれるリンクと前記編集部が受付けたリンクとの照合を行い、照合の結果、前記読出した地図データに含まれるリンクの中に前記指定を受付けたリンクと一致するリンクがある場合、前記読み出した地図データから該一致したリンクを除いた上で、該地図データに現在地を重ねて前記表示画面に表示する表示制御部と、を有すること
を特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置であって、
目的地の設定を受付ける設定部と、
前記検出した現在地から前記受付けた目的地までの経路を探索する経路探索部と、を有し、
前記経路探索部は、
前記現在地および目的地を含む領域を特定し、該特定した領域に属するリンクデータを前記記憶部から読み出し、
前記読み出したリンクデータと前記指定されたリンクとの照合を行い、
前記照合の結果、前記読出したリンクデータの中に前記指定を受付けたリンクと一致するリンクデータがある場合、該読み出したリンクデータから前記一致したリンクのリンクデータを除いた上で前記現在地から前記目的地までの経路を探索すること
を特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在地を地図上に表示する技術に関し、特にナビゲーション装置の地図表示技術に関する。
【背景技術】
【０００２】
ナビゲーション装置には、道路データや施設データが記憶されているＣＤやＤＶＤ等を利用して、自車位置周辺の地図データを自車位置と共にディスプレイに表示したり、現在地から目的地に至る経路を探索し、その経路をディプレイに表示するものがある。しかしながら、上記ナビゲーション装置では、自車位置周辺の地図表示や経路探索をＣＤやＤＶＤ等に記憶された地図データを利用して行うため、工事中の道路や廃道になった道路があってもその道路を表示したり、或いは推奨経路を構成する道路として探索してしまう場合がある。
【０００３】
従来のナビゲーション装置には、あるノードとノードとの間に複数の経路の道路データが存在する場合、その中に全く通行しない道路データが存在するときに、その全く通行しない道路データを表示しないようにしているものがある（例えば特許文献１）。この特許文献１のナビゲーション装置は、あるノードとノードとの間に複数の経路が存在する場合、そのノード間の走行した経路の回数をカウントする。特許文献１のナビゲーション装置は、上記カウントした回数が所定回数以上になった場合、上記複数の経路の中に全く通行しない経路があるか否かを判断する。そして、上記特許文献１のナビゲーション装置は、全く通行しない経路があると判断した場合、その旨をユーザに通知する。さらに、特許文献１のナビゲーション装置は、ユーザから上記通知した経路を利用しない旨を示すデータを受付けた場合、その道路をディスプレイに表示させないようにする。
【０００４】
このように、特許文献１のナビゲーション装置では、走行実績が全くない道路を抽出してディスプレイに表示させないようにすることができる。したがって、特許文献１のナビゲーション装置は、例えば廃道になった道路や工事中の道路がある場合、結果的に廃道や工事中の道路をディスプレイに表示させないようにすることが出来る（廃道や工事中の道路を通行しないため）。
【０００５】
【特許文献１】特開２００３−１３０６５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１に記載のナビゲーション装置は、道路を表示させるか否かを走行実績により判断しているため、走行実績のない初めて通過するノード間の経路に廃道や工事中の道路があっても、その道路をディスプレイに表示させてしまう。すなわち、上記特許文献１に記載のナビゲーション装置は、ユーザが工事中の道路等の通行できない道路を予め分かっていても、その工事中の道路を経路として含むノード間を所定回数以上通過しない限り、その通行できない道路をディスプレイに表示させてしまう。そのため、上記特許文献１では、ユーザが通行止めとなっている地点まで走行してしまうことがある。
【０００７】
また、上記特許文献1に記載のナビゲーション装置は、上述のように走行実績により道路を表示させるか否かを判断している。そのため、上記特許文献1に記載のナビゲーション装置は、ユーザが初めから通過したくない道路があっても（例えば、住宅街の細道やイベント等が行われる会場付近の混雑が予想される道路等）、その道路をディスプレイに表示させてしまう。そのため、上記特許文献１ではユーザが利用したくない道路に誤って入り込んでしまうことがある。
【０００８】
なお、上記特許文献１に記載のナビゲーション装置では、廃道や工事中の道路がある場合の経路探索について特に考慮されていない。そのため、上記特許文献１では、通行できない道路やユーザが利用したくない道路を推奨経路として探索してしまう場合がある。
【０００９】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、ナビゲーション装置において、ユーザに分かり易い地図データの表示をできるようにすることにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、本発明の一態様の地図表示方法は、地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶部を有し、地図データを表示画面に表示するナビゲーション装置に、前記記憶部に記憶されている地図データに含まれるリンクの指定を受付けるステップと、前記記憶部から地図データを読み出すステップと、前記読み出した地図データに含まれるリンクと前記指定を受付けたリンクとの照合を行うステップと、前記照合の結果、前記読出した地図データに含まれるリンクの中に前記指定を受付けたリンクと一致するリンクがある場合、該読み出した地図データから該一致したリンクを除いた上で、該地図データを前記表示画面に表示するステップと、を行わせるようにする。
【００１１】
また、上記ナビゲーション装置に、現在の年月日を検出する時計機構を設けておいて、前記リンクの指定を受付けるステップでは、該指定を受付けたリンクに対応付けて期限の指定を受付け、前記表示するステップにおいて、前記読出した地図データに含まれるリンクの中に前記指定を受付けたリンクと一致するリンクがある場合、さらに前記時計機構が検出した現在の年月日が前記受付けた期限を過ぎているか否かを判断し、該期限を過ぎていない場合にのみ前記読み出した地図データから該一致したリンクを除くようにしてもよい。
【００１２】
また、上記ナビゲーション装置に、現在地を検出するステップを行わせ、前記地図データを読み出すステップでは、前記検出した現在地周辺の地図データを読みだすこととし、前記表示するステップでは、前記現在地を地図上に重ねた地図データを前記表示画面に表示することとしてもよい。
【００１３】
さらに、上記ナビゲーション装置に、目的地の設定を受付けるステップと、前記検出した現在地および前記目的地を含む領域を特定し、該特定した領域に属するリンクデータを前記記憶部から読み出すステップと、前記読み出したリンクデータと前記指定を受付けたリンクとの照合を行うステップと、前記照合により、前記読出したリンクデータの中に前記指定を受付けたリンクと一致するリンクデータがある場合、該読み出したリンクデータから前記一致したリンクのリンクデータを除いた上で前記現在地から前記目的地までの経路の探索をするステップと、を行わせるようにしてもよい。
【発明の効果】
【００１４】
このように本発明によれば、ナビゲーション装置において、ユーザに分かり易い地図データの表示をすることができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態について図面を用いて説明する。
【００１６】
最初に本実施形態が適用された車載用ナビゲーション装置の概略構成について図１を用いて説明する。
【００１７】
図１は、本発明の実施形態が適用された車載用ナビゲーション装置（以下において単に「ナビゲーション装置」という）の概略構成図である。
【００１８】
図示するように、ナビゲーション装置は、演算処理部１と、ディスプレイ２と、地図データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロ８と、ＧＰＳ（Global Positioning System）受信装置９と、を有する。
【００１９】
演算処理部１は、ナビゲーション装置がユーザに提供する各種情報を処理するための中心的ユニットである。例えば、各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、検出した現在地に基づいて、表示に必要な地図データを地図データ記憶装置３から読み出す。その後、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を重ねてディスプレイ２に表示したり、出発地（例えば現在地）とユーザから指示された目的地とを結ぶ最適な経路を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。また、演算処理部１は、後述するように、ディスプレイ２に
ユーザからの各種要求を受付ける画面を表示し、ユーザから利用しない道路の指定を受付ける。そして、演算処理部１は、現在地周辺の地図データをディスプレイ２に表示する際に、ユーザから受付けた利用しない道路を、地図データとて表示させないようにする。また、演算処理部１は、経路探索する際に、ユーザから受付けた利用しない道路を、経路探索に使用しないようにする。
【００２０】
ディスプレイ２は、演算処理部１で生成された画像データを表示するユニットで、ＣＲＴや液晶ディスプレイ等により構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National TV Standards Committee）信号で接続するのが一般的である。
【００２１】
地図データ記憶装置３は、日本列島の全体図から全国各市町村の詳細図まで多段階の縮尺図に対応した地図データを記憶するユニットであり、例えば、ＣＤ−ＲＯＭドライブとＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭドライブとＤＶＤ−ＲＯＭ、またはＨＤＤ等により構成される。
【００２２】
ここで地図データの構成を説明する。図２は、地図データ記憶装置３に記憶されている地図データのデータ構造を模擬的に示す図である。図示するように、地図データ記憶装置３には、地図を複数に分割することで得られるメッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域を識別するためのメッシュＩＤ３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。
【００２３】
リンクデータ３１２は、リンクを識別するためのリンクＩＤ３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間（或いは移動時間）情報３１２５、および、２つのノード（開始ノード、終了ノード）にそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００２４】
図１に戻り、説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換して出力すると共に、ユーザが発した声を認識し、デジタルデータに変換して演算処理部１にその内容を転送する。
【００２５】
入力装置５は、ナビゲーション装置の各種機能選択、目的地設定等のユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイステック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００２６】
センサ６〜８およびＧＰＳ受信装置９は、ナビゲーション装置が現在地を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数から距離を測定し、さらに対となる車輪の回転数から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁気を検知し、移動体が向かっている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロで構成され、移動体が回転した角度を検出する。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＳＰ衛星間の距離および距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行方向および進行方位を測定する。
【００２７】
続いて、上述したナビゲーション装置の演算処理部１が有する機能について図３を用いて説明する。図３は、演算処理部１の機能構成を説明するための図である。
【００２８】
図示するように、演算処理部１は、設定部１０、現在位置検出部１１、データ読出部１２、編集部１３、経路探索部１４、マップマッチ処理部１５、経路誘導部１６、メニュー表示処理部１７、地図表示処理部１８、およびグラフィックス処理部１９を有する。
【００２９】
設定部１０は、入力装置５および音声入出力装置４に入力されたユーザからの各種要求を受け付けて、その要求された内容に対応する処理が実行されるように演算処理部１を制御する。例えば、ユーザが、入力装置５を介して目的地に向うための推奨経路の探索を要求した場合、入力装置５を介して、目的地および探索条件（道路種、経由地等）を受付け、出発地（現在地）から目的地までの経路を探索する処理を経路探索部１４に要求する。
【００３０】
現在位置検出部１１は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロセンサ８で計測される角速度データＳ7を各々積分した結果得られる距離データおよび角度データを用いて、そのデータを時間軸で積分していくことにより、初期値（Ｘ,Ｙ）から自車走行後の位置である現在位置（Ｘ´,Ｙ´）を定期的に演算し、マップマッチ処理部１３に出力する。ここで、自車の回転した角度と進む方向との関係を一致させるため、地磁気センサ７から得られた方位データＳ６と、ジャイロ８から得られ角速度データＳ７を積分した角度データを参照して、自車が進行している方向の絶対方位を推定する。車輪速センサ６のデータＳ５およびジャイロ８のデータＳ７を各々積分していくと、誤差が蓄積するため、ある時間でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルする処理を施し、現在位置のデータをマップマッチ処理部１５に出力する。
【００３１】
データ読出部１２は、ディスプレイ２に表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む）にある地図データに含まれるリンクデータを、地図データ記憶装置３から読み出す。
【００３２】
編集部１３は、削除道路ＤＢ４０を有する（削除道路ＤＢ４０のデータ構造については後述する）。そして、編集部１３は、ユーザが入力装置５から入力する、利用しない道路に対応するリンクの指定を、設定部１０を介して受付け、該受付けたリンクを示すデータを削除道路ＤＢ４０に格納する。また、編集部１３は、ユーザが入力装置５から入力する、削除道路ＤＢ４０に格納されたデータの削除を、設定部１０を介して受付け、削除道路ＤＢ４０に格納されているリンクを示すデータを削除する。なお、編集部１３が設定部１０を介して受付けるリンクの指定および削除道路ＤＢ４０に格納されたデータの削除を受付ける処理については後段で詳細に説明する。
【００３３】
経路探索部１４は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）を結ぶ最適なコストで目的地に到達する経路を、地図データ３１０（図２参照）を用いて探索する。また、経路探索部１４は、上記経路探索を行う際に、削除道路ＤＢ４０に格納されたデータを考慮した上で経路探索を行うように構成されている（経路探索部１４の経路探索処理については後述する）。そして、経路探索部１４は、上記探索の結果得られた経路を推奨経路として、ディスプレイ２に表示させるために、経路を示すデータを地図表示処理部１８に出力する。
【００３４】
マップマッチ処理部１５は、データ読出部１２が読み出した現在地周辺の地図データと、現在位置検出部１１が定期的に検出する現在地を合わせ込むマップマッチ処理を行う（現在位置検出部１１が検出した現在地を地図データのリンク上に表示されるように修正する）。
【００３５】
経路誘導部１６は、経路探索部１４が探索した推奨経路と、マップマッチ処理部１５により地図データ上に合わせ込まれた現在地の情報とを比較し、交差点を通過する前に直進すべきか、右左折すべきかを音声入出力装置４を用いて音声でユーザに知らせたり、ディスプレイ２に表示された地図上に進行すべき方向を表示してユーザに推奨経路を通知する。
【００３６】
地図表示処理部１８は、ディスプレイ２に表示が要求される領域にある地図データ３１０を地図データ記憶装置３からデータ読出部１２を介して受け取る。そして、地図表示処理部１８は、上記受け取った地図データに含まれるリンクデータの中から削除道路ＤＢ４０に格納されたデータを考慮した上で、道路、その他の地図構成物、現在位置マーク、目的地、および経路誘導のための矢印といったマーク等をディスプレイ２の画面に描画させるための地図描画コマンドを生成し、グラフィックス処理部１９に出力する（地図表示処理部１８が行う処理については後段で詳細に説明する）。
【００３７】
メニュー表示処理部１７は、設定部１０から出力される命令を受け、グラフィックス処理部１９が、様々な種類のメニューやグラフなどをディスプレイ２の画面に描画するようにメニュー描画コマンドを生成する。
【００３８】
グラフィックス処理部１９は、地図表示処理部１８およびメニュー表示処理部１７で生成されたコマンド（地図描画コマンド、メニュー描画コマンド）に基づいて、ディスプレイ２の画面上に画像データを表示させる。
【００３９】
続いて、編集部１３が有する削除道路ＤＢ４０のデータ構造について図４を用いて説明する。図４は削除道路ＤＢ４０のデータ構造の一例を模擬的に示した図である。
【００４０】
図示するように、削除道路ＤＢ４０は、「メッシュＩＤ」を格納するエントリ４１と、エントリ４１に関連付けて「リンクＩＤ」を格納するエントリ４２、エントリ４２に関連付けて「期限設定の有無」を示すデータを格納するエントリ４３と、エントリ４３に関連付けて「設定された期限」を格納するエントリ４４とを有している。「メッシュＩＤ」とは、図２で説明した地図データ記憶装置３が記憶している、地図データ３１０のメッシュ領域を識別するためのメッシュＩＤ３１１のことを云う。「リンクＩＤ」とは、地図データ記憶装置３が記憶している、地図データ３１０のリンクデータ３１２を識別するためのリンクＩＤ３１２１のことを云う。「期限設定の有無」とは、受付けたリンクに期限が設定されているか否かを識別するデータのことを云い、「期限」とは、受付けたリンクに期限が設定されている場合の具体的な期限（年月日）のことを云う（期限については後述する）。
【００４１】
例えば、編集部１３が、メッシュＩＤ「○○○○△」のメッシュ領域に属するリンクであって、リンクＩＤ「０００１」のリンクについて期限を限定しない指定を、ユーザから入力装置５を介して受付けたとする。その場合には、図示するように（枠４５で囲むデータ）、削除道路ＤＢ４０には、エントリ４１にメッシュＩＤ「○○○○△」が格納され、エントリ４１に対応したエントリ４２にリンクＩＤ「００００１」が格納され、エントリ４２に対応するエントリ４３に「無」が格納される。また、例えば、編集部１３が、メッシュＩＤ「○○○△△」のメッシュ領域に属するリンクであって、リンクＩＤ「０００４」のリンクについて期限を「２００５年１月１０日」に限定した指定を、ユーザから入力装置５を介して受付けたとする。その場合には、図示するように（枠４６で囲むデータ）、エントリ４１にメッシュＩＤ「○○○△△」が格納され、エントリ４１に対応したエントリ４２にリンクＩＤ「００００４」が格納され、エントリ４２に対応するエントリ４３に「有」が格納され、エントリ４３に対応するエントリ４４には「２００５年１月１０日」が格納される。
【００４２】
続いて、演算処理部１のハードウェア構成を説明する。図５は、演算処理部１のハードウェア構成を示す図である。
【００４３】
図示するように、演算処理部１は、ＣＰＵ（中央演算処理装置）２１と、ＣＰＵ２１が実行するプログラムやデータを一時的に記憶するＲＡＭ（Random Access Memory）２２と、上記各部（設定部１０、現在位置検出部１１、データ読出部１２、編集部１３、経路探索部１４、マップマッチ処理部１５、経路誘導部１６、メニュー表示処理部１７、地図表示処理部１８、およびグラフィックス処理部１９）が有する機能を実行するためのプログラムが予め記憶されているハードディスク等の補助記憶装置２３と、メモリ間およびメモリと各デバイスとの間のデータを転送するＤＭＡ（Direct Memory Access）２４と、グラフィック描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ（Video  Random  Access  Memory）２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣI(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上に載せるＰＩＯ（Parallel Input/Output）３０と、パルス信号を積分するカウンタ３１と、を有する。そして、上記各部（設定部１０、現在位置検出部１１、データ読出部１２、編集部１３、経路探索部１４、マップマッチ処理部１５、経路誘導部１６、メニュー表示処理部１７、地図表示処理部１８、およびグラフィックス処理部１９）の機能は、ＣＰＵ２１が、補助記憶装置２３に記憶されている上記各部が有する機能を実行するためのプログラを、ＲＡＭ２２にロードし、実行することにより実現される。また、削除道路ＤＢ４０は、
補助記憶装置２３に記憶される。
【００４４】
続いて、本実施形態のナビゲーション装置が行う、ユーザから利用しない道路の指定を受付ける処理について図６、７を用いて説明する。図６および図７は、本実施形態のナビゲーション装置が、ユーザから利用しない道路の指定を受付ける際に、ディスプレイ２に表示させる画面遷移図を例示したものである。
【００４５】
図示する画面５００は、地図上に現在地を表示した画面例であり、画面５１０〜５２０は、画面５００上に各種設定を案内するプルダウンメニューを重ねて表示した画面例であり、画面５３０〜５８０は、ユーザが利用しない道路の指定を受付ける設定画面例である（画面５５０〜５８０については図７参照）。なお、以下の説明では、本実施形態のナビゲーション装置が、ディスプレイ２に画面５００を表示している際に、ユーザから入力装置５を介して、利用しない道路の指定の要求を受付けた場合を例に説明する。
【００４６】
さて、図示するように、本実施形態のナビゲーション装置の地図表示処理部１８は、マップマッチ部１５が出力した地図上の現在地を示すデータと、地図データ記憶装置３から読込んだ現在地周辺の地図データとを用いて、地図データ上に現在地を示すマーク５０２（以下において単に「現在地表示マーク５０２」という）を重ねた画面５００をディスプレイ２に表示させる（グラフィックス処理部１９を介して表示する）。画面５００は、地図上に現在地表示マーク５０２を表示するエリアと、画面の上部にユーザからの各種要求を受付けるためのメニュボタンを表示しているメニューエリアとを有している。そして、設定部１０は、画面５００上の「各種設定ボタン５０１」の選択を、入力装置５を介して受付けた
場合、メニュー表示処理部１７および地図表示処理部１８を制御して画面５１０をディスプレイ２に表示させる。
【００４７】
画面５１０は、地図上に各種設定を受付けるプルダウンメニュー６００ａを表示するように構成されている。そして、設定部１０は、画面５１０が有するプルダウンメニュー６００ａの中のメモリ設定ボタン６０１の選択を、入力装置５を介して受付けた場合、メニュー表示処理部１７および地図表示処理部１８を制御して画面５２０をディスプレイ２に表示させる。
【００４８】
画面５２０は、上記画面５１０と同様に、地図上に各種設定を受付けるプルダウンメニュー６００ｂを表示するように構成されている。このプルダウンメニュー６００ｂには、地図データに関する設定ボタンが設けられている。そして、設定部１０は、プルダウンメニュー６００ｂの中の地図データの一時消去ボタン６０２の選択を、入力装置５を介して受付けた場合、その旨（「地図データの一時消去」の要求を受付けた旨）を示すデータを編集部１３に送信する。編集部１３は、設定部１０から「地図データの一時消去」の要求を受付けた旨のデータを受信した場合、一時消去する道路を特定させるための画面５３０を、地図表示処理部１８を制御してディスプレイ２に表示させる。
【００４９】
画面５３０は、入力装置５の操作により表示する地図データをスクロール表示できるように構成されている。編集部１３は、設定部１０を介してユーザが入力する消去させたい道路が含まれるエリアの指定を受付けた場合（エリアを指定する画面は図示しない）、地図表示処理部１８を制御して一時消去する道路を特定する画面５４０を表示する。そして、編集部１３は、設定部１０を介してユーザが一時消去させたい道路の指定を画面５４０上で受付ける。例えば、図示する画面５４０では、道路５４１を一時消去したいリンクであると特定している例が示されている（図示する例では、一時消去するリンクの区間を矢印で特定するようにしている）。
【００５０】
編集部１３は、画面５４０上で一時消去したい道路の指定を受付けた場合、地図表示処理部１８を制御してディスプレイ２に画面５５０を表示させる（図７参照）。図示する画面５５０には、指定された道路５４１が強調表示され、さらに一時消去の期限を設定するか否かを受付けるための２つのボタン６１１、６１２を有する選択エリア６１０が設けられている。このように、一時消去の期限の設定を受付けるようにしたのは、例えば、道路工事による通行止めのように、予め通行できない期限が決まっている道路について、通行止めの期間だけ後述する地図表示や経路探索に利用しないようにするためである。
【００５１】
編集部１３は、設定部１０を介して、期限の設定を行うボタン６１１の選択を受付けた場合、地図表示処理部１８を制御してディスプレイ２に画面５６０を表示させる。一方、編集部１３は、設定部１０を介して、期限の設定を行わないボタン６１２の選択を受付けた場合、地図表示処理部１８を制御してディスプレイ２に画面５７０を表示させる。
【００５２】
画面５６０には、指定されたリンクの一時消去期限を具体的に特定するためのエリア６２０が設けられている。そして、編集部１３は、設定部１０を介して、地図画面５６０のエリア６２０上で入力する消去期限を受付けて、地図表示処理部１８を制御して画面５７０に表示を遷移させる。
【００５３】
画面５７０は、一時消去する道路をユーザに最終確認させるための画面である。そして、編集部１３は、設定部１０を介して、画面５６０の消去ボタン６３１の選択を受付けた場合、指定された道路５４１を一時消去する処理を行う。具体的には、編集部１３は、指定された道路のリンクＩＤおよびメッシュＩＤを特定する（指定された道路が複数のリンクにより構成されている場合には、複数のリンクを特定する）。編集部１３は、特定したリンクの「メッシュＩＤ」を削除道路ＤＢ４０のエントリ４１に格納し、エントリ４１に対応するエントリ４２に特定したリンクの「リンクＩＤ」を格納する。また、編集部１３は、リンクの期限設定を受付けた場合には、上記特定したリンクの「リンクＩＤ」を格納したエントリ４２に対応するエントリ４３に「有」を格納し、かつエントリ４３に対応するエントリ４４に受付けた「期限」を格納する。一方、編集部１３は、リンクの期限設定を受付けていない場合には、上記特定したリンクの「リンクＩＤ」を格納したエントリ４２に対応するエントリ４３に「無」を格納する。そして、編集部１３は、地図表示処理部１８を制御して、画面５８０に表示を遷移させる。画面５８０は、道路データの一時消去の処理が完了したことをユーザに示す確認画面である。その後、地図表示処理部１８は、図６に示す現在地周辺を表す画面５００に戻る。
【００５４】
続いて、ユーザから一度受付けた利用しない道路の設定を解除する処理について図８を用いて説明する。図８は、本実施形態のナビゲーション装置が、一度受付けた利用しない道路の設定解除を受付ける際に、ディスプレイ２に表示させる画面遷移図を例示したものである。
【００５５】
図示する画面５００および５１０は、図６に示したものと同じである。また、画面７２０は、図６に示す画面５２０とプルダウンメニュー６００ｂの表示が異なる以外は同じである（画面７２０は、図６に示す画面５２０に表示したプルダウンメニュー６００ｂのメニュー内容を、ユーザから受付けた要求にしたがい切り換えて表示したものである）。そのため、以下において、画面７２０〜７５０までの画面遷移について説明する。
【００５６】
設定部１０は、プルダウンメニュー６００ｂの中の「一時消去した道路の再登録ボタン７２１」の選択を、入力装置５を介して受付けた場合、その旨（「一時消去した道路の再登録」の要求を受付けた旨）を示すデータを編集部１３に送信する。編集部１３は、設定部１０から「一時消去した道路の再登録」の要求を受付けたことを示すデータを受信した場合、再登録させる道路を特定させるための再設定画面を、地図表示処理部１８を制御してディスプレイ２に表示させる。編集部１３は、例えば、図６の示す画面５３０を表示して、設定部１０を介して上記再登録させる道路が含まれるエリアの指定を受付けるようにする。そして、編集部１３は、再登録する道路が含まれるエリアの指定を受付けた場合、そのエリアに含まれる地図データを地図データ記憶装置３から読出す（データ読出部１２を経由して読出す）。編集部１３は、地図表示処理部１８を制御して、読出した地図データに含まれるリンクの中で、削除道路ＤＢ４０に格納されているリンクについては、例えば、画面７３０に示すように強調して（例えば点線）で表示する（削除道路ＤＢ４０に格納されているリンクに期限が設定されている場合、期限についても考慮して表示する）。
【００５７】
そして、編集部１３は、設定部１０を介して、画面７３０上で点線で表示した道路（図示する例では、道路５４１および７３１）の中から再登録させる道路の指定を受付けた場合、地図表示処理部１８を制御してディスプレイ２に画面７４０を表示する。
【００５８】
画面７４０は、一時消去した道路の再登録をユーザに最終確認させるための画面である。そして、編集部１３は、設定部１０を介して、画面７４０の再登録を行うボタン７４１の選択を受付けた場合、削除道路ＤＢ４０に格納されている、指定された道路５４１に対応するリンクを示すデータを消去する。その後、編集部１３は、地図表示処理部１８を制御して、画面７５０に表示を遷移させる。画面７５０は、一時消去した道路を再登録する処理が完了したことをユーザに示す確認画面である。
【００５９】
続いて、本実施形態のナビゲーション装置が行う現在地を地図上に表示する処理について図９を用いて説明する。図９は、本実施形態のナビゲーション装置の地図表示処理のフローを説明するための図である。
【００６０】
最初に、地図表示処理部１８は、マップマッチ処理部１５が出力するマップマッチ処理が施された現在地を示すデータ（現在位置検出部１１が検出した現在地を地図データのリンク上に表示されるように修正したデータ）を取得する（Ｓ１００）。
【００６１】
続いて、地図表示処理部１８は、現在地周辺の地図データを、データ読出部１２を介して地図データ記憶装置３から読み出し、Ｓ１０２の処理に進む（Ｓ１０１）。
【００６２】
Ｓ１０２では、地図表示処理部１８は、読み出した地図データに含まれるリンクデータと削除道路ＤＢ４０（図４参照）に格納されたデータとの照合を行う。具体的には、最初に、地図表示処理部１８は、読み出した地図データのメッシュ領域を示すメッシュＩＤと削除道路ＤＢ４０のエントリ４１に格納されているメッシュＩＤとを照合する。上記照合の結果、読み出した地図データのメッシュ領域を示すメッシュＩＤと削除道路ＤＢ４０のエントリ４１に格納されているデータとが一致しない場合、Ｓ１０４の処理に進む。
【００６３】
上記照合の結果、読み出した地図データのメッシュ領域を示すメッシュＩＤと一致するデータが削除道路ＤＢ４０のエントリ４１に格納されている場合、さらに以下の照合を行う。地図表示処理部１８は、削除道路ＤＢ４０の上記一致するデータを格納しているエントリ４１に対応するエントリ４２に格納されたリンクＩＤと読み出した地図データに含まれるリンクＩＤとを照合する。この照合の結果、読み出した地図データに含まれるリンクＩＤと削除道路ＤＢ４０のエントリ４２に格納されているデータとが一致しない場合、Ｓ１０４の処理に進む。
【００６４】
上記照合の結果、読み出した地図データに含まれるリンクＩＤと一致するデータが削除道路ＤＢ４０のエントリ４２に格納されている場合、地図表示処理部１８は、上記一致するデータを格納しているエントリ４２に対応するエントリ４３のデータから期限設定の有無を判断する。そして、期限設定がされていない場合（対応するエントリに「無」が格納されている場合）、表示処理部１８は、上記一致したリンクＩＤを有するリンクを利用しないリンクと判断してＳ１０３に進む。
【００６５】
一方、エントリ４３において期限設定がされている場合、表示処理部１８は、エントリ４４に格納されている期限（年月日）と、図示しない時計機構が検出した現在の年月日とを比較する。表示処理部１８は、現在の年月日がエントリ４４に格納されている期限（年月日）を過ぎていない場合、上記一致したリンクＩＤを有するリンクを利用しないリンクと判断してＳ１０３に進む。一方、上記期限を過ぎていれば、表示処理部１８は、Ｓ１０４の処理に進む。
【００６６】
Ｓ１０３では、表示処理部１８は、Ｓ１０１で読み出した地図データの中から、Ｓ１０２で利用しないと判断したリンクデータを除いた上で、地図データに現在地を重ねて表示させる地図描画コマンドを生成して、グラフィックス処理部１９に出力する。グラフィックス処理部１９は、表示処理部１８が出力した地図描画コマンドにしたがい、ディスプレイ２に地図画面を表示する。
【００６７】
一方、Ｓ１０４では、地図表示処理部１８は、Ｓ１０１で読み出した地図データに現在地を重ねて表示させる地図描画コマンドを生成して、グラフィックス処理部１９に出力する。グラフィックス処理部１９は、表示処理部１８が出力した地図描画コマンドにしたがい、ディスプレイ２に地図画面を表示する。
【００６８】
このように、本実施形態では、ユーザから利用しない道路の指定を受付けるようにして、受付けた道路を示すデータを削除道路ＤＢ４０に格納するようにしている。そして、地図データをディスプレイ２に表示する際、削除道路ＤＢ４０に格納された道路を表示しないようにしている。したがって、本実施形態では、例えば廃道となった道路を予め削除道路ＤＢ４０に格納しておけば通行できない道路が表示画面に表示されることがない。そのため、本実施形態によれば、例えば、ユーザが通行止めとなっている地点まで走行するような事態を防止することができる。また、例えば、ユーザが利用したくない道路（例えば、住宅地の細道や混雑が予想される道路等）や利用したくない道路に繋がる道路を予め削除道路ＤＢ４０に格納しておけば、利用したくない道路や利用したくない道路に繋がる道路が表示されることがない。そのため、本実施形態によれば、ユーザが利用したくない道路に誤って入り込んでしまうことを防止することができる。
【００６９】
また、本実施形態では、削除道路ＤＢ４０に利用しない道路の期限を設定できるようにしている。そのため、道路工事による通行止めのように、予め通行できない期限が決っている場合、削除道路ＤＢ４０にその期限を設定しておけば、通行止めの期間だけその道路を地図データとして表示させないようにすることができる。
【００７０】
続いて、本実施形態のナビゲーション装置が行う目的地までの経路探索の処理について図１０を用いて説明する。図１０は、本実施形態のナビゲーション装置の経路探索処理のフローを説明するための図である。
【００７１】
図示するように、最初に設定部１０は、ユーザが入力装置５を介して入力する目的地および経路探索条件の設定を受付け、経路探索部１４に受付けた目的地および経路探索条件を送信する（Ｓ２００）。なお、本実施形態では、経路探索条件について特に限定しない。例えば、探索する道路の種別指定や途中で通過したい経由地の設定等を経路探索条件として設定できるようにしてもよい。
【００７２】
設定部１０から目的地および経路探索条件を受信した経路探索部１４は、さらに現在位置検出部１１から現在地を取得して、現在地（出発地）と目的地とを含む探索エリアを特定する（Ｓ２０１）。続いて、経路探索部１４は、Ｓ２０１で特定した探索エリアに該当するメッシュ領域内のリンクデータを、地図データ記憶装置３から読み出し、Ｓ２０３の処理に進む（Ｓ２０２）。
【００７３】
Ｓ２０３では、経路探索部１４は、上記図９で説明した表示制御処理部１８が行うＳ１０２に相当する処理を行う（Ｓ１０２では削除道路ＤＢ４０と読出した地図データに含まれるリンクデータとを照合することとしているのに対し、Ｓ２０３では削除道路ＤＢ４０と読み出したリンクデータとを照合することとしている）。そして、経路探索部１４は、読出したリンクデータの中に削除道路ＤＢ４０（図４参照）に格納されたデータに該当するデータがある場合にＳ２０４に進み、上記該当するデータが無い場合にＳ２０５の処理に進む。
【００７４】
Ｓ２０４では、経路探索部１４は、Ｓ２０２で読み出したリンクデータの中から、Ｓ２０３で該当するデータとして抽出したリンクデータを除いた上で経路探索を行う。一方、Ｓ２０５では、経路探索部１４は、Ｓ２０２で読み出したリンクデータを用いて、目的地までの経路探索を行う。その後、経路探索部１４は、探索した経路を推奨経路として経路誘導部１６および地図表示処理部１８に出力する。そして、経路誘導部１６では、経路探索部１４が出力する推奨経路を取得して、該取得した推奨経路を利用してユーザに対して経路誘導を行う。また、地図表示処理部１８は、経路探索部１４が出力する推奨経路を取得して、地図上に推奨経路を重ねて表示する地図表示画面を、グラフィックス処理部１９を介してディスプレイ２に表示する。
【００７５】
このように、本実施形態では、ユーザから受付けた利用しない道路について、上述したように地図データとして表示させないようにすると共に、さらに経路探索にも使用しないようにしている。そのため、本実施形態によれば、地図データ記憶装置３が記憶する地図データの中に通行できない道路がある場合であっても、ユーザが削除道路ＤＢ４０にその道路を示すデータを格納しておけば、通行できない道路が推奨経路として探索されることがない。
【００７６】
また、本実施形態によれば、ユーザが利用したくない道路を一度、削除道路ＤＢ４０に格納しておくだけで、その道路を表示させないようにし、かつ推奨経路として探索されることを防ぐことができる。すなわち、本実施形態によれば、ユーザが通行したくない道路がある場合、経路探索の度に探索条件を設定することなく、一度の設定により、推奨経路から通行したくない道路を除くことができる。
【００７７】
また、本実施形態では、図６〜７示すように、表示および経路探索に利用しない道路の設定を、ユーザ自身が簡単な操作で行うことができる。また、一度利用しない道路として設定した場合であっても、図８に示すように簡単な操作でその道路を地図データとして利用させることができる。したがって、本実施形態によれば、例えば、短期間の道路工事で通行止めになったり、一方通行になるような道路がある場合であっても、簡単な操作で、その道路が地図表示されることおよび推奨経路として探索されることを防ぐことができる。また、本実施形態によれば、上記の道路工事が終了した場合、簡単な操作でその道路を地図データとして利用できるように戻すことができる。
【００７８】
また、本実施形態によれば、利用したくない道路の期限を設定できるようにしている。したがって、本実施形態によれば、混雑が予想される道路等（例えばイベントの開催期間のイベント会場付近の道路）のように、利用したくない期間が予め分かっているような道路を、期限を指定して設定しておくことで、その期間中だけその道路が地図データとして表示されることおよび推奨経路として探索されることを防ぐことができる。
【００７９】
このように本発明によれば、個々のユーザに対応したユーザに分かり易い地図データを表示するナビゲーション装置のカスタマイズを簡単に行うことができる。
【００８０】
なお、本発明は以上で説明した実施形態に限定されるものではなく、本発明の要旨の範囲内において種々の変形が可能である。例えば、図９のＳ１０２の処理（或いは図１０のＳ２０３の処理）において、地図データ記憶装置３から読み出したリンクデータのメッシュＩＤを削除道路ＤＢに格納したデータとの照合に利用するようにしているが特にこれに限定するものではない。地図データ記憶装置３から読み出したリンクデータと削除道路ＤＢ４０に格納したリンクとが照合できればよい。したがって、例えば、削除道路ＤＢ４０にメッシュＩＤを格納するエントリを設けないようにして、最初から削除道路ＤＢ４０と地図データ記憶装置３から読み出したリンクデータのリンクＩＤとの照合を行うようにしてもよい。また、例えば、削除道路ＤＢ４０に図示するエントリ４３、４４を設けないようにして、図９のＳ１０２の処理（或いは図１０のＳ２０３の処理）において、期限について特に判断しないような構成にしてもよい。
【００８１】
また、上記図９の地図表示処理のフローでは、現在地を現在地周辺の地図上に重ねて表示する場合を説明したが、これは例示に過ぎない。本実施形態では、現在地を表示しない場合であっても、Ｓ１０２と同様の処理を行う（読み出した地図データと削除道路ＤＢ４０のデータとの照合を行う）。
【００８２】
また、本実施形態の説明では、削除道路ＤＢ４０に格納されたデータをユーザの要求により削除する場合について説明したが、特にこれに限定しない。例えば、編集部１３が、定期的に現在の年月日とエントリ４４に格納された期限を比較するようにして、現在の年月日がエントリ４４に格納した期限を過ぎている場合、そのデータを削除するようにしてもよい。
【００８３】
さらに、本実施形態では、図６〜８において、利用しない道路の設定および削除道路ＤＢ４０に格納したデータの消去を、地図上に表示した道路を指定させることにより受付けるようにしているが、特にこれに限定するものではない。ユーザから道路（および区間）の指定が受付けられればよい。例えば、ディスプレイ２に道路名をテキストデータで表示して、その指定を受付けるようにしてもよい。
【図面の簡単な説明】
【００８４】
【図１】本発明の実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】本実施形態の地図データ記憶装置３に記憶されている地図データのデータ構造を模擬的に示す図である。
【図３】本実施形態の演算処理部１の機能構成を説明するための図である。
【図４】削除道路ＤＢ４０のデータ構造の一例を模擬的に示した図である。
【図５】本実施形態の演算処理部１のハードウェア構成を示す図である。
【図６】本実施形態のナビゲーション装置が、ユーザから利用しない道路の指定を受付ける際に、ディスプレイ２に表示させる画面遷移図である。
【図７】本実施形態のナビゲーション装置が、ユーザから利用しない道路の指定を受付ける際に、ディスプレイ２に表示させる画面遷移図である。
【図８】本実施形態のナビゲーション装置が、一度受付けた利用しない道路の設定解除を受付ける際に、ディスプレイ２に表示させる画面遷移図である。
【図９】本実施形態のナビゲーション装置の地図表示処理のフローを説明するための図である。
【図１０】本実施形態のナビゲーション装置の経路探索処理のフローを説明するための図である。
【符号の説明】
【００８５】
１…演算処理部、２…ディスプレイ、３…地図データ記憶装置、４…音声入出力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信装置、１０…設定部、１１…現在位置検出部、１２…データ読出部、
１３…編集部、１４…経路探索部、１５…マップマッチ処理部、１６…経路誘導部、１７…メニュー表示処理部、１８…地図表示処理部、１９…グラフィックス処理部、２１…ＣＰＵ、２２…ＲＡＭ、２３…補助記憶装置、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣI、３０…ＰＩＯ、３１…カウンタ、４０…削除道路ＤＢ
【図１】
2005140819.tif 000003
【図２】
2005140819.tif 000004
【図３】
2005140819.tif 000005
【図４】
2005140819.tif 000006
【図５】
2005140819.tif 000007
【図６】
2005140819.tif 000008
【図７】
2005140819.tif 000009
【図８】
2005140819.tif 000010
【図９】
2005140819.tif 000011
【図１０】
2005140819.tif 000012