(57)【要約】【課題】地図データの差分更新において、車両の誘導を開始するまでに要する時間を短縮化する。【解決手段】ナビゲーション装置１は、配信サーバより配信される更新地図データを通信端末２により受信して取得する。この更新地図データに基づいて、ＨＤＤ１３に記憶されている地図データを部分的に更新する。このとき、経路に関連する更新対象道路に対する地図データの更新を、推奨経路に関連しない他の更新対象に対する地図データの更新よりも優先して行う。【選択図】図２
2011163951.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されるナビゲーション装置であって、
地図データを記憶する記憶手段と、
所定の更新範囲に対応する更新対象道路のうち少なくとも前記車両の経路に関連する更新対象道路について配信サーバより配信される更新地図データを取得する取得手段と、
前記更新地図データに基づいて前記地図データを部分的に更新する更新手段とを備え、
前記更新手段は、前記経路に関連する更新対象道路に対する前記地図データの更新を、他の更新対象道路に対する前記地図データの更新よりも優先して行うことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記配信サーバは、前記更新範囲に対応する全ての更新対象道路に対して前記更新地図データを配信し、
前記更新手段は、前記経路に関連する更新対象道路に対する前記地図データの更新が完了した後に、前記経路に関連しない更新対象道路に対する前記地図データの更新を行うことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記更新手段が前記経路に関連する更新対象道路に対する前記地図データの更新を完了した後、前記経路に関連しない更新対象道路に対する前記地図データの更新を行うのに先立って、前記経路に基づいて前記車両の誘導を開始する車両誘導手段をさらに備えることを特徴とするナビゲーション装置。
【請求項４】
請求項１に記載のナビゲーション装置において、
前記配信サーバは、前記更新範囲に対応する更新対象道路のうち前記経路に関連する更新対象道路に対しては前記更新地図データを配信し、前記経路に関連しない更新対象道路に対しては前記更新地図データを配信しないことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーション装置において、
前記車両の目的地を設定する目的地設定手段と、
前記車両の現在位置を検出する位置検出手段と、
前記目的地および前記現在位置の情報を前記配信サーバへ送信する送信手段とをさらに備え、
前記配信サーバにおいて、前記送信手段により送信された前記目的地および前記現在位置の情報に基づいて前記経路が探索されると共に、前記探索された経路に基づいて前記更新範囲および前記更新対象道路が決定されることを特徴とするナビゲーション装置。
【請求項６】
請求項１〜４のいずれか一項に記載のナビゲーション装置において、
前記車両の目的地を設定する目的地設定手段と、
前記車両の現在位置を検出する位置検出手段と、
前記目的地および前記現在位置に基づいて前記更新範囲を設定する更新範囲設定手段と、
前記更新範囲の情報を前記配信サーバへ送信する送信手段とをさらに備え、
前記配信サーバにおいて、前記送信手段により送信された前記更新範囲の情報に基づいて前記更新対象道路が決定されることを特徴とするナビゲーション装置。
【請求項７】
請求項１〜６のいずれか一項に記載のナビゲーション装置において、
前記取得手段は、前記車両の経路に関連する更新対象道路として、前記経路に繋がる更新対象道路または前記経路から所定範囲内に存在する更新対象道路について、前記配信サーバより配信される更新地図データを取得することを特徴とするナビゲーション装置。
【請求項８】
請求項１〜７のいずれか一項に記載のナビゲーション装置と、
前記更新地図データを前記ナビゲーション装置へ配信する配信サーバとを有することを特徴とするナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されるナビゲーション装置と、このナビゲーション装置を有するナビゲーションシステムに関する。
【背景技術】
【０００２】
従来、更新地図データをサーバ等から受信して地図データの差分更新を行うナビゲーション装置が知られている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１６５６３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記のような地図データの差分更新に要する時間は、更新地図データの量に応じて変動し、データ量が多いと数分から数十分程度かかる場合がある。したがって、車両の走行開始前や走行中に地図データの差分更新を開始すると、これが完了するまでの間は地図データを利用することができないため、車両の誘導を行うことができない。このような状況から、地図データの差分更新において、車両の誘導を開始するまでに要する時間を短縮化することが求められている。
【課題を解決するための手段】
【０００５】
本発明によるナビゲーション装置は、車両に搭載されており、地図データを記憶する記憶手段と、所定の更新範囲に対応する更新対象道路のうち少なくとも車両の経路に関連する更新対象道路について配信サーバより配信される更新地図データを取得する取得手段と、更新地図データに基づいて地図データを部分的に更新する更新手段とを備える。更新手段は、経路に関連する更新対象道路に対する地図データの更新を、他の更新対象道路に対する地図データの更新よりも優先して行う。
本発明によるナビゲーションシステムは、上記のナビゲーション装置と、更新地図データをナビゲーション装置へ配信する配信サーバとを有する。
【発明の効果】
【０００６】
本発明によれば、地図データの差分更新において、車両の誘導を開始するまでに要する時間を短縮化することができる。
【図面の簡単な説明】
【０００７】
【図１】本発明の一実施形態によるナビゲーションシステムの構成図である。
【図２】ナビゲーション装置の構成を示すブロック図である。
【図３】更新範囲および更新対象道路の一例を示す図である。
【図４】本発明の第１の実施の形態による地図データ更新時のフローチャートである。
【図５】本発明の第２の実施の形態による地図データ更新時のフローチャートである。
【発明を実施するための形態】
【０００８】
−第１の実施の形態−
本発明の一実施の形態によるナビゲーションシステムの構成を図１に示す。このシステムは、車両１００に搭載されているナビゲーション装置１および通信端末２と、通信回線網３と、配信サーバ４とによって構成される。なお、ナビゲーション装置１と通信端末２は、有線あるいは無線接続によって接続されている。
【０００９】
ナビゲーション装置１は、車両１００の位置を検出し、地図を表示して検出した車両１００の位置をその地図上に示す。また、ユーザに車両１００の目的地が設定されると、その目的地までの推奨経路を探索し、探索した推奨経路に従って車両１００を目的地まで誘導する。ナビゲーション装置１には、このような処理を実行するために用いる地図データが記憶されている。
【００１０】
ナビゲーション装置１において記憶されている地図データは、部分的に更新することができる。地図データを更新する際、ナビゲーション装置１は、元の地図データと最新の地図データとの差分を、更新地図データとして取得する。この更新地図データは、通信端末２および通信回線網３を介して配信サーバ４からナビゲーション装置１に配信される。あるいは、配信サーバ４から配信された更新地図データを、パーソナルコンピュータ等を用いて、ＤＶＤ５またはＵＳＢ（Universal Serial Bus）メモリ６に記録しておき、これをナビゲーション装置１において読み込むこととしてもよい。ナビゲーション装置１は、上記のようにして取得した更新地図データに基づいて元の地図データの内容を書き換えることで、地図データの更新を行う。
【００１１】
通信端末２は、ナビゲーション装置１の制御により、必要に応じて通信回線網３と無線接続を行う。通信回線網３には、配信サーバ４が接続されている。すなわちナビゲーション装置１は、通信端末２と通信回線網３を介して配信サーバ４に接続する。通信端末２と通信回線網３が無線接続する際には、通信回線網３が有する不図示の無線基地局が用いられる。この無線基地局は、その周囲の所定の通信エリア内にある通信端末２と無線通信することが可能であり、全国各地に散在している。なお、通信端末２は、たとえば携帯電話などである。また、通信回線網３は、たとえば携帯電話回線網やインターネットなどにより構築される。
【００１２】
配信サーバ４は、全国各地の最新の地図データを記憶している。配信サーバ４を管理している管理者は、地図データの元となる地図の内容に変更が生じると、その変更を所定のタイミングで配信サーバ４の地図データに反映し、地図データの更新を行う。こうして配信サーバ４の地図データが更新されると、その更新内容ごとに更新日の情報が配信サーバ４において記録される。
【００１３】
ナビゲーション装置１から通信端末２および通信回線網３を介して更新地図データの配信要求があると、配信サーバ４は、その配信要求に応じて更新地図データを配信する。あるいは、配信サーバ４において更新地図データの配信が可能となったときに、配信サーバ４からナビゲーション装置１へ自動的に更新地図データを配信するようにしてもよい。こうして配信サーバ４から配信された更新地図データは、通信回線網３を介して通信端末２へと送信され、通信端末２からナビゲーション装置１へ出力される。これにより、ナビゲーション装置１において更新地図データがダウンロードされる。
【００１４】
ＤＶＤ５とＵＳＢメモリ６は、いずれも更新地図データが記録されている記録媒体である。ナビゲーション装置１は、ＤＶＤ５とＵＳＢメモリ６のいずれか一方がユーザによってセットされると、そこから更新地図データを読み込むことができる。ＤＶＤ５とＵＳＢメモリ６には、たとえば、ユーザが図示しないパーソナルコンピュータを用いてダウンロードした更新地図データが記録されている。この場合、ＤＶＤ５には、ＤＶＤ−Ｒなどの記録型ＤＶＤが用いられる。あるいは、ナビゲーション装置１の製造メーカ等がＤＶＤ５やＵＳＢメモリ６を郵送などでユーザに配布してもよい。この場合、ＤＶＤ５は、記録型ＤＶＤでなくともよい。なお、ＤＶＤ５やＵＳＢメモリ６の代わりに、他の種類の記録媒体、たとえばＣＤやメモリカード等を用いてもよい。
【００１５】
次にナビゲーション装置１の構成について説明する。図２は、ナビゲーション装置１の構成を示すブロック図である。図２に示すように、ナビゲーション装置１は、制御部１０、振動ジャイロ１１、車速センサ１２、ハードディスク（ＨＤＤ）１３、ディスクドライブ１４、ＵＳＢインタフェース（Ｉ／Ｆ）１５、ＧＰＳ（Global Positioning System）受信部１６、表示モニタ１７および入力装置１８を備えている。
【００１６】
制御部１０は、マイクロプロセッサや各種周辺回路、ＲＡＭ、ＲＯＭ等によって構成されており、ＨＤＤ１３に記録されている制御プログラムや地図データに基づいて、各種の処理を実行する。この制御部１０により、自車両すなわち車両１００を目的地まで案内するための様々な処理が実行される。たとえば、目的地を設定する際の目的地の探索処理、設定された目的地までの推奨経路の探索処理、車両１００の現在位置の検出処理、各種の画像表示処理、ルート案内時の音声出力処理などが実行される。制御部１０には通信端末２が接続されており、制御部１０によって通信端末２を制御することで、ナビゲーション装置１から図１の配信サーバ４に対して更新地図データの配信要求が行われる。この配信要求に応じて配信サーバ４から配信された更新地図データは、通信端末２を経由して制御部１０へ出力される。
【００１７】
振動ジャイロ１１は、車両１００の角速度を検出するためのセンサである。車速センサ１２は、車両１００の車速を検出するためのセンサである。これらのセンサの検出結果に基づいて、制御部１０において車両１００の運動状態を所定の時間間隔ごとに算出することにより、車両１００の移動量が求められ、それによって車両１００の現在位置が検出される。
【００１８】
ＨＤＤ１３は、記録されている情報を書き換え可能な不揮発性の記録媒体である。このＨＤＤ１３には、制御部１０において上記のような処理を実行するための制御プログラムや地図データなどの情報が記録されている。ＨＤＤ１３に記録されている地図データでは、地図が所定の距離単位で複数の区画に分割されて表されている。この区画のそれぞれはメッシュと呼ばれる。すなわち、ナビゲーション装置１において、地図データはメッシュ単位で管理されている。
【００１９】
ＨＤＤ１３に記録されている地図データにおいて、各道路は所定の道路区間ごとに分割されて表されている。この道路区間のそれぞれは、リンクと呼ばれる。すなわち、地図データにおいて、各道路は複数のリンクにより構成されている。このリンクのそれぞれには、車両が通過するときの所要時間に関するリンクコストと呼ばれる値が設定されている。リンク同士を接続している点はノードと呼ばれる。ノードのそれぞれは、地図の座標を用いて表現された位置情報を有している。このノードの位置情報に基づいて、地図上に表される各道路の位置や形状が決定される。
【００２０】
ＨＤＤ１３に記録されている地図データは、配信サーバ４から配信される更新地図データ、あるいはＤＶＤ５またはＵＳＢメモリ６から読み込まれる更新地図データにより、全体または設定された更新範囲について更新することができる。たとえば、新しい道路が開通した場合や、新しい施設が設置された場合などに、その道路や施設の情報が更新地図データとして提供される。この更新地図データにより、更新前の地図データのうち該当する部分の内容が書き換えられることで、地図データが更新される。なお、更新範囲の設定は、後で説明するような方法により、車両の推奨経路に応じて、前述のメッシュ単位で行われる。
【００２１】
新しく開通した道路が更新範囲のメッシュを通過して他のメッシュまで到達している場合、更新地図データにおいてその道路の情報は、更新範囲のメッシュ内の部分だけでなく、他の道路に接続する地点までを含めて提供される。すなわち、既存の道路と接続されている地点までの情報が更新地図データとして提供される。これにより、更新後の地図データにおいて追加された道路が途中で途切れてしまったり、既存の道路との間で不整合が生じたりするのを避けるようにしている。
【００２２】
なお、配信サーバ４から更新地図データを配信する場合と、ＤＶＤ５またはＵＳＢメモリ６から更新地図データを読み込む場合とで、異なる更新範囲を設定してもよい。たとえば、配信サーバ４から更新地図データを配信する場合は、通信端末２による無線通信の費用や時間を抑えるために、比較的狭い範囲のメッシュが更新範囲とされる。その一方で、ＤＶＤ５またはＵＳＢメモリ６から更新地図データを読み込む場合は、ユーザがパーソナルコンピュータを用いて更新地図データをダウンロードする際に、比較的広い範囲、たとえば都道府県単位で更新範囲のメッシュが設定される。さらにこの場合、更新範囲内の道路や施設以外の情報、たとえば新たなアイコンの情報などを更新地図データに含めることもできる。
【００２３】
なお、上記ではナビゲーション装置１において地図データがＨＤＤ１３に記録されている例を説明したが、書き換え可能な記録媒体であればＨＤＤ以外のものであってもよい。たとえば、ＨＤＤの代わりにフラッシュメモリなどを用いてもよい。
【００２４】
ディスクドライブ１４は、ＤＶＤ５に記録されている更新地図データを読み出すための部分であり、ディスク駆動機構やピックアップ機構などを有している。ディスクドライブ１４にＤＶＤ５がセットされると、ＤＶＤ５に記録されている更新地図データがディスクドライブ１４によって読み出され、制御部１０に出力される。これにより、ナビゲーション装置１においてＤＶＤ５から更新地図データが読み込まれる。
【００２５】
ＵＳＢインタフェース１５は、ＵＳＢメモリ６を装填するためのスロット部を有している。このスロット部にＵＳＢメモリ６が装填されると、ＵＳＢメモリ６に記録されている更新地図データがＵＳＢインタフェース１５によって読み出され、所定のインタフェース処理が行われた後、制御部１０に出力される。これにより、ナビゲーション装置１においてＵＳＢメモリ６から更新地図データが読み込まれる。
【００２６】
ＧＰＳ受信部１６は、ＧＰＳ衛星から送信されるＧＰＳ信号を受信して制御部１０へ出力する。ＧＰＳ信号には、車両１００の位置と現在時刻を求めるための情報として、そのＧＰＳ信号を送信したＧＰＳ衛星の位置と送信時刻に関する情報が含まれている。したがって、所定数以上のＧＰＳ衛星からＧＰＳ信号を受信することにより、これらの情報に基づいて車両１００の現在位置と現在時刻を算出することができる。このＧＰＳ受信部１６によって受信されたＧＰＳ信号に基づいて算出された車両１００の現在位置と、前述の振動ジャイロ１１および車速センサ１２の検出結果に基づいて算出された車両１００の現在位置とに基づいて、最終的な車両１００の現在位置が求められる。
【００２７】
表示モニタ１７は、ナビゲーション装置１において様々な画面表示を行うための装置であり、液晶ディスプレイ等を用いて構成される。この表示モニタ１７により、地図画面の表示などが行われる。表示モニタ１７に表示される画面の内容は、制御部１０が行う画面表示制御によって決定される。表示モニタ１７は、たとえば車両１００のダッシュボード上やインストルメントパネル内など、ユーザが見やすいような位置に設置されている。
【００２８】
入力装置１８は、ナビゲーション装置１を動作させるための様々な入力操作をユーザが行うための装置であり、各種の入力スイッチ類を有している。ユーザは入力装置１８を操作することにより、たとえば、目的地に設定したい施設や地点の名称等を入力したり、予め登録された登録地の中から目的地を選択したり、地図を任意の方向にスクロールしたりすることができる。この入力装置１８は、操作パネルやリモコンなどによって実現することができる。あるいは、表示モニタ１７と一体化されたタッチパネルにより入力装置１８を実現してもよい。
【００２９】
ユーザが入力装置１８を操作して目的地を設定すると、ナビゲーション装置１は、地図データにおいて設定された前述のリンクコストに基づいて、たとえばリンクコストの合計が最小となる目的地までの経路を探索し、その経路を推奨経路として設定する。こうして設定された推奨経路は、他の道路と区別可能な表示形態により地図上に示される。その後ナビゲーション装置１は、現在地周辺の地図を表示し、設定された推奨経路に従って車両１００を目的地まで誘導する。
【００３０】
次に、本実施形態のナビゲーション装置１において地図データを更新する方法について説明する。なお、以降の説明では、ナビゲーション装置１は配信サーバ４から更新地図データをダウンロードして地図データの更新を行うものとする。すなわち、ＤＶＤ５またはＵＳＢメモリ６から更新地図データを読み込んで地図データを更新する場合を除外して説明する。
【００３１】
本実施形態のナビゲーション装置１は、配信サーバ４に対して更新地図データの配信要求を行う際、地図データのバージョン情報と共に、車両１００の現在位置と目的地の情報を配信サーバ４に対して送信する。配信サーバ４は、これらの情報に基づいて、最新の地図データに基づく車両１００の推奨経路を探索し、その推奨経路に応じた更新範囲を設定する。そして、設定した更新範囲内で地図データの更新が必要な更新対象道路を決定し、その更新対象道路について更新地図データをナビゲーション装置１へ配信する。
【００３２】
配信サーバ４から配信された更新地図データを受信すると、ナビゲーション装置１は、その更新地図データに基づいて、ＨＤＤ１３に記録されている地図データを部分的に更新する。このときナビゲーション装置１は、推奨経路に関連する更新対象道路に対する地図データの更新を優先して行い、その後、推奨経路に関連しない更新対象道路に対する地図データの更新を行う。
【００３３】
なお、推奨経路に関連する更新対象道路とは、配信された更新地図データにその道路データが含まれる更新対象道路のうち、推奨経路に繋がる道路、または推奨経路に対して予想される逸脱範囲内に含まれる道路のことである。この逸脱範囲は、配信サーバ４において推奨経路の探索時に決定してもよいし、ナビゲーション装置１において地図データの更新開始前に決定してもよい。たとえば、推奨経路を中心に所定の範囲を逸脱範囲とすることができる。この逸脱範囲は、推奨経路の長さ、車両１００の走行速度、道路の密度、渋滞状況などに応じて変化させてもよい。
【００３４】
配信サーバ４において決定される更新範囲および更新対象道路の一例を図３に示す。ナビゲーション装置１より更新地図データの配信要求時に現在地２１と目的地２２の情報が送信されると、配信サーバ４は、この現在地２１と目的地２２を結ぶ推奨経路２３を探索する。推奨経路２３が探索されると、この推奨経路２３に対してメッシュ４１〜４４を地図データの更新範囲として設定する。なお、メッシュ４１、４２および４３は、推奨経路２３が通過するメッシュである。またメッシュ４４は、推奨経路２３が通過するメッシュ４１〜４３のうちいずれか二つ以上のメッシュ（ここではメッシュ４２、４３）に隣接するメッシュである。こうして推奨経路２３に応じた地図データの更新範囲が設定される。なお、以上に述べた更新範囲の設定方法は一例であり、他の方法により更新範囲を設定してもよい。
【００３５】
上記のようにして推奨経路２３に応じた更新範囲を設定したら、配信サーバ４は、ナビゲーション装置１より更新地図データの配信要求時に送信された地図データのバージョン情報に基づいて、その更新範囲に対応する更新地図データを抽出する。すなわち、ナビゲーション装置１が有する地図データのバージョンと、配信サーバ４が有する最新地図データのバージョンとを更新範囲内について比較し、これらの差分に該当する道路の地図データを更新地図データとして抽出する。図３の例では、符号３１〜３９に示す各道路のデータが更新地図データとして抽出されるものとする。なお、図３に示すように、道路３１〜３５は推奨経路２３と繋がっており、道路３６〜３９は推奨経路２３と繋がっていない。
【００３６】
配信サーバ４は、抽出した道路３１〜３９のデータを更新地図データとしてナビゲーション装置１へ配信する。なお、このとき推奨経路２３のデータを合わせて送信してもよい。配信サーバ４から配信された更新地図データがナビゲーション装置１において受信されると、ナビゲーション装置１により地図データの更新が開始される。
【００３７】
ナビゲーション装置１は、配信サーバ４により更新地図データが配信された道路３１〜３９のうち、推奨経路２３に関連する更新対象道路のデータ、ここでは前述したように推奨経路２３と繋がる道路３１〜３５について、優先的に地図データの更新を行う。なお、推奨経路２３に関連しない更新対象道路のデータ、すなわち推奨経路２３と繋がらない道路３６〜３９については、まだ地図データの更新を開始しない。
【００３８】
道路３１〜３５についての地図データの更新が完了すると、ナビゲーション装置１は、推奨経路２３に従って車両１００の誘導を開始する。たとえば、配信サーバ４から更新地図データの配信時に推奨経路２３の情報を受信しておくことで、ナビゲーション装置１において推奨経路２３を決定することができる。あるいは、上記のように道路３１〜３５について更新が完了したＨＤＤ１３の地図データに基づいて、ナビゲーション装置１が推奨経路２３を探索してもよい。
【００３９】
車両１００の誘導開始後、ナビゲーション装置１は残りの更新地図データ、すなわち推奨経路２３と繋がらない道路３６〜３９について、地図データの更新を開始する。この道路３６〜３９についての地図データの更新が完了したら、ナビゲーション装置１は地図データの更新を完了する。
【００４０】
以上説明した処理のフローチャートを図４に示す。図４において、左側のフローチャートはナビゲーション装置１の処理内容を示しており、右側のフローチャートは配信サーバ４の処理内容を示している。ユーザが入力装置１８を用いて所定の操作を行うことにより、ナビゲーション装置１に対して地図データの更新を指示すると、図４の左側に示すフローチャートの実行が制御部１０において開始される。
【００４１】
ステップＳ１０において、制御部１０は、前述のように振動ジャイロ１１、車速センサ１２およびＧＰＳ受信部１４からの各出力に基づいて、現在地すなわち車両１００の現在位置を検出する。
【００４２】
ステップＳ２０において、制御部１０は、車両１００の目的地を設定する。ここでは、ユーザが入力装置１８を用いて所定の操作を行うことにより、目的地に設定する施設の種類、名称、住所などを指定すると、ＨＤＤ１３に記録されている地図データに基づいて該当する施設が検索され、その施設が目的地に設定される。あるいは、予め登録された登録地の中から目的地に設定するものを選択してもよいし、地図上で目的地に設定する地点を指定してもよい。
【００４３】
ステップＳ３０において、制御部１０は、配信サーバ４に対して地図データの更新要求を送信する。この更新要求は、ナビゲーション装置１から通信端末２および通信回線網３を介して配信サーバ４に送信される。このとき前述のように、ＨＤＤ１３に記録されている地図データのバージョン情報、ステップＳ１０で検出した現在地の情報、およびステップＳ２０で設定した目的地の情報が、更新要求と共に配信サーバ４へ送信される。なお、過去にＨＤＤ１３の地図データを部分的に更新済みである場合は、その更新内容を表す情報を地図データのバージョン情報に含めることが好ましい。
【００４４】
ステップＳ３０においてナビゲーション装置１から更新要求が送信されると、それに応じて、配信サーバ４により図４の右側に示すフローチャートの実行が開始される。ステップＳ１１０において、配信サーバ４は、ステップＳ３０で送信されたナビゲーション装置１からの更新要求を受信する。このとき同時に、更新要求と共に送信された目的地および現在地の情報も合わせて受信する。
【００４５】
ステップＳ１２０において、配信サーバ４は、ステップＳ１１０で更新要求と共に受信した目的地および現在地の情報に基づいて、最新の地図データに基づく車両１００の推奨経路を探索する。
【００４６】
ステップＳ１３０において、配信サーバ４は、ステップＳ１２０で探索した推奨経路に基づいて更新地図データの抽出を行う。ここでは前述のような方法により、推奨経路に応じた更新範囲を設定し、その更新範囲に対応する全ての更新対象道路のデータを更新地図データとして抽出する。すなわち、推奨経路に関連する各更新対象道路のデータと、推奨経路に関連しない各更新対象道路のデータを、設定された更新範囲に対して抽出する。なお、このとき更新対象道路以外のデータ、たとえば施設データなどを合わせて抽出してもよい。
【００４７】
ステップＳ１４０において、配信サーバ４は、ステップＳ１３０で抽出した更新地図データをナビゲーション装置１へ配信する。この更新地図データは、配信サーバ４から通信回線網３および通信端末２を介してナビゲーション装置１へ送信される。このとき、前述のように推奨経路のデータを合わせて送信してもよい。ステップＳ１４０を実行したら、配信サーバ４は図４右側のフローチャートを終了する。
【００４８】
ステップＳ１４０で配信サーバ４から更新地図データが配信されると、制御部１０はその更新地図データをステップＳ４０において受信する。なお、更新地図データと共に推奨経路のデータが配信サーバ４から送信された場合、この推奨経路のデータも合わせて受信する。これにより、ナビゲーション装置１において更新地図データが取得される。
【００４９】
ステップＳ５０において、制御部１０は、ステップＳ４０で受信した更新地図データに基づいて、推奨経路に関連する更新対象道路についての地図データの更新を開始する。この推奨経路に関連する更新対象道路に対する地図データの更新は、他の更新対象道路に対する地図データの更新よりも優先して行われる。
【００５０】
ステップＳ６０において、制御部１０は、ステップＳ５０で開始した地図データの更新が完了したか否かを判定する。未完了の場合はステップＳ５０へ戻って地図データの更新を継続し、完了した場合はステップＳ７０へ進む。
【００５１】
ステップＳ７０において、制御部１０は、車両１００の誘導を開始する。ここでは前述のように、ステップＳ４０において配信サーバ４から更新地図データと共に受信した推奨経路の情報に基づいて、車両１００の誘導に用いる推奨経路を決定することができる。あるいは、配信サーバ４から推奨経路の情報を受信せずに、ナビゲーション装置１において推奨経路を探索してもよい。
【００５２】
ステップＳ８０において、制御部１０は、ステップＳ４０で受信した更新地図データに基づいて、推奨経路に関連しない更新対象道路についての地図データの更新を行う。ステップＳ８０による地図データの更新が完了したら、制御部１０は図４左側のフローチャートを終了する。
【００５３】
以上説明した第１の実施の形態によれば、次の作用効果を奏する。
【００５４】
（１）ナビゲーション装置１は、制御部１０の処理により、ステップＳ１４０で配信サーバ４により配信される更新地図データを取得し（ステップＳ４０）、その更新地図データに基づいて、ＨＤＤ１３に記憶されている地図データを部分的に更新する（ステップＳ５０、Ｓ８０）。このとき、推奨経路に関連する更新対象道路に対する地図データの更新（ステップＳ５０）を、推奨経路に関連しない他の更新対象道路に対する地図データの更新（ステップＳ８０）よりも優先して行う。このようにしたので、車両の誘導に必要な地図データの更新を優先して行い、その後直ちに車両の誘導を開始できるため、地図データの差分更新において、車両の誘導を開始するまでに要する時間を短縮化することができる。
【００５５】
（２）配信サーバ４は、設定した更新範囲に対応する全ての更新対象道路に対して更新地図データを抽出し（ステップＳ１３０）、これをナビゲーション装置１へ配信する（ステップＳ１４０）。ナビゲーション装置１は、こうして配信サーバ４から配信された更新地図データを用いて、経路に関連する更新対象道路に対する地図データの更新をステップＳ５０で行い、これが完了した後にステップＳ８０の処理を開始して、推奨経路に関連しない更新対象道路に対する地図データの更新を行う。このようにしたので、車両の誘導に必要のない、推奨経路に関連しない更新対象道路についても、後で地図データの更新を行うことができる。
【００５６】
（３）ナビゲーション装置１は、ステップＳ５０において経路に関連する更新対象道路に対する地図データの更新を完了した後、ステップＳ８０において推奨経路に関連しない更新対象道路に対する地図データの更新を行うのに先立って、推奨経路に基づく車両の誘導を開始する（ステップＳ７０）。このようにしたので、車両の誘導に必要な推奨経路に関連する更新対象道路について地図データの更新が完了した後、直ちに車両の誘導を開始することができる。
【００５７】
（４）ナビゲーション装置１は、車両１００の現在位置を検出し（ステップＳ１０）、車両１００の目的地を設定して（ステップＳ２０）、この目的地および現在位置の情報を配信サーバ４へ更新要求と共に送信する（ステップＳ３０）。配信サーバ４は、こうして送信された目的地および現在位置の情報に基づいて車両１００の推奨経路を探索し（ステップＳ１２０）、探索した推奨経路に基づいて、ステップＳ１３０で更新範囲および更新対象道路を決定して、配信する更新地図データの抽出を行う。このようにしたので、配信サーバ４に記憶されている最新の地図データを用いて、設定された目的地に対する最適な推奨経路を探索することができる。
【００５８】
（５）配信サーバ４は、ステップＳ１４０において、推奨経路に関連する更新対象道路として、推奨経路に繋がる更新対象道路、または推奨経路から所定の逸脱範囲内に存在する更新対象道路について、更新地図データをナビゲーション装置１へ配信する。ナビゲーション装置１は、この更新地図データをステップＳ４０において取得する。このようにしたので、推奨経路に関連する更新対象道路を適切に決定し、更新地図データを配信することができる。
【００５９】
−第２の実施の形態−
次に本発明の第２の実施の形態について説明する。上記第１の実施の形態では、配信サーバ４に対して更新地図データの配信要求を行う際に、ナビゲーション装置１から配信サーバ４へ車両１００の現在位置と目的地の情報を送信し、これらの情報に基づいて、配信サーバ４において推奨経路を探索して更新範囲を設定する例を説明した。これに対して本実施の形態では、ナビゲーション装置１において更新範囲の設定を行う例を説明する。なお、本実施形態のナビゲーションシステムの構成およびナビゲーション装置１の構成は、図１、２で説明した第１の実施の形態のものと同じである。したがって、これらの説明については省略する。
【００６０】
本実施形態においてナビゲーション装置１および配信サーバ４によりそれぞれ実行される処理のフローチャートを図５に示す。図５のフローチャートでは、図４に示した第１の実施の形態によるフローチャートと同じ内容の処理ステップについて、図４と同一のステップ番号としている。以下では、この図４と同一ステップ番号の処理については、特に必要のない限り説明を省略する。
【００６１】
ナビゲーション装置１の制御部１０は、ステップＳ２１において、ステップＳ１０で検出した現在地およびステップＳ２０で設定した目的地に基づいて、ＨＤＤ１３に記憶されている更新前の地図データを用いた推奨経路の探索を行う。なお、ここで探索される推奨経路は、更新前の地図データに基づいたものであるため、最適な経路ではない可能性がある。したがって、ここでは仮の推奨経路として探索を行い、推奨経路に関連する更新対象道路について地図データの更新が完了したら、その更新後の地図データを用いて推奨経路を更新する。この推奨経路の更新については後で説明する。
【００６２】
ステップＳ２２において、制御部１０は、ステップＳ１０で検出した現在地およびステップＳ２０で設定した目的地に基づいて、地図上に更新範囲を設定する。ここでは、ステップＳ２１で探索した仮の推奨経路に基づいて、第１の実施の形態と同様にして更新範囲を設定する。あるいは、ステップＳ２１の探索結果を用いずに、現在地と目的地の位置のみに基づいて更新範囲を設定してもよい。
【００６３】
ステップＳ３０において、制御部１０は、図４と同様に配信サーバ４に対して地図データの更新要求を送信する。本実施の形態では、ＨＤＤ１３に記録されている地図データのバージョン情報と、ステップＳ２２で設定した更新範囲の情報とが、更新要求と共に配信サーバ４へ送信される。
【００６４】
ステップＳ１３０において、配信サーバ４は、図４と同様に更新地図データの抽出を行う。ここでは、ナビゲーション装置１より更新要求と共に送信された更新範囲の情報に基づいて、更新地図データが抽出される。すなわち、ナビゲーション装置１においてステップＳ２２で設定された更新範囲に対応する更新対象道路のデータを更新地図データとして抽出する。こうして抽出された更新地図データが、続くステップＳ１４０において配信サーバ４からナビゲーション装置１へ配信される。
【００６５】
ステップＳ６１において、ナビゲーション装置１の制御部１０は、ステップＳ５０で更新したＨＤＤ１３の地図データ、すなわち推奨経路に関連する更新対象道路について部分的に更新された地図データに基づいて、ステップＳ２１で探索した仮の推奨経路を更新する。こうして仮の推奨経路を更新したら、その更新後の推奨経路に基づいて、ステップＳ７０において車両１００の誘導を開始する。そして、続くステップＳ８０において、推奨経路に関連しない更新対象道路についての地図データの更新を行う。
【００６６】
以上説明した第２の実施の形態によれば、ナビゲーション装置１は、車両１００の現在位置を検出し（ステップＳ１０）、車両１００の目的地を設定して（ステップＳ２０）、これらに基づいて更新範囲を設定する（ステップＳ２２）。この更新範囲の情報を配信サーバ４へ更新要求と共に送信する（ステップＳ３０）。配信サーバ４は、こうしてナビゲーション装置１より送信された更新範囲の情報に基づいて、更新対象道路を決定し、配信する更新地図データの抽出を行う（ステップＳ１３０）。このようにしたので、配信サーバ４により推奨経路を探索しなくても、ナビゲーション装置１において最適な更新範囲を設定することができる。
【００６７】
−変形例−
なお、以上説明した第１および第２の各実施形態において、更新範囲に対応する更新対象道路のうち推奨経路に関連する更新対象道路のみについて、配信サーバ４からナビゲーション装置１へ更新地図データを配信するようにしてもよい。すなわち、経路に関連する更新対象道路に対しては更新地図データを配信し、経路に関連しない更新対象道路に対しては更新地図データを配信しないことができる。この場合、図４および５の各フローチャートにおいて、ステップＳ８０の処理が省略される。このようにしても、上記各実施の形態と同様に、車両の誘導に必要な地図データの更新を優先して行い、その後直ちに車両の誘導を開始できる。したがって、地図データの差分更新において、車両の誘導を開始するまでに要する時間を短縮化することができる。
【００６８】
また、以上説明した各実施の形態では、更新前の地図データと最新の地図データとの差分を更新地図データとしてナビゲーション装置１に提供することで、ナビゲーション装置１の地図データを更新する例を説明した。しかし、このようにはせず、更新前の地図データと重複する部分を更新地図データに含めてナビゲーション装置１に提供し、ＨＤＤ１３において記録してもよい。
【００６９】
以上説明した各実施の形態や各種の変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されるものではない。また、上記各実施の形態と変形例とを適宜組み合わせて用いてもよい。
【符号の説明】
【００７０】
１：ナビゲーション装置、２：通信端末、３：通信回線網、４：配信サーバ、
５：ＤＶＤ、６：ＵＳＢメモリ、１０：制御部、１１：振動ジャイロ、
１２：車速センサ、１３：ＨＤＤ、１４：ディスクドライブ、
１５：ＵＳＢインタフェース、１６：ＧＰＳ受信部、１７：表示モニタ、
１８：入力装置、１００：車両
【図１】
2011163951.tif 000003
【図２】
2011163951.tif 000004
【図３】
2011163951.tif 000005
【図４】
2011163951.tif 000006
【図５】
2011163951.tif 000007