(57)【特許請求の範囲】
【請求項１】
地理データを格納した地理データ記憶手段が設けられたサーバと、車両に搭載されるとともにナビ側地理データを格納したナビゲーション装置とを備えたデータ更新システムにおけるナビゲーション装置のデータ更新方法において、
前記ナビゲーション装置が、前記車両が走行したことのある走行道路を走行履歴データとして記憶する段階と、
前記ナビゲーション装置が、記憶した走行履歴データを前記サーバに送信する段階と、
前記サーバが、前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する段階と、
前記サーバが、前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する段階と、
前記ナビゲーション装置が、受信した前記地理データに基づいて、前記ナビ側地理データを更新する段階と
を有することを特徴とするナビゲーション装置のデータ更新方法。
【請求項２】
請求項１に記載のナビゲーション装置のデータ更新方法において、
受信した前記地理データに基づき、前記ナビゲーション装置が、前記新設道路を表示した画像、及びユーザによりデータの更新の可否を選択可能な選択表示部を表示手段に表示する段階と、
前記選択表示部においてデータ更新が選択された場合に、前記ナビゲーション装置が、受信した前記地理データを格納して前記ナビ側地理データを更新する段階と
をさらに有することを特徴とするナビゲーション装置のデータ更新方法。
【請求項３】
請求項１又は２に記載のナビゲーション装置のデータ更新方法において、
前記ナビ側地理データを更新した場合、前記ナビゲーション装置が、課金データを課金端末に送信する段階をさらに有することを特徴とするナビゲーション装置のデータ更新方法。
【請求項４】
地理データを格納した地理データ記憶手段が設けられたサーバと、車両に搭載されるとともにナビ側地理データを格納したナビゲーション装置とを備えたデータ更新システムにおいて、
前記ナビゲーション装置には、
前記車両が走行したことのある走行道路を走行履歴データとして記憶する履歴記憶手段と、
該履歴記憶手段に記憶された前記走行履歴データを前記サーバに送信するとともに前記サーバから送信される前記地理データを受信する送受信手段と、
受信した前記地理データに基づいて前記ナビ側地理データを更新する更新手段とが設けられ、
前記サーバには、
前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する検索手段と、
前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する更新データ配信手段とが設けられている
ことを特徴とするデータ更新システム。
【請求項５】
請求項４に記載のデータ更新システムにおいて、
前記ナビゲーション装置には、受信した前記地理データに基づいて前記新設道路を表示手段に識別表示させる表示制御手段が設けられていることを特徴とするデータ更新システム。
【請求項６】
車両に搭載されたナビゲーション装置に格納されたナビ側地理データを更新するためのサーバであって、
地理データを記憶する地理データ記憶手段と、
前記ナビゲーション装置から送信されるとともに前記車両が走行したことのある走行道路が示された走行履歴データを受信する受信手段と、
前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する検索手段と、
前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する更新データ配信手段と
を備えたことを特徴とするサーバ。
【請求項７】
地理データを格納した地理データ記憶手段が設けられたサーバと、車両に搭載されるとともにナビ側地理データを格納したナビゲーション装置とを備えたコンピュータシステムに、前記ナビ側地理データを更新するための処理を実行させるデータ更新プログラムであって、
前記ナビゲーション装置を、
前記車両が走行したことのある走行道路を走行履歴データとして記憶する履歴記憶手段と、
該履歴記憶手段に記憶された前記走行履歴データを前記サーバに送信するとともに前記サーバから送信される前記地理データを受信する送受信手段と、として機能させ、
前記サーバを、
前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する検索手段と、
前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する更新データ配信手段と、
として機能させることを特徴とするデータ更新プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置のデータ更新方法、データ更新システム、サーバ及びデータ更新プログラムに関する。
【背景技術】
【０００２】
従来より、ナビゲーション装置は、現在地から目的地までの案内経路を探索する探索機能、現在位置や案内経路をディスプレイに表示する経路案内機能等を備えている。これらの機能を実行するために、ナビゲーション装置は、日本全国の道路を探索するための経路ネットワークデータ及び地図を表示するための地図描画データを、光ディスク等の外部記憶媒体又は内蔵ハードディスク等に格納している。
【０００３】
一方、実際の道路網は、道路の新設、道路規制の変更等により日々変化する。しかし、経路ネットワーク及び地図描画データのバージョンアップや、バージョンアップに伴う外部記憶媒体の交換、内蔵ハードディスクのデータ書換えを行うには、長時間を要する。このため、道路が新設されても、ナビゲーション装置に出力表示された地図には、その道路が表示されないことがあった。
【０００４】
これに対し、ホスト等の親局から、通信回線又は無線通信を介して、ナビゲーション装置等の子局に最新版のデータを直接送信し、更新頻度を高めるシステムが提案されている。（例えば、特許文献１参照）。さらに、特許文献１では、親局から子局へ送信されるデータ量を軽減するため、親局から旧データと新データとの差分を送信する方法も提案されている。
【特許文献１】特開２０００−３６０９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところが、上記した方法でデータ更新を行うと、ナビゲーション装置が受信した更新データのなかには、ユーザにとって不必要なデータも存在する。即ち、ユーザは、不必要なデータを受信するための通信コストを負担しなければならない。又は、不必要なデータを不本意に購入する可能性もある。
【０００６】
本発明は、上記問題点に鑑みてなされたものであり、その目的は、各ユーザに応じて、必要性の高い更新データを配信することができるナビゲーション装置のデータ更新方法、データ更新システム、サーバ及びデータ更新プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記問題点を解決するために、請求項１に記載の発明は、地理データを格納した地理データ記憶手段が設けられたサーバと、車両に搭載されるとともにナビ側地理データを格納したナビゲーション装置とを備えたデータ更新システムにおけるナビゲーション装置のデータ更新方法において、前記ナビゲーション装置が、前記車両が走行したことのある走行道路を走行履歴データとして記憶する段階と、前記ナビゲーション装置が、記憶した走行履歴データを前記サーバに送信する段階と、前記サーバが、前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する段階と、前記サーバが、前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する段階と、前記ナビゲーション装置が、受信した前記地理データに基づいて、前記ナビ側地理データを更新する段階とを有することを要旨とする。
【００１０】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置のデータ更新方法において、受信した前記地理データに基づき、前記ナビゲーション装置が、前記新設道路を表示した画像、及びユーザによりデータの更新の可否を選択可能な選択表示部を表示手段に表示する段階と、前記選択表示部においてデータ更新が選択された場合に、前記ナビゲーション装置が、受信した前記地理データを格納して前記ナビ側地理データを更新する段階とをさらに有することを要旨とする。
【００１１】
請求項３に記載の発明は、請求項１又は２に記載のナビゲーション装置のデータ更新方法において、前記ナビ側地理データを更新した場合、前記ナビゲーション装置が、課金データを課金端末に送信する段階をさらに有することを要旨とする。
【００１２】
請求項４に記載の発明は、地理データを格納した地理データ記憶手段が設けられたサーバと、車両に搭載されるとともにナビ側地理データを格納したナビゲーション装置とを備えたデータ更新システムにおいて、前記ナビゲーション装置には、前記車両が走行したことのある走行道路を走行履歴データとして記憶する履歴記憶手段と、該履歴記憶手段に記憶された前記走行履歴データを前記サーバに送信するとともに前記サーバから送信される前記地理データを受信する送受信手段と、受信した前記地理データに基づいて前記ナビ側地理データを更新する更新手段とが設けられ、前記サーバには、前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する検索手段と、前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する更新データ配信手段とが設けられていることを要旨とする。
【００１３】
請求項５に記載の発明は、請求項４に記載のデータ更新システムにおいて、前記ナビゲーション装置には、受信した前記地理データに基づいて前記新設道路を表示手段に識別表示させる表示制御手段が設けられていることを要旨とする。
【００１５】
請求項６に記載の発明は、車両に搭載されたナビゲーション装置に格納されたナビ側地理データを更新するためのサーバであって、地理データを記憶する地理データ記憶手段と、前記ナビゲーション装置から送信されるとともに前記車両が走行したことのある走行道路が示された走行履歴データを受信する受信手段と、前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する検索手段と、前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する更新データ配信手段とを備えたことを要旨とする。
【００１８】
請求項７に記載の発明は、地理データを格納した地理データ記憶手段が設けられたサーバと、車両に搭載されるとともにナビ側地理データを格納したナビゲーション装置とを備えたコンピュータシステムに、前記ナビ側地理データを更新するための処理を実行させるデータ更新プログラムであって、前記ナビゲーション装置を、前記車両が走行したことのある走行道路を走行履歴データとして記憶する履歴記憶手段と、該履歴記憶手段に記憶された前記走行履歴データを前記サーバに送信するとともに前記サーバから送信される前記地理データを受信する送受信手段と、として機能させ、前記サーバを、前記地理データ記憶手段に格納された前記地理データから、受信した前記走行履歴データにおける前記走行道路に接続している新設道路を検索する検索手段と、前記走行道路に接続している新設道路に関する地理データを前記ナビゲーション装置に送信する更新データ配信手段と、として機能させることを要旨とする。
【発明の効果】
【００２１】
請求項１に記載の発明によれば、車両が走行したことのある走行道路に接続する新設道路に関するデータを送信する。このため、ユーザにとって必要性の高いデータのみを用いてナビゲーションの地理データを更新するので、例えばデータ通信を行う場合には、通信データ量を軽減できる。又は、更新データの購入コストを削減できる。
【００２４】
請求項２に記載の発明によれば、新設道路を表示した画像と選択表示部とを表示手段に表示するので、ユーザに、データ更新の可否を問い合わせることができる。即ち、ユーザによる必要性の判断も行われるため、不必要なデータによる更新を抑制できる。
【００２５】
請求項３に記載の発明によれば、ナビ側地理データを更新した場合、課金データを課金端末に送信する。従って、ユーザにとって必要性の高いデータにより、データ書換えを行った際に課金するので、データ購入によるコストを削減できる。
【００２６】
請求項４に記載の発明によれば、車両が走行したことのある走行道路に接続する新設道路に関するデータを送信する。このため、ユーザにとって必要性の高いデータのみを用いてナビゲーションの地理データを更新するので、例えばデータ通信を行う場合には、通信データ量を軽減できる。又は、更新データの購入コストを削減できる。
請求項５に記載の発明によれば、表示手段には新設道路を識別可能に表示されるので、更新箇所を判りやすくすることができる。
【００２９】
請求項６に記載の発明によれば、サーバは、車両が走行したことのある走行道路に接続する新設道路に関するデータを送信する。このため、ユーザにとって必要性の高いデータのみを用いてナビゲーション地理データを更新するので、例えばデータ通信を行う場合には、通信データ量を軽減できる。又は、更新データの購入コストを削減できる。
【００３２】
請求項７に記載の発明によれば、サーバが、車両が走行したことのある走行道路に接続する新設道路に関するデータを送信する。このため、ユーザにとって必要性の高いデータのみを用いてナビゲーション地理データを更新するので、例えばデータ通信を行ってデータ更新する場合には、通信データ量を軽減できる。又は、更新データの購入コストを削減できる。
【発明を実施するための最良の形態】
【００３５】
以下、本発明を具体化した一実施形態を図１〜図１１に従って説明する。図１は、本実施形態における、データ更新システムとしての更新データ配信システム１の概略図である。
【００３６】
図１に示すように、更新データ配信システム１は、サーバ、課金端末としての配信サーバ２を有している。配信サーバ２は、インターネット、衛星回線、基地局３等から構成されるネットワークＮを介して、車両Ｃに搭載されたナビゲーション装置１０に接続されている。
【００３７】
次に、ナビゲーション装置１０の構成について、図２に従って説明する。ナビゲーション装置１０は、履歴情報送信手段、表示制御手段としてのＣＰＵ１１、履歴記憶手段としてのＲＡＭ１２、ＲＯＭ１３、外部入力Ｉ／Ｆ１５、タイマ１７及びＧＰＳ受信部１８を備えている。ＣＰＵ１１は、ＧＰＳ（Global Positioning System）衛星からＧＰＳ受信
部１８が受信した、位置検出信号を入力する。また、外部入力Ｉ／Ｆ１５を介して、車両Ｃに設けられた車速センサ及びジャイロから車速パルス、方位検出信号を入力する。そして、ＣＰＵ１１は、これらの信号に基づき、電波航法及び自律航法を組み合わせて自車位置を演算する。外部入力Ｉ／Ｆ１５は、ナビゲーション装置１０の表示手段としてのディスプレイ３０に隣設された操作スイッチ３２等が操作されたとき、その入力操作に応じた信号をＣＰＵ１１に出力する。また、ディスプレイ３０は、タッチパネルであって、タッチパネルが入力操作されると、外部入力Ｉ／Ｆ１５は、ＣＰＵ１１に入力操作に応じた信号を出力する。タイマ１７は、ＣＰＵ１１からのクロック信号に基づき計時動作を行う。
【００３８】
また、ナビゲーション装置１０は、地理データ記憶部１９、画像プロセッサ２２及び画像メモリ２３を備えている。記憶手段としての地理データ記憶部１９は、ハードディスク、又は光ディスク等の外部記憶媒体である。この地理データ記憶部１９には、目的地までの経路を探索するためのナビ側地理データとしての経路ネットワークデータ（以下、経路データという２０）と、ディスプレイ３０に地図画面３１を出力するためのナビ側地理データとしての地図描画データ２１とが格納されている。
【００３９】
図３（ａ）に示すように、経路データ２０は、全国を各区域に区画したリージョン毎のデータであって、ヘッダ２０ａ、ノードデータ２０ｂ、リンクデータ２０ｃ、リンクコスト２０ｄ、座標データ２０ｅ、バージョン２０ｆを有している。ヘッダ２０ａは、各経路データ２０を管理するためのデータを有している。ノードデータ２０ｂは、交差点、道路の端点等を示す各ノードの識別データ、隣接するノードの識別データ等を有している。リンクデータ２０ｃは、リンク列を構成し、接続ノードを示す各リンクレコード、通行規制を示すデータ等を有している。リンクコスト２０ｄは、各リンクレコードに対して付与されたリンクＩＤ、リンク長、平均旅行時間等から構成されるデータ群である。座標データ２０ｅは、各ノードの絶対座標を示す。バージョン２０ｆは、その経路データ２０のバージョンを示している。
【００４０】
ＣＰＵ１１は、この経路データ２０を用いて、タッチパネル等の入力操作により入力された目的地と、現在の自車位置とを接続する推奨経路を探索する。このとき、リンクコスト２０ｄのリンク長、平均旅行時間等を用い、走行時間が最も短縮化される推奨経路、最短距離となる推奨経路、経費が縮小できる推奨経路等のように、複数の経路を探索する。そして、ＣＰＵ１１は、各推奨経路を一度探索すると、その経路を表わすノード・リンクを示す、ノードデータ２０ｂ、リンクデータ２０ｃ、リンクコスト２０ｄ、バージョン２０ｆ等を、過去探索履歴としての探索履歴データ１４ａとしてＲＡＭ１２に記憶する。
【００４１】
また、ＣＰＵ１１は、車両Ｃが一度走行した道路は、移動履歴としての走行履歴データ１４ｂとして、ＲＡＭ１２に格納する。走行履歴データ１４ｂは、経路探索の有無に関わらず、車両Ｃが走行した道路を示し、ノードデータ２０ｂ、リンクデータ２０ｃ、リンクコスト２０ｄ、バージョン２０ｆ等が記憶されている。また、私道等、車両Ｃが地図に登録されていない道を走行した場合には、車両Ｃの走行軌跡が、その座標・方位を示すデータによって補間される。尚、以下、これらの探索履歴データ１４ａ及び走行履歴データ１４ｂを合わせて、履歴データ１４という。
【００４２】
また、図３（ｂ）に示すように、地図描画データ２１は、全国の地図を分割したエリア毎に格納され、広域の地図から狭域の地図まで各階層毎に分かれている。各地図描画データ２１は、ヘッダ２１ａ、道路データ２１ｂ、背景データ２１ｃ、誘導データ２１ｄを有している。ヘッダ２１ａは、その地図描画データ２１の階層、エリア等を示し、管理目的のデータである。道路データ２１ｂは、地図上に表示される道路の形状を示すデータであって、ノードデータ、リンクデータの他、カーブを描画するための形状補間点を示すデータを有している。背景データ２１ｃは、道路、市街地、河川等を描画する描画データである。誘導データ２１ｄは、道路名称、道路の方向、施設に関するデータ、文字列データ等を有している。
【００４３】
画像プロセッサ２２は、ＣＰＵ１１に基づき、自車位置周辺の地図描画データ２１を地理データ記憶部１９から読出し、自車位置及び選択された推奨経路をそれぞれ示す各指標、テンプレートデータ等とともに画像メモリ２３に出力する。画像メモリ２３は、画像プロセッサ２２が出力したデータを一時記憶し、映像信号としてディスプレイ３０に出力する。
【００４４】
またナビゲーション装置１０は、音声プロセッサ２５を備えている。音声プロセッサ２５は、ＣＰＵ１１の制御に従って、図示しない音声ファイルデータベースから音声ファイルを読出して音声信号をスピーカ２６に出力する。これにより、経路を案内する案内音声等が出力される。
【００４５】
また、ナビゲーション装置１０は、通信Ｉ／Ｆ２４を備えている。ナビゲーション装置１０は、この通信Ｉ／Ｆ２４を介して、配信サーバ２と接続するようになっている。
次に、配信サーバ２の構成について、図４に従って説明する。図４に示すように、配信サーバ２は、受信手段、更新データ配信手段、検索手段、探索手段、コンピュータ、履歴収集手段及び更新データ生成手段としてのＣＰＵ４０、履歴記憶手段としてのＲＡＭ４１、ＲＯＭ４２、及び通信Ｉ／Ｆ４３を備える。さらに、配信サーバ２は、地理データ記憶手段としての地理データベース４４を備える。ＣＰＵ４０は、ＲＯＭ４２に格納されたデータ更新プログラムに従って、データ更新のための各種処理を行う。地理データベース４４には、全国地図に対応した、最新版の地理データとしてのサーバ側経路データ４５、地理データとしての地図描画データ４６が格納されている。サーバ側経路データ４５は、ナビゲーション装置１０の経路データ２０（図３（ａ）参照）と同様に、ヘッダ４５ａ、ノードデータ４５ｂ、リンクデータ４５ｃ、リンクコスト４５ｄ、座標データ４５ｅ、バージョン４５ｆを有している。また、地図描画データ４６は、ナビゲーション装置１０の地図描画データ２１（図３（ｂ）参照）と同様に、ヘッダ４６ａ、道路データ４６ｂ、背景データ４６ｃ、誘導データ４６ｄを有している。
【００４６】
さらに、配信サーバ２は、ユーザデータベース４７を備えている。ユーザデータベース４７には、各ナビゲーション装置１０に対応するユーザデータ４８が格納されている。ユーザデータ４８には、各ナビゲーション装置１０に対して付与されたＩＰアドレス等のＩＤ、ユーザが更新用のサーバ側経路データ４５等を購入した際に、ユーザに対して課金を行うための各種データが格納されている。
【００４７】
次に、本実施形態の処理手順について、図５及び図６に従って説明する。まず、図５に示すように、ナビゲーション装置１０のＣＰＵ１１は、タイマ１７による計測時間が所定時間（例えば３０日間に相当する時間）を経過すると、履歴データ１４をＲＡＭ１２から読出す。そして、その履歴データ１４を配信サーバ２に送信する（ステップＳ１−１）。配信サーバ２は、履歴データ１４を受信すると、その履歴データ１４をＲＡＭ４１に記憶し、更新データ検索処理を行う（ステップＳ１−２）。
【００４８】
この更新データ検索処理について、図６に従って説明する。まず、配信サーバ２のＣＰＵ４０は、データ更新プログラムに従って、受信した履歴データ１４に含まれるバージョン２０ｆと、配信サーバ２が有するサーバ側経路データ４５のバージョン４５ｆとを比較して、各バージョン２０ｆ，４５ｆが互いに異なるか否かを判断する（ステップＳ２−１）。各バージョン２０ｆ，４５ｆが互いに異なると判断した場合には（ステップＳ２−１においてＹＥＳ）、ステップＳ２−２に進む。また、探索経路又は走行経路が、異なるリージョンの経路データ２０に亘り、一方のリージョンのバージョン２０ｆは最新ではないが、他方のリージョンのバージョン２０ｆが旧いものであるときには、バージョン２０ｆが最新の版番と異なると判断して（ステップＳ２−１においてＹＥＳ）、ステップＳ２−２に進む。ナビゲーション装置１０が送信した履歴データ１４のバージョン２０ｆが、サーバ側経路データ４５のバージョン４５ｆと同じである場合には（ステップＳ２−１においてＮＯ）、図５に示すステップＳ１−３に進む。
【００４９】
ナビゲーション装置１０が有する経路データ２０のバージョン２０ｆが、最新版のバージョン４５ｆと異なると判断すると、配信サーバ２のＣＰＵ４０は、走行履歴データ１４
ｂに基づき、車両Ｃの走行履歴に接続する新設道路を検索する（ステップＳ２−２）。例えば、走行履歴が、図７（ａ）に示すリンクＬ１〜Ｌ４で表わされる道路である場合、図７（ｂ）に示すように、そのリンクＬ１〜Ｌ４に新たに接続するリンクＬｎ１（又はリンク列）、ノードＮｎ１を検索する。具体的には、ＣＰＵ４０は、走行履歴データ１４ｂを構成するノードデータ２０ｂ、リンクデータ２０ｃに基づき、サーバ側経路データ４５内で、対応するノードデータ４５ｂ、リンクデータ４５ｃを検索及び抽出する。そして、走行履歴データ１４ｂと、抽出したサーバ側経路データ４５との差異を検出する。例えば、各リンクの接続ノードが異なる場合には、その隣接関係の差異を検出する。又は、新たなリンクＬｎ１及びノードＮｎ１が追加されることにより、リンクＩＤが変更された場合には、走行履歴データ１４ｂのリンクＩＤと、検出したサーバ側経路データ４５のリンクＩＤとを照合して、異なるリンクＩＤを有するリンクを検出し、新設道路を示すリンクレコードを判断する。
【００５０】
新設道路を示すリンク、各ノードが検出された場合には、配信サーバ２のＣＰＵ４０は、その新設道路に関するリンクレコード、リンクＩＤ、リンク長、平均旅行時間、座標、バージョンを更新経路データ４９として、サーバ側経路データ４５から抽出する。尚、新設道路により、隣接するリンクのデータ、リンク列のリンクＩＤ等が変更されている場合には、変更が生じたリンクレコード、リンクＩＤ、リンク長、平均旅行時間、座標、バージョン等を更新経路データ４９に含める。そして、更新経路データ４９をＲＡＭ４１に一時格納する。また、新設道路のリンク列、各ノードに対応する、地図描画データ４６内の道路データ４６ｂも、更新経路データ４９としてＲＡＭ４１に一時格納する。
【００５１】
次に、配信サーバ２のＣＰＵ４０は、走行履歴データ１４ｂに基づく走行履歴中での新設道路を検索する（ステップＳ２−３）。このとき、まず、ＣＰＵ４０は、走行履歴データ１４ｂ内で、座標データや方位データで補間された、補間軌跡としての履歴を検索する。例えば、図８（ａ）に模式的に示すように、車両Ｃの走行履歴を表わすリンクＬ６，Ｌ７の間が、図中鎖線で示す経路Ｐのように、座標データ等で補間されている場合がある。この経路Ｐは、私道や、幅員が狭小な道等であって、地図に登録されていない経路である。配信サーバ２のＣＰＵ４０は、そのように座標で補間された経路Ｐを検出した場合には、サーバ側経路データ４５の座標データ４５ｅに基づいて、その座標に対応するリンク、ノードがあるか否かを検索する。図８（ｂ）に示すように、サーバ側経路データ４５内で、経路Ｐの座標に対応するリンクＬｎ３（又はリンク列）が検出された場合には、経路Ｐに相当する位置に道路が新設されたと判断する。
【００５２】
また、ステップＳ２−３において、ＣＰＵ４０は、走行履歴データ１４ｂと、サーバ側経路データ４５とを照合して、差異を検索する。例えば、道路の拡幅、車線増により、リンクデータ４５ｃ又はリンクコスト４５ｄが更新されている場合には、その差異を検出する。
【００５３】
そして、ＣＰＵ４０は、その新設道路、又は変更のある道路のみを示すリンクレコード、リンクＩＤ、リンク長、平均旅行時間、座標、バージョン等を更新経路データ４９としてサーバ側経路データ４５から抽出し、ＲＡＭ４１に一時格納する。また、新設道路又は変更のある道路のリンク及びノードに対応する地図描画データ４６の道路データ４６ｂも、更新経路データ４９としてＲＡＭ４１に一時格納する。
【００５４】
続いて、配信サーバ２のＣＰＵ４０は、探索履歴データ１４ａをＲＡＭ４１から抽出し、その探索経路が短縮化される経路を検索する（ステップＳ２−４）。具体的には、ＣＰＵ４０は、最新版のサーバ側経路データ４５を用いて、探索履歴データ１４ａの始点（出発地）と終点（目的地）とを接続する推奨経路を新たに探索する。このとき、新たに探索した経路（以下、再探索経路という）のリンクコスト４５ｄの各値をそれぞれ累積して、
予想走行時間、距離、経費を算出する。そして、探索履歴データ１４ａに基づく推奨経路に比べて、予想走行時間、距離、経費の少なくとも一つが軽減又は短縮される再探索経路があるか否かを判断する。
【００５５】
例えば、ナビゲーション装置１０が探索した、探索履歴データ１４ａに基づく推奨経路が図９（ａ）に示すリンクＬ１０〜Ｌ１４で構成されているとする。そして、配信サーバ２が探索した再探索経路が図９（ｂ）に示すリンクＬ１０，Ｌ１４，Ｌ１５，Ｌ１６と、新設道路を示すリンクＬｎ５とから構成され、新設道路（Ｌｎ５）により、時間等が短縮される場合、ＣＰＵ４０は、時間等が短縮化又は軽減される再探索経路があると判断する。
【００５６】
該当する再探索経路が存在する場合には、ＣＰＵ４０は、その再探索経路と、探索履歴データ１４ａに基づく推奨経路の差分を検出する。この差分は、新設道路、又は幅員増大、通行規制の変更等を示す。そして、差分を示す、リンクレコード、リンクＩＤ、リンク長、平均旅行時間、座標、バージョン等を更新経路データ４９としてサーバ側経路データ４５から抽出し、ＲＡＭ４１に一時格納する。また、その新設道路を表わすリンク列及び各ノードに対応する地図描画データ４６の道路データ４６ｂも、更新経路データ４９としてＲＡＭ４１に一時格納する。即ち、車両Ｃの走行履歴経路に直接接続しない新設道路でも、探索履歴に関わる道路であれば、更新経路データ４９に含める。
【００５７】
更新データ検索処理が終了すると、図５に示すステップＳ１−３に戻り、配信サーバ２のＣＰＵ４０が、更新データ検索処理において、更新経路データ４９を生成したか否かを判断し、生成したと判断した場合には（ステップＳ１−３においてＹＥＳ）、更新経路データ４９をナビゲーション装置１０に送信する（ステップＳ１−４）。また、更新経路データ４９が生成されていないと判断した場合には（ステップＳ１−３においてＮＯ）、更新データを検出しなかった旨を示す検索結果をナビゲーション装置１０に送信する（ステップＳ１−５）。ナビゲーション装置１０は、検索結果を受信すると、ディスプレイ３０にその検索結果に基づく表示を出力する。この表示には、例えば「更新データはありません」等の案内が描画されている。ナビゲーション装置１０は、ディスプレイ３０に検索結果を表示すると、データ更新のための処理を終了し、次の更新時点まで待機する。
【００５８】
ナビゲーション装置１０のＣＰＵ１１は、更新経路データ４９を受信すると、その更新経路データ４９をＲＡＭ１２に一時格納する（ステップＳ１−６）。そして、その更新経路データ４９に基づいて、更新確認画面を表示する（ステップＳ１−７）。このとき、画像プロセッサ２２は、ＣＰＵ１１の制御に従って、更新経路データ４９、経路データ２０及び地図描画データ２１を用いて、新設道路又は変更のある道路が反映された地図を出力するためのデータを生成する。また、画像プロセッサ２２は、もともと格納していた経路データ２０及び地図描画データ２１のみを用いて、新設道路又は変更のある道路が反映されていない出力データを生成する。そして、各出力データを画像メモリ２３に記憶した後、ディスプレイ３０に出力する。
【００５９】
その結果、図１０に示すような更新確認画面５０がディスプレイ３０に表示される。更新確認画面５０の左半分には、新設道路又は変更のある道路が反映されていない出力データに基づく、旧地図画像５１が表示されている。更新確認画面５０の右半分には、新設道路又は変更のある道路が反映された、新地図画像５２が表示されている。新設道路又は変更のある道路を示す画像５３は、他の道路の画像と判別可能にするため、赤色等、他の道路と異なる色で描画される。さらに、画面には、更新データの存在等を案内する案内表示部５４と、更新の可否を選択するための選択表示部としての各操作部５５，５６とが表示されている。
【００６０】
さらに、ナビゲーション装置１０のＣＰＵ１１は、操作部５５，５６の入力操作により、データの書換えを実行するか否かを判断する（ステップＳ１−８）。データ書換えを見送る入力操作が行われたと判断すると（ステップＳ１−８においてＮＯ）、ＣＰＵ１１は、更新経路データ４９を消去して（ステップＳ１−１０）、処理を終了する。
【００６１】
データ書換え実行を指示する入力操作が行われたと判断すると（ステップＳ１−８においてＹＥＳ）、ＣＰＵ１１は、更新経路データ４９を、経路データ２０と、地図描画データ２１の道路データ２１ｂに追加して、データの書換えを行う（ステップＳ１−９）。これにより、例えば新設道路周辺を走行するとき等には、図１１に示すように新設道路の画像５７が反映された地図画面３１がディスプレイ３０に表示される。
【００６２】
更新経路データ４９を用いてデータ書換えを行うと、ナビゲーション装置１０は、課金データを配信サーバ２に送信する（ステップＳ１−１１）。課金データには、ナビゲーション装置１０のＩＤ、書換えを実行したことを示すフラグ、書換えを行ったデータ量等が含まれている。配信サーバ２は、この課金データを受信すると、課金処理を行う（ステップＳ１−１２）。例えば、課金データを送信したナビゲーション装置１０のＩＤに基づき、ユーザデータ４８を検索して、そのユーザデータ４８を課金データに応じて更新する。
【００６３】
上記実施形態によれば、以下のような効果を得ることができる。
（１）上記実施形態では、ナビゲーション装置１０は、探索履歴データ１４ａ、走行履歴データ１４ｂからなる履歴データ１４を、配信サーバ２に定期的に送信するようにした。また、配信サーバ２は、受信した走行履歴データ１４ｂに基づき、車両Ｃの走行経路に接続する新設道路を、地理データベース４４内で検索するようにした。新設道路を検出した場合、その新設道路を示すリンクレコード、ノードデータ、リンクＩＤ、リンク長等を、更新経路データ４９として、ナビゲーション装置１０に送信するようにした。そして、ナビゲーション装置１０は、ユーザの入力操作に基づき、受信した更新経路データ４９を経路データ２０又は地図描画データ２１に追加するようにした。このため、ナビゲーション装置１０は、走行履歴に関連のある、必要性の高いデータのみを受信することができる。従って、通信データ量を軽減できる他、更新データの購入コストを削減できる。
【００６４】
（２）上記実施形態では、配信サーバ２は、走行履歴データ１４ｂに基づく走行経路中において、座標又は方位等で補間された経路を検出するようにした。そして、補間された経路に相当する新設道路を検出し、その新設道路に関する更新経路データ４９を生成するようにした。また、走行履歴データ１４ｂと、サーバ側経路データ４５とを比較して、拡幅、車線増等の変更箇所に基づく差異を検出し、変更箇所を反映した更新経路データ４９を生成するようにした。そして、ナビゲーション装置１０は、ユーザの入力操作に基づき、受信した更新経路データ４９を経路データ２０又は地図描画データ２１に追加するようにした。このため、ナビゲーション装置１０は、車両Ｃが走行したことがある区域の道であって、必要性の高いデータのみを受信することができる。従って、通信データ量を軽減できる他、更新データの購入コストを削減できる。
【００６５】
（３）上記実施形態では、配信サーバ２は、受信した探索履歴データ１４ａよりも、時間、距離及び経費のうち、少なくとも一つが短縮化される経路を再探索するようにした。そして、短縮化される再探索経路が検出された場合に、探索履歴データ１４ａと、再探索経路との差分を検出するようにした。そして、その差分を示すリンクレコード、ノードデータ、リンクＩＤ、リンク長等を更新経路データ４９として、ナビゲーション装置１０に送信するようにした。そして、ナビゲーション装置１０は、ユーザの入力操作に基づき、受信した更新経路データ４９を経路データ２０又は地図描画データ２１に反映するようにした。このため、ナビゲーション装置１０は、車両Ｃが走行したことのない区域でも、探索履歴に関連のある、必要性の高いデータのみを受信することができる。従って、通信デ
ータ量を軽減できる他、更新データの購入コストを削減できる。
【００６６】
（４）上記実施形態では、走行経路に接続する新設道路の検索（ステップＳ２−２）、走行経路中の新設道路又は変更のある道路の検索（ステップＳ２−３）、探索履歴に基づく推奨経路がより短縮化できる経路の検索（ステップＳ２−４）を行って、複数条件で検索を行うようにした。このため、車両Ｃが走行したことがある経路に関連する新設道路又は変更のある道路と、走行したことが無くても、過去に向った目的地まで走行するための新設道路とを検索できる。従って、ユーザにとって必要性のあるデータを漏れなく検出することができる。
【００６７】
（５）上記実施形態では、ナビゲーション装置１０は、配信サーバ２から更新経路データ４９を受信した際に、更新する新設道路又は変更のある道路を示す新地図画像５２と、ユーザによりデータの更新の可否を選択可能な操作部５５，５６をディスプレイ３０に表示するようにした。そして、操作部５５においてデータ更新が選択された場合に、受信した更新経路データ４９を地理データ記憶部１９に追加するようにした。即ち、配信サーバ２により、必要性が高いと想定される更新経路データ４９を送信した後、ユーザによる必要性の判断も行われるため、不必要なデータがナビゲーション装置１０に格納されない。このため、ナビゲーション装置１０に格納された経路データ２０、地図描画データ２１のデータ容量の増大を抑制できる。
【００６８】
（６）上記実施形態では、ナビゲーション装置１０は、履歴データ１４を定期的に配信サーバ２に送信して、更新経路データ４９の検索及び送信を要求するようにした。このため、ナビゲーション装置１０は、定期的に、必要性の高い更新データを受信できる。
【００６９】
（７）上記実施形態では、配信サーバ２は、履歴データ１４に基づいて、更新経路データ４９の有無を判断するようにした。即ち、自車位置周辺の新設道路を検索する場合、道路が網の目状に敷設されていると検索量が多くなり、ユーザにとって必要性の無い新設道路まで検出してしまうが、走行履歴データ１４ｂ又は探索履歴データ１４ａを用いて検索ことにより、必要性の高いデータを検出できる。また、検索の効率性を向上できる。
【００７０】
尚、上記実施形態は以下のように変更してもよい。
・上記実施形態では、配信サーバ２は、ナビゲーション装置１０が有する地図描画データ２１のバージョン情報は参照しないようにしたが、参照するようにしてもよい。
【００７１】
・経路データ２０及びサーバ側経路データ４５は、新設道路を示すリンクレコードに、新設フラグを対応させて格納してもよい。そして、配信サーバ２は、履歴データ１４に対応する、サーバ側経路データ４５のリンクレコードに、「新設道路」を示したフラグが関連付けられている場合に、そのリンクレコードに対応する道路が新設道路であると判断しても良い。
【００７２】
・上記実施形態では、配信サーバ２は、走行時間、距離、経費の少なくとも一つが短縮される経路に関するデータを、更新経路データ４９としたが、走行時間又は距離だけが短縮化される経路を再探索するようにしてもよい。
【００７３】
・上記実施形態では、課金処理を省略しても良い。また、課金端末を配信サーバ２としたが、他の端末を設けるようにしてもよい。
・上記実施形態では、ナビゲーション装置１０が、履歴データ１４を蓄積し、その蓄積したデータを定期的に配信サーバ２に送信するようにしたが、配信サーバ２が、ナビゲーション装置１０から受信した走行履歴、探索履歴等に基づき、履歴データ１４を図示しないデータベースに蓄積するようにしてもよい。
【００７４】
・上記実施形態では、配信サーバ２が新設道路を検出した場合、新設道路の位置等を案内した描画データ（ビットマップデータ等）を送信するようにしてもよい。そして、ナビゲーション装置１０で更新実行が選択された後に、更新経路データ４９を送信するようにしてもよい。このようにすると、ユーザが不必要であると判断したデータは送信されないので、通信データ量をより軽減できる。
【００７５】
・上記実施形態では、更新確認画面５０において、新設道路又は変更箇所の画像５３を赤色に描画したが、その他の色、点滅表示にしてもよい。又は、新設道路又は変更箇所の画像５３をその他の指標で表示するようにしてもよい。
【００７６】
・上記実施形態では、更新確認画面５０中の新地図画像５２において、データ更新が完了するまで、その新設道路の位置、形状等が判別不可能になるように、出力データを暗号化したり、新設道路の画像５３にマスクを重畳して表示しても良い。
【００７７】
・上記実施形態では、配信サーバ２は、ネットワークＮを介して更新経路データ４９をナビゲーション装置１０に送信するようにした。これ以外に、ナビゲーション装置１０の、記憶手段としての地理データ記憶部１９（ハードディスク、又は光ディスク等の記憶媒体）を取り外し、その地理データ記憶部１９を、配信サーバ２又は配信サーバ２の機能を有する専用の端末に、接続するようにしてもよい。また、更新確認画面５０を、その専用端末に表示してもよい。そして、配信サーバ２又は専用端末に装着又は接続された地理データ記憶部１９に、更新経路データ４９を入力するようにしてもよい。又は、車両Ｃに配信サーバ２の機能を有する端末を運び、ナビゲーション装置１０とその端末をケーブルで接続して、更新経路データ４９の送受信を行うようにしてもよい。
【００７８】
・データ更新システムは、ナビゲーション装置１０と、最新版の地理データを格納した、地理データ記憶手段としての光ディスク等の記憶媒体とから構成してもよい。この場合、ナビゲーション装置１０において、履歴記憶手段としてのＲＡＭ１２に、履歴データ１４を格納する。そして、検索手段、探索手段、表示制御手段、コンピュータ、履歴収集手段及び更新データ生成手段としてのＣＰＵ１１が、新設道路や変更の生じた道路を、記憶媒体に格納された地理データ内で検索し、新設道路又は変更の生じた道路をディスプレイ３０に表示する。このようにすると、配信サーバ２と通信しない場合にも、新設道路又は変更の生じた道路に関するデータのみを用いて、経路データ２０を更新することができる。また、それらの道路をディスプレイ３０に表示するので、データの更新箇所を判りやすくすることができる。
【図面の簡単な説明】
【００７９】
【図１】本実施形態の更新データ配信システムの概略図。
【図２】ナビゲーション装置の構成のブロック図。
【図３】（ａ）は、経路データの説明図、（ｂ）は、地図描画データの説明図。
【図４】配信サーバの構成のブロック図。
【図５】本実施形態の処理手順の説明図。
【図６】同処理手順の説明図。
【図７】（ａ）は旧版、（ｂ）は最新版の経路データ又は道路データの説明図。
【図８】（ａ）は旧版、（ｂ）は最新版の経路データ又は道路データの説明図。
【図９】（ａ）は旧版、（ｂ）は最新版の経路データ又は道路データの説明図。
【図１０】更新確認画面の説明図。
【図１１】更新後の地図画面の説明図。
【符号の説明】
【００８０】
２…サーバ及び課金端末としての配信サーバ、１０…ナビゲーション装置、１１…履歴情報送信手段、表示制御手段及び更新データ生成手段としてのＣＰＵ、１２…履歴記憶手段としてのＲＡＭ、１３…ＲＯＭ、１４ａ…過去探索履歴としての探索履歴データ、１４ｂ…移動履歴としての走行履歴データ、１９…記憶手段としての地理データ記憶部、２０…ナビ側地理データとしての経路データ、２１…ナビ側地理データとしての地図描画データ、３０…表示手段としてのディスプレイ、４０…受信手段、更新データ検索手段、更新データ配信手段、検索手段、探索手段及び更新データ生成手段としてのＣＰＵ、４１…履歴記憶手段としてのＲＡＭ、４４…データベースとしての地理データベース、４５…地理データとしてのサーバ側経路データ、４６…地理データとしての地図描画データ、５３，５７…画像、５５，５６…選択表示部としての操作部、Ｃ…車両、Ｐ…補間軌跡としての経路。
【図１】
0004738947.tif 000002
【図２】
0004738947.tif 000003
【図３】
0004738947.tif 000004
【図４】
0004738947.tif 000005
【図５】
0004738947.tif 000006
【図６】
0004738947.tif 000007
【図７】
0004738947.tif 000008
【図８】
0004738947.tif 000009
【図９】
0004738947.tif 000010
【図１０】
0004738947.tif 000011
【図１１】
0004738947.tif 000012