地図情報更新システム
【課題】ナビゲーション装置に記憶される地図情報の更新によってユーザにどのような利便性が発生するのかを容易に確認することが可能な地図情報更新システムを提供する。
【解決手段】地図情報配信センタ３のＣＰＵ１１は、ナビ地図情報３７Ａの更新要求と共に、走行履歴データを受信した場合には、受信した走行履歴データに基づいて、過去に走行した各経路の「出発地」と「目的地」に対応する経路を更新用地図情報１４Ａに格納される最新バージョンの地図情報等に基づいて探索する。そして、この探索した各経路の経路情報に基づいて走行情報比較テーブル５２を作成する。そして、ＣＰＵ１１は、この走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」とを各項目毎に比較して、効果の高い順に上位のものから数ケースずつ選択し、これらを表示する「表示データ」を作成してナビゲーション装置２へ送信する（Ｓ１１１〜Ｓ１１６）。
【解決手段】地図情報配信センタ３のＣＰＵ１１は、ナビ地図情報３７Ａの更新要求と共に、走行履歴データを受信した場合には、受信した走行履歴データに基づいて、過去に走行した各経路の「出発地」と「目的地」に対応する経路を更新用地図情報１４Ａに格納される最新バージョンの地図情報等に基づいて探索する。そして、この探索した各経路の経路情報に基づいて走行情報比較テーブル５２を作成する。そして、ＣＰＵ１１は、この走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」とを各項目毎に比較して、効果の高い順に上位のものから数ケースずつ選択し、これらを表示する「表示データ」を作成してナビゲーション装置２へ送信する（Ｓ１１１〜Ｓ１１６）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報更新システムに関するものである。
【背景技術】
【０００２】
従来より、地図情報の更新前後の比較結果を通知する地図情報更新システムが種々提案されている。
【０００３】
例えば、地図データ中の更新対象を特定するための情報と、更新用地図データとが対応付けられて含まれている更新用情報を用いて地図データの更新対象部分を更新して記憶し、表示対象の地図中に更新用地図データによって更新された部分が含まれている場合には、その更新部分が非更新部分と区別して視認可能なように更新部分又は非更新部分の少なくとも何れか一方の表示状態を変えて表示するように構成した地図情報更新システムがある（例えば、特許文献１参照。）。
そして、このような構成により、その表示された地図を見たユーザーは、どの部分が更新された部分であるかを直感的に理解することができる。
【特許文献１】特開２００５−９１２２５号公報（段落（００３０）〜（００４０）、図３）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記した特許文献１に記載された地図情報更新システムでは、表示された地図のどの部分が更新された部分であるかを容易に認識することはできるが、その更新によってユーザにどのような利便性が発生するのかを容易に確認することができないという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、ナビゲーション装置に記憶される地図情報の更新によってユーザにどのような利便性が発生するのかを容易に確認することが可能な地図情報更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る地図情報更新システムは、ナビゲーション装置（２）に記憶された地図情報を更新する地図情報更新システム（１）において、過去に設定された複数の出発地及び目的地の組み合わせを記憶する設定地点記憶手段（１８、３８）と、前記地図情報を記憶する地図情報記憶手段（１４、３７）と、前記地図情報を更新した更新後地図情報を記憶する更新後地図情報記憶手段（１４、３７）と、複数の前記出発地及び目的地の組み合わせのそれぞれに対して、前記地図情報を用いて探索された経路と前記更新後地図情報を用いて探索された経路とを比較する比較手段（１０、２３）と、前記比較手段により得られた比較結果を通知する通知手段（１０、１７、２３、２５、２７）と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る地図情報更新システムは、請求項１に記載の地図情報更新システムにおいて、前記比較手段（１０、２３）は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値を算出することを特徴とする。
【０００８】
また、請求項３に係る地図情報更新システムは、請求項２に記載の地図情報更新システム（１）において、前記通知手段（１０、１７、２３、２５、２７）は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値が最も大きい経路を通知することを特徴とする。
【０００９】
また、請求項４に係る地図情報更新システムは、請求項１乃至請求項３のいずれかに記載の地図情報更新システム（１）において、前記地図情報が更新されたか否かを判定する更新判定手段（２３）を更に備え、
前記更新判定手段によって前記地図情報が更新されたと判定された場合には、前記通知手段（２３、２５）は、前記比較結果を通知することを特徴とする。
【００１０】
更に、請求項５に係る地図情報更新システムは、請求項１乃至請求項４のいずれかに記載の地図情報更新システム（１）において、前記地図情報の更新要求があったか否かを判定する更新要求判定手段（１０）を更に備え、
前記更新要求判定手段によって前記地図情報の更新要求があったと判定された場合には、前記通知手段（１０、１７、２３、２５、２７）は、前記比較結果を通知することを特徴とする。
【発明の効果】
【００１１】
前記構成を有する請求項１に係る地図情報更新システムでは、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、ナビゲーション装置に記憶された地図情報を用いて探索された経路と、この地図情報を更新した更新後地図情報を用いて探索された経路とが比較される。そして、この比較により得られた比較結果がユーザへ通知される。
これにより、ナビゲーション装置に記憶される地図情報の更新によって、どのような利便性が発生するのかを、ユーザが過去に設定した出発地及び目的地の組み合わせのそれぞれに対して比較して、その結果が報知される。このため、ユーザは、実際に利用する経路についての比較結果を確認することが可能となり、地図情報の更新による利便性を容易に確認することが可能となる。
【００１２】
また、請求項２に係る地図情報更新システムでは、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値を算出して、この改善値がユーザへ通知される。
これにより、ユーザは、実際に利用する経路について、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値を確認することが可能となり、地図情報の更新による利便性を更に容易に確認することが可能となる。
【００１３】
また、請求項３に係る地図情報更新システムでは、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値を算出して、この改善値が最も大きい経路がユーザへ通知される。
これにより、ユーザは、実際に利用する経路について、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値が最も大きい経路を確認することが可能となり、地図情報の更新による利便性を更に容易に確認することが可能となる。
【００１４】
また、請求項４に係る地図情報更新システムでは、地図情報が更新されたと判定された場合には、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、更新後地図情報を用いて探索された経路による更新前の地図情報を用いて探索された経路とが比較される。そして、この比較により得られた比較結果がユーザへ通知される。
これにより、ナビゲーション装置に記憶される地図情報を更新したことによって、どのような利便性が発生したのかを、ユーザが過去に設定した出発地及び目的地の組み合わせのそれぞれに対して比較して、その結果が報知される。このため、ユーザは、実際に利用する経路についての比較結果を確認することが可能となり、地図情報の更新によって得られた利便性を容易に確認することが可能となる。
【００１５】
更に、請求項５に係る地図情報更新システムでは、地図情報の更新要求があったと判定された場合には、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、ナビゲーション装置に記憶された地図情報を用いて探索された経路と、この地図情報を更新した更新後地図情報を用いて探索された経路とが比較される。そして、この比較により得られた比較結果がユーザへ通知される。
これにより、ナビゲーション装置に記憶される地図情報の更新によって、どのような利便性が発生するのかを、ユーザが過去に設定した出発地及び目的地の組み合わせのそれぞれに対して比較して、その結果が報知される。このため、ユーザは、実際に利用する経路についての比較結果を確認することが可能となり、地図情報の更新要否を容易に決定することが可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明に係る地図情報更新システムについて具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００１７】
先ず、本発明に係る地図情報更新システムをナビゲーションシステムについて具体化した実施例１について図１乃至図６に基づいて説明する。
ここで、実施例１に係るナビゲーションシステム１の概略構成について図１を用いて説明する。図１は実施例１に係るナビゲーションシステム１を示したブロック図である。
【００１８】
図１に示すように本実施例に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や後述のようにナビ地図情報３７Ａ（図３参照）を更新する前に、地図情報の更新によって得られる利便性を通知する地図情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００１９】
また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５が接続され、ナビゲーション装置２と地図情報配信センタ３とは、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、ＶＩＣＳリンクＩＤ、渋滞の実際の長さ、渋滞を通過するのに要する所要時間、渋滞度（渋滞無し／混雑／渋滞の別等）、渋滞中の車速、旅行時間、渋滞車線の進行方向、渋滞解消の見込まれる時刻等であり、交通規制情報の場合、ＶＩＣＳリンクＩＤ、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。
【００２０】
地図情報配信センタ３は、図１に示すようにサーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１４と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１５と、センタ側交通情報データベース（センタ側交通情報ＤＢ）１６と、センタ側通信装置１７と、走行履歴データベース（走行履歴ＤＢ）１８とを備える。
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２を備えている。また、サーバ１０は、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報（差分データ）をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理や、後述のようにナビ地図情報３７Ａ（図２参照）を更新することによって得られる利便性等の更新情報をナビゲーション装置２へ通知する更新情報通知処理（図４参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１９を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２１】
また、センタ側地図情報ＤＢ１４には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１４Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１４Ａに更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定するための作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２２】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１４Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（道路リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２３】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
また、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１４Ａに格納されて管理されている。
【００２４】
そして、地図情報配信センタ３は、後述のようにナビゲーション装置２から更新情報の要求を受信した場合には、ナビ地図情報３７Ａ（図２参照）を更新することによって得られる利便性を通知する（図４参照）。また、地図情報配信センタ３は、ナビゲーション装置２からの地図情報の配信要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１４Ａの内、最もバージョンの新しい更新用地図情報１４Ａによってナビゲーション装置２に記憶された地図情報の更新を行う。具体的には、実施例１に係るナビゲーションシステム１では、ナビゲーション装置２から更新用地図情報１４Ａの配信要求があった場合には、最もバージョンの新しい更新用地図情報１４Ａに更新するための差分データをナビゲーション装置２に対して配信することにより更新が行われる。ここで、ナビゲーション装置２に対して送信される差分データとしては、最もバージョンの新しい更新用地図情報１４Ａの新設道路を特定するための新設道路情報を含む全情報を送信することとしても良いし、現在のナビゲーション装置に記憶される地図情報から最もバージョンの新しい更新用地図情報１４Ａに更新するための必要最小限の情報（新設道路を特定するための新設道路情報を含む更新部分の情報のみ）を送信することとしても良い。
【００２５】
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータが高規格道路区分、一般道路区分及び細街路区分の３つの配信道路区分毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。
【００２６】
また、センタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１６Ａが格納されている。
また、このセンタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した過去の交通情報に基づいて生成された統計交通情報１６Ｂが格納されている。尚、この統計交通情報１６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００２７】
更に、センタ側交通情報ＤＢ１６には、現況交通情報１６Ａ及び統計交通情報１６Ｂに基づいて、各道路又は各リンク毎に作成された現況の各渋滞に対する将来における、自車位置から所定時刻毎（例えば、現在時刻から約１５分毎、約３０分毎、約１時間毎等である。）の渋滞予測情報等である予測交通情報１６Ｃが格納されている。
そして、地図情報配信センタ３は、ナビゲーション装置２から要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１６Ａに基づいて各交差点間の交通情報や、統計交通情報１６Ｂ、渋滞予測情報等である予測交通情報１６Ｃ等を選択して配信する。
【００２８】
また、走行履歴ＤＢ１８には、後述のようにナビゲーション装置２から受信した更新情報の要求と共に該ナビゲーション装置２から受信した過去の走行履歴データ（図３参照）やナビ識別ＩＤが格納される。
また、ネットワーク４としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００２９】
また、図１に示すように、ナビゲーション装置２は、県単位等の所定バージョンの地図情報が記録されたＣＤ−ＲＯＭ６を読取部２８（図２参照）に装着することによって、この所定バージョンの地図情報を読み取って、ナビ地図情報３７Ａを更新可能に構成されている。尚、ナビゲーション装置２の読取部２８で読み取り可能であれば、ＣＤ−ＲＯＭ６に替えて、フレキシブルディスク等の磁気ディスク、メモリーカード、磁気テープ、磁気ドラム、ＭＤ、ＤＶＤ、ＭＯ、ＩＣカード、光カード等を使用してもよい。
【００３０】
次に、本実施例に係るナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は本実施例に係るナビゲーション装置２を示したブロック図である。
【００３１】
図２に示すように本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ（ＶＩＣＳ（登録商標））５や地図情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、記憶媒体としてのＣＤ−ＲＯＭ６から県単位等で記録された所定バージョンの地図情報を読みとる読取部２８と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２９が接続される。
【００３２】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００３３】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。
【００３４】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報データベース（ナビ側交通情報ＤＢ）３６、ナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７、走行履歴データベース（走行履歴ＤＢ）３８及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、本実施例においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００３５】
ここで、ナビ側交通情報ＤＢ３６には、地図情報配信センタ３や道路交通情報センタ（ＶＩＣＳ）５から受信した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の交通情報から作成した現況交通情報３６Ａが格納される。また、ナビ側交通情報ＤＢ３６の統計交通情報３６Ｂには、地図情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データが記憶されている。そして、統計交通情報３６Ｂの各内容は、地図情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データの更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上述の統計交通情報１６Ｂに格納された各データを統計交通情報３６Ｂに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、走行履歴に基づいて更新するように構成してもよい。
尚、この統計交通情報３６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００３６】
更に、ナビ側交通情報ＤＢ３６には、地図情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データが記憶されている。そして、予測交通情報３６Ｃの各内容は、地図情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データの更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上記予測交通情報１６Ｃに格納された各データを予測交通情報３６Ｃに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、現況交通情報３６Ａ及び統計交通情報３６Ｂに基づいて更新するように構成してもよい。
【００３７】
また、ナビ側地図情報ＤＢ３７には、ナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３７Ａが格納されている。ここで、ナビ地図情報３７Ａには、更新用地図情報１４Ａと同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。
そして、ナビ側地図情報ＤＢ３７の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データをダウンロードすることによって更新される。また、ナビ側地図情報ＤＢ３７の内容は、読取部２８に装着されたＣＤーＲＯＭ６に記録された所定バージョンの地図情報を該読取部２８を介して読み取ることによっても更新される。
また、走行履歴ＤＢ３８には、後述の過去に走行した経路に関する出発地及び目的地等の過去の走行履歴に関する情報を記憶した走行履歴データテーブル５１（図３参照）が格納されている。
【００３８】
また、図２に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データや地図情報配信センタ３から受信した交通情報等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のように、ナビ地図情報３７Ａ（図２参照）を更新することによって得られる利便性等の更新情報をユーザへ通知する更新情報通知処理プログラム（図４参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００３９】
また、本実施例においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００４０】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７、読取部２８の各周辺装置（アクチュエータ）が電気的に接続されている。
この操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、タッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。
【００４１】
また、液晶ディスプレイ２５には、ナビ地図情報３７Ａに基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」や「最新機能メリットボタンを押して下さい。」等がある。
【００４２】
また、通信装置２７は、地図情報配信センタ３と通信を行う携帯電話網等による通信手段であり、地図情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報等の送受信を行う。また、通信装置２７は、地図情報配信センタ３に加えて、道路交通情報センタ（ＶＩＣＳ）５等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信する。
そして、読取部２８は、装着されたＣＤーＲＯＭ６に記録された所定バージョンの地図情報を読み取る。
【００４３】
ここで、ナビゲーション装置２の走行履歴ＤＢ３８に格納される過去の走行履歴が記憶された走行履歴データテーブル５１について図３に基づいて説明する。図３はナビゲーション装置２の走行履歴ＤＢ３８に格納される走行履歴データテーブル５１の一例を示す図である。
図３に示すように、過去の走行履歴が記憶された走行履歴データテーブル５１は、走行した年月日及び走行開始時刻を表す「日時」と、走行した経路の出発地及び目的地（到着地）を表す「出発地→目的地」と、走行した経路の所要時間を表す「所要時間（ｍｉｎ）」と、走行した経路の走行距離を表す「走行距離（ｋｍ）」と、走行した経路の消費燃料を表す「消費燃料（ｌ）」とから構成されている。
【００４４】
尚、走行した経路の走行距離は、走行したリンク毎の距離をナビ地図情報３７Ａから読み出し、合計することによって算出することができる。また、平均燃費（ｋｍ／ｌ）のデータが、高規格道路区分と一般道路区分と細街路区分の３つの区分に属する各道路種別毎に予めデータ記録部２２、ＲＯＭ４３又はフラッシュメモリ４４に格納されている。例えば、高規格道路区分の道路を走行する際の平均燃費は１０（ｋｍ／ｌ）、一般道路区分の道路を走行する際の平均燃費は６（ｋｍ／ｌ）等と予めデータ記録部２２、ＲＯＭ４３又はフラッシュメモリ４４に格納されている。従って、ＣＰＵ４１は、走行したリンク毎の距離を各道路種別毎にそれぞれ合計し、各合計距離毎に該当する道路種別の平均燃費で割り算して合計することによって、出発地から目的地まで走行した経路の消費燃料（ｌ）を算出することができる。更に、ＣＰＵ４１は、出発地から目的地まで走行した経路の消費燃料（ｌ）を走行した経路の全走行距離（ｋｍ）で割り算することによって、経路全体の平均燃費（ｋｍ／ｌ）も算出することができる。
【００４５】
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３７Ａを更新することによって得られる利便性を通知する更新前更新情報通知処理について図４に基づいて説明する。
図４は実施例１に係るナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３７Ａを更新することによって得られる利便性を通知する「更新前更新情報通知処理」を示すフローチャートである。尚、図４にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００４６】
図４に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、操作部２４を介してナビ地図情報３７Ａの更新を指示する更新要求指示が入力されたか否かを判定する判定処理を実行する。
そして、操作部２４を介してナビ地図情報３７Ａの更新を指示する更新要求指示が入力されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００４７】
一方、操作部２４を介してナビ地図情報３７Ａの更新を指示する更新要求指示が入力された場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ１２の処理に移行する。
Ｓ１２において、ＣＰＵ４１は、ナビ地図情報３７Ａの更新を要求する要求コマンドを地図情報配信センタ３へ送信する。また、ＣＰＵ４１は、このナビ地図情報３７Ａの更新を要求する要求コマンドと同時に、当該ナビゲーション装置２を識別するナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、走行履歴ＤＢ３８に格納された走行履歴データテーブル５１に記憶された各走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）等を地図情報配信センタ３へ通信装置２７を介して送信する。
尚、ＣＰＵ４１は、走行履歴データテーブル５１に記憶される３ヶ月前乃至６ヶ月前から現在までの各走行履歴データを送信するようにしてもよい。
【００４８】
他方、図４に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、ナビゲーション装置２からナビ地図情報３７Ａの更新を要求する要求コマンドをセンタ側通信装置１７を介して受信したか否かを判定する判定処理を実行する。
そして、ナビ地図情報３７Ａの更新を要求する要求コマンドを受信していない場合には（Ｓ１１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００４９】
一方、ナビ地図情報３７Ａの更新を要求する要求コマンドを受信した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１２の処理に移行する。Ｓ１１２において、ＣＰＵ１１は、この要求コマンドと同時にセンタ側通信装置１７を介して受信したナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）等を走行履歴ＤＢ１８に格納する。
続いて、Ｓ１１３において、ＣＰＵ１１は、走行履歴ＤＢ１８から受信した走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、該「日時」の曜日、季節、出発時間に基づいて「出発地→目的地」に対応する経路を、更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ１２に記憶する。
【００５０】
そして、Ｓ１１４において、ＣＰＵ１１は、この探索した各経路に関する経路情報に基づいて、各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８に記憶されるナビゲーション装置２の走行履歴データ（受信した「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）と、ＲＡＭ１２に記憶する各予想走行情報（探索した各経路の経路情報に基づいて算出した「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）とから走行情報比較テーブル５２（図５参照）を作成して走行履歴ＤＢ１８に記憶する。
これにより、ＣＰＵ１１は、この走行情報比較テーブル５２に基づいて、「日時」、「出発地→目的地」に対応するナビ地図情報３７Ａの「更新前（現在のバージョン）」と「更新後（最新バージョン）」における各経路について、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に比較することが可能となる。
【００５１】
ここで、走行履歴ＤＢ１８に格納される走行情報比較テーブル５２について図５に基づいて説明する。図５は実施例１に係る走行情報比較テーブル５２の一例を示す図である。
図５に示すように、走行情報比較テーブル５２は、受信した走行履歴データに含まれる走行した年月日及び走行開始時刻を表す「日時」と、走行した経路の出発地及び目的地（到着地）を表す「出発地→目的地」と、更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新後地図探索」と、受信した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新前地図探索」とから構成されている。
【００５２】
尚、走行情報比較テーブル５２の「更新後地図探索」の「走行距離（ｋｍ）」は、探索した各経路のリンク毎の距離を更新用地図情報１４Ａに格納される最新バージョンの地図情報から読み出し、合計することによって算出することができる。また、平均燃費（ｋｍ／ｌ）のデータが、高規格道路区分と一般道路区分と細街路区分の３つの区分に属する各道路種別毎に予め走行履歴ＤＢ１８又はＲＯＭ１３等に格納されている。例えば、高規格道路区分の道路を走行する際の平均燃費は１０（ｋｍ／ｌ）、一般道路区分の道路を走行する際の平均燃費は６（ｋｍ／ｌ）等と予め走行履歴ＤＢ１８又はＲＯＭ１３等に格納されている。従って、走行情報比較テーブル５２の「更新後地図探索」の「消費燃料（ｌ）」は、探索した各経路のリンク毎の距離を各道路種別毎にそれぞれ合計し、各合計距離毎に該当する道路種別の平均燃費で割り算して合計することによって、出発地から目的地まで走行した経路の消費燃料（ｌ）を算出することができる。更に、ＣＰＵ１１は、出発地から目的地まで探索した経路の「消費燃料（ｌ）」を該探索した経路の「走行距離（ｋｍ）」で割り算することによって、探索した経路全体の平均燃費（ｋｍ／ｌ）も算出することができる。
【００５３】
続いて、Ｓ１１５において、ＣＰＵ１１は、走行履歴ＤＢ１８に格納される走行情報比較テーブル５２に基づいて、該走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」とを「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に比較する。そして、ＣＰＵ１１は、改善された効果の高い順に上位のものから数ケース（例えば、３ケース乃至５ケースである。）ずつ各項目毎に選択して、ＲＡＭ１２に記憶する。
【００５４】
例えば、走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「所要時間（ｍｉｎ）」については、ＣＰＵ１１は、「日時」が２００７年○月○○日△△：□□で、「出発地→目的地」が「Ｃ→Ｄ」の場合について「３０分削減」されるケースが、最も時間が短縮されたケースとしてＲＡＭ１２に記憶する。また、ＣＰＵ１１は、「日時」が２００７年１月１日１０：１３で、「出発地→目的地」が「Ａ→Ｂ」の場合について「２０分削減」されるケースが、２番目に時間が短縮されたケースとしてＲＡＭ１２に記憶する。更に、ＣＰＵ１１は、「日時」が２００７年△月○○日□□：△△で、「出発地→目的地」が「Ａ→Ｆ」の場合について「１５分削減」されるケースが、３番目に時間が短縮されたケースとしてＲＡＭ１２に記憶する。
【００５５】
そして、Ｓ１１６において、ＣＰＵ１１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善された効果の高い順に上位のものから数ケースずつ選択した改善値（例えば、「Ｃ→Ｄ」で「３０分削減」、「Ａ→Ｂ」で「２０分削減」、「Ａ→Ｂ」で「２０ｋｍ削減」、「Ｅ→Ｆ」で「１５ｋｍ削減」、「Ａ→Ｂ」で「２．０リットル削減」、「Ｅ→Ｆ」で「１．１リットル削減」等である。）を示す表示データを作成してＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８から受信した走行履歴データに対応するナビ識別ＩＤを読み出し、当該ナビ識別ＩＤに対応するナビゲーション装置２へ、ＲＡＭ１２からこの「表示データ」を読み出して送信すると共に、更新用地図情報１４Ａの最新バージョンのバージョン情報を送信後、当該処理を終了する。
【００５６】
また一方、図４に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１３において、通信装置２７を介して、地図情報配信センタ３からを「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善される内容を示す「表示データ」を受信するのを待つ（Ｓ１３：ＮＯ）。
そして、地図情報配信センタ３からを「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善される内容を示す「表示データ」を受信した場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。
【００５７】
Ｓ１４において、ＣＰＵ４１は、受信した「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善される内容を示す「表示データ」をＲＡＭ４２に記憶する。また、この「表示データ」と同時に受信した更新用地図情報１４Ａの最新バージョンのバージョン情報をＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。
そして、Ｓ１５において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示から項目が選択された場合には、この項目に対応した表示データを、上記Ｓ１４でＲＡＭ４２に記憶した各項目毎に改善される内容を示す「表示データ」から読み出し、液晶ディスプレイ２５に表示後、当該処理を終了する。また一方、ＣＰＵ４１は、操作部２４を介して、メニュー表示の中止が指示された場合には、当該処理を終了する。
【００５８】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図６に基づいて説明する。図６は実施例１に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【００５９】
図６の左端に示すように、先ず、ＣＰＵ４１は、更新用地図情報１４Ａの最新バージョンのバージョン情報（例えば、最新バージョンは、「バージョンｘｘ」である。）をＲＡＭ４２から読み出し、液晶ディスプレイ２５に「地図更新（契約更新）をした場合には、バージョンｘｘに更新可能です。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を指示する最新機能メリットボタン６０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン６０の右側に、ナビ地図情報３７Ａを更新した場合に改善される内容の表示の中止を指示するキャンセルボタン６１を表示する。
【００６０】
そして、図６の中央部に示すように、最新機能メリットボタン６０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の改善される内容の表示を指示する時間削減メリットボタン６２と、「走行距離（ｋｍ）」の項目の改善される内容を示す「表示データ」の表示を指示する距離削減メリットボタン６３と、「消費燃料（ｌ）」の項目の改善される内容を示す「表示データ」の表示を指示する燃料節約メリットボタン６４とを液晶ディスプレイ２５の上下方向に配置して表示する。また、ＣＰＵ４１は、時間削減メリットボタン６２の右側に、「（時間短縮ケース）」を表示する。また、ＣＰＵ４１は、距離削減メリットボタン６３の右側に、「（距離削減ケース）」を表示する。更に、ＣＰＵ４１は、燃料節約メリットボタン６４の右側に、「（燃料節約ケース）」を表示する。
尚、キャンセルボタン６１がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａを更新した場合に改善される内容の表示を中止する。
【００６１】
続いて、図６の右側上端に示すように、時間削減メリットボタン６２がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の改善される内容を示す「表示データ」をＲＡＭ４２から読み出して液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａを更新することによって得られる時間削減効果の高い順に上位のものから３ケースが表示される。
また、図６の右側中央に示すように、距離削減メリットボタン６３がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「走行距離（ｋｍ）」の項目の改善される内容を示す「表示データ」をＲＡＭ４２から読み出して液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａを更新することによって得られる距離削減効果の高い順に上位のものから３ケースが表示される。
【００６２】
更に、図６の右側下端に示すように、燃料節約メリットボタン６４がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「消費燃料（ｌ）」の項目の改善される内容を示す「表示データ」をＲＡＭ４２から読み出して液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａを更新することによって得られる燃料節約効果の高い順に上位のものから３ケースが表示される。
また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、１つ前の画面表示に戻ることを指示する戻るボタン６６を表示する。また、ＣＰＵ４１は、戻るボタン６６の右側に、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示の中止を指示するキャンセルボタン６７を表示する。これにより、戻るボタン６６がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、１つ前の画面表示を行う。また、キャンセルボタン６７がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａを更新した場合に改善される内容の表示を中止する。
【００６３】
以上詳細に説明した通り、実施例１に係るナビゲーションシステム１では、地図情報配信センタ３のＣＰＵ１１は、ナビ地図情報３７Ａの更新を要求する要求コマンドと共に、ナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、走行履歴ＤＢ３８に格納される走行履歴データテーブル５１に記憶された各走行履歴データを受信した場合には、受信した走行履歴データに基づいて、過去に走行した各経路の「出発地」と「目的地」に対応する経路を更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ１２に記憶する（Ｓ１１１〜Ｓ１１３）。そして、ＣＰＵ１１は、この探索した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８に記憶されるナビゲーション装置２の走行履歴データと、ＲＡＭ１２に記憶する各予想走行情報とから走行情報比較テーブル５２を作成する。そして、ＣＰＵ１１は、この走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」とを各項目毎に比較して、改善された効果の高い順に上位のもの（改善値）から数ケースずつ選択し、これらを表示する「表示データ」を作成してナビゲーション装置２へ送信する（Ｓ１１４〜Ｓ１１６）。
【００６４】
一方、ナビゲーション装置２のＣＰＵ４１は、受信した「表示データ」をＲＡＭ４２に記憶後、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。その後、メニュー表示から項目が選択された場合には、この項目に対応した「表示データ」を液晶ディスプレイ２５に表示する（Ｓ１３〜Ｓ１５）。
【００６５】
これにより、ナビゲーション装置２のＣＰＵ４１から地図情報配信センタ３へナビ地図情報３７Ａに記憶される地図情報の更新を要求した場合には、ＣＰＵ４１は、走行履歴データテーブル５１に記憶された各走行履歴データの「日時」、「出発地」及び「目的地」について、ナビ地図情報３７Ａの地図情報に基づいて探索した各経路と、最新バージョンの更新用地図情報１４Ａ、現況交通情報１６Ａ及び統計交通情報１６Ｂ等に基づいて探索した各経路との比較結果を、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に情報配信センタ３から受信して、液晶ディスプレイ２５に表示することが可能となる。
【００６６】
また、ＣＰＵ４１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に、改善された効果の高い順に上位のもの（改善値）から数ケースずつ液晶ディスプレイ２５に表示する。このため、ユーザは、実際に利用する経路についての比較結果を各項目毎に、数ケースずつ確認することが可能となり、地図情報の更新による利便性を容易に確認することが可能となり、ナビ地図情報３７Ａの更新要否を容易に決定することが可能となる。
【実施例２】
【００６７】
次に、本発明に係る地図情報更新システムを実施例１に係るナビゲーションシステム１を構成するナビゲーション装置２について具体化した実施例２について図７及び図８に基づいて説明する。
従って、以下の説明において上記図１乃至図６の実施例１に係るナビゲーション装置２の構成と同一符号は、前記実施例１に係るナビゲーション装置２の構成と同一あるいは相当部分を示すものである。
【００６８】
先ず、図７に基づいてナビゲーション装置２のＣＰＵ４１が実行する、ナビ地図情報３７Ａの更新後に、このナビ地図情報３７Ａの更新によって得られた利便性を通知する更新後更新情報通知処理について説明する。図７は実施例２に係るナビゲーション装置２のＣＰＵ４１が実行する「更新後更新情報通知処理」を示すフローチャートである。
尚、図７に、Ｓ２１１〜Ｓ２１７のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎（例えば、約１０ミリ秒乃至１００ミリ秒毎である。）に実行される。
【００６９】
図７に示すように、先ず、Ｓ２１１において、ＣＰＵ４１は、読取部２８に装着されたＣＤ−ＲＯＭ６から県単位等の所定バージョンの地図情報を読み込み、ナビ地図情報３７Ａを更新したか否かを判定する判定処理を実行する。そして、ナビ地図情報３７Ａを更新していない場合には（Ｓ２１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
一方、ナビ地図情報３７Ａを更新した場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ２１２の処理に移行する。Ｓ２１２において、ＣＰＵ４１は、走行履歴ＤＢ３８に格納された走行履歴データテーブル５１に記憶された各走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）等を読み出してＲＡＭ４２に記憶する。
【００７０】
尚、ＣＰＵ４１は、走行履歴データテーブル５１に記憶される３ヶ月前乃至６ヶ月前から現在までの各走行履歴データを送信するようにしてもよい。
また、ＣＰＵ４１は、読取部２８に装着されたＣＤ−ＲＯＭ６から県単位等の所定バージョンの地図情報読み込み、ナビ地図情報３７Ａを更新した場合に限らず、情報配信センタ３から最新バージョンの地図情報に更新するための差分データを受信してナビ地図情報３７Ａを更新した場合や、販売店等においてナビ地図情報３７Ａを一括更新した場合等においても、Ｓ２１２以降の処理を行うようにしてもよい。
【００７１】
そして、Ｓ２１３において、ＣＰＵ４１は、ＲＡＭ４２から走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、該「日時」の曜日、季節、出発時間に基づいて「出発地→目的地」に対応する経路を、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ４２に記憶する。
続いて、Ｓ２１４において、ＣＰＵ４１は、この探索した各経路に関する経路情報に基づいて、各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、ＲＡＭ４２に記憶されるナビゲーション装置２の走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）と、ＲＡＭ４２に記憶する各予想走行情報（探索した各経路の経路情報に基づいて算出した「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）とから上記走行情報比較テーブル５２（図５参照）を作成して走行履歴ＤＢ３８に記憶する。
これにより、ＣＰＵ４１は、この走行情報比較テーブル５２に基づいて、「日時」、「出発地→目的地」に対応するナビ地図情報３７Ａの「更新前の地図情報」により探索した各経路と「更新後の地図情報」により探索した各経路について、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に比較することが可能となる。
【００７２】
尚、この走行情報比較テーブル５２は、走行履歴データテーブル５１に記憶された各走行履歴データに含まれる走行した年月日及び走行開始時刻を表す「日時」と、走行した経路の出発地及び目的地（到着地）を表す「出発地→目的地」と、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新後地図探索」と、走行履歴データテーブル５１に記憶された各走行履歴データに含まれる各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新前地図探索」とから構成されている。
【００７３】
そして、Ｓ２１５において、ＣＰＵ４１は、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。
続いて、Ｓ２１６において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示から「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」のいずれかの項目に対応する選択メニューが選択された場合には、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との選択された項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから数ケース（例えば、３ケース乃至５ケースである。）選択して、ＲＡＭ４２に記憶する。
【００７４】
例えば、走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「所要時間（ｍｉｎ）」については、ＣＰＵ４１は、「日時」が２００７年○月○○日△△：□□で、「出発地→目的地」が「Ｃ→Ｄ」の場合について「３０分削減」されるケースが、最も時間が短縮されたケースとしてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、「日時」が２００７年１月１日１０：１３で、「出発地→目的地」が「Ａ→Ｂ」の場合について「２０分削減」されるケースが、２番目に時間が短縮されたケースとしてＲＡＭ４２に記憶する。更に、ＣＰＵ４１は、「日時」が２００７年△月○○日□□：△△で、「出発地→目的地」が「Ａ→Ｆ」の場合について「１５分削減」されるケースが、３番目に時間が短縮されたケースとしてＲＡＭ４２に記憶する。
【００７５】
そして、Ｓ２１７において、ＣＰＵ４１は、この選択された項目に対応した改善効果の高い順に上位のもの数ケースをＲＡＭ４２から読み出して、液晶ディスプレイ２５に表示後、当該処理を終了する。また一方、ＣＰＵ４１は、操作部２４を介して、メニュー表示の中止が指示された場合には、当該処理を終了する。
【００７６】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図８に基づいて説明する。図８は実施例２に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【００７７】
図８の左端に示すように、先ず、ＣＰＵ４１は、更新された地図情報のバージョン情報をナビ地図情報３７Ａから読み出し、液晶ディスプレイ２５に「バージョンｘｘに地図更新完了。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を指示する最新機能メリットボタン７０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン７０の右側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示の中止を指示するＯＫボタン７１を表示する。
【００７８】
そして、図８の中央部に示すように、最新機能メリットボタン７０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の改善される内容の表示を指示する時間削減メリットボタン７２と、「走行距離（ｋｍ）」の項目の改善される内容を示す「表示データ」の表示を指示する距離削減メリットボタン７３と、「消費燃料（ｌ）」の項目の改善される内容を示す「表示データ」の表示を指示する燃料節約メリットボタン７４とを液晶ディスプレイ２５の上下方向に配置して表示する。また、ＣＰＵ４１は、時間削減メリットボタン７２の右側に、「（時間短縮ケース）」を表示する。また、ＣＰＵ４１は、距離削減メリットボタン７３の右側に、「（距離削減ケース）」を表示する。更に、ＣＰＵ４１は、燃料節約メリットボタン７４の右側に、「（燃料節約ケース）」を表示する。
尚、ＯＫボタン７１がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａの更新によって改善された内容の表示を中止する。
【００７９】
続いて、図８の右側上端に示すように、時間削減メリットボタン７２がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「所要時間（ｍｉｎ）」の項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから３ケース選択して、液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａの更新によって時間削減効果の高い順に上位のものから３ケースが表示される。
また、図８の右側中央に示すように、距離削減メリットボタン７３がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「走行距離（ｋｍ）」の項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから３ケース選択して、液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａの更新によって距離削減効果の高い順に上位のものから３ケースが表示される。
【００８０】
更に、図８の右側下端に示すように、燃料節約メリットボタン７４がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「消費燃料（ｌ）」の項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから３ケース選択して、液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａの更新によって燃料節約効果の高い順に上位のものから３ケースが表示される。
また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、１つ前の画面表示に戻ることを指示する戻るボタン７６を表示する。また、ＣＰＵ４１は、戻るボタン７６の右側に、ナビ地図情報３７Ａの更新によって改善される内容の表示の中止を指示するＯＫボタン７７を表示する。これにより、戻るボタン７６がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、１つ前の画面表示を行う。また、ＯＫボタン７７がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａの更新によって改善された内容の表示を中止する。
【００８１】
以上詳細に説明した通り、実施例２に係るナビゲーションシステム１では、ナビゲーション装置２のＣＰＵ４１は、ナビ地図情報３７Ａを更新した場合には、走行履歴ＤＢ３８に格納される走行履歴データテーブル５１に記憶された各走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、該「日時」の曜日、季節、出発時間に基づいて「出発地→目的地」に対応する経路を、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ４２に記憶する（Ｓ２１１〜Ｓ２１３）。そして、ＣＰＵ４１は、この探索した各経路に関する経路情報に基づいて、各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、ナビゲーション装置２の走行履歴データと、ＲＡＭ４２に記憶する各予想走行情報とから走行情報比較テーブル５２を作成する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。その後、メニュー表示から項目が選択された場合には、走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との選択された項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから数ケース（例えば、３ケース乃至５ケースである。）選択して、液晶ディスプレイ２５に表示する（Ｓ２１４〜Ｓ２１７）。
【００８２】
これにより、ナビゲーション装置２のナビ地図情報３７Ａの地図情報が更新された場合には、ＣＰＵ４１は、走行履歴データテーブル５１に記憶された各走行履歴データの「日時」、「出発地」及び「目的地」について、更新前のナビ地図情報３７Ａに基づいて探索した各経路と、更新されたナビ地図情報３７Ａ、現況交通情報３６Ａ及び統計交通情報３６Ｂ等に基づいて探索した各経路との比較結果を、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」のうち選択された項目について液晶ディスプレイ２５に表示することが可能となる。
【００８３】
また、ＣＰＵ４１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の選択された項目について、改善された効果の高い順に上位のもの（改善値）から数ケースずつ液晶ディスプレイ２５に表示する。このため、ユーザは、実際に利用する経路についての比較結果を選択した項目について、数ケースずつ確認することが可能となり、ナビ地図情報３７Ａの更新による改善効果を容易に確認して、この更新したナビ地図情報３７Ａによる利便性を容易に確認することが可能となる。
【００８４】
尚、本発明は前記実施例１及び実施例２に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【００８５】
（Ａ）例えば、上記ステップ１１６において、ＣＰＵ１１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善された効果の最も高い改善値を示す表示データを作成してＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８から受信した走行履歴データに対応するナビ識別ＩＤを読み出し、当該ナビ識別ＩＤに対応するナビゲーション装置２へ、ＲＡＭ１２からこの「表示データ」を読み出して送信すると共に、更新用地図情報１４Ａの最新バージョンのバージョン情報を送信するようにしてもよい。
また、上記ステップＳ１５において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示を介して改善された内容を表示するように指示された場合には、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善された効果の最も高い改善値を示す「表示データ」をＲＡＭ４２から読み出し、液晶ディスプレイ２５に表示するようにしてもよい。
これにより、ユーザは、実際に利用する経路について、地図更新による改善値が最も大きい経路を確認することが可能となり、ナビ地図情報３７Ａを更新した場合の利便性を容易に確認することが可能となる。
【００８６】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図９に基づいて説明する。図９は他の実施例に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
図９の左側に示すように、先ず、ＣＰＵ４１は、更新用地図情報１４Ａの最新バージョンのバージョン情報（例えば、最新バージョンは、「バージョンｘｘ」である。）をＲＡＭ４２から読み出し、液晶ディスプレイ２５に「地図更新（契約更新）をした場合には、バージョンｘｘに更新可能です。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を指示する最新機能メリットボタン６０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン６０の右側に、ナビ地図情報３７Ａを更新した場合に改善される内容の表示の中止を指示するキャンセルボタン６１を表示する。
【００８７】
そして、図９の右側に示すように、最新機能メリットボタン６０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の最も改善される「時間削減メリット」と、「走行距離（ｋｍ）」の項目の最も改善される「距離削減メリット」と、「消費燃料（ｌ）」の項目の最も改善される「燃料節約メリット」とを液晶ディスプレイ２５に表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、ナビ地図情報３７Ａを更新した場合に改善される内容の表示の中止を指示するＯＫボタン６８を表示する。
【００８８】
（Ｂ）また、例えば、上記ステップ２１６乃至Ｓ２１７において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示を介して改善された内容を表示するように指示された場合には、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に、ナビ地図情報３７Ａの更新前後において、改善された効果の最も高い改善値のものを選択して、液晶ディスプレイ２５に表示するようにしてもよい。
これにより、ユーザは、実際に利用する経路について、ナビ地図情報３７Ａの更新によって得た改善値のうち最も大きい経路を確認することが可能となり、更新したナビ地図情報３７Ａの利便性を容易に確認することが可能となる。
【００８９】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図１０に基づいて説明する。図１０は他の実施例に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
図１０の左側に示すように、先ず、ＣＰＵ４１は、更新された地図情報のバージョン情報をナビ地図情報３７Ａから読み出し、液晶ディスプレイ２５に「バージョンｘｘに地図更新完了。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を指示する最新機能メリットボタン７０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン７０の右側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示の中止を指示するＯＫボタン７１を表示する。
【００９０】
そして、図１０の右側に示すように、最新機能メリットボタン７０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の最も改善される「時間削減メリット」と、「走行距離（ｋｍ）」の項目の最も改善される「距離削減メリット」と、「消費燃料（ｌ）」の項目の最も改善される「燃料節約メリット」とを液晶ディスプレイ２５に表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、ナビ地図情報３７Ａの更新によって改善された内容の表示の中止を指示するＯＫボタン７８を表示する。
【００９１】
（Ｃ）また、上記ステップ１１３の処理において、走行履歴データテーブル５１に記憶される走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、走行回数の多い経路（例えば、５回以上走行している経路である。）について、更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報を取得するようにしてもよい。
また、上記ステップ２１３において、ＲＡＭ４２に記憶した走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、走行回数の多い経路（例えば、５回以上走行している経路である。）について、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報を取得するようにしてもよい。
これにより、ユーザは、利用する回数の多い経路について、ナビ地図情報３７Ａの更新によって得られる利便性、又は、更新したナビ地図情報３７Ａによって得られた利便性を容易に確認することが可能となる。
【００９２】
（Ｄ）また、実施例１において、ナビゲーション装置２のＣＰＵ４１は、ナビ地図情報３７Ａの更新を指示する更新要求指示が入力された時だけでなく、目的地到着時毎、２４時間毎、１週間毎等に、走行履歴ＤＢ３８に格納された走行履歴データをナビ識別ＩＤと共に情報配信センタ３へ送信するようにしてもよい。一方、情報配信センタ３のＣＰＵ１１は、受信した走行履歴データとナビ識別ＩＤを走行履歴ＤＢ１８に順次、ナビ識別ＩＤ別に格納するようにしてもよい。
これにより、上記ステップ１２でＣＰＵ４１が、情報配信センタ３へ送信するデータ量を削減することが可能となる。
【図面の簡単な説明】
【００９３】
【図１】実施例１に係るナビゲーションシステムを示したブロック図である。
【図２】ナビゲーションシステムのナビゲーション装置を示したブロック図である。
【図３】ナビゲーション装置の走行履歴ＤＢに格納される走行履歴データテーブルの一例を示す図である。
【図４】実施例１に係るナビゲーション装置のＣＰＵ及び地図情報配信センタのＣＰＵが実行する、ナビ側地図情報ＤＢのナビ地図情報を更新することによって得られる利便性を通知する「更新前更新情報通知処理」を示すフローチャートである。
【図５】実施例１に係る走行情報比較テーブルの一例を示す図である。
【図６】実施例１に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【図７】実施例２に係るナビゲーション装置のＣＰＵが実行する「更新後更新情報通知処理」を示すフローチャートである。
【図８】実施例２に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【図９】他の実施例に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【図１０】他の実施例に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【符号の説明】
【００９４】
１ ナビゲーションシステム
２ ナビゲーション装置
３ 地図情報配信センタ
４ ネットワーク
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１４ センタ側地図情報ＤＢ
１４Ａ 更新用地図情報
１６ センタ側交通情報ＤＢ
１７ センタ側通信装置
１８、３８ 走行履歴ＤＢ
１９、４５ タイマ
２４ 操作処理部
２５ 液晶ディスプレイ
３６ ナビ側交通情報ＤＢ
３７ ナビ側地図情報ＤＢ
３７Ａ ナビ地図情報
５１ 走行履歴データテーブル
５２ 走行情報比較テーブル
【技術分野】
【０００１】
本発明は、地図情報更新システムに関するものである。
【背景技術】
【０００２】
従来より、地図情報の更新前後の比較結果を通知する地図情報更新システムが種々提案されている。
【０００３】
例えば、地図データ中の更新対象を特定するための情報と、更新用地図データとが対応付けられて含まれている更新用情報を用いて地図データの更新対象部分を更新して記憶し、表示対象の地図中に更新用地図データによって更新された部分が含まれている場合には、その更新部分が非更新部分と区別して視認可能なように更新部分又は非更新部分の少なくとも何れか一方の表示状態を変えて表示するように構成した地図情報更新システムがある（例えば、特許文献１参照。）。
そして、このような構成により、その表示された地図を見たユーザーは、どの部分が更新された部分であるかを直感的に理解することができる。
【特許文献１】特開２００５−９１２２５号公報（段落（００３０）〜（００４０）、図３）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記した特許文献１に記載された地図情報更新システムでは、表示された地図のどの部分が更新された部分であるかを容易に認識することはできるが、その更新によってユーザにどのような利便性が発生するのかを容易に確認することができないという問題がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、ナビゲーション装置に記憶される地図情報の更新によってユーザにどのような利便性が発生するのかを容易に確認することが可能な地図情報更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る地図情報更新システムは、ナビゲーション装置（２）に記憶された地図情報を更新する地図情報更新システム（１）において、過去に設定された複数の出発地及び目的地の組み合わせを記憶する設定地点記憶手段（１８、３８）と、前記地図情報を記憶する地図情報記憶手段（１４、３７）と、前記地図情報を更新した更新後地図情報を記憶する更新後地図情報記憶手段（１４、３７）と、複数の前記出発地及び目的地の組み合わせのそれぞれに対して、前記地図情報を用いて探索された経路と前記更新後地図情報を用いて探索された経路とを比較する比較手段（１０、２３）と、前記比較手段により得られた比較結果を通知する通知手段（１０、１７、２３、２５、２７）と、を備えたことを特徴とする。
【０００７】
また、請求項２に係る地図情報更新システムは、請求項１に記載の地図情報更新システムにおいて、前記比較手段（１０、２３）は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値を算出することを特徴とする。
【０００８】
また、請求項３に係る地図情報更新システムは、請求項２に記載の地図情報更新システム（１）において、前記通知手段（１０、１７、２３、２５、２７）は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値が最も大きい経路を通知することを特徴とする。
【０００９】
また、請求項４に係る地図情報更新システムは、請求項１乃至請求項３のいずれかに記載の地図情報更新システム（１）において、前記地図情報が更新されたか否かを判定する更新判定手段（２３）を更に備え、
前記更新判定手段によって前記地図情報が更新されたと判定された場合には、前記通知手段（２３、２５）は、前記比較結果を通知することを特徴とする。
【００１０】
更に、請求項５に係る地図情報更新システムは、請求項１乃至請求項４のいずれかに記載の地図情報更新システム（１）において、前記地図情報の更新要求があったか否かを判定する更新要求判定手段（１０）を更に備え、
前記更新要求判定手段によって前記地図情報の更新要求があったと判定された場合には、前記通知手段（１０、１７、２３、２５、２７）は、前記比較結果を通知することを特徴とする。
【発明の効果】
【００１１】
前記構成を有する請求項１に係る地図情報更新システムでは、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、ナビゲーション装置に記憶された地図情報を用いて探索された経路と、この地図情報を更新した更新後地図情報を用いて探索された経路とが比較される。そして、この比較により得られた比較結果がユーザへ通知される。
これにより、ナビゲーション装置に記憶される地図情報の更新によって、どのような利便性が発生するのかを、ユーザが過去に設定した出発地及び目的地の組み合わせのそれぞれに対して比較して、その結果が報知される。このため、ユーザは、実際に利用する経路についての比較結果を確認することが可能となり、地図情報の更新による利便性を容易に確認することが可能となる。
【００１２】
また、請求項２に係る地図情報更新システムでは、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値を算出して、この改善値がユーザへ通知される。
これにより、ユーザは、実際に利用する経路について、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値を確認することが可能となり、地図情報の更新による利便性を更に容易に確認することが可能となる。
【００１３】
また、請求項３に係る地図情報更新システムでは、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値を算出して、この改善値が最も大きい経路がユーザへ通知される。
これにより、ユーザは、実際に利用する経路について、更新後地図情報を用いて探索された経路による地図情報を用いて探索された経路に対する改善値が最も大きい経路を確認することが可能となり、地図情報の更新による利便性を更に容易に確認することが可能となる。
【００１４】
また、請求項４に係る地図情報更新システムでは、地図情報が更新されたと判定された場合には、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、更新後地図情報を用いて探索された経路による更新前の地図情報を用いて探索された経路とが比較される。そして、この比較により得られた比較結果がユーザへ通知される。
これにより、ナビゲーション装置に記憶される地図情報を更新したことによって、どのような利便性が発生したのかを、ユーザが過去に設定した出発地及び目的地の組み合わせのそれぞれに対して比較して、その結果が報知される。このため、ユーザは、実際に利用する経路についての比較結果を確認することが可能となり、地図情報の更新によって得られた利便性を容易に確認することが可能となる。
【００１５】
更に、請求項５に係る地図情報更新システムでは、地図情報の更新要求があったと判定された場合には、過去に設定された複数の出発地及び目的地の組み合わせのそれぞれに対して、ナビゲーション装置に記憶された地図情報を用いて探索された経路と、この地図情報を更新した更新後地図情報を用いて探索された経路とが比較される。そして、この比較により得られた比較結果がユーザへ通知される。
これにより、ナビゲーション装置に記憶される地図情報の更新によって、どのような利便性が発生するのかを、ユーザが過去に設定した出発地及び目的地の組み合わせのそれぞれに対して比較して、その結果が報知される。このため、ユーザは、実際に利用する経路についての比較結果を確認することが可能となり、地図情報の更新要否を容易に決定することが可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明に係る地図情報更新システムについて具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００１７】
先ず、本発明に係る地図情報更新システムをナビゲーションシステムについて具体化した実施例１について図１乃至図６に基づいて説明する。
ここで、実施例１に係るナビゲーションシステム１の概略構成について図１を用いて説明する。図１は実施例１に係るナビゲーションシステム１を示したブロック図である。
【００１８】
図１に示すように本実施例に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や後述のようにナビ地図情報３７Ａ（図３参照）を更新する前に、地図情報の更新によって得られる利便性を通知する地図情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００１９】
また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５が接続され、ナビゲーション装置２と地図情報配信センタ３とは、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、ＶＩＣＳリンクＩＤ、渋滞の実際の長さ、渋滞を通過するのに要する所要時間、渋滞度（渋滞無し／混雑／渋滞の別等）、渋滞中の車速、旅行時間、渋滞車線の進行方向、渋滞解消の見込まれる時刻等であり、交通規制情報の場合、ＶＩＣＳリンクＩＤ、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。
【００２０】
地図情報配信センタ３は、図１に示すようにサーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１４と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１５と、センタ側交通情報データベース（センタ側交通情報ＤＢ）１６と、センタ側通信装置１７と、走行履歴データベース（走行履歴ＤＢ）１８とを備える。
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２を備えている。また、サーバ１０は、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報（差分データ）をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理や、後述のようにナビ地図情報３７Ａ（図２参照）を更新することによって得られる利便性等の更新情報をナビゲーション装置２へ通知する更新情報通知処理（図４参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置や、時間を計測するタイマ１９を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２１】
また、センタ側地図情報ＤＢ１４には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１４Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１４Ａに更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定するための作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２２】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１４Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（道路リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Point of Interest）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２３】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
また、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路、１桁又は２桁の国道から構成される高規格道路区分と、３桁以上の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１４Ａに格納されて管理されている。
【００２４】
そして、地図情報配信センタ３は、後述のようにナビゲーション装置２から更新情報の要求を受信した場合には、ナビ地図情報３７Ａ（図２参照）を更新することによって得られる利便性を通知する（図４参照）。また、地図情報配信センタ３は、ナビゲーション装置２からの地図情報の配信要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１４Ａの内、最もバージョンの新しい更新用地図情報１４Ａによってナビゲーション装置２に記憶された地図情報の更新を行う。具体的には、実施例１に係るナビゲーションシステム１では、ナビゲーション装置２から更新用地図情報１４Ａの配信要求があった場合には、最もバージョンの新しい更新用地図情報１４Ａに更新するための差分データをナビゲーション装置２に対して配信することにより更新が行われる。ここで、ナビゲーション装置２に対して送信される差分データとしては、最もバージョンの新しい更新用地図情報１４Ａの新設道路を特定するための新設道路情報を含む全情報を送信することとしても良いし、現在のナビゲーション装置に記憶される地図情報から最もバージョンの新しい更新用地図情報１４Ａに更新するための必要最小限の情報（新設道路を特定するための新設道路情報を含む更新部分の情報のみ）を送信することとしても良い。
【００２５】
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータが高規格道路区分、一般道路区分及び細街路区分の３つの配信道路区分毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。
【００２６】
また、センタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１６Ａが格納されている。
また、このセンタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ（登録商標））５から受信した過去の交通情報に基づいて生成された統計交通情報１６Ｂが格納されている。尚、この統計交通情報１６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００２７】
更に、センタ側交通情報ＤＢ１６には、現況交通情報１６Ａ及び統計交通情報１６Ｂに基づいて、各道路又は各リンク毎に作成された現況の各渋滞に対する将来における、自車位置から所定時刻毎（例えば、現在時刻から約１５分毎、約３０分毎、約１時間毎等である。）の渋滞予測情報等である予測交通情報１６Ｃが格納されている。
そして、地図情報配信センタ３は、ナビゲーション装置２から要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１６Ａに基づいて各交差点間の交通情報や、統計交通情報１６Ｂ、渋滞予測情報等である予測交通情報１６Ｃ等を選択して配信する。
【００２８】
また、走行履歴ＤＢ１８には、後述のようにナビゲーション装置２から受信した更新情報の要求と共に該ナビゲーション装置２から受信した過去の走行履歴データ（図３参照）やナビ識別ＩＤが格納される。
また、ネットワーク４としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００２９】
また、図１に示すように、ナビゲーション装置２は、県単位等の所定バージョンの地図情報が記録されたＣＤ−ＲＯＭ６を読取部２８（図２参照）に装着することによって、この所定バージョンの地図情報を読み取って、ナビ地図情報３７Ａを更新可能に構成されている。尚、ナビゲーション装置２の読取部２８で読み取り可能であれば、ＣＤ−ＲＯＭ６に替えて、フレキシブルディスク等の磁気ディスク、メモリーカード、磁気テープ、磁気ドラム、ＭＤ、ＤＶＤ、ＭＯ、ＩＣカード、光カード等を使用してもよい。
【００３０】
次に、本実施例に係るナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は本実施例に係るナビゲーション装置２を示したブロック図である。
【００３１】
図２に示すように本実施例に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ（ＶＩＣＳ（登録商標））５や地図情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７と、記憶媒体としてのＣＤ−ＲＯＭ６から県単位等で記録された所定バージョンの地図情報を読みとる読取部２８と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２９が接続される。
【００３２】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００３３】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出する。また、方位センサ３２は、地磁気センサやジャイロセンサ、或いは、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等により構成され、自車方位を検出する。また、距離センサ３３は、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等から構成され、自車の移動距離を検出する。
【００３４】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報データベース（ナビ側交通情報ＤＢ）３６、ナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７、走行履歴データベース（走行履歴ＤＢ）３８及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、本実施例においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００３５】
ここで、ナビ側交通情報ＤＢ３６には、地図情報配信センタ３や道路交通情報センタ（ＶＩＣＳ）５から受信した渋滞の実際の長さ、所要時間、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の交通情報から作成した現況交通情報３６Ａが格納される。また、ナビ側交通情報ＤＢ３６の統計交通情報３６Ｂには、地図情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データが記憶されている。そして、統計交通情報３６Ｂの各内容は、地図情報配信センタ３から通信装置２７を介して配信された上述の統計交通情報１６Ｂに格納された各データの更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上述の統計交通情報１６Ｂに格納された各データを統計交通情報３６Ｂに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、走行履歴に基づいて更新するように構成してもよい。
尚、この統計交通情報３６Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。
【００３６】
更に、ナビ側交通情報ＤＢ３６には、地図情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データが記憶されている。そして、予測交通情報３６Ｃの各内容は、地図情報配信センタ３から通信装置２７を介して配信された上述の予測交通情報１６Ｃに格納された各データの更新情報をダウンロードすることによって更新される。
尚、ナビゲーション装置２は、ＣＤ−ＲＯＭ等によって供給された上記予測交通情報１６Ｃに格納された各データを予測交通情報３６Ｃに記憶し、所定期間毎に（例えば、１週間乃至３ヶ月毎等である。）、現況交通情報３６Ａ及び統計交通情報３６Ｂに基づいて更新するように構成してもよい。
【００３７】
また、ナビ側地図情報ＤＢ３７には、ナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３７Ａが格納されている。ここで、ナビ地図情報３７Ａには、更新用地図情報１４Ａと同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。
そして、ナビ側地図情報ＤＢ３７の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データをダウンロードすることによって更新される。また、ナビ側地図情報ＤＢ３７の内容は、読取部２８に装着されたＣＤーＲＯＭ６に記録された所定バージョンの地図情報を該読取部２８を介して読み取ることによっても更新される。
また、走行履歴ＤＢ３８には、後述の過去に走行した経路に関する出発地及び目的地等の過去の走行履歴に関する情報を記憶した走行履歴データテーブル５１（図３参照）が格納されている。
【００３８】
また、図２に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データや地図情報配信センタ３から受信した交通情報等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のように、ナビ地図情報３７Ａ（図２参照）を更新することによって得られる利便性等の更新情報をユーザへ通知する更新情報通知処理プログラム（図４参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００３９】
また、本実施例においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００４０】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７、読取部２８の各周辺装置（アクチュエータ）が電気的に接続されている。
この操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、タッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。
【００４１】
また、液晶ディスプレイ２５には、ナビ地図情報３７Ａに基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」や「最新機能メリットボタンを押して下さい。」等がある。
【００４２】
また、通信装置２７は、地図情報配信センタ３と通信を行う携帯電話網等による通信手段であり、地図情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報等の送受信を行う。また、通信装置２７は、地図情報配信センタ３に加えて、道路交通情報センタ（ＶＩＣＳ）５等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信する。
そして、読取部２８は、装着されたＣＤーＲＯＭ６に記録された所定バージョンの地図情報を読み取る。
【００４３】
ここで、ナビゲーション装置２の走行履歴ＤＢ３８に格納される過去の走行履歴が記憶された走行履歴データテーブル５１について図３に基づいて説明する。図３はナビゲーション装置２の走行履歴ＤＢ３８に格納される走行履歴データテーブル５１の一例を示す図である。
図３に示すように、過去の走行履歴が記憶された走行履歴データテーブル５１は、走行した年月日及び走行開始時刻を表す「日時」と、走行した経路の出発地及び目的地（到着地）を表す「出発地→目的地」と、走行した経路の所要時間を表す「所要時間（ｍｉｎ）」と、走行した経路の走行距離を表す「走行距離（ｋｍ）」と、走行した経路の消費燃料を表す「消費燃料（ｌ）」とから構成されている。
【００４４】
尚、走行した経路の走行距離は、走行したリンク毎の距離をナビ地図情報３７Ａから読み出し、合計することによって算出することができる。また、平均燃費（ｋｍ／ｌ）のデータが、高規格道路区分と一般道路区分と細街路区分の３つの区分に属する各道路種別毎に予めデータ記録部２２、ＲＯＭ４３又はフラッシュメモリ４４に格納されている。例えば、高規格道路区分の道路を走行する際の平均燃費は１０（ｋｍ／ｌ）、一般道路区分の道路を走行する際の平均燃費は６（ｋｍ／ｌ）等と予めデータ記録部２２、ＲＯＭ４３又はフラッシュメモリ４４に格納されている。従って、ＣＰＵ４１は、走行したリンク毎の距離を各道路種別毎にそれぞれ合計し、各合計距離毎に該当する道路種別の平均燃費で割り算して合計することによって、出発地から目的地まで走行した経路の消費燃料（ｌ）を算出することができる。更に、ＣＰＵ４１は、出発地から目的地まで走行した経路の消費燃料（ｌ）を走行した経路の全走行距離（ｋｍ）で割り算することによって、経路全体の平均燃費（ｋｍ／ｌ）も算出することができる。
【００４５】
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３７Ａを更新することによって得られる利便性を通知する更新前更新情報通知処理について図４に基づいて説明する。
図４は実施例１に係るナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する、ナビ側地図情報ＤＢ３７のナビ地図情報３７Ａを更新することによって得られる利便性を通知する「更新前更新情報通知処理」を示すフローチャートである。尚、図４にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により所定時間毎に（例えば、約１０ミリ秒毎乃至１００ミリ秒毎である。）実行される。
【００４６】
図４に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、操作部２４を介してナビ地図情報３７Ａの更新を指示する更新要求指示が入力されたか否かを判定する判定処理を実行する。
そして、操作部２４を介してナビ地図情報３７Ａの更新を指示する更新要求指示が入力されていない場合には（Ｓ１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
【００４７】
一方、操作部２４を介してナビ地図情報３７Ａの更新を指示する更新要求指示が入力された場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ１２の処理に移行する。
Ｓ１２において、ＣＰＵ４１は、ナビ地図情報３７Ａの更新を要求する要求コマンドを地図情報配信センタ３へ送信する。また、ＣＰＵ４１は、このナビ地図情報３７Ａの更新を要求する要求コマンドと同時に、当該ナビゲーション装置２を識別するナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、走行履歴ＤＢ３８に格納された走行履歴データテーブル５１に記憶された各走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）等を地図情報配信センタ３へ通信装置２７を介して送信する。
尚、ＣＰＵ４１は、走行履歴データテーブル５１に記憶される３ヶ月前乃至６ヶ月前から現在までの各走行履歴データを送信するようにしてもよい。
【００４８】
他方、図４に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、ナビゲーション装置２からナビ地図情報３７Ａの更新を要求する要求コマンドをセンタ側通信装置１７を介して受信したか否かを判定する判定処理を実行する。
そして、ナビ地図情報３７Ａの更新を要求する要求コマンドを受信していない場合には（Ｓ１１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００４９】
一方、ナビ地図情報３７Ａの更新を要求する要求コマンドを受信した場合には（Ｓ１１１：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１２の処理に移行する。Ｓ１１２において、ＣＰＵ１１は、この要求コマンドと同時にセンタ側通信装置１７を介して受信したナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）等を走行履歴ＤＢ１８に格納する。
続いて、Ｓ１１３において、ＣＰＵ１１は、走行履歴ＤＢ１８から受信した走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、該「日時」の曜日、季節、出発時間に基づいて「出発地→目的地」に対応する経路を、更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ１２に記憶する。
【００５０】
そして、Ｓ１１４において、ＣＰＵ１１は、この探索した各経路に関する経路情報に基づいて、各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８に記憶されるナビゲーション装置２の走行履歴データ（受信した「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）と、ＲＡＭ１２に記憶する各予想走行情報（探索した各経路の経路情報に基づいて算出した「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）とから走行情報比較テーブル５２（図５参照）を作成して走行履歴ＤＢ１８に記憶する。
これにより、ＣＰＵ１１は、この走行情報比較テーブル５２に基づいて、「日時」、「出発地→目的地」に対応するナビ地図情報３７Ａの「更新前（現在のバージョン）」と「更新後（最新バージョン）」における各経路について、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に比較することが可能となる。
【００５１】
ここで、走行履歴ＤＢ１８に格納される走行情報比較テーブル５２について図５に基づいて説明する。図５は実施例１に係る走行情報比較テーブル５２の一例を示す図である。
図５に示すように、走行情報比較テーブル５２は、受信した走行履歴データに含まれる走行した年月日及び走行開始時刻を表す「日時」と、走行した経路の出発地及び目的地（到着地）を表す「出発地→目的地」と、更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新後地図探索」と、受信した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新前地図探索」とから構成されている。
【００５２】
尚、走行情報比較テーブル５２の「更新後地図探索」の「走行距離（ｋｍ）」は、探索した各経路のリンク毎の距離を更新用地図情報１４Ａに格納される最新バージョンの地図情報から読み出し、合計することによって算出することができる。また、平均燃費（ｋｍ／ｌ）のデータが、高規格道路区分と一般道路区分と細街路区分の３つの区分に属する各道路種別毎に予め走行履歴ＤＢ１８又はＲＯＭ１３等に格納されている。例えば、高規格道路区分の道路を走行する際の平均燃費は１０（ｋｍ／ｌ）、一般道路区分の道路を走行する際の平均燃費は６（ｋｍ／ｌ）等と予め走行履歴ＤＢ１８又はＲＯＭ１３等に格納されている。従って、走行情報比較テーブル５２の「更新後地図探索」の「消費燃料（ｌ）」は、探索した各経路のリンク毎の距離を各道路種別毎にそれぞれ合計し、各合計距離毎に該当する道路種別の平均燃費で割り算して合計することによって、出発地から目的地まで走行した経路の消費燃料（ｌ）を算出することができる。更に、ＣＰＵ１１は、出発地から目的地まで探索した経路の「消費燃料（ｌ）」を該探索した経路の「走行距離（ｋｍ）」で割り算することによって、探索した経路全体の平均燃費（ｋｍ／ｌ）も算出することができる。
【００５３】
続いて、Ｓ１１５において、ＣＰＵ１１は、走行履歴ＤＢ１８に格納される走行情報比較テーブル５２に基づいて、該走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」とを「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に比較する。そして、ＣＰＵ１１は、改善された効果の高い順に上位のものから数ケース（例えば、３ケース乃至５ケースである。）ずつ各項目毎に選択して、ＲＡＭ１２に記憶する。
【００５４】
例えば、走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「所要時間（ｍｉｎ）」については、ＣＰＵ１１は、「日時」が２００７年○月○○日△△：□□で、「出発地→目的地」が「Ｃ→Ｄ」の場合について「３０分削減」されるケースが、最も時間が短縮されたケースとしてＲＡＭ１２に記憶する。また、ＣＰＵ１１は、「日時」が２００７年１月１日１０：１３で、「出発地→目的地」が「Ａ→Ｂ」の場合について「２０分削減」されるケースが、２番目に時間が短縮されたケースとしてＲＡＭ１２に記憶する。更に、ＣＰＵ１１は、「日時」が２００７年△月○○日□□：△△で、「出発地→目的地」が「Ａ→Ｆ」の場合について「１５分削減」されるケースが、３番目に時間が短縮されたケースとしてＲＡＭ１２に記憶する。
【００５５】
そして、Ｓ１１６において、ＣＰＵ１１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善された効果の高い順に上位のものから数ケースずつ選択した改善値（例えば、「Ｃ→Ｄ」で「３０分削減」、「Ａ→Ｂ」で「２０分削減」、「Ａ→Ｂ」で「２０ｋｍ削減」、「Ｅ→Ｆ」で「１５ｋｍ削減」、「Ａ→Ｂ」で「２．０リットル削減」、「Ｅ→Ｆ」で「１．１リットル削減」等である。）を示す表示データを作成してＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８から受信した走行履歴データに対応するナビ識別ＩＤを読み出し、当該ナビ識別ＩＤに対応するナビゲーション装置２へ、ＲＡＭ１２からこの「表示データ」を読み出して送信すると共に、更新用地図情報１４Ａの最新バージョンのバージョン情報を送信後、当該処理を終了する。
【００５６】
また一方、図４に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１３において、通信装置２７を介して、地図情報配信センタ３からを「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善される内容を示す「表示データ」を受信するのを待つ（Ｓ１３：ＮＯ）。
そして、地図情報配信センタ３からを「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善される内容を示す「表示データ」を受信した場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ４１は、Ｓ１４の処理に移行する。
【００５７】
Ｓ１４において、ＣＰＵ４１は、受信した「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善される内容を示す「表示データ」をＲＡＭ４２に記憶する。また、この「表示データ」と同時に受信した更新用地図情報１４Ａの最新バージョンのバージョン情報をＲＡＭ４２に記憶する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。
そして、Ｓ１５において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示から項目が選択された場合には、この項目に対応した表示データを、上記Ｓ１４でＲＡＭ４２に記憶した各項目毎に改善される内容を示す「表示データ」から読み出し、液晶ディスプレイ２５に表示後、当該処理を終了する。また一方、ＣＰＵ４１は、操作部２４を介して、メニュー表示の中止が指示された場合には、当該処理を終了する。
【００５８】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図６に基づいて説明する。図６は実施例１に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【００５９】
図６の左端に示すように、先ず、ＣＰＵ４１は、更新用地図情報１４Ａの最新バージョンのバージョン情報（例えば、最新バージョンは、「バージョンｘｘ」である。）をＲＡＭ４２から読み出し、液晶ディスプレイ２５に「地図更新（契約更新）をした場合には、バージョンｘｘに更新可能です。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を指示する最新機能メリットボタン６０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン６０の右側に、ナビ地図情報３７Ａを更新した場合に改善される内容の表示の中止を指示するキャンセルボタン６１を表示する。
【００６０】
そして、図６の中央部に示すように、最新機能メリットボタン６０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の改善される内容の表示を指示する時間削減メリットボタン６２と、「走行距離（ｋｍ）」の項目の改善される内容を示す「表示データ」の表示を指示する距離削減メリットボタン６３と、「消費燃料（ｌ）」の項目の改善される内容を示す「表示データ」の表示を指示する燃料節約メリットボタン６４とを液晶ディスプレイ２５の上下方向に配置して表示する。また、ＣＰＵ４１は、時間削減メリットボタン６２の右側に、「（時間短縮ケース）」を表示する。また、ＣＰＵ４１は、距離削減メリットボタン６３の右側に、「（距離削減ケース）」を表示する。更に、ＣＰＵ４１は、燃料節約メリットボタン６４の右側に、「（燃料節約ケース）」を表示する。
尚、キャンセルボタン６１がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａを更新した場合に改善される内容の表示を中止する。
【００６１】
続いて、図６の右側上端に示すように、時間削減メリットボタン６２がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の改善される内容を示す「表示データ」をＲＡＭ４２から読み出して液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａを更新することによって得られる時間削減効果の高い順に上位のものから３ケースが表示される。
また、図６の右側中央に示すように、距離削減メリットボタン６３がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「走行距離（ｋｍ）」の項目の改善される内容を示す「表示データ」をＲＡＭ４２から読み出して液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａを更新することによって得られる距離削減効果の高い順に上位のものから３ケースが表示される。
【００６２】
更に、図６の右側下端に示すように、燃料節約メリットボタン６４がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「消費燃料（ｌ）」の項目の改善される内容を示す「表示データ」をＲＡＭ４２から読み出して液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａを更新することによって得られる燃料節約効果の高い順に上位のものから３ケースが表示される。
また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、１つ前の画面表示に戻ることを指示する戻るボタン６６を表示する。また、ＣＰＵ４１は、戻るボタン６６の右側に、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示の中止を指示するキャンセルボタン６７を表示する。これにより、戻るボタン６６がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、１つ前の画面表示を行う。また、キャンセルボタン６７がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａを更新した場合に改善される内容の表示を中止する。
【００６３】
以上詳細に説明した通り、実施例１に係るナビゲーションシステム１では、地図情報配信センタ３のＣＰＵ１１は、ナビ地図情報３７Ａの更新を要求する要求コマンドと共に、ナビ識別ＩＤ、ナビ地図情報３７Ａに格納される現在の地図情報のバージョン、走行履歴ＤＢ３８に格納される走行履歴データテーブル５１に記憶された各走行履歴データを受信した場合には、受信した走行履歴データに基づいて、過去に走行した各経路の「出発地」と「目的地」に対応する経路を更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ１２に記憶する（Ｓ１１１〜Ｓ１１３）。そして、ＣＰＵ１１は、この探索した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８に記憶されるナビゲーション装置２の走行履歴データと、ＲＡＭ１２に記憶する各予想走行情報とから走行情報比較テーブル５２を作成する。そして、ＣＰＵ１１は、この走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」とを各項目毎に比較して、改善された効果の高い順に上位のもの（改善値）から数ケースずつ選択し、これらを表示する「表示データ」を作成してナビゲーション装置２へ送信する（Ｓ１１４〜Ｓ１１６）。
【００６４】
一方、ナビゲーション装置２のＣＰＵ４１は、受信した「表示データ」をＲＡＭ４２に記憶後、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。その後、メニュー表示から項目が選択された場合には、この項目に対応した「表示データ」を液晶ディスプレイ２５に表示する（Ｓ１３〜Ｓ１５）。
【００６５】
これにより、ナビゲーション装置２のＣＰＵ４１から地図情報配信センタ３へナビ地図情報３７Ａに記憶される地図情報の更新を要求した場合には、ＣＰＵ４１は、走行履歴データテーブル５１に記憶された各走行履歴データの「日時」、「出発地」及び「目的地」について、ナビ地図情報３７Ａの地図情報に基づいて探索した各経路と、最新バージョンの更新用地図情報１４Ａ、現況交通情報１６Ａ及び統計交通情報１６Ｂ等に基づいて探索した各経路との比較結果を、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に情報配信センタ３から受信して、液晶ディスプレイ２５に表示することが可能となる。
【００６６】
また、ＣＰＵ４１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に、改善された効果の高い順に上位のもの（改善値）から数ケースずつ液晶ディスプレイ２５に表示する。このため、ユーザは、実際に利用する経路についての比較結果を各項目毎に、数ケースずつ確認することが可能となり、地図情報の更新による利便性を容易に確認することが可能となり、ナビ地図情報３７Ａの更新要否を容易に決定することが可能となる。
【実施例２】
【００６７】
次に、本発明に係る地図情報更新システムを実施例１に係るナビゲーションシステム１を構成するナビゲーション装置２について具体化した実施例２について図７及び図８に基づいて説明する。
従って、以下の説明において上記図１乃至図６の実施例１に係るナビゲーション装置２の構成と同一符号は、前記実施例１に係るナビゲーション装置２の構成と同一あるいは相当部分を示すものである。
【００６８】
先ず、図７に基づいてナビゲーション装置２のＣＰＵ４１が実行する、ナビ地図情報３７Ａの更新後に、このナビ地図情報３７Ａの更新によって得られた利便性を通知する更新後更新情報通知処理について説明する。図７は実施例２に係るナビゲーション装置２のＣＰＵ４１が実行する「更新後更新情報通知処理」を示すフローチャートである。
尚、図７に、Ｓ２１１〜Ｓ２１７のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎（例えば、約１０ミリ秒乃至１００ミリ秒毎である。）に実行される。
【００６９】
図７に示すように、先ず、Ｓ２１１において、ＣＰＵ４１は、読取部２８に装着されたＣＤ−ＲＯＭ６から県単位等の所定バージョンの地図情報を読み込み、ナビ地図情報３７Ａを更新したか否かを判定する判定処理を実行する。そして、ナビ地図情報３７Ａを更新していない場合には（Ｓ２１１：ＮＯ）、ＣＰＵ４１は、当該処理を終了する。
一方、ナビ地図情報３７Ａを更新した場合には（Ｓ２１１：ＹＥＳ）、ＣＰＵ４１は、Ｓ２１２の処理に移行する。Ｓ２１２において、ＣＰＵ４１は、走行履歴ＤＢ３８に格納された走行履歴データテーブル５１に記憶された各走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）等を読み出してＲＡＭ４２に記憶する。
【００７０】
尚、ＣＰＵ４１は、走行履歴データテーブル５１に記憶される３ヶ月前乃至６ヶ月前から現在までの各走行履歴データを送信するようにしてもよい。
また、ＣＰＵ４１は、読取部２８に装着されたＣＤ−ＲＯＭ６から県単位等の所定バージョンの地図情報読み込み、ナビ地図情報３７Ａを更新した場合に限らず、情報配信センタ３から最新バージョンの地図情報に更新するための差分データを受信してナビ地図情報３７Ａを更新した場合や、販売店等においてナビ地図情報３７Ａを一括更新した場合等においても、Ｓ２１２以降の処理を行うようにしてもよい。
【００７１】
そして、Ｓ２１３において、ＣＰＵ４１は、ＲＡＭ４２から走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、該「日時」の曜日、季節、出発時間に基づいて「出発地→目的地」に対応する経路を、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ４２に記憶する。
続いて、Ｓ２１４において、ＣＰＵ４１は、この探索した各経路に関する経路情報に基づいて、各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、ＲＡＭ４２に記憶されるナビゲーション装置２の走行履歴データ（「日時」、「出発地→目的地」、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）と、ＲＡＭ４２に記憶する各予想走行情報（探索した各経路の経路情報に基づいて算出した「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各データである。）とから上記走行情報比較テーブル５２（図５参照）を作成して走行履歴ＤＢ３８に記憶する。
これにより、ＣＰＵ４１は、この走行情報比較テーブル５２に基づいて、「日時」、「出発地→目的地」に対応するナビ地図情報３７Ａの「更新前の地図情報」により探索した各経路と「更新後の地図情報」により探索した各経路について、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に比較することが可能となる。
【００７２】
尚、この走行情報比較テーブル５２は、走行履歴データテーブル５１に記憶された各走行履歴データに含まれる走行した年月日及び走行開始時刻を表す「日時」と、走行した経路の出発地及び目的地（到着地）を表す「出発地→目的地」と、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索した各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新後地図探索」と、走行履歴データテーブル５１に記憶された各走行履歴データに含まれる各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を表す「更新前地図探索」とから構成されている。
【００７３】
そして、Ｓ２１５において、ＣＰＵ４１は、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。
続いて、Ｓ２１６において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示から「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」のいずれかの項目に対応する選択メニューが選択された場合には、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との選択された項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから数ケース（例えば、３ケース乃至５ケースである。）選択して、ＲＡＭ４２に記憶する。
【００７４】
例えば、走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「所要時間（ｍｉｎ）」については、ＣＰＵ４１は、「日時」が２００７年○月○○日△△：□□で、「出発地→目的地」が「Ｃ→Ｄ」の場合について「３０分削減」されるケースが、最も時間が短縮されたケースとしてＲＡＭ４２に記憶する。また、ＣＰＵ４１は、「日時」が２００７年１月１日１０：１３で、「出発地→目的地」が「Ａ→Ｂ」の場合について「２０分削減」されるケースが、２番目に時間が短縮されたケースとしてＲＡＭ４２に記憶する。更に、ＣＰＵ４１は、「日時」が２００７年△月○○日□□：△△で、「出発地→目的地」が「Ａ→Ｆ」の場合について「１５分削減」されるケースが、３番目に時間が短縮されたケースとしてＲＡＭ４２に記憶する。
【００７５】
そして、Ｓ２１７において、ＣＰＵ４１は、この選択された項目に対応した改善効果の高い順に上位のもの数ケースをＲＡＭ４２から読み出して、液晶ディスプレイ２５に表示後、当該処理を終了する。また一方、ＣＰＵ４１は、操作部２４を介して、メニュー表示の中止が指示された場合には、当該処理を終了する。
【００７６】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図８に基づいて説明する。図８は実施例２に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【００７７】
図８の左端に示すように、先ず、ＣＰＵ４１は、更新された地図情報のバージョン情報をナビ地図情報３７Ａから読み出し、液晶ディスプレイ２５に「バージョンｘｘに地図更新完了。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を指示する最新機能メリットボタン７０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン７０の右側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示の中止を指示するＯＫボタン７１を表示する。
【００７８】
そして、図８の中央部に示すように、最新機能メリットボタン７０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の改善される内容の表示を指示する時間削減メリットボタン７２と、「走行距離（ｋｍ）」の項目の改善される内容を示す「表示データ」の表示を指示する距離削減メリットボタン７３と、「消費燃料（ｌ）」の項目の改善される内容を示す「表示データ」の表示を指示する燃料節約メリットボタン７４とを液晶ディスプレイ２５の上下方向に配置して表示する。また、ＣＰＵ４１は、時間削減メリットボタン７２の右側に、「（時間短縮ケース）」を表示する。また、ＣＰＵ４１は、距離削減メリットボタン７３の右側に、「（距離削減ケース）」を表示する。更に、ＣＰＵ４１は、燃料節約メリットボタン７４の右側に、「（燃料節約ケース）」を表示する。
尚、ＯＫボタン７１がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａの更新によって改善された内容の表示を中止する。
【００７９】
続いて、図８の右側上端に示すように、時間削減メリットボタン７２がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「所要時間（ｍｉｎ）」の項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから３ケース選択して、液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａの更新によって時間削減効果の高い順に上位のものから３ケースが表示される。
また、図８の右側中央に示すように、距離削減メリットボタン７３がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「走行距離（ｋｍ）」の項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから３ケース選択して、液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａの更新によって距離削減効果の高い順に上位のものから３ケースが表示される。
【００８０】
更に、図８の右側下端に示すように、燃料節約メリットボタン７４がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、走行履歴ＤＢ３８に格納される走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との「消費燃料（ｌ）」の項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから３ケース選択して、液晶ディスプレイ２５に表示する。これにより、過去に走行した経路のうち、ナビ地図情報３７Ａの更新によって燃料節約効果の高い順に上位のものから３ケースが表示される。
また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、１つ前の画面表示に戻ることを指示する戻るボタン７６を表示する。また、ＣＰＵ４１は、戻るボタン７６の右側に、ナビ地図情報３７Ａの更新によって改善される内容の表示の中止を指示するＯＫボタン７７を表示する。これにより、戻るボタン７６がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、１つ前の画面表示を行う。また、ＯＫボタン７７がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、ナビ地図情報３７Ａの更新によって改善された内容の表示を中止する。
【００８１】
以上詳細に説明した通り、実施例２に係るナビゲーションシステム１では、ナビゲーション装置２のＣＰＵ４１は、ナビ地図情報３７Ａを更新した場合には、走行履歴ＤＢ３８に格納される走行履歴データテーブル５１に記憶された各走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、該「日時」の曜日、季節、出発時間に基づいて「出発地→目的地」に対応する経路を、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報をＲＡＭ４２に記憶する（Ｓ２１１〜Ｓ２１３）。そして、ＣＰＵ４１は、この探索した各経路に関する経路情報に基づいて、各経路の「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」を算出して予想走行情報としてＲＡＭ４２に記憶する。その後、ＣＰＵ４１は、ナビゲーション装置２の走行履歴データと、ＲＡＭ４２に記憶する各予想走行情報とから走行情報比較テーブル５２を作成する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を受け付けるメニュー表示（選択受け付け）を液晶ディスプレイ２５に表示する。その後、メニュー表示から項目が選択された場合には、走行情報比較テーブル５２の「更新後地図探索」と「更新前地図探索」との選択された項目に対応した各データを比較する。そして、ＣＰＵ４１は、ナビ地図情報３７Ａの更新前後において、改善された効果の高い順に上位のものから数ケース（例えば、３ケース乃至５ケースである。）選択して、液晶ディスプレイ２５に表示する（Ｓ２１４〜Ｓ２１７）。
【００８２】
これにより、ナビゲーション装置２のナビ地図情報３７Ａの地図情報が更新された場合には、ＣＰＵ４１は、走行履歴データテーブル５１に記憶された各走行履歴データの「日時」、「出発地」及び「目的地」について、更新前のナビ地図情報３７Ａに基づいて探索した各経路と、更新されたナビ地図情報３７Ａ、現況交通情報３６Ａ及び統計交通情報３６Ｂ等に基づいて探索した各経路との比較結果を、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」のうち選択された項目について液晶ディスプレイ２５に表示することが可能となる。
【００８３】
また、ＣＰＵ４１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の選択された項目について、改善された効果の高い順に上位のもの（改善値）から数ケースずつ液晶ディスプレイ２５に表示する。このため、ユーザは、実際に利用する経路についての比較結果を選択した項目について、数ケースずつ確認することが可能となり、ナビ地図情報３７Ａの更新による改善効果を容易に確認して、この更新したナビ地図情報３７Ａによる利便性を容易に確認することが可能となる。
【００８４】
尚、本発明は前記実施例１及び実施例２に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【００８５】
（Ａ）例えば、上記ステップ１１６において、ＣＰＵ１１は、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善された効果の最も高い改善値を示す表示データを作成してＲＡＭ１２に記憶する。その後、ＣＰＵ１１は、走行履歴ＤＢ１８から受信した走行履歴データに対応するナビ識別ＩＤを読み出し、当該ナビ識別ＩＤに対応するナビゲーション装置２へ、ＲＡＭ１２からこの「表示データ」を読み出して送信すると共に、更新用地図情報１４Ａの最新バージョンのバージョン情報を送信するようにしてもよい。
また、上記ステップＳ１５において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示を介して改善された内容を表示するように指示された場合には、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に改善された効果の最も高い改善値を示す「表示データ」をＲＡＭ４２から読み出し、液晶ディスプレイ２５に表示するようにしてもよい。
これにより、ユーザは、実際に利用する経路について、地図更新による改善値が最も大きい経路を確認することが可能となり、ナビ地図情報３７Ａを更新した場合の利便性を容易に確認することが可能となる。
【００８６】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図９に基づいて説明する。図９は他の実施例に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
図９の左側に示すように、先ず、ＣＰＵ４１は、更新用地図情報１４Ａの最新バージョンのバージョン情報（例えば、最新バージョンは、「バージョンｘｘ」である。）をＲＡＭ４２から読み出し、液晶ディスプレイ２５に「地図更新（契約更新）をした場合には、バージョンｘｘに更新可能です。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａを最新バージョンの地図情報に更新した場合に改善される内容の表示を指示する最新機能メリットボタン６０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン６０の右側に、ナビ地図情報３７Ａを更新した場合に改善される内容の表示の中止を指示するキャンセルボタン６１を表示する。
【００８７】
そして、図９の右側に示すように、最新機能メリットボタン６０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の最も改善される「時間削減メリット」と、「走行距離（ｋｍ）」の項目の最も改善される「距離削減メリット」と、「消費燃料（ｌ）」の項目の最も改善される「燃料節約メリット」とを液晶ディスプレイ２５に表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、ナビ地図情報３７Ａを更新した場合に改善される内容の表示の中止を指示するＯＫボタン６８を表示する。
【００８８】
（Ｂ）また、例えば、上記ステップ２１６乃至Ｓ２１７において、ＣＰＵ４１は、操作部２４を介して、液晶ディスプレイ２５に表示されたメニュー表示を介して改善された内容を表示するように指示された場合には、「所要時間（ｍｉｎ）」、「走行距離（ｋｍ）」、「消費燃料（ｌ）」の各項目毎に、ナビ地図情報３７Ａの更新前後において、改善された効果の最も高い改善値のものを選択して、液晶ディスプレイ２５に表示するようにしてもよい。
これにより、ユーザは、実際に利用する経路について、ナビ地図情報３７Ａの更新によって得た改善値のうち最も大きい経路を確認することが可能となり、更新したナビ地図情報３７Ａの利便性を容易に確認することが可能となる。
【００８９】
ここで、ＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例について図１０に基づいて説明する。図１０は他の実施例に係るナビゲーション装置２のＣＰＵ４１が液晶ディスプレイ２５に表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
図１０の左側に示すように、先ず、ＣＰＵ４１は、更新された地図情報のバージョン情報をナビ地図情報３７Ａから読み出し、液晶ディスプレイ２５に「バージョンｘｘに地図更新完了。」と表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端縁部の左側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示を指示する最新機能メリットボタン７０を表示する。また、ＣＰＵ４１は、この最新機能メリットボタン７０の右側に、ナビ地図情報３７Ａの地図情報を更新したことによって改善された内容の表示の中止を指示するＯＫボタン７１を表示する。
【００９０】
そして、図１０の右側に示すように、最新機能メリットボタン７０がタッチパネル又は操作ボタンを介して押下された場合には、ＣＰＵ４１は、「所要時間（ｍｉｎ）」の項目の最も改善される「時間削減メリット」と、「走行距離（ｋｍ）」の項目の最も改善される「距離削減メリット」と、「消費燃料（ｌ）」の項目の最も改善される「燃料節約メリット」とを液晶ディスプレイ２５に表示する。また、ＣＰＵ４１は、液晶ディスプレイ２５の下端部に、ナビ地図情報３７Ａの更新によって改善された内容の表示の中止を指示するＯＫボタン７８を表示する。
【００９１】
（Ｃ）また、上記ステップ１１３の処理において、走行履歴データテーブル５１に記憶される走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、走行回数の多い経路（例えば、５回以上走行している経路である。）について、更新用地図情報１４Ａに格納される最新バージョンの地図情報と現況交通情報１６Ａ、統計交通情報１６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報を取得するようにしてもよい。
また、上記ステップ２１３において、ＲＡＭ４２に記憶した走行履歴データのうち「日時」と「出発地→目的地」を順次読み出し、走行回数の多い経路（例えば、５回以上走行している経路である。）について、更新したナビ地図情報３７Ａの地図情報と現況交通情報３６Ａ、統計交通情報３６Ｂ等に基づいて探索して、この探索した各経路に関する経路情報を取得するようにしてもよい。
これにより、ユーザは、利用する回数の多い経路について、ナビ地図情報３７Ａの更新によって得られる利便性、又は、更新したナビ地図情報３７Ａによって得られた利便性を容易に確認することが可能となる。
【００９２】
（Ｄ）また、実施例１において、ナビゲーション装置２のＣＰＵ４１は、ナビ地図情報３７Ａの更新を指示する更新要求指示が入力された時だけでなく、目的地到着時毎、２４時間毎、１週間毎等に、走行履歴ＤＢ３８に格納された走行履歴データをナビ識別ＩＤと共に情報配信センタ３へ送信するようにしてもよい。一方、情報配信センタ３のＣＰＵ１１は、受信した走行履歴データとナビ識別ＩＤを走行履歴ＤＢ１８に順次、ナビ識別ＩＤ別に格納するようにしてもよい。
これにより、上記ステップ１２でＣＰＵ４１が、情報配信センタ３へ送信するデータ量を削減することが可能となる。
【図面の簡単な説明】
【００９３】
【図１】実施例１に係るナビゲーションシステムを示したブロック図である。
【図２】ナビゲーションシステムのナビゲーション装置を示したブロック図である。
【図３】ナビゲーション装置の走行履歴ＤＢに格納される走行履歴データテーブルの一例を示す図である。
【図４】実施例１に係るナビゲーション装置のＣＰＵ及び地図情報配信センタのＣＰＵが実行する、ナビ側地図情報ＤＢのナビ地図情報を更新することによって得られる利便性を通知する「更新前更新情報通知処理」を示すフローチャートである。
【図５】実施例１に係る走行情報比較テーブルの一例を示す図である。
【図６】実施例１に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【図７】実施例２に係るナビゲーション装置のＣＰＵが実行する「更新後更新情報通知処理」を示すフローチャートである。
【図８】実施例２に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【図９】他の実施例に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【図１０】他の実施例に係るナビゲーション装置のＣＰＵが液晶ディスプレイに表示するメニュー表示（選択受け付け）及び選択された項目の効果表示の一例を示す図である。
【符号の説明】
【００９４】
１ ナビゲーションシステム
２ ナビゲーション装置
３ 地図情報配信センタ
４ ネットワーク
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１４ センタ側地図情報ＤＢ
１４Ａ 更新用地図情報
１６ センタ側交通情報ＤＢ
１７ センタ側通信装置
１８、３８ 走行履歴ＤＢ
１９、４５ タイマ
２４ 操作処理部
２５ 液晶ディスプレイ
３６ ナビ側交通情報ＤＢ
３７ ナビ側地図情報ＤＢ
３７Ａ ナビ地図情報
５１ 走行履歴データテーブル
５２ 走行情報比較テーブル
【特許請求の範囲】
【請求項１】
ナビゲーション装置に記憶された地図情報を更新する地図情報更新システムにおいて、
過去に設定された複数の出発地及び目的地の組み合わせを記憶する設定地点記憶手段と、
前記地図情報を記憶する地図情報記憶手段と、
前記地図情報を更新した更新後地図情報を記憶する更新後地図情報記憶手段と、
複数の前記出発地及び目的地の組み合わせのそれぞれに対して、前記地図情報を用いて探索された経路と前記更新後地図情報を用いて探索された経路とを比較する比較手段と、
前記比較手段により得られた比較結果を通知する通知手段と、
を備えたことを特徴とする地図情報更新システム。
【請求項２】
前記比較手段は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値を算出することを特徴とする請求項１に記載の地図情報更新システム。
【請求項３】
前記通知手段は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値が最も大きい経路を通知することを特徴とする請求項２に記載の地図情報更新システム。
【請求項４】
前記地図情報が更新されたか否かを判定する更新判定手段を更に備え、
前記更新判定手段によって前記地図情報が更新されたと判定された場合には、前記通知手段は、前記比較結果を通知することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報更新システム。
【請求項５】
前記地図情報の更新要求があったか否かを判定する更新要求判定手段を更に備え、
前記更新要求判定手段によって前記地図情報の更新要求があったと判定された場合には、前記通知手段は、前記比較結果を通知することを特徴とする請求項１乃至請求項４のいずれかに記載の地図情報更新システム。
【請求項１】
ナビゲーション装置に記憶された地図情報を更新する地図情報更新システムにおいて、
過去に設定された複数の出発地及び目的地の組み合わせを記憶する設定地点記憶手段と、
前記地図情報を記憶する地図情報記憶手段と、
前記地図情報を更新した更新後地図情報を記憶する更新後地図情報記憶手段と、
複数の前記出発地及び目的地の組み合わせのそれぞれに対して、前記地図情報を用いて探索された経路と前記更新後地図情報を用いて探索された経路とを比較する比較手段と、
前記比較手段により得られた比較結果を通知する通知手段と、
を備えたことを特徴とする地図情報更新システム。
【請求項２】
前記比較手段は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値を算出することを特徴とする請求項１に記載の地図情報更新システム。
【請求項３】
前記通知手段は、前記更新後地図情報を用いて探索された経路による前記地図情報を用いて探索された経路に対する改善値が最も大きい経路を通知することを特徴とする請求項２に記載の地図情報更新システム。
【請求項４】
前記地図情報が更新されたか否かを判定する更新判定手段を更に備え、
前記更新判定手段によって前記地図情報が更新されたと判定された場合には、前記通知手段は、前記比較結果を通知することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報更新システム。
【請求項５】
前記地図情報の更新要求があったか否かを判定する更新要求判定手段を更に備え、
前記更新要求判定手段によって前記地図情報の更新要求があったと判定された場合には、前記通知手段は、前記比較結果を通知することを特徴とする請求項１乃至請求項４のいずれかに記載の地図情報更新システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００８−２０９３１６（Ｐ２００８−２０９３１６Ａ）
【公開日】平成２０年９月１１日（２００８．９．１１）
【国際特許分類】
【出願番号】特願２００７−４７９００（Ｐ２００７−４７９００）
【出願日】平成１９年２月２７日（２００７．２．２７）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２０年９月１１日（２００８．９．１１）
【国際特許分類】
【出願日】平成１９年２月２７日（２００７．２．２７）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]