(57)【要約】【課題】ユーザがナビゲーション装置の使用を開始する時期によらず、所定回数のダウンロードを無償として地図データを更新することができるようにする。【解決手段】ナビゲーション装置１は、無償の地図更新回数の設定と無償の地図更新回数を含む地図更新履歴２０を記憶する履歴記憶手段（ＲＡＭ１９）と、通信手段１４と、更新可否判別手段１５と、を備え、サーバから最新の地図データを受信して地図記憶手段１２に記憶した地図データを更新する際、更新可否判別手段１５は、地図更新履歴を参照して、地図更新設定の回数と無償の地図更新回数とを比較して無償の地図更新が可能か否かを判別し、無償の地図更新が可能な場合、サーバから地図データを受信して地図記憶手段１２に記憶された地図データを更新するとともに地図更新履歴２０の無償地図更新回数を書換える。【選択図】図１
2009250715.tif 000002
【特許請求の範囲】
【請求項１】
サーバから受信した地図データを地図記憶手段に記憶し、該地図記憶手段に記憶された地図データを表示手段に表示するナビゲーション装置において、
前記ナビゲーション装置は、無償の地図更新回数の設定と無償の地図更新回数とを含む地図更新履歴を記憶する履歴記憶手段と、通信手段と、更新可否判別手段と、を備え、
サーバから最新の地図データを受信して前記地図記憶手段に記憶した地図データを更新する際、前記更新可否判別手段は、前記地図更新履歴を参照して、無償の地図更新設定の回数と無償の地図更新回数とを比較して無償の地図更新が可能か否かを判別し、無償の地図更新が可能な場合、前記サーバから地図データを受信して前記地図記憶手段に記憶された地図データを更新するとともに、前記地図更新履歴の無償地図更新回数を書換えることを特徴とするナビゲーション装置。
【請求項２】
前記更新可否判別手段は、サーバから最新の地図データを受信して前記地図記憶手段に記憶した地図データを更新する際、前記サーバに最新の地図データのバージョン情報を要求し、該サーバから受信した地図データのバージョン情報と、前記前記地図記憶手段に記憶した地図データのバージョン情報とを比較し、地図データの更新可否を判別することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記地図更新履歴における無償の地図更新回数の設定は、１回の地図更新のみを無償とするように設定されたことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記地図更新履歴における前記無償地図更新回数の記録は、無償地図更新の実施の有無を示すフラグ情報を用いることを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記更新可否判別手段は、無償の地図更新が可能でない場合、有償の地図更新が可能である旨を前記表示手段に表示し、地図更新指示があった場合、前記サーバから最新の地図データを受信して前記地図記憶手段に記憶された地図データを更新することを特徴とする請求項１に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望の出発地から目的地までの案内経路を探索し、表示部に表示した地図画像上に案内経路や現在位置を表示して経路を案内するナビゲーション装置に関するものであり、特に、ナビゲーション装置が経路探索や地図画像を表示するための地図データを記憶する地図記憶手段を備え、地図記憶手段に記憶された地図データをサーバからダウンロードして最新のものに更新することができるナビゲーション装置において、所定回数のダウンロードを無償として地図データを更新することができるようにしたナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、自動車等で道路を走行する場合に、目的地にいたるまで現在位置を求め、表示画面上に道路地図とともに現在位置を表示し、ユーザが道に迷うことなく目的地に到達できるように誘導する車載用のナビゲーション装置が知られている。また、携帯電話などの携帯端末装置を用いた歩行者用ナビゲーションシステムも提供されている。このナビゲーションシステムは携帯端末装置と経路探索サーバとから構成された通信型のナビゲーションシステムである。
【０００３】
このようなナビゲーションシステムに用いられる携帯端末装置や、ナビゲーション装置においては、現在位置を測定するために、人工衛星を利用したＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）測位システムが用いられる。ＧＰＳ測位システムは、地球上空を周回している複数の人工衛星からの電波を受信し、受信データを演算処理することによって現在位置を特定するものである。
【０００４】
ＧＰＳによって特定された現在位置は、ナビゲーション装置の地図記憶手段等に記憶されている地図データと比較され、例えば現在位置から最も近い道路にマッチング処理を行い、この位置がマッチング処理された現在位置として表示画面に表示される。これにより、ＧＰＳ測位に僅かな誤差があるような場合でも現在地を道路上に修正し違和感のない表示を行うことが可能となる。
【０００５】
また、ナビゲーション装置として、ユーザによって指定された出発地から目的地までの経路探索を行って案内経路を表示画面に表示し、測位された現在位置をこの案内経路と比較してマッチング処理を行うものもある。
【０００６】
一般に、車載用のナビゲーション装置にあっては、ナビゲーション装置が経路探索や地図画像を表示するための地図データを記憶する地図記憶手段と、経路探索手段と、現在位置検出手段などとを備え、利用者により設定された出発地と目的地とを結ぶ最適経路を探索し、表示部に地図画像とともに探索した案内経路や車両の現在位置を表示して目的地までの経路を案内するように構成されている。
【０００７】
しかしながら、道路事情は固定的なものでなく新たな道路が建設されることもあり、地図データは時間とともに更新する必要がある。地図データの更新は車載用のナビゲーション装置ではＣＤ−ＲＯＭなどの記憶媒体を用いて行われることもあるが、最近では、ナビゲーション装置が通信手段を備え、ナビゲーション装置のメーカや地図情報の配信事業者が用意したサーバから最新の地図データをダウンロードして行うようになりつつある。
【０００８】
例えば、下記の特許文献１（特開２００７−６４９５１号公報）には、地図データ管理センタから最新の地図データの最新バージョンの情報を取得し、最新バージョンの地図データを保有する他の車ナビゲーション装置からダウンロードして更新することができる車載のナビゲーション装置の発明が開示されている。
【０００９】
このナビゲーション装置は、車載器の制御部で推奨経路が演算されると、制御部は、推奨経路が含まれる地図データのメッシュＩＤを地図データ管理センタへ送信して当該メッシュＩＤに対応する地図データの最新バージョンの情報を要求し、最新バージョンの情報を取得するように構成されている。制御部は、推奨経路が含まれる地図データの各メッシュのバージョン番号と、地図データ管理センタから取得した最新のバージョン番号とを比較し、最新バージョンでないメッシュがあると、最新バージョンの地図データを有する他車両の車載器から車間通信によって当該メッシュの最新バージョンの地図データをダウンロードするようにしたものである。
【００１０】
また、下記の特許文献２（特開２００６−１２６６８３号公報）には、地図更新サーバから地図データをダウンロードして更新するようにした差分地図データ配信方法の発明が開示されている。
【００１１】
この差分地図データ配信方法の発明は、車載端末は、ユーザの選択に従って差分更新エリアを設定し、差分更新要求を地図更新サーバに送信し、その場合の更新モードが「概形表示後更新」であるとき、車載端末は、地図更新サーバから概形更新地図をダウンロードする。そして、ディスプレイの表示部に、概形更新地図を表示し、表示部に表示されたダウンロード開始ボタンが押下されたとき、車載端末は、地図更新サーバから詳細更新地図をダウンロードし、ディスプレイの表示部に、詳細更新地図を表示し、端末ＤＢに記憶された地図データの更新処理を行うようにしたものである。
【００１２】
地図データのメンテナンスには費用と労力を要するため、通常、更新地図データは有償で提供されるす場合が多い。しかしながら、ナビゲーション装置の提供する経路案内には正確性が要求されるので、一定の期間、地図データを無償で更新するサービスも提供されている。
【００１３】
例えば、下記の特許文献３（特開２００５−３４５７２７号公報）には、無料期間から有料期間への移行期限が近づいてきたときに、どの地図エリアが未更新であるのかをユーザに分かりやすく告知するようにした告知方法の発明が開示されている。
【００１４】
この告知方法の発明は、所定の移行期間内のユーザに対して電子メールを送信し、移行期限告知画面を表示し、リンクがクリックされると、そこに記録されたＵＲＬに基づいて当該ユーザを特定し、そのユーザの地図データの更新履歴に基づいて、未更新エリア画面を表示し、未更新の地図エリアがクリックされると、その地図エリアについて内訳画面を表示し、更新ボタンがクリックされると、確認画面を表示し、確認ボタンがクリックされると、更新地図データをダウンロードするように構成されたものである。
【特許文献１】特開２００７−６４９５１号公報
【特許文献２】特開２００６−１２６６８３号公報
【特許文献３】特開２００５−３４５７２７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上記特許文献１や特許文献２に開示された技術を適用することによってナビゲーション装置に最新の地図データを提供してナビゲーションサービスの正確性を維持することができるようになる。また、一定の期間を経過した後は、地図データの更新を有償とすることにより地図データのメンテナンスにかかる費用負担をユーザに分散させることでナビゲーションサービス全体の有効性を維持することもできる。
【００１６】
ところで、メーカがナビゲーション装置を設計、開発してから、製品が出荷され販売店の店頭で最終のユーザに販売されるまでにはタイムラグがあり、製品出荷時点でナビゲーション装置に蓄積された地図データが、最終ユーザがナビゲーション装置を購入して使用開始する時点では最新の地図データでなくなっている場合もある。少なくとも、ユーザがナビゲーション装置を購入して使用開始する時点でナビゲーション装置に蓄積されている地図データは最新のものであることが要求される。
【００１７】
このような要求に応えるためには、ユーザが購入したナビゲーション装置に蓄積された地図データが、使用開始時点で最新の地図データでなくなっている場合には、販売店において最新の地図データに更新した上でユーザに販売するという作業が必要になる。このような作業には時間と人手が必要であり、販売コストに影響することになる。
【００１８】
そこで、上記特許文献３に開示される技術を適用して、サーバからナビゲーション装置に最新の地図データをダウンロードできるシステムとし、一定の期間は無償で最新の地図データへの更新を行わせ、その期間経過後は地図データの更新を有償とすることにより、販売店において地図データの更新作業を行う必要はなくなる。
【００１９】
しかしながら、ナビゲーション装置が個々の最終ユーザの手に渡る期間は、必ずしも一定であるとは限らない。上記特許文献３に開示された技術は、期間を定めて地図データの無償ダウンロードによる更新を許可するシステムでてあるから、所定の期間を経過した後にナビゲーション装置が最終ユーザの手に渡った場合には無償による地図データの更新が受けられないという問題点が生じる。
【００２０】
ユーザの購入日を基準に個別に無償の地図データ更新期間を設定することも可能であるが、その場合、販売店においてナビゲーション装置ごとにその期間設定を行う必要が生じ、販売店において地図データを更新するのと時間、人手において大差がないことになってしまう。また、ユーザが設定された期間内に地図データの更新処理を行われなければ、地図データを最新のものに更新できないという問題点が生じる。
【００２１】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、地図データをサーバからダウンロードして最新のものに更新することができるナビゲーション装置において、所定回数のダウンロードを無償として地図データを更新することができるようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２２】
すなわち、本発明は、上記の問題点を解消することを課題とし、地図データをサーバからダウンロードして最新のものに更新することができるナビゲーション装置において、ユーザがビゲーション装置の使用を開始する時期によらず、所定回数のダウンロード、例えば、１回のダウンロードを無償として地図データを更新することができるようにしたナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【００２３】
前記課題を解決するために、本願の請求項１にかかる発明は、
サーバから受信した地図データを地図記憶手段に記憶し、該地図記憶手段に記憶された地図データを表示手段に表示するナビゲーション装置において、
前記ナビゲーション装置は、無償の地図更新回数の設定と無償の地図更新回数とを含む地図更新履歴を記憶する履歴記憶手段と、通信手段と、更新可否判別手段と、を備え、
サーバから最新の地図データを受信して前記地図記憶手段に記憶した地図データを更新する際、前記更新可否判別手段は、前記地図更新履歴を参照して、無償の地図更新設定の回数と無償の地図更新回数とを比較して無償の地図更新が可能か否かを判別し、無償の地図更新が可能な場合、前記サーバから地図データを受信して前記地図記憶手段に記憶された地図データを更新するとともに、前記地図更新履歴の無償地図更新回数を書換えることを特徴とする。
【００２４】
また、本願の請求項２にかかる発明は、請求項１にかかるナビゲーション装置において、前記更新可否判別手段は、サーバから最新の地図データを受信して前記地図記憶手段に記憶した地図データを更新する際、前記サーバに最新の地図データのバージョン情報を要求し、該サーバから受信した地図データのバージョン情報と、前記前記地図記憶手段に記憶した地図データのバージョン情報とを比較し、地図データの更新可否を判別することを特徴とする。
【００２５】
また、本願の請求項３にかかる発明は、請求項１にかかるナビゲーション装置において、前記地図更新履歴における無償の地図更新回数の設定は、１回の地図更新のみを無償とするように設定されたことを特徴とする。
【００２６】
また、本願の請求項４にかかる発明は、請求項３にかかるナビゲーション装置において、前記地図更新履歴における前記無償地図更新回数の記録は、無償地図更新の実施の有無を示すフラグ情報を用いることを特徴とする。
【００２７】
また、本願の請求項５にかかる発明は、請求項１にかかるナビゲーション装置において、前記更新可否判別手段は、無償の地図更新が可能でない場合、有償の地図更新が可能である旨を前記表示手段に表示し、地図更新指示があった場合、前記サーバから最新の地図データを受信して前記地図記憶手段に記憶された地図データを更新することを特徴とする。
【発明の効果】
【００２８】
請求項１にかかる発明においては、ナビゲーション装置は、無償の地図更新回数の設定と無償の地図更新回数を含む地図更新履歴を記憶する履歴記憶手段と、通信手段と、更新可否判別手段と、を備え、サーバから最新の地図データを受信して地図記憶手段に記憶した地図データを更新する際、前記更新可否判別手段は、前記地図更新履歴を参照して、地図更新設定の回数と無償の地図更新回数とを比較して無償の地図更新が可能か否かを判別し、無償の地図更新が可能な場合、前記サーバから地図データを受信して地図記憶手段に記憶された地図データを更新するとともに、前記地図更新履歴の無償地図更新回数を書換える。
【００２９】
かかる構成によれば、ナビゲーション装置が実際に利用開始された時期によらず、ナビゲーション装置に記憶された地図データを、メーカが予め設定した無償更新回数に達するまで、利用者に地図データの更新を無償で実行させることができ、ナビゲーション装置の経路案内サービスを最新の情報に基づいて提供することができるようになる。
【００３０】
また、請求項２にかかる発明においては、請求項１にかかるナビゲーション装置において、更新可否判別手段は、サーバから最新の地図データを受信して前記地図記憶手段に記憶した地図データを更新する際、前記サーバに最新の地図データのバージョン情報を要求し、該サーバから受信した地図データのバージョン情報と、前記前記地図記憶手段に記憶した地図データのバージョン情報とを比較し、地図データの更新可否を判別する。
【００３１】
かかる構成によれば、地図記憶手段に記憶された地図データが最新の地図データでない場合のみサーバから最新の地図データをダウンロードして更新することができるようになる。
【００３２】
また、請求項３にかかる発明においては、請求項１にかかるナビゲーション装置において、地図更新履歴における無償の地図更新回数の設定は、１回の地図更新のみを無償とするように設定されている。
【００３３】
かかる構成によれば、メーカはナビゲーション装置が最終顧客に販売され、実際に使用が開始される時点で、地図記憶手段に記憶された地図データを無償で最新の地図データに更新を許可することができるから、ナビゲーション装置の経路案内サービスを最新の情報に基づいて提供することができるようになる。
【００３４】
また、請求項４にかかる発明においては、請求項３にかかるナビゲーション装置において、地図更新履歴における前記無償地図更新回数の記録は、無償地図更新の実施の有無を示すフラグ情報を用いる。
【００３５】
かかる構成によれば、無償の地図更新回数を直接用いて地図更新履歴を記憶することなく、無償地図更新の実行有無を示すフラグ情報のみで記憶することができ、無駄な記憶領域を用意する必要がなくなる。
【００３６】
また、請求項５にかかる発明においては、請求項１にかかるナビゲーション装置において、更新可否判別手段は、無償の地図更新が可能でない場合、有償の地図更新が可能である旨を前記表示手段に表示し、地図更新指示があった場合、前記サーバから最新の地図データを受信して前記地図記憶手段に記憶された地図データを更新する。
【００３７】
かかる構成によれば、ナビゲーション装置の利用者が有償で地図データの更新を所望する場合には、何時でも地図記憶手段に記憶された地図データを最新の地図データに更新することができるようになる。
【発明を実施するための最良の形態】
【００３８】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーション装置を例示するものであって、本発明をこのナビゲーション装置に特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーション装置にも等しく適用し得るものである。
【実施例】
【００３９】
図１は、本発明の実施例にかかるタッチパネルを備えた車載用のナビゲーション装置の構成を示すブロック図である。ナビゲーション装置１は、自動車等の車両のダッシュボード上に載置されることにより車載用として使用されるナビゲーション装置であってもよく、また、車両から取外されユーザが携帯し使用できるタイプのものであってもよい。以下の説明においては、これらを総称してナビゲーション装置１という。
【００４０】
ナビゲーション装置１は、制御手段１０、現在位置検出手段１１、地図記憶手段１２、経路探索手段１３、通信手段１４、更新可否判別手段１５、入力手段１６、表示手段１７、マッチング処理手段１８、地図更新履歴２０を記憶するＲＡＭ１９などを備えて構成されている。
【００４１】
制御手段１０は、ＣＰＵ、ＲＡＭ、ＲＯＭからなるプロセッサで構成され、ＲＡＭ、ＲＯＭに記録された制御プログラムに従ってナビゲーション装置１の各部の動作を制御する。現在位置検出手段１１は、例えばＧＰＳ受信機等で構成され、地球上空を周回している複数のＧＰＳ衛星からの時刻情報を含む電波を受信し、それをもとに現在位置情報を算出するものである。
【００４２】
さらに、現在位置検出手段１１は、舵角センサ、加速度センサ、距離センサや方位センサなどからなる自立航法手段を併用するようにしてもよい。この場合、車両の走行距離と走行方位とをそれぞれ検出し、これらの値を基準位置に対して積算することによって現在位置を求める。この現在位置検出方法は、ＧＰＳ受信と組み合わせることで、ＧＰＳ電波を受信できないトンネル内や、誤差が生じやすい高層ビル街において効果を発揮する。
【００４３】
地図記憶手段１２は、各道路の交差点や分岐点などの結節点をノードとし、それぞれのノード間を結ぶ経路をリンクとした道路ノードデータと道路リンクデータを含む道路データを記憶する。道路ノードデータには、道路ノードの番号、位置座標、接続リンク本数、交差点名称などが含まれる。また、道路リンクデータには起点および終点となる道路ノードの番号、道路種別、リンク長（リンクコスト）、所要時間、車線数、車道幅などが含まれる。道路リンクデータにはさらに、リンク属性として橋、トンネル、踏切、料金所などのデータが付与される。道路種別は、高速道路や有料道路の別および国道や都道府県道などの別を含む情報である。
【００４４】
道路データは、高速道路においてはそれぞれの高速道路に設けられたパーキングエリアやサービスエリアなどの特定エリアの位置情報、各特定エリアごとに該特定エリアへの進入路、該特定エリアからの脱出路の情報が含まれる。また、道路データは、高速道路、国道、県道、市区町村道などの道路種別や道路幅員、車線数などの属性情報を備え、上り、下りの進行方向別に地図データとして記憶される。
【００４５】
地図記憶手段１２に記憶された地図データは、通信手段１４を用いてインターネットを介してサーバに接続し、サーバから最新の地図データをダウンロードして更新することができる。地図データの版数（バージョン情報）やダウンロードに関する設定、更新の履歴はＲＡＭ１９に地図更新履歴として記憶される。
【００４６】
図２は、地図更新履歴のデータの一例を示す図である。図２に示すように地図更新履歴のデータは、地図記憶部１２に記憶された地図データの版数、ユーザＩＤ（端末ＩＤであってもよい）、記憶されている地図エリアに関する情報が書き込まれており、地図更新情報の記憶欄が設けられている。
【００４７】
地図更新情報の記憶欄は、無償更新の設定、例えば、１回の更新（地図ダウンロード）のみ無償で許可する等の設定欄、無償更新回数の記録欄から構成される。この地図更新情報の記憶欄は、工場出荷時などの時点で書き込まれるものであり、利用者による書換えができない領域に記憶されるものである。なお、この地図更新情報の記憶欄は、販売店において書込むように構成されていてもよいが、この場合にも、利用者による書換えができない領域に記憶される必要がある。
【００４８】
図２に示す例では、無償の地図更新対数の設定は「２」（２回）に設定されており、既に１回地図の無償更新が実行されたことを示している。この場合、ナビゲーション装置１においては、もう１回、地図の無償更新が可能であることになる。
【００４９】
ナビゲーション装置１の利用者が地図記憶手段１２に記憶された地図データを更新しようとする場合、先ず、通信手段１４を用いて図示しないサーバに最新の地図データのバージョン情報（版数情報）の送信を要求する。サーバから最新の地図データのバージョン情報を受信すると、地図記憶手段１２に記憶されている地図データのバージョン情報とを比較する。
【００５０】
バージョン情報が一致する場合、地図記憶手段１２に記憶された地図データは最新のものであるから、更新の必要はなく、ナビゲーション装置１はその旨を表示手段１７に表示する。バージョン情報が一致しない場合、地図記憶手段１２に記憶された地図データは最新のものではないのでサーバから最新の地図データをダウンロードして更新する必要がある。
【００５１】
その際、更新可否判別手段１５はＲＡＭ１９の地図更新履歴２０（図２参照）の無償更新設定と無償更新回数を参照して、無償更新が可能か、有償更新の必要があるかを判別する。無償更新が可能であれば、サーバに最新の地図データのダウンロードを要求し、ダウンロードした地図データで地図記憶手段１２に記憶された地図データを更新する。その際、地図更新情報の無償更回数（図２参照）を書換える。
【００５２】
このようにすれば、ナビゲーション装置１が実際に利用開始された時期によらず、ナビゲーション装置１に記憶された地図データを、メーカが予め設定した無償更新回数に達するまで、利用者に地図データの更新を無償で実行させることができ、ナビゲーション装置１の経路案内サービスを最新の情報に基づいて提供することができるようになる。
【００５３】
一方、有償の地図データ更新の必要がある場合は、表示手段１７にその旨を表示し、ナビゲーション装置１の利用者による有償ダウンロードの指定があると、サーバに最新の地図データのダウンロードを要求し、ダウンロードした地図データで地図記憶手段１２に記憶された地図データを更新する。サーバによる課金は予め利用者が設定したクレジットカードあるいは指定口座を用いて行われる。これにより、ナビゲーション装置の利用者が有償で地図データの更新を所望する場合には、何時でも地図記憶手段に記憶された地図データを最新の地図データに更新することができるようになる。
【００５４】
地図記憶手段１２は、さらに海岸線、湖沼、河川形状などの水系データ、行政境界データ、施設の位置、形状、名称を含む施設データからなる背景データを記憶している。
【００５５】
また、地図記憶手段１２には、道路データや背景データの他、地図画像を見やすく表示するためにベクター形式で記憶された地図画像データを含んでいてもよい。
【００５６】
これらの道路データと背景データおよび地図画像データは、ナビゲーション装置１を使用する際に、ナビゲーション装置１の現在位置を含む所定範囲の地図が地図記憶手段１２から抽出され、現在位置を示す現在位置マークや案内経路の画像が重ねあわされて表示手段１７に表示される。
【００５７】
これらの道路データと背景データおよび地図画像データは、ナビゲーション装置１を使用する際に、ナビゲーション装置１の現在位置を含む所定範囲の地図が地図記憶手段１２から抽出され、現在位置を示す現在位置マークや案内経路の画像が重ねあわされて表示手段１７に表示される。
【００５８】
経路探索手段１３は、ユーザによって出発地や目的地が指定されると、地図記憶手段１２に記憶されている道路データを参照し、出発地から目的地にいたる最適経路を探索し、案内経路データを作成するものである。この最適経路の探索は、現在位置またはユーザによって指定された出発地に対応する道路ノードからユーザによって指定された目的地に対応する道路ノードまでに至るリンクとノードをダイクストラ法などの各種の手法によって探索し、リンク長（リンクコスト）や所要時間などを累積し、総リンク長または総所要時間などが最短となる経路を案内経路とし、当該経路に属する道路ノードやリンクを案内経路データとして提供するものである。
【００５９】
探索された経路は、表示手段１７に地図画像とともに表示され、また、車両の現在位置を示す現在位置マークが地図画像上に表示される。地図画像は車両の走行に伴ってスクロールされ、現在位置検出手段１１を表示画面の中心にして表示される。現在位置検出手段１１が検出する位置情報には誤差が含まれるため、現在位置が道路からずれている場合には、マッチング処理手段１８によってマッチング処理され、道路上または経路上に修正される。
【００６０】
次に、以上説明した本発明の実施例にかかるナビゲーション装置１の地図更新処理の手順について説明する。図３は、本発明の実施例にかかるナビゲーション装置の地図データ更新の際の動作手順を示すフローチャートである。
【００６１】
ナビゲーション装置１の利用者が地図記憶手段１２に記憶された地図データを更新しようとする場合、ステップＳ１０１の処理において、先ず、入力手段１６を用いて図示しないサーバに最新の地図データのバージョン情報（版数情報）の送信を要求する。要求は通信手段１４を介してサーバに送信される。ナビゲーション装置１は、ステップＳ１０２の処理でサーバから最新の地図データのバージョン情報を受信すると、更新可否判別手段１５は、ステップＳ１０３の処理で、地図記憶手段１２に記憶されている地図データのバージョン情報と、サーバから受信したバージョン情報とを比較し、ステップＳ１０４の判別処理に進む。
【００６２】
ステップＳ１０４の判別処理で更新可否を判別する。バージョン情報が一致する場合、地図記憶手段１２に記憶された地図データは最新のものであるから（ステップＳ１０４のＹＥＳ）、地図データの更新の必要はなく、ナビゲーション装置１はその旨を表示手段１７に表示して処理を終了する。このようにすれば、地図記憶手段に記憶された地図データが最新の地図データでない場合のみサーバから最新の地図データをダウンロードして更新することができるようになる。
【００６３】
バージョン情報が一致しない場合、地図記憶手段１２に記憶された地図データは最新のものではないのでサーバから最新の地図データをダウンロードして更新する必要がある。
【００６４】
その場合、更新可否判別手段１５は、ステップＳ１０５の処理に進み、ＲＡＭ１９の地図更新履歴２０（図２参照）の無償更新設定と無償更新回数を参照する。そしてステップＳ１０６の判別処理で無償の更新が可能か否かを判別する。地図更新履歴に設定された無償更新の設定回数よりも無償更新回数が小さければ、無償更新が可能であり、無償更新回数が設定回数に達していれば無償の地図更新は既に完了しており、有償の地図更新しかできないことになる。
【００６５】
なお、無償更新の設定が１回のみしか許されない設定の場合、無償更新回数が「０」の時のみ無償の地図更新がた許可される。このような設定の場合、無償更新回数の記憶方法は、回数をカウントする必要はなく、無償更新実施済か否かを示すフラグ情報を用いることも可能である。
【００６６】
このようにすれば、実際に使用が開始される時点で、地図記憶手段に記憶された地図データを無償で最新の地図データに更新することができ、また、無償の地図更新回数を直接用いて地図更新履歴を記憶することなく、無償地図更新の実行有無を示すフラグ情報のみで記憶することができ、ＲＡＭ１９に無駄な記憶領域を用意する必要がない。
【００６７】
ステップＳ１０６の判別処理において、無償更新が可能であると判別されると、更新可否判別手段１５は、サーバに最新の地図データのダウンロードを要求し（ステップＳ１０７）、通信手段１４は、ステップＳ１０８の処理でサーバから地図データを受信（ダウンロードを開始）し、地図記憶手段１２に記憶された地図データを、サーバから受信した最新の地図データに書換えてゆく。
【００６８】
そして、更新可否判別手段１５は、ステップＳ１０９の処理で地図データの受信が完了したか否かを判別する。地図データの受信が完了していなければ、ステップＳ１０８の処理に戻り、完了していれば、地図記憶手段１２に記憶された地図データを、サーバから受信した最新の地図データに更新する。その際、ステップＳ１１０の処理において、更新可否判別手段１５は、ＲＡＭ１９の地図更新履歴２０の無償更回数（図２参照）を書換える。
【００６９】
一方、有償の地図データ更新の必要がある場合は、更新可否判別手段１５は、ステップＳ１１１の処理で、表示手段１７にその旨を表示する。ステップＳ１１２の判別処理では、ナビゲーション装置１の利用者による有償ダウンロードの指定（更新要求の指定）があったか否かを判別する。
【００７０】
ステップＳ１１２の判別処理で、有償の地図更新の指示が判別されなければナビゲーション装置１は地図更新の処理を終了する。有償の地図更新の指示が判別されると、更新可否判別手段１５は、ステップＳ１１３の処理で、サーバに最新の地図データのダウンロードを要求し、通信手段１４は、ステップＳ１１４の処理でサーバから地図データを受信（ダウンロードを開始）し、地図記憶手段１２に記憶された地図データを、サーバから受信した最新の地図データに書換えてゆく。
【００７１】
そして、更新可否判別手段１５は、ステップＳ１１５の処理で地図データの受信が完了したか否かを判別する。地図データの受信が完了していなければ、ステップＳ１１４の処理に戻り、完了していれば、地図記憶手段１２に記憶された地図データを、サーバから受信した最新の地図データに更新して処理を終了する。
【００７２】
以上、詳細に説明したように、本発明によれば、ナビゲーション装置１が実際に利用開始された時期によらず、ナビゲーション装置１に記憶された地図データを、メーカが予め設定した無償更新回数に達するまで、利用者に地図データの更新を無償で実行させることができ、ナビゲーション装置１の経路案内サービスを最新の情報に基づいて提供することができるようになる。
【図面の簡単な説明】
【００７３】
【図１】本発明の実施例にかかるナビゲーション装置の構成を示すブロック図である。
【図２】地図更新履歴の一例を示すデータ構成図である。
【図３】本発明の実施例にかかるナビゲーション装置の地図データ更新時の動作手順を示すフローチャートである。
【符号の説明】
【００７４】
１：      ナビゲーション装置
１０：    制御手段
１１：    現在位置検出手段
１２：    地図記憶手段
１３：    経路探索手段
１４：    通信手段
１５：    更新可否判別手段
１６：    入力手段
１７：    表示手段
１８：    マッチング処理手段
１９：    ＲＡＭ
２０：    地図更新履歴
【図１】
2009250715.tif 000003
【図２】
2009250715.tif 000004
【図３】
2009250715.tif 000005