(57)【要約】【課題】経路案内を速やかに受けることができるとともに、更新された地図データによる推奨経路の経路案内を受けることができるナビゲーション装置を提供する。【解決手段】ナビゲーション装置は、地図データを更新しないで推奨経路３１を探索し、経路案内を行う。経路案内を開始した後、地図データを更新する。推奨経路３１が、地図データが更新されているメッシュ領域Ｍ２６，Ｍ３５，Ｍ３６を通過する場合、表示モニタ１６にリルート画面４０を表示する。再経路探索を行う場合、ユーザはリルート画面４０のＹＥＳボタン４１を押圧する。その結果、ナビゲーション装置は、更新された地図データを用いて、車両の現在地を出発地として目的地までの推奨経路を再探索する。そして、再経路探索された推奨経路で経路案内を行う。【選択図】図３
2009229375.tif 000002
【特許請求の範囲】
【請求項１】
地図をメッシュによりメッシュ領域に区画し、各メッシュ領域に対応して作成されたメッシュデータから構成される地図データを記憶する記憶手段と、
更新された更新メッシュデータを外部から受信する受信手段と、
前記受信手段により受信された更新メッシュデータを用いて前記記憶手段により記憶されている地図データを更新する更新手段と、
前記記憶手段により記憶された地図データを用いて推奨経路を探索する探索手段と、
前記探索手段により探索された推奨経路の経路案内を行う案内手段とを備え、
前記案内手段は、前記更新手段により更新された地図データを用いて探索された更新後推奨経路の経路案内を開始するまで、前記更新手段により更新される前の地図データを用いて探索された更新前推奨経路の経路案内を行うことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記案内手段は、前記更新前推奨経路が前記更新メッシュデータに対応するメッシュ領域を通過しない場合、前記更新後推奨経路の経路案内を行わずに前記更新前推奨経路の経路案内を行うことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置において、
ユーザによる推奨経路の再探索指示を入力する入力手段を備え、
前記探索手段は、前記入力手段により再探索指示が入力された場合、前記更新後推奨経路を探索することを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記更新前推奨経路が前記更新メッシュデータに対応するメッシュ領域を通過する場合、前記入力手段によりユーザに再探索指示を入力させるための入力画面を表示モニタに表示する表示制御手段を備えることを特徴とするナビゲーション装置。
【請求項５】
請求項１に記載のナビゲーション装置において、
前記案内手段は、前記更新前推奨経路と前記更新後推奨経路とが共通しない場合、前記更新後推奨経路の経路案内を開始するまで前記更新前推奨経路の経路案内を行い、前記更新前推奨経路と前記更新後推奨経路とが共通する場合、前記更新後推奨経路の経路案内を行わずに前記更新前推奨経路の経路案内を行うことを特徴とするナビゲーション装置。
【請求項６】
請求項１に記載のナビゲーション装置において、
ユーザによる前記更新後推奨経路の経路案内開始指示を入力する入力手段を備え、
前記案内手段は、前記入力手段により前記経路案内開始指示が入力された場合、前記更新後推奨経路の経路案内を開始するまで前記更新前推奨経路の経路案内を行い、前記入力手段により前記経路案内開始指示が入力されない場合、前記更新後推奨経路の経路案内を行わずに前記更新前推奨経路の経路案内を行うことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、外部から地図データを取得して、内部に記憶している地図データを更新するナビゲーション装置に関する。
【背景技術】
【０００２】
経路案内を行う前に、更新された地図データを外部から受信し、内部に記憶した地図データを更新する通信型ナビゲーション装置が従来技術として知られている（たとえば、特許文献１）。
【特許文献１】特開２００３−７５１７４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載されているような従来のナビゲーション装置では、更新された地図データを外部から受信したり、内部に記憶した地図データを更新したりするのに時間がかかるため、なかなか経路案内が開始されないという問題点がある。
【課題を解決するための手段】
【０００４】
（１）請求項１の発明のナビゲーション装置は、地図をメッシュによりメッシュ領域に区画し、各メッシュ領域に対応して作成されたメッシュデータから構成される地図データを記憶する記憶手段と、更新された更新メッシュデータを外部から受信する受信手段と、受信手段により受信された更新メッシュデータを用いて記憶手段により記憶されている地図データを更新する更新手段と、記憶手段により記憶された地図データを用いて推奨経路を探索する探索手段と、探索手段により探索された推奨経路の経路案内を行う案内手段とを備え、案内手段は、更新手段により更新された地図データを用いて探索された更新後推奨経路の経路案内を開始するまで、更新手段により更新される前の地図データを用いて探索された更新前推奨経路の経路案内を行うことを特徴とする。
（２）請求項２の発明は、請求項１に記載のナビゲーション装置において、案内手段は、更新前推奨経路が更新メッシュデータに対応するメッシュ領域を通過しない場合、更新後推奨経路の経路案内を行わずに更新前推奨経路の経路案内を行うことを特徴とする。
（３）請求項３の発明は、請求項１または２に記載のナビゲーション装置において、ユーザによる推奨経路の再探索指示を入力する入力手段を備え、探索手段は、入力手段により再探索指示が入力された場合、更新後推奨経路を探索することを特徴とする。
（４）請求項４の発明は、請求項３に記載のナビゲーション装置において、更新前推奨経路が更新メッシュデータに対応するメッシュ領域を通過する場合、入力手段によりユーザに再探索指示を入力させるための入力画面を表示モニタに表示する表示制御手段を備えることを特徴とする。
（５）請求項５の発明は、請求項１に記載のナビゲーション装置において、案内手段は、更新前推奨経路と更新後推奨経路とが共通しない場合、更新後推奨経路の経路案内を開始するまで更新前推奨経路の経路案内を行い、更新前推奨経路と更新後推奨経路とが共通する場合、更新後推奨経路の経路案内を行わずに更新前推奨経路の経路案内を行うことを特徴とする。
（６）請求項６の発明は、請求項１に記載のナビゲーション装置において、ユーザによる更新後推奨経路の経路案内開始指示を入力する入力手段を備え、案内手段は、入力手段により経路案内開始指示が入力された場合、更新後推奨経路の経路案内を開始するまで更新前推奨経路の経路案内を行い、入力手段により経路案内開始指示が入力されない場合、更新後推奨経路の経路案内を行わずに更新前推奨経路の経路案内を行うことを特徴とする。
【発明の効果】
【０００５】
本発明によれば、更新される前の地図データを用いて探索した推奨経路で経路案内を開始した後、更新した地図データを用いて再探索された推奨経路で経路案内を行うようにした。これにより、ユーザは、目的地までの経路案内を速やかに受けることができる。
【発明を実施するための最良の形態】
【０００６】
−第１の実施形態−
図１は、本発明の第１の実施形態による地図更新システムを説明するための図である。図１の地図更新システムは、車両に設けられたナビゲーション装置１と情報センタ２とを含む。ナビゲーション装置１と情報センタ２とはネットワーク３を介して接続している。この地図更新システムでは、情報センタ２は、ナビゲーション装置１に対して、更新したメッシュデータを送信する。ナビゲーション装置１は、受信したメッシュデータを使用して記憶している地図データを更新する。
【０００７】
ナビゲーション装置１の詳細については後述する。情報センタ２はサーバ２１と通信装置２２とを備える。サーバ２１は、地図データを記憶する。地図データは、所定の地図を網目状の区画に区切った単位で作成され、記憶される。以下、所定の地図を網目状に区画した１つの単位をメッシュ領域と呼び、該網目状の線をメッシュと呼ぶ。また、地図データの中で１つのメッシュ領域に対応するデータを、以下、メッシュデータと呼ぶ。複数のメッシュデータが集合したものを地図データと呼ぶ。
【０００８】
メッシュデータには、道路データと、背景データと、道路ネットワークデータと、検索データとが含まれている。道路データは、地図上の道路を表示するためのデータであり、背景データは、道路以外の地図の背景を表示するためのデータである。道路ネットワークデータは、推奨経路の探索で使用されるリンクやノードのデータであり、検索データは施設を検索するために使用する施設データである。
【０００９】
メッシュデータには、付属情報としてメッシュＩＤとバージョン情報とが含まれている。メッシュＩＤは、どのメッシュ領域のメッシュデータであるかを認識できるようにするための識別符号である。バージョン情報は、サーバに記憶されているメッシュデータがいつ更新されたものであるかを認識できるようにするための符号である。通信装置２２を用いて、サーバ２１に記憶したメッシュデータをナビゲーション装置１に送信することができる。
【００１０】
図２は、第１の実施形態における地図更新システムを構成するナビゲーション装置１を説明するための図である。このナビゲーション装置１は、地図データを記憶しており、情報センタ２から送信されたメッシュデータを用いてその地図データを更新することができる。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、スピーカ１７、入力装置１８、タッチパネル１９、タッチパネルコントロール部１１０、通信装置１１１およびデータ記憶装置１１２を有している。地図データはデータ記憶装置１１２に記憶されている。
【００１１】
制御回路１１は、マイクロプロセッサ及びその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行して各種の制御を行う。制御回路１１は、データ記憶装置１１２に記憶された地図データに基づいて所定の経路探索処理を行う。そして、その処理結果を推奨経路として表示モニタ１６に表示する。
【００１２】
現在地検出装置１４は車両の現在地を検出する装置である。現在地検出装置１４は、振動ジャイロ１４ａ、車速センサ１４ｂ、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ１４ｃなどからなる。振動ジャイロ１４ａは車両の進行方向を検出し、車速センサ１４ｂは車速を検出し、ＧＰＳセンサ１４ｃはＧＰＳ衛星からのＧＰＳ信号を検出する。ナビゲーション装置１は、この現在地検出装置１４により検出された車両の現在地に基づいて、地図の表示範囲や経路探索開始点などを決定する。また、現在地検出装置１４により検出された車両の現在地が自車位置マークとして地図上に表示される。
【００１３】
画像メモリ１５は、表示モニタ１６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データからなり、それらはデータ記憶装置１１２に記憶された地図データに基づいて、制御回路１１において適宜生成される。
【００１４】
データ記憶装置１１２は、フラッシュメモリやハードディスクなどの書き換え可能な不揮発性記録媒体によって構成され、地図データをメッシュ領域単位で記憶する。地図データを構成するメッシュデータには、上述したように、道路データと、背景データと、道路ネットワークデータと、検索データとが含まれている。
【００１５】
ナビゲーション装置１は、メッシュデータのバージョン情報によって、データ記憶部１１２に記憶されているメッシュデータが最新のものであるかを判定することができる。具体的には、データ記憶装置１１２に記憶されているメッシュデータのバージョン情報と、情報センタ２から送信されたバージョン情報とを比較することによって判定する。
【００１６】
メッシュデータのメッシュＩＤによって、ナビゲーション装置１は、情報センタ２から受信したメッシュデータとデータ記憶装置１１２に記憶しているメッシュデータとの対応関係を認識することができる。これにより、古いメッシュデータを、新しいメッシュデータに置き換えることによって、地図データを更新することができる。したがって、地図データを更新するとき、データ記憶装置１１２に記憶されている地図データの全てを新しい地図データに置き換える必要がない。
【００１７】
表示モニタ１６は、地図データなどの各種情報に基づいて、自車位置付近の道路地図などの各種情報を画面表示としてユーザに提供する。スピーカ１７は、各種入力操作をユーザに指示したり、経路案内したりするための音声を出力する。入力装置１８は、ユーザが各種コマンドの設定などのために操作される操作キーを有し、操作パネル上のボタンスイッチやパネル周囲のハードスイッチなどによって実現される。ユーザは、表示モニタ１６の表示画面の指示やスピーカ１７からの音声指示にしたがって入力装置１８を操作することにより、目的地を設定する。
【００１８】
目的地がユーザによって設定されると、目的地に経路探索終了点が設定される。そして、経路探索用データを用いて経路探索開始点から経路探索終了点までの経路演算を所定のアルゴリズムに基づいて行う。このようにして求められた経路（以下、推奨経路という）は、表示形態、たとえば表示色などを変えることによって、ほかの道路とは区別して画面表示される。これにより、ユーザは道路地図上の推奨経路を画面上で認識することができる。また、ナビゲーション装置１は、推奨経路にしたがって車両が走行できるように、ユーザに対して画面や音声などによる進行方向指示を行い、車両を経路案内する。
【００１９】
タッチパネル１９は、表示モニタ１６の表面に積層される透明のタッチスイッチであり、表示モニタ１６に表示される画像はタッチパネル１９を通して表示される。したがって、表示モニタ１６の表示画面を押圧しようとするとタッチパネル１９が押圧される。タッチパネル１９は、タッチパネル１９上の操作位置に応じた信号をタッチパネルコントロール部１１０に送出し、タッチパネルコントロール部１１０はタッチパネル１９の押圧位置を算出する。表示モニタ１６に表示された各種ボタンや表示メニューなどを指などで押圧しようとするとタッチパネル１９は押圧され、各種ボタンや表示メニューに定義された処理が実行される。
【００２０】
通信装置１１１はネットワーク３に向けて無線通信を行う装置である。これにより、情報センタ２との間で情報の送受を行うことができる。
【００２１】
次に、図３および図４を参照して本発明の第１の実施形態における推奨経路の再経路探索について説明する。本発明の第１の実施形態では、地図データを更新する前に、更新前の地図データを用いて推奨経路を探索し、経路案内を開始する。そして、地図データを更新した後は更新後の地図データを用いて再び推奨経路を探索し、該経路案内に代えてその推奨経路の経路案内を行う。推奨経路は、データ記憶装置１１２に記憶されている地図データを用いて探索される。
【００２２】
図３（ａ）は、地図データを最新のものに更新する前に探索された推奨経路３１と、地図データを更新した後のメッシュ領域Ｍ０１〜Ｍ６０との関係を示す図である。メッシュ領域Ｍ０１〜Ｍ６０のうち、メッシュ領域Ｍ２５．Ｍ２６，Ｍ３５，Ｍ３６は、メッシュデータが更新されたメッシュ領域であり、理解しやすくするため表示色を変えてある。
【００２３】
ユーザは、推奨経路を探索して経路案内を受ける操作を行うと、ナビゲーション装置１は、図３（ａ）に示す推奨経路３１を探索し、推奨経路３１の経路案内を行う。そして、ナビゲーション装置１は、メッシュデータを受信し、地図データを更新して、推奨経路３１はメッシュデータが更新されているメッシュ領域Ｍ２５，Ｍ２６，Ｍ３５，Ｍ３６を通過するか否かを判定する。通過する場合、図３（ｂ）に示すように、ナビゲーション装置１は、表示モニタ１６の表示画面に、ユーザの再経路探索の指示を入力させるリルート画面４０をポップアップ画面として表示する。リルート画面４０には、「地図データが更新されています。リルートしますか。」という文章とともに、ＹＥＳボタン４１とＮＯボタン４２とが表示される。
【００２４】
更新された地図データを用いて再経路探索を行う場合、ユーザはＹＥＳボタン４１を押圧することになる。その結果、ナビゲーション装置１は、更新された地図データを用いて、車両の現在地を出発地として目的地までの推奨経路を再探索する。そして、再探索された推奨経路を、地図３０に重ねて表示モニタ１６に表示し、再探索された推奨経路にしたがって、経路案内を行う。再経路探索を行わない場合、ユーザはＮＯボタン４２を押圧することになる。その結果、ナビゲーション装置１は、引き続き地図データが更新される前の推奨経路３１にしたがって経路案内を行う。
【００２５】
一方、図３（ａ）と異なり、更新する前の地図データを用いて探索された推奨経路が、更新されたメッシュデータに対応するメッシュ領域を通過しない場合は、更新された地図データを用いて再経路探索を行わず、更新された地図データを用いて探索された推奨経路の経路案内を行わない。以下、説明する。図４（ａ）は、更新前の地図データを用いて探索された推奨経路３１と、メッシュ領域Ｍ０１〜Ｍ６０との関係を示す図である。推奨経路３１は、メッシュデータが更新されているメッシュ領域Ｍ３７，Ｍ３８，Ｍ４７，Ｍ４８を通過しない。この場合、ナビゲーション装置１は、図４（ｂ）に示すように、地図データが更新されても表示モニタ１６の表示画面にはリルート画面４０を表示しない。再経路探索を行っても推奨経路が変更される可能性が低いからである。ナビゲーション装置１は、地図データが更新される前の推奨経路３１にしたがって目的地までの経路案内を引き続き行う。
【００２６】
次に、本発明の第１の実施形態における地図データの再経路探索処理について、図５および図６のフローチャートを参照して説明する。図５および図６の処理は、ユーザが所定の推奨経路探索の操作を行うと経路案内が開始された後、スタートするプログラムにより、制御回路１１において実行される。
【００２７】
ステップＳ５０１では、通信装置１１１を用いて、更新されたメッシュデータの送信を要求するメッシュデータ要求信号を情報センタ２へ送信する。ステップＳ５０２では、データ記憶装置１１２に記憶されている更新前の地図データを用いて、推奨経路を探索する。ステップＳ５０３では、探索された推奨経路を表示モニタ１６に表示する。ステップＳ５０４では、経路案内を行うために必要になる誘導情報を作成する。ステップＳ５０５では、探索された推奨経路にしたがって経路案内を行う。
【００２８】
ステップＳ５０６では、通信装置１１１を用いて情報センタ２より送信されたメッシュデータを受信する。ステップＳ５０７では、受信したメッシュデータを用いてデータ記憶装置１１２に記憶されている地図データを更新する。ステップＳ５０８では、地図データの更新が完了したか否かを判定する。地図データの更新が完了した場合はステップＳ５０８は肯定判定され、図６のステップＳ６０１へ進む。地図データの更新が完了しない場合はステップＳ５０８は否定判定され、ステップＳ５０５に戻る。
【００２９】
図６のステップＳ６０１では、推奨経路が通過するメッシュに対応するメッシュデータが更新されたか否かを判定する。推奨経路が通過するメッシュに対応するメッシュデータが更新された場合はステップＳ６０１は肯定判定され、ステップＳ６０２へ進む。推奨経路が通過するメッシュに対応するメッシュデータが更新されていない場合はステップＳ６０１は否定判定され、ステップＳ６０９へ進む。
【００３０】
ステップＳ６０２では、表示モニタ１６の表示画面にリルート画面を表示する。ステップＳ６０３では、リルート画面に表示されたＹＥＳボタンが押圧されたか否かを判定する。
ＹＥＳボタンが押圧された場合はステップＳ６０３は肯定判定され、ステップＳ６０４へ進む。ＹＥＳボタンが押圧されない場合はステップＳ６０３は否定判定され、ステップＳ６０８へ進む。
【００３１】
ステップＳ６０４では、更新された地図データを用いて、車両の現在地を出発地として目的地までの推奨経路を再探索する。ステップＳ６０５では、再探索された推奨経路を表示モニタ１６に表示する。ステップＳ６０６では、経路案内を行うために必要になる誘導情報を作成する。ステップＳ６０７では、今まで行っていた経路案内に代えて再探索された推奨経路にしたがって経路案内を行う。
【００３２】
ステップＳ６０８では、リルート画面に表示されたＮＯボタンが押圧されたか否かを判定する。ＮＯボタンが押圧された場合はステップＳ６０８は肯定判定され、ステップＳ６０９へ進む。ＮＯボタンが押圧されない場合はステップＳ６０８は否定判定され、ステップＳ６０３に戻る。ステップＳ６０９では、既に探索されている推奨経路にしたがって引き続き経路案内を行う。
【００３３】
以上の第１の実施形態は次のような作用効果を奏する。
（１）更新前の地図データを用いて探索した推奨経路の経路案内を開始した後、更新した地図データを用いて再探索された推奨経路で経路案内を行うようにした。これにより、ユーザは、経路案内を速やかに受けることができる。なお、更新後の地図データを用いて探索された推奨経路が更新前の地図データを用いて探索された推奨経路と大きく異なることは少ないので、更新前の地図データにより探索された推奨経路を最初に走行することにより、更新後の地図データを最初から走行する場合に比べて、目的地までの行程が非常に遠回りになることはない。
【００３４】
（２）推奨経路が通過するメッシュ領域に対応するメッシュデータが更新されていなければ、地図データが更新されても再経路探索を行わないようにした。これにより、再経路探索を行っても推奨経路が変わらない可能性が高い場合は、無駄な再経路探索処理を行わないようにすることができる。
【００３５】
（３）最終的にユーザの判断で再経路探索を行うようにしたので、ナビゲーション装置１の利便性が向上する。たとえば、最近、地図データを更新し、地図データを更新して再経路探索を行っても推奨経路が変わらない可能性が高い場合は、ユーザの判断で再経路探索を行わないようにすることができ、便利である。
【００３６】
（４）推奨経路が通過するメッシュ領域に対応するメッシュデータが更新されている場合、リルート画面４０を表示して、ユーザにより再経路探索を行うか否かの判断を行いさせるようにした。これにより、上述と同じようにナビゲーション装置１の利便性が向上する。
【００３７】
以上の第１の実施形態のナビゲーション装置１を次のように変形することができる。
（１）メッシュデータが更新された場合であっても、メッシュデータに含まれる背景データのみが更新された場合は、再経路探索を行わないようにしてもよい。背景データは経路探索に関係なく、再経路探索しても推奨経路は変わらないからである。
【００３８】
（２）以前探索した推奨経路をデータ記憶装置１１２に登録しておき、その登録経路が、メッシュデータが更新されたメッシュを通過する場合、その登録経路について再経路探索を行うようにしてもよい。地図データの更新により登録経路が推奨経路でなくなったり、登録経路が途中で途切れたりする場合があるからです。これにより、ユーザは、更新された地図データを用いて再探索された推奨経路の登録経路で速やかに経路案内を受けることができる。
【００３９】
（３）地図データの更新により更新されたリンクに対応する道路を点滅表示するようにしてもよい。地図データの更新による道路の変更箇所をユーザが認識できるようにするためである。また、更新されたリンクに対応する道路を選択すると、その道路を経由地として再経路探索するようにしてもよい。これにより、地図データの更新によりリンクが更新された道路を実際に走行して変更箇所を確認することができる。
【００４０】
（４）地図データの更新前の地図データを用いて探索した推奨経路で経路案内を開始した後、更新した地図データを用いて再探索された推奨経路で経路案内を行うようにできれば、更新されたメッシュデータの受信のタイミング、地図データの更新のタイミングは第１の実施形態に限定されない。たとえば、推奨経路の探索開始から並行してメッシュデータを受信し、地図データを更新するようにしてもよい。また、最初にメッシュデータの受信を開始し、メッシュデータを受信する処理と並行して更新前の地図データを用いて推奨経路を探索し、その後、地図データを更新するようにしてもよい。地図データの更新開始後は、更新前の地図データを用いて推奨経路を探索することはできないので、地図データの更新開始前に、更新前の地図データを用いて推奨経路の探索を完了しておく必要がある。
【００４１】
−第２の実施形態−
本発明の第２の実施形態によるナビゲーション装置では、更新される前の地図データを用いて探索された推奨経路が、更新された地図データを用いて探索された推奨経路と変わらない場合、以下のようにする。つまり、更新された地図データを用いて探索された推奨経路の経路案内を行わずに、引き続き、更新される前の地図データを用いて探索された推奨経路で目的地までの経路案内を行う。本発明の第２の実施形態による地図更新システムおよびナビゲーション装置の構成は、第１の実施形態による地図更新システムおよびナビゲーション装置１の構成と共通するので、構成の説明は省略する。
【００４２】
図７および図８を参照して本発明の第２の実施形態における経路案内について説明する。第２の実施形態でも、更新前の地図データを用いて探索した推奨経路の経路案内を開始した後、更新した地図データを用いて再探索された推奨経路で経路案内を行う。図７（ａ）は、最新のものに更新する前の地図データを用いて探索された推奨経路３１と、メッシュ領域Ｍ０１〜Ｍ６０との関係を示す図である。メッシュ領域Ｍ０１〜Ｍ６０のうちのメッシュ領域Ｍ２５，Ｍ２６，Ｍ３５，Ｍ３６は、更新されたメッシュデータに対応するメッシュ領域である。図７（ａ）に示すように、推奨経路３１が、メッシュデータが更新されているメッシュ領域Ｍ２６，Ｍ３５，Ｍ３６を通過する場合、ナビゲーション装置１は、更新された地図データを用いて、車両の現在地を出発地として目的地までの推奨経路を再探索する。
【００４３】
図７（ｂ）は、再探索された推奨経路５１を説明するための図である。図７（ｂ）に示すように、推奨経路５１は更新される前の地図データを用いて探索された推奨経路３１と異なる経路である。この場合、図７（ｃ）に示すように、ナビゲーション装置１は、表示モニタ１６の表示画面に、推奨経路３１と推奨経路５１とを地図３０に重ねて表示する。更新された地図データを用いて探索された推奨経路５１は、更新される前の地図データを用いて探索された推奨経路３１と比較して強調表示される。
【００４４】
さらに、ナビゲーション装置１は、ユーザに推奨経路５１の経路案内指示を入力させる案内画面６０をポップアップ画面として表示する。案内画面６０には、「地図データが更新されています。新しいルートで案内しますか。」という文章とともに、ＹＥＳボタン６１とＮＯボタン６２とが表示される。
【００４５】
再探索された推奨経路５１の経路案内を受ける場合、ユーザは、ＹＥＳボタン６１を押圧し、推奨経路５１の経路案内を受けることができる。そのまま、推奨経路３１の経路案内を受ける場合、ユーザは、ＮＯボタン６２を押圧し、地図データが更新される前の推奨経路３１の経路案内を受けることができる。
【００４６】
一方、更新された地図データを用いて探索された推奨経路が、更新される前の地図データを用いて探索された推奨経路と共通する経路である場合、表示モニタ１６の表示画面には、更新される前の地図データを用いて探索された推奨経路のみが表示される。以下、説明する。図８（ａ）は、地図データを最新のものに更新する前に探索された推奨経路３１と、メッシュＭ０１〜Ｍ６０領域との関係を示す図である。メッシュ領域Ｍ０１〜Ｍ６０のうちのメッシュ領域Ｍ２５，Ｍ２６，Ｍ３５，Ｍ３６は、更新されたメッシュデータに対応するメッシュ領域である。推奨経路３１は、メッシュデータが更新されているメッシュ領域Ｍ２６，Ｍ３５，Ｍ３６を通過するので、更新された地図データを用いて、車両の現在地を出発地として目的地までの推奨経路が再探索される。
【００４７】
図８（ｂ）は、再探索された推奨経路７１を説明するための図である。図８（ｂ）に示すように、推奨経路７１は更新される前の地図データを用いて探索された推奨経路３１と共通する経路である。このような場合、図８（ｃ）に示すように、表示モニタ１６の表示画面には、推奨経路３１のみが地図３０に重ねて表示され、推奨経路７１は表示されない。また、案内画面６０も表示されない。ナビゲーション装置１は、継続して地図データが更新される前の地図データを用いて探索された推奨経路３１の経路案内を行う。
【００４８】
次に、本発明の第２の実施形態における地図データの再経路探索処理について、図５および図９のフローチャートを参照して説明する。図５および図９の処理は、ユーザが所定の推奨経路探索の操作を行うと経路案内が開始された後、スタートするプログラムにより、制御回路１１において実行される。なお、第１の実施形態の図５および図６の処理と共通する処理には共通の符号を付し、図５および図６の処理と異なる部分を主に説明する。
【００４９】
ステップＳ６０１の次にステップＳ６０４へ進み、更新された地図データを用いて、車両の現在地を出発地として目的地までの推奨経路を再探索する。ステップＳ６０４の次にステップＳ９０１へ進む。ステップＳ９０１では、再探索された推奨経路は、再経路探索する前の推奨経路と共通するか否かを判定する。共通するか否かは、再探索された推奨経路を構成するリンクが、再経路探索する前の推奨経路を構成するリンクと共通するか否かによって判定する。推奨経路が共通する場合はステップＳ９０１が肯定判定され、ステップＳ６０９へ進む。推奨経路が共通しない場合はステップＳ９０１が否定判定され、ステップＳ９０２へ進む。
【００５０】
ステップＳ９０２では、再経路探索の前の推奨経路とともに再探索された推奨経路を表示モニタ１６に表示する。このとき、再経路探索の前の推奨経路に比べて、再探索された推奨経路を強調表示する。ステップＳ９０３では、表示モニタ１６の表示画面に案内画面を表示する。
【００５１】
ステップＳ９０４では、案内画面に表示されたＹＥＳボタンは押圧されたか否かを判定する。ＹＥＳボタンが押圧された場合はステップＳ９０４は肯定判定され、ステップＳ６０６へ進む。ＹＥＳボタンが押圧されない場合はステップＳ９０４は否定判定され、ステップＳ９０５へ進む。ステップＳ９０５では、案内画面に表示されたＮＯボタンはが押圧されたか否かを判定する。ＮＯボタンが押圧された場合はステップＳ９０５は肯定判定され、ステップＳ９０６へ進む。ＮＯボタンが押圧されない場合はステップＳ９０５は否定判定され、ステップＳ９０４に戻る。ステップＳ９０６では、再探索された推奨経路を削除する。そして、ステップＳ６０９へ進む。
【００５２】
以上の第２の実施形態は、第１の実施形態の（１）および（２）の効果のほかに、次のような作用効果を奏する。
（１）更新される前の地図データを用いて探索された推奨経路と、更新された後の地図データを用いて探索された推奨経路とが共通する場合、更新される前の地図データを用いて探索された推奨経路で経路案内を行うようにした。これにより、更新された後の地図データを用いて推奨経路の誘導情報を作成しなおさなくても、その推奨経路にしたがう経路案内を行うことができる。
【００５３】
（２）ユーザの判断で、再探索された推奨経路の経路案内を行うようにしたので、ナビゲーション装置１の利便性が向上する。たとえば、最近、地図データを更新し、地図データを更新して再経路探索をしても推奨経路が変わらない可能性が高い場合は、ユーザの判断で再探索された推奨経路の経路案内を受けないようにすることができ、便利である。
【００５４】
以上の第２の実施形態のナビゲーション装置１を次のように変形することができる。
ユーザに対して、案内画面を用いて新しい推奨経路で経路案内指示を入力させた。しかし、経路案内を行うとき使用する誘導情報が変更された場合に、ユーザに対して、新しい推奨経路で経路案内を行うか否かの指示を入力させるようにしてもよい。
【００５５】
実施形態と変形例の一つ、もしくは複数を組み合わせることも可能である。変形例同士をどのように組み合わせることも可能である。
【００５６】
以上の説明はあくまで一例であり、発明は、上記の実施形態に何ら限定されるものではない。
【００５７】
特許請求の範囲の要素と実施の形態との対応関係を説明する。
本発明の記憶手段はデータ記憶装置１１２に対応し、受信手段は通信装置１１１に対応する。更新手段は制御回路１１およびデータ記憶装置１１２に対応し、探索手段は制御回路１１に対応する。案内手段は制御回路１１、表示モニタ１６およびスピーカ１７に対応し、入力手段は制御回路１１、タッチパネル１９およびタッチパネルコントロール部１１０に対応する。表示制御手段は制御回路１１に対応する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素との対応関係になんら限定されるものではない。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施形態の地図更新システムを説明するための図である。
【図２】本発明の実施形態のナビゲーション装置の構成を示すブロック図である。
【図３】本発明の第１の実施形態における推奨経路の再経路探索について説明する。
【図４】本発明の第１の実施形態における推奨経路の再経路探索について説明する。
【図５】本発明の第１の実施形態における地図データの再経路探索処理を説明するためのフローチャートである。
【図６】本発明の第１の実施形態における地図データの再経路探索処理を説明するためのフローチャートである。
【図７】本発明の第２の実施形態における経路案内を説明するための図である。
【図８】本発明の第２の実施形態における経路案内を説明するための図である。
【図９】本発明の第２の実施形態における地図データの経路案内処理を説明するためのフローチャートである。
【符号の説明】
【００５９】
１  ナビゲーション装置
２  情報センタ
３  ネットワーク
１６  表示モニタ
１９  タッチパネル
２１  サーバ
２２，１１１  通信装置
３１，５１，７１  推奨経路
４０  リルート画面
６０  案内画面
１１２  データ記憶装置
Ｍ０１〜Ｍ６０  メッシュ領域
【図１】
2009229375.tif 000003
【図２】
2009229375.tif 000004
【図３】
2009229375.tif 000005
【図４】
2009229375.tif 000006
【図５】
2009229375.tif 000007
【図６】
2009229375.tif 000008
【図７】
2009229375.tif 000009
【図８】
2009229375.tif 000010
【図９】
2009229375.tif 000011