(57)【要約】【課題】地図データを配信する技術において、必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性を低減する。【解決手段】地図データ配信サーバは、地図データの配信を受けるユーザの自宅地点の位置情報と、自宅地点に関連付けられて登録された登録地点の位置情報と、当該ユーザが使用しているものとバージョンが同じ旧バージョン地図データと、それよりもバージョンが新しい新バージョン地図データと、を読み出し（ステップ２２３）、また、新バージョン地図データに基づいて自宅地点から登録地点までの新経路を算出し（ステップ２２５）、新バージョン地図データにあって旧バージョン地図データにない新設道路を新経路から抽出し（ステップ２２７）、抽出した新設道路の道路データを新バージョン地図データから抽出し、抽出した道路データを車両用ナビゲーション装置２に送信する（ステップ２２９）。【選択図】図３
2010181315.tif 000002
【特許請求の範囲】
【請求項１】
地図データを配信する地図データ配信サーバであって、
地図データの配信に用いられる通信インターフェース（１３）と、
記憶媒体（１２）と、
制御部（１３）と、を備え、
前記制御部（１３）は、
地図データの配信を受けるユーザの自宅として登録された自宅地点の位置情報と、前記ユーザまたは前記ユーザが使用する装置（以下、ユーザ装置という）に関連付けられて登録された登録地点の位置情報と、前記ユーザが使用しているものとバージョンが同じ第１の地図データと、前記第１の地図データよりもバージョンが新しい第２の地図データと、を前記記憶媒体（１２）から読み出す読み出し手段（２２３）と、
前記第２の地図データを用いて、前記自宅地点から前記登録地点までの経路（以下、新経路という）を算出する経路算出手段（２２５）と、
前記第２の地図データにあって前記第１の地図データにない新設道路を前記新経路から抽出する新設道路抽出手段（２２７）と、
抽出した前記新設道路の道路データを前記第２の地図データから抽出し、抽出した前記道路データを、前記ユーザ装置で使用させるために送信する送信手段（２２９）と、を備えた地図データ配信サーバ。
【請求項２】
前記経路算出手段（２２５）は、前記第１の地図データを用いて、前記自宅地点から前記登録地点までの経路（以下、旧経路という）を更に算出し、
当該地図データ配信サーバは、前記新経路のうち、前記旧経路と重ならない差分経路を抽出する差分経路抽出手段（２２６）を備え、
前記新設道路抽出手段（２２７）は、前記差分経路から、前記第２の地図データにあって前記第１の地図データにない新設道路を抽出することを特徴とする請求項１に記載の地図データ配信サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ配信サーバに関するものである。
【背景技術】
【０００２】
従来、地図データを車載機等に配信する技術が知られている（例えば、特許文献１参照）。また、配信を受けるユーザによって登録された地点等に基づいて、配信する地図データの範囲を限定する技術も知られている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１４７３８２号公報
【特許文献２】特開２００６−１６２２７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、従来の技術では、必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性がある。
【０００５】
本発明は上記点に鑑み、地図データを配信する技術において、必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性を低減することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するための請求項１に記載の発明では、地図データを配信する地図データ配信サーバが、地図データの配信に用いられる通信インターフェース（１３）と、記憶媒体（１２）と、制御部（１３）と、を備え、制御部（１３）は、地図データの配信を受けるユーザの自宅として登録された自宅地点の位置情報と、自宅地点に関連付けられて登録された登録地点の位置情報と、当該ユーザが使用しているものとバージョンが同じ第１の地図データと、第１の地図データよりもバージョンが新しい第２の地図データと、を記憶媒体（１２）から読み出し、また、第２の地図データを用いて、自宅地点から登録地点までの経路（以下、新経路という）を算出し、第２の地図データにあって第１の地図データにない新設道路を新経路から抽出し、抽出した新設道路の道路データを第２の地図データから抽出し、抽出した道路データを、ユーザ装置で使用させるために送信するようになっている。
【０００７】
このようになっていることで、ユーザの自宅地点およびユーザ（またはユーザ装置）に関連付けられた登録地点までの新経路を通る道路上の新しい道路データが選択的に配信されるので、必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性が低減する。
【０００８】
また、請求項２に記載のように、地図データ配信サーバは、第１の地図データを用いて、自宅地点から登録地点までの経路（以下、旧経路という）を更に算出し、また、新経路のうち、旧経路と重ならない差分経路を抽出し、また、この差分経路から、第２の地図データにあって第１の地図データにない新設道路を抽出するようになっていてもよい。
【０００９】
このように、旧バージョンの地図データ（第１の地図データ）を用いて算出した旧経路と、新バージョンの地図データ（第２の地図データ）を用いて算出した新経路とを比較し、新経路にのみある経路を、新設道路を含む可能性のある差分経路として抽出し、その差分経路から新設道路を抽出するようになっていることで、新経路の全体から新設道路を抽出する場合に比べ、新設道路を抽出するための処理負荷が低減する。
【００１０】
なお、上記および特許請求の範囲における括弧内の符号は、特許請求の範囲に記載された用語と後述の実施形態に記載される当該用語を例示する具体物等との対応関係を示すものである。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態に係る地図データ配信システムの構成図である。
【図２】地図データ配信サーバと車両用ナビゲーション装置の処理手順および通信手順を示すシーケンス図である。
【図３】地図データ配信サーバが実行する更新データ抽出、配信処理の内容を示すフローチャートである。
【図４】旧バージョンの地図データを用いて計算された誘導経路５１を示す図である。
【図５】新バージョンの地図データを用いて計算された誘導経路５２を示す図である。
【発明を実施するための形態】
【００１２】
以下、本発明の一実施形態について説明する。図１に示すように、本実施形態の地図データ配信システムは、地図データ配信サーバ１および車両用ナビゲーション装置（ユーザ装置の一例に相当する）２を含んでいる。
【００１３】
地図データ配信サーバ１は、地図データを記憶し、新しいバージョンの地図データを取得したときに、車両用ナビゲーション装置２等の車載機にその新しいバージョンの地図データを配信する装置である。
【００１４】
また、車両用ナビゲーション装置２は、車両に搭載され、ドライバ（ユーザ）によって設定された目的地までの最適な誘導経路を算出し、算出した誘導経路の音声案内および画像案内を行う装置である。そして車両用ナビゲーション装置２は、地図データを記憶しており、誘導経路の算出の場面および案内の場面において、必要に応じてこの地図データを利用する。そして車両用ナビゲーション装置２は、新しいバージョンの地図データの配信を地図データ配信サーバ１から受信すると、記憶していた地図データを、受信した地図データを用いて更新する。
【００１５】
なお、本実施形態においては、地図データ配信サーバ１は、インターネット等の広域通信ネットワークに接続されており、この広域通信ネットワーク上の無線基地局（例えば、携帯電話通信の基地局、無線ＬＡＮの基地局）を介して、車両用ナビゲーション装置２と通信するようになっている。
【００１６】
以下、地図データ配信サーバ１および車両用ナビゲーション装置２の構成について、より詳細に説明する。図１に示すように、地図データ配信サーバ１は、通信インターフェース１１、記憶媒体１２、および制御部１３を有している。
【００１７】
通信インターフェース１１は、地図データの配信に用いられる装置であり、広域ネットワークを介したデータの送信および受信を実現するための周知のインターフェースである。
【００１８】
記憶媒体１２は、ハードディスク、シリコンディスク等の、不揮発性の記憶媒体であり、制御部１３が実行するプログラムおよび各種データを記憶している。例えば、記憶媒体１２は、地図ＤＢ１２ａおよび車載機情報ＤＢ１２ｂを有している。
【００１９】
地図ＤＢ１２ａは、複数のバージョンの地図データを含んでいる。道路、地形、施設は、月日の経過と共に変化するので、その変化に追従するために地図データも逐次新しいものが作成される。新しく作成された地図データは、以前の地図データよりもバージョンが新しくなる。地図データのバージョンの情報は、その地図データ自体に含まれている。
【００２０】
各地図データは、道路データおよび施設データを有している。道路データは、道路の配置および構成を示すデータであり、リンクの位置情報、種別情報、ノードの位置情報、種別情報、および、ノードとリンクとの接続関係の情報等を含んでいる。施設データは、施設毎のレコードを複数有しており、各レコードは、対象とする施設の名称情報、所在位置情報、住所（土地地番）情報、電話番号情報、施設種別情報等を含んでいる。
【００２１】
車載機情報ＤＢ１２ｂには、地図データの配信を受けるユーザの情報が、ユーザ毎に関連付けられて記録されている。ユーザの情報としては、ユーザの識別情報（例えば、名前、ＩＤ等）、ユーザの自宅の情報、自宅以外の登録地点の情報がある。なお、ユーザの識別情報に代えて、このユーザが所有して利用する車両用ナビゲーション装置２の識別情報が記録されるようになっていてもよい。
【００２２】
ユーザの自宅の情報は、自宅の住所、自宅の電話番号、自宅の位置情報等を含んでいる。自宅以外の登録地点の情報は、当該地点の名称、当該地点の住所（土地地番）、当該地点の電話番号、当該地点の位置情報等を含んでいる。なお、自宅以外の登録地点としては、例えば、ユーザが頻繁に訪れる地点（レストラン、職場、駅等）がある。１人のユーザについて複数の登録地点が記録されていてもよい。
【００２３】
制御部１３は、ＣＰＵ等を有する装置であり、記憶媒体１２から読み出したプログラムを実行し、その実行の際には記憶媒体１２から情報を読み出し、記憶媒体１２に対して情報の書き込みを行い、必要に応じて通信インターフェース１１と通信する。制御部１３の具体的な処理内容については後述する。
【００２４】
車両用ナビゲーション装置２は、位置検出器２１、表示装置２２、操作部２３、通信インターフェース２４、記憶媒体２５、および制御部２６を有している。
【００２５】
位置検出器２１は、車速センサ、ＧＰＳ受信機等のセンサを有しており、これらセンサの各々の性質に基づいた、車両の現在位置、向き、および速度を特定するための情報を制御部２６に出力する。表示装置２２は、制御部２６の制御に従って、画像を表示し、あるいは、音声出力する。操作部２３は、ユーザの操作を受け付け、受け付けた操作に基づいた信号を制御回路１７に出力する。
【００２６】
通信インターフェース２４は、無線通信の基地局と接続し、その無線基地局および広域ネットワークを介して地図データ配信サーバ１と通信をするための無線装置である。
【００２７】
記憶媒体２５は、ハードディスク、シリコンディスク等の不揮発性の記憶媒体であり、制御部２６が実行するプログラム等を記憶している。
【００２８】
記憶媒体２５が記憶するデータとしては、例えば地図ＤＢ２５ａおよび地点情報ＤＢ２５ｂがある。地図ＤＢ２５ａには、単一のバージョンの地図データ含まれる。地点情報ＤＢ２５ｂには、この車両用ナビゲーション装置２が搭載される車両のユーザに関連する地点等の情報が、記録できるようになっている。具体的には、ユーザの識別情報（例えば、名前、ＩＤ等）、ユーザの自宅の情報、自宅以外の登録地点の情報がある。なお、ユーザの識別情報に代えて、この車両用ナビゲーション装置２の識別情報が記録されるようになっていてもよい。
【００２９】
制御部２６は、ＣＰＵ等を有する装置であり、記憶媒体２５から読み出したプログラムを実行し、その実行の際には記憶媒体２５から情報を読み出し、記憶媒体２５に対して情報の書き込みを行い、位置検出器２１、操作部２３から信号を取得し、必要に応じて表示装置２２に情報を表示させ、必要に応じて通信インターフェース２４を用いて地図データ配信サーバ１と通信を行う。
【００３０】
例えば、制御部２６は、ユーザが制御部１３を用いて目的地を入力すると、その目的地を地図データ中から抽出し、位置検出器２１が示す現在位置から当該目的地までの最適な誘導経路を、地図データに基づいて算出し、算出した誘導経路に沿った右左折等の画像案内または音声案内を行う。
【００３１】
以下、これら地図データ配信サーバ１および車両用ナビゲーション装置２の地図配信のための作動について説明する。図２のシーケンス図に示すように、まずステップ１１０で、車両用ナビゲーション装置２は、地点設定および送信を行う。このために、制御部２６は、インタラクティブなメニュー画面を表示装置２２に表示させ、ユーザがそのメニュー画面に沿って制御部１３を操作することで、施設を１つ指定する。施設の特定方法としては、施設の名称、住所、電話番号、位置座標等を入力する方法がある。制御部２６は、このようにして特定された施設の情報を地図ＤＢ２５ａ中の施設データから読み出し、読み出した情報を、追加の登録地点または変更用の自宅地点の情報として、地点情報ＤＢ２５ｂに記録する。登録地点として記録するか自宅地点として記録するかは、ユーザの選択操作に基づいて決定する。
【００３２】
そして、制御部２６は、このように新たに登録地点または自宅地点が記録された場合は、通信インターフェース２４を用いて、記録された登録地点または自宅地点の情報を、地図データ配信サーバ１宛に送信する。送信する地点情報には、記録した当該地点の名称、住所、電話番号、および位置情報に加え、現在地図ＤＢ２５ａに記録されている地図データのバージョン、地点情報ＤＢ２５ｂ中のユーザの識別情報（または車両用ナビゲーション装置２の識別情報）、および、送信する地点情報が自宅地点であるかそれ以外の登録地点であるかを区別する情報も、含まれている。なお、ここで送信する地点情報は、車両用ナビゲーション装置２側において新規に記録された地点以外の地点の情報を含まない。したがって、過去に送信された地点の情報が再度送信されることはない。
【００３３】
なお、無線環境によっては、地図データ配信サーバ１との通信が不可能な場合もあり得るが、そのような場合は地図データ配信サーバ１との接続が確立されるまで、送信用のデータを記憶媒体２５中に保持しておき、接続が確立した時にそのデータを送信するようになっていてもよい。
【００３４】
地図データ配信サーバ１の制御部１３は、このようにして送信された地点情報等を通信インターフェース１１を介して受信すると、ステップ２１０で、受信した情報に基づいて、送信元のユーザの識別情報（または車両用ナビゲーション装置２の識別情報）と関連付けて、受信した地点情報を、車載機情報ＤＢ１２ｂに記録する。
【００３５】
このようなステップ１１０、２１０の処理が、ユーザによる登録地点または自宅地点の指定がある度に実行され、それによって、地図データ配信サーバ１の車載機情報ＤＢ１２ｂに、当該ユーザの自宅地点の情報および登録地点の情報が、それぞれ関連付けて記録されるようになる。
【００３６】
その後、新しいバージョンの地図データが、地図データ配信サーバ１の地図ＤＢ１２ａに追加記録されたとする。追加記録の方法は、例えば、他の装置で作成された当該地図データを、当該他の装置から通信で取得し、地図ＤＢ１２ａに記録する方法、持ち運び可能な記憶媒体に記録されている当該地図データを地図ＤＢ１２ａにコピーする方法等がある。
【００３７】
制御部１３は、新たなバージョンの地図データが地図ＤＢ２５ａに記録されたことに基づいて、ステップ２２０で、更新データ抽出・配信処理を実行する。
【００３８】
更新データ抽出・配信処理は、最新の地図データから、車両用ナビゲーション装置２のユーザにとって必要なデータのみを抽出し、車両用ナビゲーション装置２に配信するための処理である。
【００３９】
図３に、この更新データ抽出・配信処理の詳細のフローチャートを示す。この図に示すように、制御部１３は、まずステップ２２１で、車載機情報ＤＢ１２ｂから、上記したユーザに関連付けられた情報（自宅地点の情報および登録地点の情報）の読み出しを試み、読み出しに成功すれば（すなわちその情報が記録されていれば）続いてステップ２２３に進み、記録されていなければ、更新データ抽出・配信処理を終了する。
【００４０】
ステップ２２３では、以降の処理に必要なデータを読み出す。具体的には、当該ユーザの自宅地点の位置情報と、当該ユーザの登録地点の位置情報と、当該ユーザの情報として記録されている地図データのバージョンと同じバージョンの地図データと、新バージョンの地図データとを、記憶媒体１２から読み出す。
【００４１】
続いてステップ２２５では、読み出した自宅情報および登録地点の情報を用い、上述の新バージョンの地図データに基づいて、自宅地点から登録地点までの誘導経路を算出する。さらに、当該ユーザの情報として記録されている地図データのバージョン（以下、旧バージョンという）を読み出し、この旧バージョンと同じバージョンの地図データに基づいて、自宅地点から登録地点までの誘導経路を算出する。これら誘導経路の算出に用いるアルゴリズム（または探索条件：以下同じ）は、両者で同じものを採用する。
【００４２】
図４に、旧バージョンの地図データを用いて算出された誘導経路の一例５１を示し、図５に、新バージョンの地図データを用いて、図４と同じ自宅地点および登録地点について算出された誘導経路の一例５２を示す。この例においては、旧バージョンの地図には記録されていなかった高速道路５３が、新バージョンの地図には記録されている。
【００４３】
続いてステップ２２６では、算出されたそれぞれの誘導経路を比較して、異なる経路があるか否かを判定する。具体的には、新バージョンの地図データに基づいて算出した誘導経路が通り、旧バージョンの地図データに基づいて算出した誘導経路が通らない経路（以下、差分経路という）が１つでも存在するか否かを判定する。１つでも存在する場合、続いてステップ２２７に進み、１つも存在しない場合、更新データ抽出・配信処理を終了する。
【００４４】
図４、図５の例においては、旧バージョンの地図データに基づく誘導経路５１は、地点３１、３２、３３、３４を通る経路であるが、新バージョンに基づく誘導経路５２は、地点３１、３５、３６、３７、３３、３４を通っている。したがって、差分経路は、地点３１から始まり、地点３５、３６、３７を通って、地点３３に到る経路である。
【００４５】
なお、当該ユーザについて複数の登録地点が車載機情報ＤＢ１２ｂに記録されている場合は、ステップ２２３では、旧バージョンの地図データおよび新バージョンの地図データの両方について、自宅地点から個々の登録地点まで、一本ずつ誘導経路を算出し、ステップ２２６では、登録地点が同じ誘導経路間での比較および差分経路の抽出を行う。
【００４６】
続いてステップ２２７では、差分経路の中から、新設道路をすべて抽出する。新設道路とは、新バージョンの地図データ中に記録されており、かつ、旧バージョンの地図データに記録されていない道路をいう。差分経路中のリンクが新設道路であるか否かは、当該リンクが旧バージョンの地図データ内に記録されているか否かで判定する。
【００４７】
図４、図５の例においては、差分経路３１→３５→３６→３７→３３のうち、新設の高速道路５３の範囲が、新設道路として抽出される。
【００４８】
続いてステップ２２９では、新バージョンの地図データ中の道路データのうち、抽出した新設道路のデータのみを抽出し、この抽出したデータを更新データとし、通信インターフェース１１を用いてこの更新データを車両用ナビゲーション装置２に送信する。なお、この更新データには、新バージョンの地図データのバージョンの情報も含める。
【００４９】
このようにして送信された更新データを通信インターフェース２４を介して受信した制御部２６は、ステップ２３０（図２参照）で、地図データの更新および完了通知を行う。
【００５０】
具体的には、更新データ中の道路データを、地図ＤＢ２５ａ中の現在の地図データ（すなわち、旧バージョンの地図データ）に追加する。そして、追加後の地図データのバージョン情報を、更新データ中のバージョン情報に書き換える。これによって、地図ＤＢ２５ａ中の地図データは、ユーザにとって必要な部分のみが更新され、その地図データのバージョン情報も新バージョンに更新される。
【００５１】
なお、更新データ中の道路データのすべてを地図ＤＢ２５ａ中の地図データに追加してもよいが、更新データ中のすべての道路データを表示装置２２に表示すると共に、当該道路データ中の各リンクを操作部２３を用いて選択可能に表示し、その上で、どの道路データを追加するかをユーザに選択させるようにしてもよい。
【００５２】
地図データの更新の後、制御部２６は、通信インターフェース２４を用いて完了通知を地図データ配信サーバ１に送信する。この完了通知を通信インターフェース１１を介して受信した制御部１３は、新バージョンの地図データのバージョン情報を、当該ユーザの地図データのバージョン情報として、地点情報ＤＢ２５ｂに上書き記録する。すなわち、制御部２６ｂに記憶されている当該ユーザの地図データバージョンを新しいバージョンに変更する。これによって、同じバージョンの道路データを何度も無駄に車両用ナビゲーション装置２に送信してしまうことがなくなる。
【００５３】
以上説明した通り、地図データ配信サーバ１は、地図配信における更新データの抽出の際、車両用ナビゲーション装置２に設定されている地点（自宅地点、登録地点）の情報を利用して更新データを抽出する。このように、車両用ナビゲーション装置２にユーザが登録した地点情報を地図データ配信サーバ１で管理しておき、地図データ配信サーバ１では新しいバージョンの地図データが追加された時に、自宅地点から登録地点までの誘導経路を探索し、その誘導経路上に新設道路が追加されている場合に、当該新設道路に対応する更新データを抽出し、車両用ナビゲーション装置２に配信する。そして、地図データ配信サーバ１はその更新データを受け取って地図更新を行う。
【００５４】
つまり、地図データ配信サーバ１は、地図データの配信を受けるユーザの自宅として登録された自宅地点の位置情報と、当該ユーザ（また当該ユーザが使用する車両用ナビゲーション装置２）に関連付けられて登録された登録地点の位置情報と、当該ユーザが使用しているものとバージョンが同じ旧バージョン地図データと、それよりもバージョンが新しい新バージョン地図データと、を記憶媒体１２から読み出し（ステップ２２３参照）、また、新バージョン地図データに基づいて自宅地点から登録地点までの新経路を算出し（ステップ２２５参照）、新バージョン地図データにあって旧バージョン地図データにない新設道路を新経路から抽出し（ステップ２２７参照）、抽出した新設道路の道路データを新バージョン地図データから抽出し、抽出した道路データを車両用ナビゲーション装置２に送信するようになっている（ステップ２２９参照）。
【００５５】
このようになっていることで、ユーザの自宅地点およびそれに関連付けられた登録地点までの新経路を通る道路上の新しい道路データが選択的に地図データ配信サーバ１に配信されるので、地図データ配信サーバ１のユーザにとって必ずしも更新の必要のない範囲の地図データまで配信されてしまう可能性が低減する。
【００５６】
しかも、必要なデータであれば、車両用ナビゲーション装置２が過去に通ったことのない道路のデータも、車両用ナビゲーション装置２に配信することができる。
【００５７】
また、地図データ配信サーバ１は、旧バージョン地図データを用いて、自宅地点から登録地点までの旧経路も算出し（ステップ２２５参照）、また、新経路にあって旧経路にない差分経路を抽出し（ステップ２２６参照）、この差分経路から、新バージョン地図データにあって旧バージョン地図データにない新設道路を抽出するようになっている（ステップ２２７参照）。
【００５８】
このように、旧バージョンの地図データを用いて算出した旧経路と、新バージョンの地図データを用いて算出した新経路とを比較し、新経路にのみある経路を、新設道路を含む可能性のある差分経路として抽出し、その差分経路から新設道路を抽出するようになっていることで、新経路の全体から新設道路を抽出する場合に比べ、新設道路を抽出するための処理負荷が低減する。なぜなら、新経路の全体から新設道路を抽出する場合、新経路中のすべてのリンクについて、旧バージョン地図データにあるか否かを判定する必要があるが、差分経路のみから新設道路を抽出する場合、旧バージョン地図データにあるか否かを判定する対象は、差分経路中のリンクのみに絞られるからである。
【００５９】
（他の実施形態）
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。
【００６０】
例えば、上記実施形態においては、地図データ配信サーバ１は、旧バージョン地図データを用いて、自宅地点から登録地点までの旧経路も算出し（ステップ２２５参照）、また、新経路にあって旧経路にない差分経路を抽出し（ステップ２２６参照）、この差分経路から、新バージョン地図データにあって旧バージョン地図データにない新設道路を抽出するようになっている（ステップ２２７参照）。しかし、新経路の全体から新設道路を抽出するようになっていてもよい。この場合、差分経路を抽出する必要がないので、旧経路を算出する必要もない。
【００６１】
また、地図データ配信サーバ１は、ステップ２２５においては、旧バージョン地図データに対しても、新バージョン地図データに対しても、自宅地点から登録地点までの誘導経路の算出において、車両用ナビゲーション装置２で使用可能な複数種類の誘導経路算出アルゴリズムのそれぞれを用いて、自宅地点から登録地点までの誘導経路を１本ずつ算出するようになっていてもよい。
【００６２】
あるいは、車両用ナビゲーション装置２のユーザが制御部１３を用いてデフォルト値として設定したアルゴリズムを、車両用ナビゲーション装置２から地図データ配信サーバ１に送信し、地図データ配信サーバ１が、そのアルゴリズムを用いて、ステップ２２５で、旧バージョンおよび新バージョンの地図データに基づいて誘導経路を算出するようになっていてもよい。
【００６３】
このように、複数のアルゴリズムで誘導経路を算出した場合には、ステップ２２６では、同じアルゴリズムで算出された旧バージョン地図データに基づく誘導経路と新バージョン地図データに基づく誘導経路とを比較して差分経路を抽出する。なお、誘導経路算出アルゴリズムの例としては、例えば、距離優先のアルゴリズム、有料道路優先のアルゴリズム、一般道路優先のアルゴリズム等がある。
【００６４】
あるいは、ユーザは、車両用ナビゲーション装置２ではなく、広域ネットワークに接続されているパーソナルコンピュータを操作して地図データ配信サーバ１に接続させ、その接続において、ステップ２２５で使用すべきアルゴリズムを指定するようになっていてもよい。あるいは、ユーザは、パーソナルコンピュータにインストールされたＷｅｂブラウザを用いてインターネットでのポータルサイト（Ｗｅｂサイト）にアクセスし、そのポータルサイトにおいてアルゴリズムを設定し、ポータルサイトのサーバが、地図データ配信サーバ１に、その指定されたアルゴリズムおよび、当該ユーザの識別情報（または車両用ナビゲーション装置２の識別情報）を送信するようになっていてもよい。その場合、地図データ配信サーバ１は、ステップ２２５において、当該ユーザを配信対象とする場合は、ポータルサイトのサーバから受信したアルゴリズムを使用して誘導経路を算出するようになっていてもよい。
【００６５】
また、ステップ２２９では、新設道路の道路データのみならず、新バージョン地図データの施設データのうち、当該新設道路に沿った施設のデータも、更新データに含めて車両用ナビゲーション装置２に送信するようになっていてもよい。
【００６６】
また、地図データ配信サーバ１から車両用ナビゲーション装置２への更新データの配信は、かならずしも上記実施形態のような方法を採用しなくてもよく、何らかの経路で車両用ナビゲーション装置２に最終的に届き、車両用ナビゲーション装置２で使用できるように、地図データ配信サーバ１が送信するようになっていれば足りる。
【００６７】
例えば、ユーザが、広域ネットワークに接続されているパーソナルコンピュータを操作して地図データ配信サーバ１に接続させ、その接続において、更新データをダウンロードさせ、ＵＳＢメモリ等のポータブル記憶媒体に記録させ、そのポータブル記憶媒体を地図データ配信サーバ１に接続し、ポータブル記憶媒体中の更新情報を車両用ナビゲーション装置２の記憶媒体２５にコピーするようになっていてもよい。
【００６８】
また、上記実施形態においては、地図データの配信先の装置として車両用ナビゲーション装置２が例示されているが、地図データの配信先の装置は、車載用の地図表示装置であってもよいし、他の車載機であってもよい。あるいは、地図データの配信先の装置は、人が携帯可能なナビゲーション装置あるいは地図表示装置であってもよい。すなわち、地図データの配信先の装置は、配信される地図を（例えば、表示、経路案内等に）使用する地図使用装置であって、ユーザが利用する地図使用装置であればよい。
【符号の説明】
【００６９】
１                              地図データ配信サーバ
２                              車両用ナビゲーション装置
１１、２４                      通信インターフェース
１２、２５                      記憶媒体
１２ａ、２５ａ                  地図ＤＢ
１２ｂ                          車載機情報ＤＢ
１３、２６                      制御部
２２                            表示装置
２３                            操作部
２５ｂ                          地点情報ＤＢ
５１、５２                      誘導経路
５３                            新設道路
【図１】
2010181315.tif 000003
【図２】
2010181315.tif 000004
【図３】
2010181315.tif 000005
【図４】
2010181315.tif 000006
【図５】
2010181315.tif 000007