(57)【要約】【課題】ユーザビリティを向上できるデータ更新方法及びナビゲーション装置を提供する。【解決手段】ナビゲーションユニット２は、目的地までの経路を探索するＣＰＵ１０と、地図データＭを記憶する地図データ記憶部１５とを有する。ＣＰＵ１０は、外部から差分データＤ１を取得し、地図データ記憶部１５に記憶された地図データＭと差分データＤ１とを用いて、書替用データＤ２を生成する。また、地図データＭのうちＣＰＵ１０が探索した経路を構成する経路構成リンクに関するデータと、書替用データＤ２のうち経路構成リンクに関するデータとを比較して、経路構成リンクに関する各データが異なると判断した場合に、地図データＭの書き替えをユーザに選択させる選択画面を表示する。そして、選択画面にて地図データＭの書き替えが選択された場合に、地図データＭを書替用データによって書き替える。【選択図】図２
2008015316.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置の地図データを更新するデータ更新方法において、
現在地から目的地までの経路を探索し、前記地図データのうち、その経路を構成する経路構成リンクに関するデータと、外部から取得した新地図データのうち前記経路構成リンクに関するデータとを比較するとともに、前記経路構成リンクに関する各データが異なる場合に、前記地図データの書き替えをユーザに選択させる選択画面を表示し、前記選択画面にて前記地図データの書き替えが選択された場合に、前記地図データを前記新地図データに書き替えることを特徴とするデータ更新方法。
【請求項２】
目的地までの経路を探索する探索手段と、
地図データを記憶する地図データ記憶手段と、
外部から更新用データを取得するデータ取得手段と、
前記地図データ記憶手段に記憶された前記地図データと前記更新用データとを用いて、新地図データを生成する加工手段と、
前記地図データのうち前記探索手段が探索した経路を構成する経路構成リンクに関するデータと、前記新地図データの前記経路構成リンクに関するデータとを比較する比較手段と、
前記比較手段により、前記経路構成リンクに関する各データが異なると判断された場合に、前記地図データの書き替えをユーザに選択させる選択画面を表示する選択画面表示手段と、
前記選択画面にて前記地図データの書き替えが選択された場合に、前記地図データを前記新地図データによって書き替える書替手段と
を備えることを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記選択画面にて前記地図データの書き替えの実行開始が選択されない場合に、前記新地図データを記憶する新地図データ記憶手段を備えるとともに、
前記書替手段は、該ナビゲーション装置が起動する際に、前記地図データ記憶手段に記憶された前記地図データを、前記新地図データ記憶手段に一時記憶された前記新地図データに書き替えることを特徴とするナビゲーション装置。
【請求項４】
請求項２又は３に記載のナビゲーション装置において、
前記選択画面表示手段は、更新された前記リンクの位置と更新内容とを表示するとともに、
更新された前記リンクの位置又は前記更新内容と、ユーザによる書替選択との関連性を学習する学習手段をさらに備え、
前記経路構成リンクに関する各データが異なっている際に、前記学習手段が更新した前記リンクの位置又は更新内容と書替選択との関連性に基づき、ユーザが書き替えを選択する傾向が大きいと判断した場合に、前記選択画面表示手段が前記選択画面を表示することを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４のいずれか１項に記載のナビゲーション装置において、
前記比較手段は、前記地図データのうち前記経路構成リンクに関するデータと、前記新地図データのうち前記経路構成リンクに関するデータとが異なっている場合に、その経路構成リンクの重要度を判断し、
前記選択画面表示手段は、前記比較手段に基づき、前記経路構成リンクが重要度が高い場合に、前記選択画面を表示し、前記経路構成リンクの重要度が低い場合に、前記選択画面を表示しないことを特徴とするナビゲーション装置。
【請求項６】
目的地までの経路を探索する探索手段と、
地図データを記憶する地図データ記憶手段と、
外部から更新用データを取得するデータ取得手段と、
前記地図データ記憶手段に記憶された前記地図データと前記更新用データとを用いて、新地図データを生成する加工手段と、
前記地図データのうち現在位置を中心とした所定範囲に含まれる周辺リンクに関するデータと、前記新地図データのうち前記周辺リンクに関するデータとを比較する比較手段と、
前記比較手段により、前記周辺リンクに関する各データが異なると判断された場合に、前記地図データの書き替えをユーザに選択させる選択画面を表示する選択画面表示手段と、
前記選択画面にて前記地図データの書き替えが選択された場合に、前記地図データを前記新地図データに書き替える書替手段と
を備えることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ更新方法及びナビゲーション装置に関する。
【背景技術】
【０００２】
最近、高速データ通信の発展に伴い、車両に搭載されたナビゲーションシステムに更新地図データを配信する配信システムが開発されている。この配信システムでは、例えば、予め登録されたナビゲーションシステムが、そのシステムの有する地図データ等のバージョンを配信サーバに通信にて送信すると、配信サーバは、そのバージョンと最新のバージョンとを比較して、データ更新の要否を判断する。更新が必要であると判断すると、ナビゲーションシステムが送信した旧バージョンと最新のバージョンとの差分データを、ナビゲーションシステムに通信にて送信する。これによれば、ほぼ自動的に最新の地図データを入手できる。
【０００３】
このようなシステムとして、特許文献１には、配信サーバ（配信センタ）から送信された表示用データに基づき、ナビゲーション装置が更新部分をナビゲーション装置の画面に表示するシステムが記載されている。ユーザはディスプレイに表示された更新部分を確認して、地図データの更新をするか否かを決定する。そして、配信サーバは、ナビゲーションシステムからデータ送信要求を受信すると、最新の地図データをナビゲーションシステムに送信する。ナビゲーションシステムは、地図データを受信してデータ更新処理を行い、さらに探索した推奨経路に基づいて経路案内が行われている場合には、最新の地図データに基づいて、目的地までの経路を自動的に再探索する。
【特許文献１】特開平２００４−１２５５１０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところが、更新した地図データを用いて、ディスプレイに表示された地図画面を自動的に書き替えたり、目的地までの経路を自動的に再探索すると、経路案内が中断してしまったり、急に経路が変えられてしまうという問題があった。このような問題を解決するために、最新の地図データを配信サーバから受信する度に、地図画面を書き替えるか否か、又は経路を変更するか否かをユーザに問い合わせることが考えられる。しかし、地図データ更新の度にユーザに対して問い合わせを行うと、ユーザにとって関連性の低いエリアのデータ更新についてまで回答しなければならず、回答操作が頻繁になり煩わしい。
【０００５】
本発明は、上記問題点に鑑みてなされたものであり、その目的は、ユーザビリティを向上できるデータ更新方法及びナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記問題点を解決するために、請求項１に記載の発明は、ナビゲーション装置の地図データを更新するデータ更新方法において、現在地から目的地までの経路を探索し、前記地図データのうち、その経路を構成する経路構成リンクに関するデータと、外部から取得した新地図データのうち前記経路構成リンクに関するデータとを比較するとともに、前記経路構成リンクに関する各データが異なる場合に、前記地図データの書き替えをユーザに選択させる選択画面を表示し、前記選択画面にて前記地図データの書き替えが選択された場合に、前記地図データを前記新地図データに書き替えることを要旨とする。
【０００７】
請求項２に記載の発明は、目的地までの経路を探索する探索手段と、地図データを記憶する地図データ記憶手段と、外部から更新用データを取得するデータ取得手段と、前記地
図データ記憶手段に記憶された前記地図データと前記更新用データとを用いて、新地図データを生成する加工手段と、前記地図データのうち前記探索手段が探索した経路を構成する経路構成リンクに関するデータと、前記新地図データの前記経路構成リンクに関するデータとを比較する比較手段と、前記比較手段により、前記経路構成リンクに関する各データが異なると判断された場合に、前記地図データの書き替えをユーザに選択させる選択画面を表示する選択画面表示手段と、前記選択画面にて前記地図データの書き替えが選択された場合に、前記地図データを前記新地図データによって書き替える書替手段とを備えることを要旨とする。
【０００８】
請求項３に記載の発明は、請求項２に記載のナビゲーション装置において、前記選択画面にて前記地図データの書き替えの実行開始が選択されない場合に、前記新地図データを記憶する新地図データ記憶手段を備えるとともに、前記書替手段は、該ナビゲーション装置が起動する際に、前記地図データ記憶手段に記憶された前記地図データを、前記新地図データ記憶手段に一時記憶された前記新地図データに書き替えることを要旨とする。
【０００９】
請求項４に記載の発明は、請求項２又は３に記載のナビゲーション装置において、前記選択画面表示手段は、更新された前記リンクの位置と更新内容とを表示するとともに、更新された前記リンクの位置又は前記更新内容と、ユーザによる書替選択との関連性を学習する学習手段をさらに備え、前記経路構成リンクに関する各データが異なっている際に、前記学習手段が更新した前記リンクの位置又は更新内容と書替選択との関連性に基づき、ユーザが書き替えを選択する傾向が大きいと判断した場合に、前記選択画面表示手段が前記選択画面を表示することを要旨とする。
【００１０】
請求項５に記載の発明は、請求項２〜４のいずれか１項に記載のナビゲーション装置において、前記比較手段は、前記地図データのうち前記経路構成リンクに関するデータと、前記新地図データのうち前記経路構成リンクに関するデータとが異なっている場合に、その経路構成リンクの重要度を判断し、前記選択画面表示手段は、前記比較手段に基づき、前記経路構成リンクが重要度が高い場合に、前記選択画面を表示し、前記経路構成リンクの重要度が低い場合に、前記選択画面を表示しないことを要旨とする。
【００１１】
請求項６に記載の発明は、目的地までの経路を探索する探索手段と、地図データを記憶する地図データ記憶手段と、外部から更新用データを取得するデータ取得手段と、前記地図データ記憶手段に記憶された前記地図データと前記更新用データとを用いて、新地図データを生成する加工手段と、前記地図データのうち現在位置を中心とした所定範囲に含まれる周辺リンクに関するデータと、前記新地図データのうち前記周辺リンクに関するデータとを比較する比較手段と、前記比較手段により、前記周辺リンクに関する各データが異なると判断された場合に、前記地図データの書き替えをユーザに選択させる選択画面を表示する選択画面表示手段と、前記選択画面にて前記地図データの書き替えが選択された場合に、前記地図データを前記新地図データに書き替える書替手段とを備えることを要旨とする。
【発明の効果】
【００１２】
請求項１に記載の発明によれば、外部から新地図データを取得した際、経路構成リンクに関するデータに更新部分がある場合に、書き替えするか否かを選択させる選択画面を表示する。このため、選択画面を頻繁に表示せずに、ユーザによる判断の必要性が高いタイミングで選択画面を表示することができる。また、選択画面を表示することで、ユーザの意志に関わらず、書替処理を行って経路案内が中断されてしまうのを防止できる。
【００１３】
請求項２に記載の発明によれば、ナビゲーション装置は、外部から更新用データを取得した際、経路構成リンクに関するデータに更新部分がある場合に、書き替えするか否かを
選択させる選択画面を表示する。このため、地図データのバージョンアップ等があっても、ユーザの経路に関係がないデータに対しては選択画面を頻繁に表示せずに、ユーザの経路に関係があり、必要性が高いときに選択画面を表示することができる。また、選択画面を表示することで、自動的に書替処理を行って経路案内が中断されてしまうのを防止できる。
【００１４】
請求項３に記載の発明によれば、ナビゲーション装置が起動するときに、そのタイミングで地図データを新地図データに書き替える。このため、処理を中断して、書替を行うことがないので、ユーザに煩わしさを感じさせることなく、経路案内を円滑に行うことができる。
【００１５】
請求項４に記載の発明によれば、選択画面にはリンクの位置と更新内容とが表示される。また、ナビゲーション装置は、更新された前記リンクの位置又は更新内容とユーザの選択との関連性を学習する学習手段を備える。そして、学習手段により、ユーザが書替を選択する可能性が高いと判断された場合に、選択画面を表示する。このため、選択画面の表示回数をさらに減少させ、ユーザの傾向に沿った的確なタイミングで選択画面を表示することができる。
【００１６】
請求項５に記載の発明によれば、地図データの経路構成リンクに関するデータと、新地図データとの差異があっても、その経路構成リンクの重要度が低い場合には、選択画面を表示しないので、選択画面の表示回数をさらに減少し、ユーザが煩わしさを感じない的確なタイミングで選択画面を表示することができる。
【００１７】
請求項６に記載の発明によれば、ナビゲーション装置は、外部から更新用データを取得した際、現在位置周辺のリンクに関するデータに更新部分がある場合に、書き替えするか否かを選択させる選択画面を表示する。このため、選択画面を頻繁に表示せずに、ユーザによる判断の必要性が高いタイミングで選択画面を表示することができる。また、選択画面を表示することで、ユーザの意志に関わらず、書替処理を行って経路案内が中断されてしまうのを防止できる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明を具体化した一実施形態を図１〜図１４に従って説明する。図１は、本実施形態における配信システムＳＹの説明図である。
図１に示すように、配信システムＳＹは、配信サーバＳｖ及び車両Ｃに搭載されたナビゲーションシステム１から構成されている。配信サーバＳｖは、インターネット、衛星回線等のネットワークＮＷを介して、各種データを送受信可能にナビゲーションシステム１と接続されている。
【００１９】
図２に示すように、ナビゲーションシステム１は、ナビゲーション装置としてのナビゲーションユニット２を備えている。ナビゲーションユニット２は、探索手段、データ取得手段、加工手段、比較手段、選択画面表示手段及び書替手段としてのＣＰＵ１０、不揮発性のメインメモリ１１、経路案内プログラム、及び地図更新プログラムを格納したＲＯＭ１２、ＧＰＳ受信部１３を備えている。
【００２０】
ＣＰＵ１０は、ＧＰＳ（Global Positioning System）衛星からＧＰＳ受信部１３が受
信した、緯度・経度等の座標を示す位置検出信号を入力して、電波航法により自車両の絶対位置を算出する。また、ＣＰＵ１０は、ナビゲーションユニット２が備える車両側Ｉ／Ｆ部１４を介して、自車に設けられた車速センサ３０及びジャイロセンサ３１から車速パルス、角速度をそれぞれ入力する。そして、ＣＰＵ１０は、車速パルス及び角速度を用いる自律航法により、基準位置からの相対位置を算出し、電波航法で算出した絶対位置と組
み合わせて自車位置を特定する。
【００２１】
また、ナビゲーションユニット２は、地図データＭを記憶する地図データ記憶手段及び新地図データ記憶手段としての地図データ記憶部１５を備えている。地図データ記憶部１５は、書込可能且つ不揮発性のメモリであって、ＥＰＲＯＭ又はフラッシュメモリ等からなる。地図データＭは、目的地までの経路を探索するための各経路ネットワークデータ（以下、経路データ１６という）と、地図描画処理を行うための各地図描画データ１７とを有する。また地図データ記憶部１５には、地図を実際に画像として表示するためのビットマップデータ等の画像データ１８が格納されている。
【００２２】
経路データ１６は、経路計算用のデータであって、全国を区画したメッシュ毎の道路ネットワークを示している。この経路データ１６は、図３に示すように、道路の種別毎に複数に階層化され、上位レベルになるに従って、道路ネットワークが概略化されている。上位レベルの経路データ１６ｎは、主要国道、高速道路等の主要な道路のデータである。それよりも下位レベルの経路データ１６ｍ，１６ｐは、県道、一般道路等のネットワークを示している。尚、図２には便宜上３層の経路データ１６を示したが、階層の数は特に限定されない。
【００２３】
次に、経路データ１６のデータ構成について説明する。図４に示すように、経路データ１６は、各メッシュを識別するためのメッシュＩＤ１６ａと、メッシュ毎に付与されたバージョン１６ｂとを有している。また、メッシュＩＤ１６ａには、複数のリンク個別データ１６ｃが紐付けられている。リンク個別データ１６ｃは、そのメッシュに含まれる、交差点や道路の端点を示す各ノードと、各ノード間を接続する各リンクとに関するデータであって、リンクＩＤ１６ｄ、リンクコスト１６ｅ、ノードデータ１６ｆ、上位レベル対応データ１６ｇ、通行データ１６ｈ、道路属性データ１６ｉを有している。
【００２４】
リンクＩＤ１６ｄは、各リンクに割り振られた番号である。図６に示すように、例えば、最も下層のレベルＮの経路データ１６の場合、各ノードＮ１〜Ｎ４…を接続する各リンクＬ１〜Ｌ４…に対して、リンクＩＤ１６ｄは、例えば、「ｊ、ｊ＋１，ｊ＋２，ｊ＋３・・・」のような連続番号が割り振られる。又は、「ｊ，ｊ＋ｎ，ｊ＋２ｎ，ｊ＋３ｎ・・・」のように任意の差分毎に設定された番号で表される。
【００２５】
これよりも上位レベルの経路データ１６は、その経路データ１６よりも下位レベルのリンクを統合したデータとなっている。例えば、レベルＮ＋１の経路データ１６のリンクＬ１０は、レベルＮの経路データ１６のリンクＬ１とリンクＬ２とを統合している。この上位レベルのリンクのリンクＩＤ１６ｄに対しては、「（最下層の同一道路の開始リンク番号）：（統合したリンク数）」で表される。例えば、リンクＬ１０は、リンクＩＤ１６ｄが「ｊ」であるリンクＬ１に、リンクＩＤ１６ｄが「ｊ＋１」であるリンクＬ２を統合しているため、「ｊ：１」となる。尚、リンクＩＤ１６ｄの付与方法は、これ以外の方法を用いても勿論良い。
【００２６】
リンクコスト１６ｅは、推奨経路を算出するためのパラメータであって、リンクの長さ、その道路の走行しやすさ、通過料金等を示す。ナビゲーションユニット２のＣＰＵ１０は、このリンクコスト１６ｅと各種条件を用いて、コスト値の総計が最小になる経路を推奨経路として検出する。このとき用いる条件を変更することにより、料金が最小となる経路、距離が最短になる経路等の各種推奨経路が検出される。
【００２７】
ノードデータ１６ｆは、リンクＩＤ１６ｄが示すリンクの始点となるノードの座標と、終点となるノードの座標とを有している。上位レベル対応データ１６ｇは、そのリンクと対応関係にある上位レベルのリンクを示している。通行データ１６ｈは、その道路の通行
規制を示すデータである。道路属性データ１６ｉは、幅員数、道路幅等、道路の属性を示すデータを有している。
【００２８】
また、地図描画データ１７は、広域エリアを概略的に表示する地図描画データ１７や、狭域エリアを詳細に示す地図描画データ１７等、各階層毎に分かれている。図５に示すように、地図描画データ１７は、メッシュＩＤ１７ａと、メッシュ毎に付与されたバージョン１７ｂを有している。また、各メッシュＩＤ１７ａには、道路データ１７ｄ、背景データ１７ｅ、名称データ１７ｆ、誘導データ１７ｇ等を有している。
【００２９】
道路データ１７ｄは、そのメッシュＩＤ１７ａが示すメッシュ内の道路ネットワークと、道路の形状を示す形状補間点に関するデータである。背景データ１７ｅは、各エリアの背景種別等を記憶している。名称データ１７ｆは、道路の名称、交差点の名称等、文字列データである。誘導データ１７ｇは、交差点や施設の名称、方面名称、方向ガイド、注意地点、交差点詳細データ等が記憶されている。また、地図データ記憶部１５に記憶された画像データ１８は、地図を表示するためのビットマップデータ等である。
【００３０】
また、図２に示すように、ナビゲーションユニット２は、選択画面表示手段を構成する画像プロセッサ２０を備えている。画像プロセッサ２０は、地図描画データ１７を用いて、表示対象エリアの道路形状、背景等を判断する。そして、画像データ１８を用いて、その道路形状や背景に合わせた地図を出力用のデータを生成する。生成した出力用のデータは、ＶＲＡＭ２１に一時記憶する。さらに、出力用データに基づく映像信号をディスプレイ２５に出力し、例えば図２に示すような地図画面２５ａを表示する。また、画像プロセッサ２０は、この地図画面２５ａに、自車位置を示す自車位置指標２５ｂと、目的地までの経路を示す経路指標２５ｃとを表示する。
【００３１】
また、図２に示すように、ナビゲーションユニット２は、通信装置１９を備えている。通信装置１９は、アンテナを内蔵しており、ネットワークＮＷを介して配信サーバＳｖに、地図データＭ（経路データ１６及び地図描画データ１７）のバージョン１６ｂ、１７ｂを送信する。また、通信装置１９は、配信サーバＳｖから送信された差分データＤ１等、各種データを受信する。差分データＤ１は、ナビゲーションユニット２のバージョン１６ｂ、１７ｂと最新のバージョンとの差分のデータである。配信サーバＳｖから差分データＤ１を受信すると、ＣＰＵ１０は、その差分データＤ１を、地図データ記憶部１５のうち、地図データＭが記憶された領域と異なる領域に蓄積する。また、差分データＤ１の受信が全て完了すると、その差分データＤ１と地図データＭとを用いて、地図データ記憶部１５の地図データＭを書き替えるための加工処理を行う。そして、加工処理によって生成したデータを、新地図データとしての書替用データＤ２としてメインメモリ１１に一時記憶しておく。
【００３２】
そして、ユーザの入力操作によって書替要求がＣＰＵ１０に出力されると、ＣＰＵ１０は、その時点で地図データ記憶部１５に記憶されている旧い地図データＭの一部を、書替用データＤ２に書き替える。また、ＣＰＵ１０は、ユーザの入力操作によるデータ書替を一時待機する待機要求を入力すると、メインメモリ１１に記憶された起動時更新フラグＦ１をＯＮにして、その時点ではデータ書替を実行せず、書替用データＤ２を地図データ記憶部１５に記憶しておく。そして、一度イグニッションがＯＦＦされた後、再び運転を再開する場合等にイグニッションがＯＮになると、ＣＰＵ１０は、起動時更新フラグＦ１がＯＮであるか否かを判断する。起動時更新フラグＦ１がＯＮである場合には、旧い地図データＭの一部を書替用データＤ２によって書き替え、書き替えが完了すると、起動時更新フラグＦ１をＯＦＦにする。
【００３３】
さらに、ナビゲーションシステム１のディスプレイ２５には、操作スイッチ２６が隣設
されている。また、ディスプレイ２５は、タッチパネルとなっている。操作スイッチ２６やタッチパネルが入力操作されると、ナビゲーションユニット２が備える外部入力Ｉ／Ｆ部２２は、操作スイッチ２６の入力操作に応じた信号をＣＰＵ１０に出力する。
【００３４】
さらに、ナビゲーションユニット２の音声プロセッサ２３は、ＣＰＵ１０の制御に従って、図示しない音声ファイルデータベースから音声データを読出す。そして、音声データをＤ／Ａ変換して経路を案内するための音声信号等をスピーカ２４に出力する。
【００３５】
次に、配信サーバＳｖの構成について、図７に従って説明する。配信サーバＳｖは、ＣＰＵ４０、ＲＡＭ４１、ＲＯＭ４２、通信Ｉ／Ｆ４３、更新データ記憶部４５を有している。ＣＰＵ４０は、通信Ｉ／Ｆ４３を介して、ナビゲーションシステム１と各種データを送受信する。また、更新データ記憶部４５には、最新バージョンの更新用経路データ４６、更新用地図描画データ４７が記憶されている。ＣＰＵ４０は、ナビゲーションシステム１から、ナビゲーションシステム１の地図データＭのメッシュ毎の各バージョン１６ｂ，１７ｂを受信し、それらの各バージョン１６ｂ，１７ｂと、配信サーバＳｖの更新用経路データ４６及び更新用地図描画データ４７の各バージョン（以下、サーバ側バージョンという）とを比較する。そして、ナビゲーションシステム１の地図データＭのうち、サーバ側バージョンよりも旧いバージョン１６ｂ，１７ｂを有するメッシュのデータがある場合には、配信サーバＳｖのＣＰＵ４０は、そのメッシュの最新バージョンのデータを更新データ記憶部４５から読出し、差分データＤ１としてナビゲーションシステム１に送信する。
【００３６】
次に、本実施形態の処理手順について、図８〜図１０に従って説明する。まず、ナビゲーションシステム１の起動時の処理について、図８に従って説明する。ナビゲーションユニット２のＣＰＵ１０は、車両ＣのイグニッションがＯＮになるのを待つ（ステップＳ１−１）。イグニッションがＯＮになると（ステップＳ１−１においてＹＥＳ）、ＣＰＵ１０は、メインメモリ１１に記憶された起動時更新フラグＦ１がＯＮであるか否かを判断する（ステップＳ１−２）。ここでは、説明の便宜上、まず起動時更新フラグＦ１がＯＦＦの場合について説明する。起動時更新フラグＦ１がＯＦＦであると判断すると（ステップＳ１−２においてＮＯ）、ＣＰＵ１０は、経路案内処理と、経路案内処理と並行して行われる地図更新処理とを行う。
【００３７】
次に、経路案内処理について、図９について説明する。図９に示すように、ステップＳ２−１では、ＣＰＵ１０は、経路探索を開始するか否かを判断する。具体的には、ＣＰＵ１０は、タッチパネル又は操作スイッチ２６により、目的地が入力されたか否かを判断する。経路探索を開始すると判断すると（ステップＳ２−１においてＹＥＳ）、ＣＰＵ１０は、ＧＰＳ受信部１３、車速センサ３０及びジャイロセンサ３１に基づいて算出した車両Ｃの現在位置を取得する。そして、地図データ記憶部１５に記憶された経路データ１６に基づいて、図１１に示すように、現在位置Ｐ１から目的地Ｐ２までの経路Ｒを探索する（ステップＳ２−２）。複数の経路Ｒが探索された場合には、ユーザにより一つの経路が選択される。
【００３８】
経路が決定すると、ＣＰＵ１０は、画像プロセッサ２０を制御して、地図描画データ１７に基づき、自車位置周辺と経路との地図を表示するための出力用データを生成する。そして、その出力用データと自車位置指標２５ｂとをディスプレイ２５に出力して、経路案内を行う（ステップＳ２−３）。
【００３９】
ＣＰＵ１０は、経路案内を行いながら、ユーザ入力操作による、目的地や経路の変更がないか否かを判断する（ステップＳ２−４）。変更がある場合には（ステップＳ２−４においてＮＯ）、ステップＳ２−２に戻り、目的地までの経路を再探索する。変更がない場
合には（ステップＳ２−４においてＹＥＳ）、経路案内が終了であるか否かを判断する（ステップＳ２−５）。ここで、車両Ｃが目的地に到着したとき、タッチパネル又は操作スイッチ２６の入力操作により経路案内を終了させる操作が行われたとき、イグニッションがＯＦＦされたとき、経路案内が終了であると判断する。イグニッションがＯＦＦされた場合には、その時点で探索した経路に基づく案内を継続するか否かを画面にて問い合わせ、ユーザの入力操作を待つ。案内継続の操作が行われた場合には、目的地の座標等をメインメモリ１１に記憶し、経路案内を終了する。そして、次にイグニッションがＯＮされた際に、ステップＳ２−１において、メインメモリ１１に記憶された目的地に基づき、目的地が入力済みであると判断して案内を再開する。経路案内が終了でないと判断すると（ステップＳ２−５においてＮＯ）、ステップＳ２−３に戻り、経路案内を繰り返す。
【００４０】
次に、地図更新処理について、図１０に従って説明する。地図更新処理は、上記したように経路案内処理と並行して行われる。起動時の処理が完了すると、ナビゲーションユニット２のＣＰＵ１０は、配信サーバＳｖに対し、経路データ１６又は地図描画データ１７の更新があるか否かの問い合わせを行う（ステップＳ３−１）。このとき、ＣＰＵ１０は、地図データＭの各メッシュＩＤ１６ａ，１７ａと、各メッシュにそれぞれ付与されている各バージョン１６ｂ，１７ｂとを配信サーバＳｖに送信する。
【００４１】
配信サーバＳｖのＣＰＵ４０は、これらのメッシュＩＤ１６ａ，１７ａ及びバージョン１６ｂ，１７ｂを受信すると、更新用経路データ４６及び更新用地図描画データ４７の各メッシュにそれぞれ付与された各サーバ側バージョンと比較する。そして、サーバ側バージョンの方が新しいメッシュがある場合には、ナビゲーションシステム１に「更新あり」を示すデータを送信する。更新が行われていない場合には、「更新無し」を示すデータを送信する。
【００４２】
ナビゲーションシステム１のＣＰＵ１０は、配信サーバＳｖから受信したデータに基づき、更新の有無を判断する（ステップＳ３−２）。そして、更新があると判断した場合には（ステップＳ３−２においてＹＥＳ）、配信サーバＳｖに対し、差分データＤ１の送信要求を送信する。配信サーバＳｖは、更新用経路データ４６又は更新用地図描画データ４７のうち、サーバ側バージョンの方が新しいデータを読み出し、差分データＤ１としてナビゲーションシステム１に送信する。ナビゲーションシステム１のＣＰＵ１０は、配信サーバＳｖから送信された差分データＤ１を受信する（ステップＳ３−３）。受信した差分データＤ１は、地図データ記憶部１５の所定領域に記憶する。
【００４３】
そして、ＣＰＵ１０は、差分データＤ１の取得が完了するのを待つ（ステップＳ３−４）。差分データＤ１の取得が完了したと判断すると（ステップＳ３−４においてＹＥＳ）、取得した差分データＤ１と、地図データ記憶部１５に記憶された経路データ１６又は地図描画データ１７とを用いてフォーマット変換等の加工処理を行い、地図データ記憶部１５に書替可能な書替用データＤ２を生成する（ステップＳ３−５）。また、ＣＰＵ１０は、生成した書替用データＤ２を、地図データ記憶部１５の所定領域に一時格納する。
【００４４】
さらに、ＣＰＵ１０は、経路が探索されているか否かを判断する（ステップＳ３−６）。経路が探索されていないと判断すると（ステップＳ３−６においてＮＯ）、ステップＳ３−１２に進む。ステップＳ３−１２では、ＣＰＵ１０は、メインメモリ１１に記憶された起動時更新フラグＦ１をＯＮにして、次にイグニッションがＯＮされた際、即ちナビゲーションシステム１の起動時に、データ書替が行われる状態にする。起動時更新フラグＦ１をＯＮにすると、ＣＰＵ１０は、イグニッションがＯＦＦであるか否かを判断する（ステップＳ３−１３）。イグニッションがＯＮであると判断すると（ステップＳ３−１３においてＮＯ）、ステップＳ３−１に戻り、更新の問い合わせを行う。
【００４５】
一方、経路を探索中であるか、或いは探索された経路に基づき案内中であるとき、ＣＰＵ１０は経路が探索されていると判断する（ステップＳ３−６においてＹＥＳ）。そして、リンクＩＤ１６ｄに基づき、探索した経路を構成するリンク（経路構成リンク）のリンクコスト１６ｅ、通行データ１６ｈ、道路属性データ１６ｉ、道路データ１７ｄ、誘導データ１７ｇ等のリンクに関するデータと、書替用データＤ２に含まれる各リンクに関するそれらのデータとを比較する（ステップＳ３−７）。
【００４６】
そして、経路上のリンクに関するデータと異なるデータが書替用データＤ２内にあるか否かを判断する（ステップＳ３−８）。詳述すると、図１１に示すように、経路Ｒを構成する各リンクＬａ〜ＬｇのリンクＩＤ１６ｄと、書替用データＤ２に含まれるリンクＩＤとを比較する。そして、同じリンクＩＤが存在する場合には、そのリンクＩＤを有するリンクのリンク個別データ１６ｃ及び地図描画データ１７と、書替用データＤ２のリンク個別データ及び地図描画データとの間に、差異があるか否かを判断する。或いは、同じノード間にあるにも関わらず、各リンクＬａ〜ＬｇのリンクＩＤ１６ｄのいずれかが、書替用データＤ２に無い場合には、そのリンクが消去されていると判断する。また、新しいリンクＩＤ１６ｄが追加されている場合には、リンクが追加されたと判断する。
【００４７】
例えば、図１２（ａ）に示すように、経路Ｒを構成するリンクＬｃ〜Ｌｅ間の通行料金が変更され、リンク個別データ１６ｃのリンクコスト１６ｅと、更新用経路データ４６のリンクコストとが異なっていた場合、ナビゲーションユニット２のＣＰＵ１０は、更新部分があると判断する。又は、図１２（ｂ）に示すようにリンクＬｂ，Ｌｄ間にあるリンクＬｃが、書替用データＤ２において無くなっている場合、更新部分があると判断する。その他、「道路幅が狭くなった」等、経路データ１６のリンクコスト１６ｅ、通行データ１６ｈ、道路属性データ１６ｉ、地図描画データ１７の道路データ１７ｄ、誘導データ１７ｇ等が、更新用経路データ４６又は更新用地図描画データ４７の対応するデータと異なっている場合、更新部分があると判断する。
【００４８】
経路上のリンクＬａ〜Ｌｇの経路データ１６と、書替用データＤ２との間に異なるデータがあると判断した場合（ステップＳ３−８においてＹＥＳ）、ＣＰＵ１０は、画像プロセッサ２０を制御して、データ書替をその時点で開始するか否かをユーザに問い合わせる書替選択画面５０をディスプレイ２５に表示する（ステップＳ３−９）。図１３に示すように、書替選択画面５０には、更新されたリンクの位置と、更新された内容を示す更新内容表示部５０ａと、選択操作部５０ｂ，５０ｃとが表示されている。ユーザは、この更新内容表示部５０ａを確認し、書替実行を要求する選択操作部５０ｂか、書替待機を要求する選択操作部５０ｃのどちらかを操作するようになっている。
【００４９】
ＣＰＵ１０は、選択操作部５０ｂ，５０ｃのいずれかの選択を待機し、書替が選択されたか否かを判断する（ステップＳ３−１０）。書替が選択されたと判断すると（ステップＳ３−１０においてＹＥＳ）、地図データ記憶部１５に記憶された経路データ１６又は地図描画データ１７の一部を、書替用データＤ２に書き替える（ステップＳ３−１１）。このとき、起動時更新フラグＦ１がＯＮである場合、起動時更新フラグＦ１をＯＦＦにする。データ書替が実行されると、図１４に示すように、地図画面２５ａ上に、更新部分ＲＮが他の道路と識別可能に表示される。
【００５０】
一方、ステップＳ３−８において、経路Ｒ上のリンクと異なるデータがない場合（ステップＳ３−８においてＮＯ）、及び書替選択画面５０にて書き替えが選択されない場合（ステップＳ３−１０においてＮＯ）、メインメモリ１１に記憶された起動時更新フラグＦ１をＯＮにする（ステップＳ３−１２）。これにより、一度イグニッションがＯＦＦされた後、再びイグニッションがＯＮされたときに、地図データＭの一部を、メインメモリ１１に記憶された書替用データＤ２によって書替が行われる状態になる。
【００５１】
そして、ＣＰＵ１０は、イグニッションがＯＦＦされたか否かを判断する（ステップＳ３−１３）。イグニッションがＯＦＦされていないと判断すると（ステップＳ３−１３においてＮＯ）、ステップＳ３−１に戻り、所定の周期で更新の問い合わせを行う。
【００５２】
このように起動時更新フラグＦ１がＯＮの場合に、ステップＳ３−１３において、イグニッションがＯＦＦされると（ステップＳ３−１３においてＹＥＳ）、ＣＰＵ１０は、地図更新処理及びその他の案内処理を終了する。そして、運転を再開するとき等、イグニッションがＯＮになると、ナビゲーションシステム１のＣＰＵ１０は、起動時処理のステップＳ１−２（図８参照）において、起動時更新フラグＦ１がＯＮであると判断する（ステップＳ１−２においてＹＥＳ）。そして、ＣＰＵ１０は、地図データＭの一部を、地図データ記憶部１５の所定領域に記憶されていた書替用データＤ２によって書き替える（ステップＳ１−３）。データ書替が終了すると、ナビゲーションシステム１のＣＰＵ１０は、起動時更新フラグＦ１をＯＮにして、最新の地図データＭを用いて経路案内を行い、上記した処理を繰り返す。
【００５３】
上記実施形態によれば、以下のような効果を得ることができる。
（１）上記実施形態では、ナビゲーションユニット２は、配信サーバＳｖから差分データＤ１を受信した際、加工処理して書替用データＤ２を生成し、現在の地図データＭのうち経路を構成するリンクに関するデータと、書替用データＤ２のうち経路を構成するリンクに関するデータとの間に、差異があるか否かを判断するようにした。そして、それらのデータ間に差異がある場合に、データ書替をその時点で行うか否かをユーザに問い合わせる書替選択画面５０を表示するようにした。このため、地図データＭのバージョンアップ等があっても、ユーザの経路に関係がないデータに対しては書替選択画面５０を頻繁に表示せずに、ユーザの経路に関係があり、必要性が高いときに書替選択画面５０を表示することができる。このため、ユーザにストレスを与えず、データ更新の際の労力が少ない、使いやすいナビゲーションシステム１を提供できる。また、書替選択画面５０を表示することで、自動的に書替処理を行って経路案内が中断されてしまうのを防止できる。
【００５４】
（２）上記実施形態では、書替選択画面５０で書替が選択されない場合、ＣＰＵ１０は、その書替用データＤ２を地図データ記憶部１５に一時記憶し、次にイグニッションがＯＮになったタイミングで、旧バージョンの地図データＭの一部を書替用データＤ２によって書き替えるようにした。このため、探索した経路を案内しているとき等に、その案内を中断して、書替を行うことがないので、ユーザに煩わしさを感じさせることなく、経路案内を円滑に行うことができる。
【００５５】
尚、上記実施形態は以下のように変更してもよい。
・上記実施形態では、ナビゲーションシステム１の起動時に、起動時更新フラグＦ１がＯＮであるときに、書替用データＤ２によって地図データＭを書き替えるようにしたが、これ以外に、ナビゲーションユニット２が経路案内を終了したタイミングで、書替用データＤ２によって地図データＭを書き替えるようにしてもよい。経路案内を終了したタイミングとは、車両Ｃが目的地に到着したとき、又はユーザの入力操作により経路案内が中止されたとき等である。このようにしても、ユーザに煩わしさを感じさせることなく、経路案内を円滑に行うことができる。
【００５６】
・上記実施形態では、ナビゲーションユニット２が所有する地図データＭと書替用データＤ２が異なっているか否かの判断基準として、「リンクが無くなった」、「道路幅が狭くなった」、「リンクの料金が変わった」等の基準を用いたが、どの判断基準を用いるのかを予めユーザが選択できるようにしてもよい。例えば、地図データＭのうち、経路を構成するリンクの料金データと、書替用データの料金データとが異なっている場合に、書替
選択画面５０を表示するようにしてもよい。このようにすると、ユーザの希望に合わせて書替選択画面５０を表示できるので、ユーザにストレスを与えないようにすることができる。
【００５７】
・ナビゲーションユニット２は、書替選択画面５０でユーザが「はい」、「いいえ」のどちらを選択したのかを履歴として記憶し、書替選択画面５０に表示された更新内容表示部５０ａと、ユーザが書替要求を行うか否かの選択の関連性を学習するようにしてもよい。そして、例えば、更新内容が「料金変更」である場合に、書替選択画面５０の表示時点で書替を実行する傾向が大きいと判断すると、学習手段としてのＣＰＵ１０は、書替選択画面５０を表示する。また、ＣＰＵ１０が、その履歴に基づき、更新内容が「幅員変更」である場合に、ユーザが書替要求を行う傾向が小さいと判断すると、書替選択画面５０を表示しない。又は更新内容表示部５０ａに表示されたリンクの位置が、自宅に近い位置の場合に、書替を実行する傾向が大きいと判断し、書替選択画面５０を表示するようにしてもよい。このようにすると、ユーザの要望に沿った的確なタイミングで選択画面を表示することができる。
【００５８】
・ナビゲーションユニット２のＣＰＵ１０は、更新されたリンクの重要度に応じて、書替選択画面５０を表示するか否かを判断するようにしても良い。例えば、地図データＭの経路上のリンクと、書替用データＤ２のリンクとが異なっていても、そのリンクのリンク長が所定の長さよりも短い場合や、そのリンクが細街路のリンクである場合には、重要度が低いとして、書替選択画面５０を表示しないようにしてもよい。また、地図データＭの経路上のリンクと、書替用データＤ２のリンクとが異なり、そのリンクが主要道路等、重要度が高い場合には、書替選択画面５０を表示する。重要度は、道路種別、リンク長、リンクコストの大きさ等によって予め決められている。このようにすると、ユーザが煩わしさを感じない的確なタイミングで選択画面を表示することができる。
【００５９】
・上記実施形態では、探索した経路上のリンクの地図データＭと、書替用データＤ２のうち、経路上のリンクに対応するデータとを比較して、それらのデータが異なる場合に、書替選択画面５０の表示を判断するようにした。これ以外に、地図データＭのうち、車両Ｃの現在位置から所定範囲（例えば１０ｋｍ、或いは所要時間３０分で車両が移動できる距離）に含まれるリンクと、書替用データＤ２のうち、その所定範囲に含まれるリンクとを比較するようにしてもよい。このようにすると、現在位置周辺のリンクに対応する書替選択画面５０が表示されるため、ユーザにとって、データ更新の要否が選択しやすくなる。また、経路が探索されていない場合にも、自車位置周辺のリンクが更新された場合に、書替選択画面５０の表示により、ユーザに更新の要否を問い合わせることができる。この場合、例えば図１０に示すステップＳ３−６において、経路が探索されていないと判断した場合（ステップＳ３−６においてＮＯ）、車両Ｃの現在位置から所定範囲以内にあるリンクのリンクＩＤ１６ｄと、書替用データＤ２の同じリンクＩＤ１６ｄを有するリンクのデータとを比較する。そして、異なるデータがあるか否かを判断し、異なるデータがある場合には、データ書替を行う。
【００６０】
・上記実施形態では、ナビゲーションユニット２が配信サーバＳｖから差分データＤ１を受信する場合について説明したが、加工処理が必要な差分データＤ１又は加工処理済みの書替用データＤ２が予め記憶された光ディスク等の記憶媒体が、ナビゲーションユニット２に挿入された際に、上記した処理を行ってもよい。この場合でも、上記のように、書替選択画面５０を頻繁に表示せずに、データ更新の必要性が高いと推定されるときに書替選択画面５０を表示することができる。
【００６１】
・上記実施形態では、ナビゲーション装置を車両Ｃに搭載したナビゲーションシステム１に具体化したが、ユーザが携帯可能な端末等、その他のナビゲーション装置に具体化し
てもよい。
【図面の簡単な説明】
【００６２】
【図１】本実施形態の配信システムの概略図。
【図２】ナビゲーションシステムのブロック図。
【図３】階層化された経路データの説明図。
【図４】経路データのデータ構成の説明図。
【図５】地図描画データのデータ構成の説明図。
【図６】リンクとリンクに割り振られたリンクＩＤの説明図。
【図７】配信サーバのブロック図。
【図８】本実施形態の処理手順の説明図。
【図９】本実施形態の処理手順の説明図。
【図１０】本実施形態の処理手順の説明図。
【図１１】経路探索の説明図。
【図１２】（ａ）は料金変更、（ｂ）はリンクが無くなった状態を示す説明図。
【図１３】選択画面の説明図。
【図１４】データ書替後の地図画面の説明図。
【符号の説明】
【００６３】
１…ナビゲーションシステム、２…ナビゲーション装置としてのナビゲーションユニット、１０…探索手段、取得手段、加工手段、比較手段、選択画面表示手段、書替手段及び学習手段としてのＣＰＵ、１５…地図データ記憶手段及び新地図データ記憶手段としての地図データ記憶部、２０…選択画面表示手段を構成する画像プロセッサ、５０…選択画面、５０ａ…更新内容、Ｃ…車両、Ｄ１…更新用データ、Ｄ２…新地図データとしての書替用データ、Ｍ…地図データ、Ｐ１…現在位置、Ｐ２…目的地、Ｒ…経路。
【図１】
2008015316.tif 000003
【図２】
2008015316.tif 000004
【図３】
2008015316.tif 000005
【図４】
2008015316.tif 000006
【図５】
2008015316.tif 000007
【図６】
2008015316.tif 000008
【図７】
2008015316.tif 000009
【図８】
2008015316.tif 000010
【図９】
2008015316.tif 000011
【図１０】
2008015316.tif 000012
【図１１】
2008015316.tif 000013
【図１２】
2008015316.tif 000014
【図１３】
2008015316.tif 000015
【図１４】
2008015316.tif 000016