(57)【要約】【課題】通信量を削減しつつ、最新バージョンの地図データに基づく経路案内を行う。【解決手段】最新バージョンの地図データを用いて目的地までの第１ルートを探索し、ナビゲーション装置１００にインストールされた地図データと同じ地図データを用いて目的地までの第２ルートを探索する経路探索部３５１と、第１ルートと第２ルートとに差異があるか否かを判定する判定部３５２と、ルートに差異があると判定された場合に、差異が生じた第１ルートの区間ごとに、ルートの差異が生じた要因を特定する要因特定部３５３と、要因特定部３５３により特定された要因に基づいて、ナビゲーション装置１００においてルートを案内する案内画面を生成する際に不足する案内用不足情報を配信する対象となる要因であるか否かを判定し、案内用不足情報を配信する対象となる要因であると判定した場合に、判定した要因により誘導経路に差異が生じた区間に対応する案内用不足情報を生成する情報生成部３５４とを備える。【選択図】図１
2017020994.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載された車載機にインストールされた地図データのバージョン情報を入力する入力部と、
最新バージョンの地図データを用いて目的地までの第１誘導経路を探索し、前記入力部により入力された前記バージョン情報の示す地図データを用いて前記目的地までの第２誘導経路を探索する経路探索部と、
前記経路探索部により探索された前記第１誘導経路と前記第２誘導経路とに差異があるか否かを判定する判定部と、
前記判定部により誘導経路に差異があると判定された場合に、差異が生じた前記第１誘導経路の区間ごとに、誘導経路に差異が生じた要因を特定する要因特定部と、
前記要因特定部により特定された要因が、前記車載機において誘導経路を案内する案内画面を生成する際に不足する不足情報を配信する対象となる要因であるか否かを判定し、前記不足情報を配信する対象となる要因であると判定した場合に、前記要因によって差異が生じた前記第１誘導経路の区間に対応する前記不足情報を生成する案内用不足情報生成部と、
前記案内用不足情報生成部により生成された前記不足情報を前記車載機に配信する配信部と、
を備えることを特徴とする情報配信装置。
【請求項２】
前記案内用不足情報生成部は、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の道路に対する交通規制の変化である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象から除外する、ことを特徴とする請求項１記載の情報配信装置。
【請求項３】
前記案内用不足情報生成部は、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の交差点のコストの変化、又は前記第１誘導経路上の道路を走行する車両の平均車速の変化である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象から除外する、ことを特徴とする請求項１又は２記載の情報配信装置。
【請求項４】
前記案内用不足情報生成部は、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の道路の道路種別の変更である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象から除外する、ことを特徴とする請求項１から３のいずれいかに記載の情報配信装置。
【請求項５】
前記案内用不足情報生成部は、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上のリンクの形状を特定する形状補間点の座標の変更である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象に含める、ことを特徴とする請求項１から４のいずれかに記載の情報配信装置。
【請求項６】
前記案内用不足情報生成部は、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の道路の新設、前記第２誘導経路上の道路の廃止である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象に含める、ことを特徴とする請求項１から５のいずれかに記載の情報配信装置。
【請求項７】
前記案内用不足情報生成部は、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記車載機を搭載した車両が前記第１誘導経路を走行する場合に、前記車載機において表示される道路の新設又は廃止である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象に含める、ことを特徴とする請求項１から６のいずれかに記載の情報配信装置。
【請求項８】
車両に搭載された車載機にインストールされた地図データのバージョン情報を入力する入力ステップと、
最新バージョンの地図データを用いて目的地までの第１誘導経路を探索し、前記入力ステップにより入力された前記バージョン情報の示す地図データを用いて前記目的地までの第２誘導経路を探索する経路探索ステップと、
前記経路探索ステップにより探索された前記第１誘導経路と前記第２誘導経路とに差異があるか否かを判定する判定ステップと、
前記判定ステップにより誘導経路に差異があると判定された場合に、差異が生じた前記第１誘導経路の区間ごとに、誘導経路に差異が生じた要因を特定する要因特定ステップと、
前記要因特定ステップにより特定された要因が、前記車載機において誘導経路を案内する案内画面を生成する際に不足する不足情報を配信する対象となる要因であるか否かを判定し、前記不足情報を配信する対象となる要因であると判定した場合に、前記要因によって差異が生じた前記第１誘導経路の区間に対応する前記不足情報を生成する案内用不足情報生成ステップと、
前記案内用不足情報生成ステップにより生成された前記不足情報を前記車載機に配信する配信ステップと、
を有することを特徴とする情報配信方法。
【請求項９】
前記案内用不足情報生成ステップは、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の道路に対する交通規制の変化である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象から除外する、ことを特徴とする請求項８記載の情報配信方法。
【請求項１０】
前記案内用不足情報生成ステップは、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の交差点のコストの変化、又は前記第１誘導経路上の道路を走行する車両の平均車速の変化である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象から除外する、ことを特徴とする請求項８又は９記載の情報配信方法。
【請求項１１】
前記案内用不足情報生成ステップは、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の道路の道路種別の変更である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象から除外する、ことを特徴とする請求項８から１０のいずれいかに記載の情報配信方法。
【請求項１２】
前記案内用不足情報生成ステップは、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上のリンクの形状を特定する形状補間点の座標の変更である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象に含める、ことを特徴とする請求項８から１１のいずれかに記載の情報配信方法。
【請求項１３】
前記案内用不足情報生成ステップは、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記第１誘導経路上の道路の新設、前記第２誘導経路上の道路の廃止である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象に含める、ことを特徴とする請求項８から１２のいずれかに記載の情報配信方法。
【請求項１４】
前記案内用不足情報生成ステップは、前記第１誘導経路と前記第２誘導経路とに差異が生じた要因が、前記車載機を搭載した車両が前記第１誘導経路を走行する場合に、前記車載機において表示される道路の新設又は廃止である場合に、前記要因によって差異が生じた前記第１誘導経路の区間を、前記車載機に前記案内用不足情報を配信する対象に含める、ことを特徴とする請求項８から１３のいずれかに記載の情報配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報配信装置及び情報配信方法に関する。
【背景技術】
【０００２】
本技術分野の背景技術として、特開２０１３−５０４１３号公報（特許文献１）がある。この公報には、「サーバ装置は、サーバ側地図データベースを用いて案内経路を探索し、クライアント装置から受信したクライアント側地図データベースのバージョン特定情報にもとづいて、サーバ側地図データベースとクライアント側地図データベースとの経路案内に沿った情報の差分を示す差分情報を抽出し、クライアント装置における案内情報の生成のために不足する情報を案内用不足情報として生成し、案内経路を特定可能な経路特定情報と案内用不足情報を含む探索結果情報をクライアント装置に送信する。クライアント装置は、クライアント側地図データベースに含まれる情報と案内用不足情報とを用いて案内情報を生成する。」との記載がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−５０４１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１は、クライアント側地図データベースに含まれる情報だけで経路案内が可能な場合であっても、案内用不足情報がクライアント装置に配信されるため、サーバ装置からクライアント装置に配信されるデータサイズが大きくなるという問題がある。
【０００５】
本発明は上記事情に鑑みてなされたものであり、通信量を削減しつつ、最新バージョンの地図データに基づく経路案内を行うことができる情報配信装置及び情報配信方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
かかる目的を達成するため本発明の情報配信装置は、車両に搭載された車載機にインストールされた地図データのバージョン情報を入力する入力部と、最新バージョンの地図データを用いて目的地までの第１誘導経路を探索し、前記入力部により入力された前記バージョン情報の示す地図データを用いて前記目的地までの第２誘導経路を探索する経路探索部と、前記経路探索部により探索された前記第１誘導経路と前記第２誘導経路とに差異があるか否かを判定する判定部と、前記判定部により誘導経路に差異があると判定された場合に、差異が生じた前記第１誘導経路の区間ごとに、誘導経路に差異が生じた要因を特定する要因特定部と、前記要因特定部により特定された要因が、前記車載機において誘導経路を案内する案内画面を生成する際に不足する不足情報を配信する対象となる要因であるか否かを判定し、前記不足情報を配信する対象となる要因であると判定した場合に、前記要因によって差異が生じた前記第１誘導経路の区間に対応する前記不足情報を生成する案内用不足情報生成部と、前記案内用不足情報生成部により生成された前記不足情報を前記車載機に配信する配信部と、を備えることを特徴とする。
【発明の効果】
【０００７】
本発明によれば、通信量を削減しつつ、最新バージョンの地図データに基づく経路案内を行うことができる。
【図面の簡単な説明】
【０００８】
【図１】情報配信システムのシステム構成図。
【図２】ナビゲーション装置の構成を示す機能ブロック図。
【図３】サーバ側制御装置の動作を示すフローチャート。
【図４】更新メッシュの抽出方法を説明するための説明図。
【図５】第１ルートを、メッシュ単位に区切って表示した図。
【図６】経由地を設定して、現在位置から目的地までの第２ルートを探索する様子を示す図。
【図７】（Ａ）及び（Ｂ）は、ルート沿い道路情報をキャッシュした更新メッシュを示す図。
【図８】差分要因を説明するための説明図。
【図９】（Ａ）は、地図画像に、最新地図データに基づいて探索した第１ルートと、車載地図データに基づいて探索した第２ルートとを重ねて表示した状態を示す図、（Ｂ）は、案内用不足情報により背景画像が変更された誘導画面を示す図。
【図１０】差分要因を説明するための説明図。
【図１１】差分要因を説明するための説明図。
【図１２】（Ａ）は、車載地図データに基づいて生成された誘導画面を表示した表示パネルを示す図、（Ｂ）は、車載地図データ及び案内用不足情報に基づいて作成された誘導画面が表示された表示パネルを示す図。
【図１３】（Ａ）は、方面看板が表示された誘導画面を示す図、（Ｂ）は、案内用不足情報に基づいて方面名称を変更した誘導画面を示す図。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照しながら本実施形態について説明する。
図１は、本実施形態の情報配信システム１のシステム構成図である。
情報配信システム１は、情報を配信する配信サーバ装置（情報配信装置）３００と、車両１０に搭載され、配信サーバ装置３００から配信される情報を用いてナビゲーションを行うナビゲーション装置（車載機）３００とを備える。配信サーバ装置３００とナビゲーション装置１００とは、相互に無線通信を実施し、データの送受信可能な構成となっている。なお、図１には、ナビゲーション装置１００を１つだけ図示したが、配信サーバ装置３００は、複数のナビゲーション装置１００とデータの送受信を行って、ナビゲーション装置１００の経路案内に使用される情報を配信する構成である。
【００１０】
まず、図２を参照しながらナビゲーション装置１００の構成を説明する。図２は、ナビゲーション装置１００の構成を示す機能ブロック図である。
ナビゲーション装置１００は、位置特定部１１０、無線通信部１２０、記憶部１３０、操作部１４０、出力部１５０及び制御部１７０を備える。
【００１１】
位置特定部１１０は、ＧＰＳアンテナ１１１と、ＧＰＳユニット１１２と、ジャイロユニット１１３とを備える。ＧＰＳユニット１１２は、ＧＰＳ衛星から送信されるＧＰＳ電波を、ＧＰＳアンテナ１１１を介して受信する。ＧＰＳユニット１１２は、受信したＧＰＳ電波に基づいて、車両１０とＧＰＳ衛星との間の距離と、距離の変化率とを測定して、車両１０の現在位置、進行速度及び進行方位を測定する。なお、ＧＰＳユニット１１２は、ＧＰＳ衛星から送信されるＧＰＳ電波に代えて、ＧＬＯＮＡＳＳ、Ｇａｌｉｌｅｏ、Ｂｅｉｄｏｕ、ＱＺＳＳ（みちびき）などの測位衛星システムの信号を利用して現在位置を特定することもできる。ジャイロユニット１１３は、光ファイバジャイロや振動ジャイロ等により構成され、車両１０の回転による角速度を検出する。
ＧＰＳユニット１１２により測定された現在位置、進行速度及び進行方位と、ジャイロユニット１１３により検出される車両１０の角速度とは、制御部１７０に出力される。
【００１２】
無線通信部１２０は、無線アンテナ１２１を備え、無線通信により無線基地局２５０に接続して、通信ネットワーク網２００に接続された配信サーバ装置３００との間でデータの送受信を行う。無線通信部１２０には、例えばテレマティクス通信に用いられるＤＣＭ（data communication module）といった車載通信モジュールなどの様々なものを採用することができる。
【００１３】
記憶部１３０は、制御部１７０が制御に使用する制御プログラムや、ナビゲーション装置１００にインストールされた地図データのバージョンを示すバージョン番号を記憶する。
また、記憶部１３０は、地図ＤＢ１３１を記憶する。地図ＤＢ１３１は、経路案内のための地図データを記憶したデータベースであり、ハードディスク装置（Hard Disk Drive）や、フラッシュメモリ等の書き換え可能な不揮発性記録媒体により構成される。以下では、地図ＤＢ１３１に記憶された地図データを車載地図データと呼ぶ。
【００１４】
操作部１４０は、操作ボタン１４１に加え、表示パネル１５４に重ねて配設されたタッチパネル１４２を備える。ユーザが表示パネル１５４に表示された各種ボタン表示に指などで触れた場合、タッチパネル１４２の触れた箇所を示す信号が制御部１７０に入力される。
【００１５】
表示部１５３は、表示パネル１５４を備える。表示パネル１５４には、例えば液晶ディスプレイパネルやＥＬ（Electro Luminescent）ディスプレイパネル等が用いられる。表示部１５３は、制御部１７０によって生成されたグラフィックスデータに基づいて表示パネル１５４に画像表示用の信号を送り、表示パネル１５４の表示領域にグラフィックスデータに基づく画像を表示させる。すなわち、表示パネル１５４には、道路や標識、信号機、建物、施設名称等の背景画像を含む地図画像に、車両１０の現在位置を示すマークや、走行予定ルート等の画像が重ねて表示された誘導画面（案内画面）が表示される。
【００１６】
音声出力部１５１は、図示しないＤ／Ａコンバータ、アンプ等を備え、制御部１７０から出力される経路案内用の音声信号をディジタル／アナログ変換してアンプにより増幅し、スピーカ１５２より車室内に音声出力する。
【００１７】
制御部１７０は、操作部１４０により受け付けられた経路案内の目的地を入力する。制御部１７０は、経路案内の目的地が入力されると、入力された目的地と、位置特定部１１０により算出された車両１０の現在位置と、記憶部１３０から読み出した、地図データのバージョン番号とを含む、ルート探索要求を無線通信部１２０により配信サーバ装置３００に送信する。
また、案内情報生成部として機能する制御部１７０は、ルート探索要求に対する応答として、配信サーバ装置３００から配信される配信情報を受信する。配信情報の詳細については後述する。制御部１７０は、配信サーバ装置３００から配信情報を受信すると、受信した配信情報や、地図ＤＢ１３１の地図データ等を用いて誘導画面を生成し、表示パネル１５４に表示させる。
また、制御部１７０は、地図ＤＢ１３１に記憶した地図データに基づいて、目的地までのルートを探索する。例えば、車両１０が走行予定ルートから外れた場合、制御部１７０は、地図ＤＢ１３１に記憶した地図データに基づいて、目的地までのルートを探索して、探索した走行予定ルートを誘導画面に表示させる。また、制御部１７０は、車両１０が走行予定ルートから外れた場合に、配信サーバ装置３００に、車両１０の現在位置の情報を含むルート探索要求を送信して、配信サーバ装置３００から再探索された走行予定ルートを含む配信情報の配信を再度受ける。制御部１７０は、配信サーバ装置３００から配信情報を受信すると、誘導画面に表示する走行予定ルートを、受信した配信情報に含まれる情報を反映させた走行予定ルートに更新する。
【００１８】
また、制御部１７０は、配信サーバ装置３００から配信された走行予定ルート、又は制御部１７０が地図ＤＢ１３１の地図データにより探索した走行予定ルートに、ルートの逸脱頻度が高いルート逸脱予想地点が含まれる場合、このルート逸脱予想地点からのルート探索要求を、配信サーバ装置３００に事前に要求して、ルート逸脱予想地点から目的地までの走行予定ルートの情報を事前に取得しておくこともできる。ルート逸脱予想地点は、配信サーバ装置３００が、ナビゲーション装置１００からルート探索要求を再受信する頻度が高い地点を検出して、ナビゲーション装置１００に配信してもよい。
【００１９】
図１に戻り、配信サーバ装置３００について説明する。
配信サーバ装置３００は、サーバ側地図ＤＢ３１０、記憶部３２０、通信装置（配信部）３３０及びサーバ側制御装置３５０を備える。これら各部は、内部バス３６０を介して相互に通信可能に接続される。
【００２０】
サーバ側地図ＤＢ３１０は、ハードディスク装置等を用いて実現される記憶装置であって、全バージョンの全地図データを記憶する。
【００２１】
記憶部３２０は、ハードディスク装置やフラッシュメモリ等の不揮発性記録媒体を用いて実現される記憶装置である。記憶部３２０は、地図データの全バージョンのバージョン番号（バージョン情報）と、各バージョンの地図データを記憶するサーバ側地図ＤＢ３１０のアドレスとを対応付けて記憶する。
【００２２】
通信装置３３０は、インターネット等の通信ネットワーク網２００に接続され、通信ネットワーク網２００を介して、ナビゲーション装置１００との通信を行う。通信ネットワーク網２００には、全国各地に配置された多数の無線基地局２５０と、各無線基地局２５０を管理、制御する通信会社の管理装置（図示略）等が含まれる。
通信装置３３０は、ナビゲーション装置１００から送信される、車両１０の現在位置、経路案内の目的地及びナビゲーション装置１００にインストールされた地図データのバージョン番号等を含むルート探索要求を受信する。通信装置３３０は、受信したルート探索要求を、内部バス３６０を介してサーバ側制御装置３５０に転送する。
また、通信装置３３０は、サーバ側制御装置３５０により生成された配信情報を、サーバ側制御装置３５０により指示されたナビゲーション装置１００に配信する。
【００２３】
サーバ側制御装置３５０は、ＣＰＵ、ＲＯＭやＥＥＰＲＯＭなどの不揮発性記録媒体、ＲＡＭなどの揮発性記録媒体、Ｉ／Ｏ（Input/Output）及びこれらの構成を接続するバスライン（何れも図示略）などを備えた、周知のコンピュータ装置として構成される。不揮発性記録媒体には、種々の処理を実行するためのプログラムが格納され、サーバ側制御装置３５０は、不揮発性記録媒体に格納されたプログラムに基づいて種々の処理を実施する。
【００２４】
サーバ側制御装置３５０は、経路探索部３５１、判定部３５２、要因特定部３５３及び情報生成部３５４を機能ブロックとして備える。機能ブロックは、例えば、ＲＯＭに記録された制御プログラムをＲＡＭにロードしてＣＰＵが実行することで実現可能である。
【００２５】
経路探索部３５１は、通信装置３３０がナビゲーション装置１００から受信したルート探索要求を入力する入力部として機能する。
経路探索部３５１は、入力されたルート探索要求に含まれる、地図データのバージョン番号と、記憶部３２０に記憶された地図データの最新版のバージョン番号とが一致するか否かを判定する。バージョン番号が一致した場合、経路探索部３５１は、サーバ側地図ＤＢ３１０から最新バージョンの地図データ（以下、最新地図データという）を読み出して、読み出した最新地図データに基づいて、ルート探索要求に含まれる車両１０の現在位置から目的地までのルートを探索する。探索されたルートを、以下では、第１ルート（第１誘導経路）という。
また、バージョン番号が一致しなかった場合、経路探索部３５１は、ナビゲーション装置１００にインストールされたバージョン番号の地図データ（以下、車載地図データという）をサーバ側地図ＤＢ３１０からさらに読み出す。経路探索部３５１は、読み出した車載地図データに基づいて、ルート探索要求に含まれる車両１０の現在位置から目的地までのルートを探索する。探索されたルートを、以下では第２ルート（第２誘導経路）という。
【００２６】
判定部３５２は、経路探索部３５１により第１ルートと第２ルートとが探索された場合、第１ルートと第２ルートとを比較して、第１ルートと第２ルートとに差異があるか否かを判定する。また、判定部３５２は、ルートに差異があると判定した場合に、第１ルートが第２ルートと異なる区間を特定する。例えば、判定部３５２は、ルートが異なる区間の始点ノードと終点ノードとを特定する。
【００２７】
要因特定部３５３は、判定部３５２により第１ルートが第２ルートとは異なると判定された場合に、異なるルートの区間ごとに、差異が生じた要因（以下、差分要因という）を特定する。差分要因の詳細については後述する。
【００２８】
情報生成部（案内用不足情報生成部）３５４は、要因特定部３５３により異なるルートの区間ごとに特定された差異要因が、ナビゲーション装置１００に案内用不足情報（不足情報）を配信する対象となる差異要因であるか否かを判定する。案内用不足情報とは、第１ルートが第２ルートとは異なる区間において、ナビゲーション装置１００の表示パネル１５４に表示させる交差点拡大図等の画像を生成するための情報である。案内用不足情報には、例えば、道路や施設を示す背景データ、地点名称、道路名称、交差点名称、施設名称、信号機の設置位置の情報、交通規制データ、方面看板として表示させる方面、方向及び距離等の情報が含まれる。
また、情報生成部３５４は、案内用不足情報の他に、車載地図データに、最新地図データとの差異があるか否かを示す差分有無情報、探索した第１ルートの情報である推奨ルート情報、上述の差分要因を示す差分要因情報等の情報を生成する。情報生成部３５４は、通信装置３３０を制御して、ルート探索要求を受信したナビゲーション装置１００に、生成した情報を配信情報として配信させる。
【００２９】
図３は、サーバ側制御装置３５０の動作を示すフローチャートである。
サーバ側制御装置３５０は、ナビゲーション装置１００から送信された、ルート探索要求を入力したか否かを判定する（ステップＳ１）。サーバ側制御装置３５０は、ルート探索要求が入力されない場合（ステップＳ１／ＮＯ）、ルート探索要求が入力されるまで待機する。
【００３０】
サーバ側制御装置３５０は、ルート探索要求が入力されると（ステップＳ１／ＹＥＳ）、このルート探索要求に含まれる、ナビゲーション装置１００にインストールされた地図データのバージョン番号が、地図データの最新版のバージョン番号であるか否かを判定する（ステップＳ２）。バージョン番号が、地図データの最新版の番号である場合（ステップＳ２／ＹＥＳ）、サーバ側制御装置３５０は、最新地図データをサーバ側地図ＤＢ３０から読み出し、読み出した最新地図データを用いて、ルート探索要求に含まれる現在位置から目的地までのルートを探索する（ステップＳ３）。ルートを探索すると、サーバ側制御装置３５０は、探索したルートを推奨ルート情報とし、この推奨ルート情報に、差分有無情報を付加して配信情報を生成する。サーバ側制御装置３５０は、生成した配信情報を、通信装置３３０を制御してナビゲーション装置１００に配信する（ステップＳ４）。
【００３１】
また、地図データのバージョン番号が、地図データの最新版の番号ではなかった場合（ステップＳ２／ＮＯ）、サーバ側制御装置３５０は、サーバ側地図ＤＢ３０から、バージョン番号の示す車載地図データと、最新地図データとを読み出す。
次に、サーバ側制御装置３５０は、最新地図データと車載地図データとをメッシュ単位で比較して、最新地図データのメッシュ内のデータが、車載地図データのメッシュ内のデータとは異なるメッシュ（以下、更新メッシュという）のリスト（以下、メッシュリストという）を作成する（ステップＳ５）。メッシュリストの作成は、車両１０の現在位置から目的地までのルート探索に関係のあるメッシュの中から更新メッシュを抽出するものであってもよい。例えば、現在位置から目的地に向かう方向とは逆方向に位置するメッシュを、メッシュリストの作成対象から除外してもよい。
メッシュとは、地図を緯度・経度に基づいて網の目状に分割した矩形の領域である。メッシュ内には、ノードに関するノード情報、リンクに関するリンク情報、形状補間点の情報、交通規制データ、交差点コスト等の情報が含まれる。ノード情報には、ノード番号（例えば、ノードＩＤ等）、ノードの名称、緯度経度高度等の位置情報、ノード種別（例えば、交差点・分岐点・合流点等）、接続するリンク本数及び接続ノード番号等の情報を含む。また、リンク情報には、リンク番号（例えば、リンクＩＤ）、リンクの開始ノードＩＤ及び終了ノードＩＤ、リンク長、幅員、リンク種別（例えば、ノード間を接続する道路種別）、リンクのコスト等の情報を含む。
ノードとは、交差点のように道路が分岐する点を含む、道路を分割する区切りとなる点であり、各ノードの位置が緯度、経度により設定されている。また、リンクとは、地図上の各道路を交差点・分岐点・合流点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。
形状補間点とは、ノードとノードの間に配置される、道路の形状を表す要素である。ノード間に配置された形状補間点を直線でつなぐことで道路形状を表すことができる。
交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、及び私有地への接続路であることによる一般車の進入禁止等の情報等を含む。
リンクのコストは、ルート探索で使用される各リンクの評価値に相当し、各リンクの距離、通行所用時間などに基づいて設定される値である。
交差点コストとは、ルート探索で使用される各交差点の評価値に相当し、探索の対象なるルートに含まれる交差点に対応するノード毎に設定される。評価値は、交差点における信号機の有無、交差点を通過する際の車両１０のルート（即ち直進、右折及び左折）等によってその値が算出される。
【００３２】
次に、サーバ側制御装置３５０は、最新地図データを用いて、現在位置から目的地までの第１ルートを探索する（ステップＳ６）。第１ルートを探索すると、サーバ側制御装置３５０は、ステップＳ５において生成したメッシュリストを参照して、探索した第１ルート上の更新メッシュを抽出する。すなわち、サーバ側制御装置３５０は、第１ルートを構成する道路の一部を、メッシュ内に登録されたリンクの情報として備える更新メッシュを抽出する。
【００３３】
図４は、更新メッシュの抽出方法を説明するための説明図である。
例えば、メッシュリストに、第１ルート沿いの更新メッシュとして、更新メッシュＡ及び更新メッシュＢが登録されているとする。この場合、サーバ側制御装置３５０は、第１ルートを構成する道路の一部を、メッシュ内のリンク列として備える更新メッシュＡをメッシュリストから抽出し、第１ルート上にはない更新メッシュＢは抽出しない。
【００３４】
次に、サーバ側制御装置３５０は、選択した更新メッシュについて、ルート沿い道路情報をキャッシュする（ステップＳ７）。ルート沿い道路情報は、更新メッシュの有する情報であって、例えば、第１ルートが第２ルートと異なる場合に、第１ルートと第２ルートとが相違する要因を特定可能な情報である。ルート沿い道路情報には、例えば、ノード情報、リンク情報、第１ルート上のノードに隣接するノード数（差路数）、形状補間点の座標情報、第１ルートを構成するリンクに隣接するリンクの道路種別、リンク長、メッシュ内での信号機数、交通規制データ、リンクのコスト、交差点コスト等の情報が含まれる。
【００３５】
次に、サーバ側制御装置３５０は、最新地図データを用いて探索した第１ルートから経由地を抽出する（ステップＳ８）。
図５は、第１ルートを、メッシュ単位に区切って表示した図である。図５を参照して、経由地の抽出方法を説明する。まず、サーバ側制御装置３５０は、第１ルート上のメッシュの中から、非更新メッシュを抽出する。非更新メッシュとは、最新地図データと、車載地図データとを比較した場合に、メッシュ内のデータに更新がなく、データが一致するメッシュである。次に、サーバ側制御装置３５０は、抽出した非更新メッシュごとに、非更新メッシュの境界に位置する地点であって、第１ルート上の地点を経由地として選択する。
例えば、図５に示すメッシュのうち、メッシュＡ，Ｂ，Ｃ，Ｇ，Ｈが非更新メッシュであり、メッシュＤ，Ｅ，Ｆが更新メッシュであると仮定する。サーバ側制御装置３５０は、まず、非更新メッシュであるメッシュＡ，Ｂ，Ｃ，Ｇ，Ｈを抽出する。次に、抽出した各非更新メッシュＡ，Ｂ，Ｃ，Ｇ，Ｈの境界上であって、第１ルート上に位置する地点ａ，ｂ，ｃ，ｄ，ｅを経由地として抽出する。
【００３６】
次に、サーバ側制御装置３５０は、車載地図データを用いて、経由地に、ステップＳ８で抽出した経由地を設定して、車両１０の現在位置から目的地までの第２ルートを探索する（ステップＳ９）。図６に、ステップＳ８で抽出した経由地を経由地に設定して、現在位置から目的地までの第２ルートを探索する様子を示す。
第２ルートを探索すると、サーバ側制御装置３５０は、ステップＳ６において最新地図データを用いて探索した第１ルートと、車載地図データを用いて探索した第２ルートとを比較する（ステップＳ１０）。第１ルートと第２ルートとが一致した場合（ステップＳ１１／ＹＥＳ）、サーバ側制御装置３５０は、探索したルートを推奨ルート情報とし、この推奨ルート情報に、ルートの差分がないことを示す差分有無情報を付加して配信情報を生成する。サーバ側制御装置３５０は、生成した配信情報を、通信装置３３０を制御してナビゲーション装置１００に配信する（ステップＳ１２）。
【００３７】
また、第１ルートと第２ルートとが一致しない場合（ステップＳ１１／ＮＯ）、サーバ側制御装置３５０は、第１ルートと第２ルートとを比較して、第１ルートが第２ルートと異なる区間を特定する（ステップＳ１３）。例えば、サーバ側制御装置３５０は、ルートが異なる区間の始点ノードと終点ノードとを特定する。また、第１ルートと第２ルートとが複数の区間で相違する場合、サーバ側制御装置３５０は、第１ルートの複数の区間を特定する。
【００３８】
次に、サーバ側制御装置３５０は、ステップＳ１３で特定した区間ごとに、ステップＳ７においてルート沿い道路情報をキャッシュした更新メッシュと、この更新メッシュに対応する車載地図データのメッシュ内のデータとを比較して、ルートに差分が生じた差分要因を抽出する（ステップＳ１４）。図６には、更新メッシュＡのルートが、図４に示す更新メッシュＡ内のルートとは異なる場合を示す。
【００３９】
図７（Ａ）及び（Ｂ）は、ルート沿い道路情報をキャッシュした更新メッシュを示す。図７（Ａ）及び（Ｂ）に太線で示すリンクが、ルート沿い道路情報としてキャッシュされたリンクを示す。また、図７（Ａ）及び（Ｂ）に破線で示すリンクが、第２ルートとして選択されたリンクを示す。
サーバ側制御装置３５０は、メッシュ内のノードの座標、リンクのコスト、リンク長、リンクに対応する道路の道路種別、各ノードに接続するリンク数（差路数）、形状補間点の座標、交通規制データ、道路ごとの平均車速、交差点コスト等を比較して、差分要因を特定する。図７（Ａ）には、ノードＡに接続するリンクの道路種別が格上げされたことが、ルート変更になった差分要因であると判定された例を示す。また、図７（Ｂ）には、ノードＢに隣接するリンク（道路）の数（差路数）が増加したことが、ルート変更になった差分要因であると判定された例を示す。
道路ごとの平均車速は、配信サーバ装置３００が、所定時間ごとに車両１０のナビゲーション装置１００から現在位置の情報等を取得して、道路の平均車速を時間帯ごとに算出することができる。また、配信サーバ装置３００以外の他のサーバ装置により算出された、道路の時間帯ごとの平均車速を配信サーバ装置３００が取得する構成であってもよい。
【００４０】
ここで、差分要因の詳細について説明する。
差分要因には、車載地図データに基づいて誘導画面を生成した場合に、誘導画面において、新設された道路が表示されない、背景画像と誘導ルートとにずれが生じる等、誘導画面の表示に影響がある要因と、誘導画面の表示に影響がない要因とがある。
車載地図データに基づいて作成された誘導画面の表示に影響がある要因には、探索されたルート上の道路の一部が新設又は廃止された場合、探索されたルートにはない位置に道路が新設又は廃止された場合、形状補間点の座標が変化した場合が含まれる。
探索されたルート上の道路の一部が新設又は廃止され、車載地図データがこの道路の新設又は廃止に対応していない場合、車載地図データにより誘導画面を生成して経路案内を行うと、車両１０が新設された道路を走行した場合に、自車両を示すマークが道路以外の表示部分を走行しているように表示される。
【００４１】
図８は、差分要因の説明図であり、探索されたルートにはない位置に道路が新設された場合に、最新地図データに基づいて生成した誘導画面を示す。破線により囲まれた領域Ａに、破線により示す道路が新設され、車両１０が、図８に矢印Ｂで示す方向から交差点Ｃに進入すると仮定する。この場合、最新地図データに基づいて生成した誘導画面には、新設された道路が表示されるが、車載地図データに基づいて生成した誘導画面には、新設された道路は表示されない。誘導画面において、新設された道路が表示されていないと、車両１０の運転者は、交差点Ｃにおいて、道路の選択に混乱をきたす場合がある。
【００４２】
図９（Ａ）は、地図画像に、最新地図データに基づいて探索した第１ルートと、車載地図データに基づいて探索した第２ルートとを重ねて表示した状態を示す。地図画像は、車載地図データにより生成された画像であり、道路や標識、信号機、建物、施設名称等の背景画像が表示される。また、車載地図データに基づいて探索した第２ルートを実線で示し、最新地図データに基づいて探索した第１ルートのうち、形状補間点の座標が車載地図データにより探索した第２ルートとは異なる部分を破線で示す。また、破線で示したルート上に配置された丸印が、ルート上のノード間に配置される形状補間点を示す。
最新地図データに登録された形状補間点の座標が、車載地図データに登録された形状補間点の座標と異なる場合、最新地図データに基づいて探索した第１ルートを、車載地図データに基づいて生成した地図画像上に重ねて表示すると、探索した第１ルートが道路を表す背景画像からずれた位置に表示される場合がある。このため、車両１０の運転者に違和感を抱かせる場合がある。また、ナビゲーション装置１００のユーザに、ナビゲーション装置１００が故障したのではないかといった疑念を抱かせる場合がある。
【００４３】
図９（Ｂ）は、案内用不足情報に基づいて道路を表す背景画像が更新された誘導画面を示す図である。図９（Ｂ）に実線で示すルートは、配信サーバ装置３００が最新地図データに基づいて探索した第１ルートを示す。すなわち、図９（Ａ）に破線で示したルートを、図９（Ｂ）に実線で示す。
配信サーバ装置３００の情報生成部３５４は、第１ルートと第２ルートとに差異が生じた要因（差分要因）が形状補間点の座標の変更であると判定された場合、座標が変更された形状補間点を含む区間に表示させる背景画像（道路の画像）を案内用不足情報として生成する。情報生成部３５４は、生成した案内用不足情報と、最新地図データに基づいて探索した推奨ルート（第１ルート）のルート情報と、差分要因情報とを含む配信情報を生成して、ナビゲーション装置１００に配信する。
【００４４】
ナビゲーション装置１００の制御部１７０は、座標が変更された形状補間点をルートとして誘導画面に表示させるタイミングとなると、車載地図データに基づいて生成した地図画像のうち、座標が変更された形状補間点を含む区間に表示される背景画像（道路の画像）を、案内用不足情報に基づいて生成した背景画像（道路の画像）に変更して、表示パネル１５４に表示させる。図９（Ｂ）に示す誘導画面では、背景画像の表示位置が変更され、最新地図データに基づいて探索した第１ルートが、道路を表す背景画像上に重ねて表示される。
【００４５】
また、車載地図データに基づく誘導画面の表示に影響がない要因には、例えば、交通規制データの変更（第１誘導経路上の道路に対する交通規制の変化）、交差点コストの変化、平均車速の変化、道路種別の変更等が含まれる。
例えば、ある道路が、車載地図データにおいては、交通規制データとして一方通行の規制が設定されていなかったが、最新地図データでは、一方通行の規制が設定されたとする。この場合、走行予定ルート自体は、配信サーバ装置３００が最新地図データに基づいて探索しているので、一方通行の規制が設けられた道路を逆方向に走行してしまうようなことは起きず、車載地図データに基づいて生成した誘導画面であっても経路案内は可能である。
【００４６】
図１０は、差分要因の説明図であり、信号機等が設置されて交差点コストが変化したことにより、ルート変更が生じた場合を示す。
例えば、図１０に示す交差点Ａに信号機が新設され、交差点Ａの交差点コストが変化して、ルートが第２ルートから第１ルートに変更されたとする。この場合、車載地図データに基づいて生成した誘導画面であっても、走行予定ルートの案内は可能である。
【００４７】
図１１は、差分要因を説明するための説明図であり、第２ルートに隣接する第１ルート上の道路の道路種別が変更になり、ルート変更が生じた場合を示す。
例えば、第１ルート上の道路又は一部の道路の道路種別が格上げになり、誘導ルートが第２ルートから第１ルートに変更になったとする。この場合、車載地図データに基づいて生成した誘導画面であっても、走行予定ルートの案内は可能である。
【００４８】
次に、サーバ側制御装置３５０は、ステップＳ１４において区間ごとに特定した差分要因に基づいて、案内用不足情報を生成してナビゲーション装置１００に配信する必要のある差分要因を絞り込む（ステップＳ１５）。すなわち、サーバ側制御装置３５０は、車載地図データに基づいて生成した誘導画面により経路案内を行った場合に、誘導画面の表示に影響がある差分要因を抽出する。サーバ側制御装置３５０は、ステップＳ１４において抽出した差分要因の中から、差分要因が、探索されたルート上の道路の一部が新設又は廃止、探索されたルート上にはない道路の新設又は廃止、及び形状補間点の座標の変化を抽出する。
【００４９】
次に、サーバ側制御装置３５０は、ルート探索要求を受信したナビゲーション装置１００に配信する配信情報を生成する。配信情報には、差分有無情報、推奨ルート情報、差分要因情報、案内用不足情報等の情報が含まれる。
差分有無情報は、最新地図データを用いて探索した第１ルートと、車載地図データを用いて探索した第２ルートとに差分があるか否かを示す情報である。推奨ルート情報は、最新地図データを用いて探索した第１ルートの情報であり、例えば、第１ルート上の道路のデータ（リンク）を有するメッシュのリストの情報、第１ルートを構成するリンク列及びノード列の情報、第１ルート上の道路に設定された交通規制データ、路線番号、形状補間点の情報、リンク列を構成する各リンクの始点（始点ノード）、終点（終点ノード）の情報等が含まれる。路線番号とは、道路（リンク）を一意に識別できる番号である。
差分要因情報は、ステップＳ１４において抽出した差分要因と、ルートが異なる区間の始点ノード及び終点ノードの情報とを含む。
案内用不足情報は、車載地図データに基づいて生成された誘導画面の少なくとも一部を差分要因に対応して変更するためのデータである。誘導画面は、道路や標識、信号機、建物、施設名称等の背景画像を含む地図画像に、車両１０の現在位置を示すマークや、走行予定ルート等の画像が重ねて表示された画面である。また、交差点拡大図を表示パネル１５４の全面に表示させた画面を誘導画面とする場合、サーバ側制御装置３５０は、交差点拡大図を表示させるためのデータを案内用不足情報として生成してもよい。案内用不足情報は、例えば、道路や施設を表す背景データ、地点名称、道路名称、交差点名称、施設名称、信号機の設置位置の情報、交通規制データ、方面看板に表示される方面名称等、誘導画面に表示させるためのデータが含まれる。
【００５０】
ナビゲーション装置１００の制御部１７０は、配信サーバ装置３００から配信情報を受信する。制御部１７０は、地図ＤＢ１３１の車載地図データに基づいて、地図画像に、自車両を示すマーク、走行予定ルート等が重畳された誘導画面を生成して表示部１５３に表示させる。また、走行予定ルートを案内する音声信号を生成してスピーカ１５２から出力し、ユーザに誘導ルートを音声案内する。また、制御部１７０は、車両１０の現在位置が、差分要因情報として取得した始点ノードに近づくと、車載地図データに基づいて生成した誘導画面の一部を、配信サーバ装置３００から受信した配信情報に基づいて変更し、変更した誘導画面を表示パネル１５４に表示させる。
【００５１】
図１２（Ａ）は、車載地図データに基づいて生成した誘導画面が表示された表示パネル１５４を示す図である。
車載地図データに、新設された道路の情報が登録されていない場合、車載地図データに基づいて生成された誘導画面には、新設された道路が表示されない。新設された道路が表示されていない誘導画面を目視したユーザは、誘導画面の表示が実際に道路に対応していないので、混乱をきたし、誤ったルートを選択してしまう場合がある。
【００５２】
配信サーバ装置３００の情報生成部３５４は、第１ルートと第２ルートとに差異が生じた要因（差分要因）が道路の新設であると判定された場合、新設された道路を表示するためのデータを案内用不足情報として生成する。この案内用不足情報は、図１２（Ａ）に示す地図画面１６１及び交差点拡大図１６２に新設された道路を表示させるためのデータである。また、情報生成部３５４が生成する案内用不足情報は、地図画面１６１に、新設された道路を表示させるためのデータと、新設された道路が表示された交差点拡大図１６２のデータ（すなわち、交差点拡大図１６２の全体を表示させるためのデータ）とであってもよい。
情報生成部３５４は、生成した案内用不足情報と、最新地図データに基づいて探索した推奨ルート（第１ルート）のルート情報と、差分要因情報とを含む配信情報を生成して、ナビゲーション装置１００に配信する。
【００５３】
ナビゲーション装置１００の制御部１７０は、車両１０が新設された道路付近に近づくと、配信サーバ装置３００から受信した配信情報と、車載地図データとに基づき、地図画面１６１と交差点拡大図１６２とが表示された誘導画面を作成する。制御部１７０は、作成した誘導画面を表示パネル１５４に表示させる。
【００５４】
図１２（Ｂ）は、車載地図データ及び案内用不足情報に基づいて作成された誘導画面が表示された表示パネル１５４を示す図である。
ナビゲーション装置１００の制御部１７０は、車載地図データに基づき生成した地図画面１６１と交差点拡大図１６２とのそれぞれに、案内用不足情報に基づき生成した新設された道路を追加表示した誘導画面を表示パネル１５４に表示させる。新設された道路が地図画面１６１及び交差点拡大図１６２に表示されるため、実際の道路に対応した地図を誘導画面に表示させることができる。
【００５５】
また、新設された道路を表示した誘導画面の交差点拡大図１６２には、道路が新設された旨を示す表示１６４が表示される。この道路が新設された旨を示す表示１６４は、制御部１７０が、配信サーバ装置３００から配信された差分要因情報に基づいて生成した表示である。
誘導画面に、道路が新設された旨を示す表示１６４等、差分要因情報に基づいて表示情報を生成して表示することで、配信サーバ装置３００によって探索された推奨ルートの妥当性をユーザが認識しやすくなる。また、ユーザに、最新バージョンの地図で探索したルートと、車載地図データで探索したルートとに差異が生じた理由を通知することができるので、ユーザに地図データの更新を促すことができる。
【００５６】
また、新設された道路を表示した誘導画面の交差点拡大図１６２には、地図データの更新表示１６５が表示される。ユーザが、表示パネル１５４に表示された地図データの更新表示１６５にタッチすると、制御部１７０は、最新バージョンの地図データを記憶するサーバ装置（不図示）に地図データの更新要求を送信する。そして、制御部１７０は、サーバ装置から配信される地図データを、地図ＤＢ１３１に格納して更新する。
なお、図１２には、交差点拡大図１６２を表示パネル１５４の一部に表示した例を示したが、交差点拡大図１６２を表示パネル１５４の全面に表示してもよい。また、図９（Ａ）及び（Ｂ）により説明した形状補間点の座標が変更された場合も、形状補間点の座標が変更された旨を示す表示と、地図データの更新表示とを誘導画面の一部に表示させてもよい。
【００５７】
上述した説明では、最新地図データにより第１ルートと、車載地図データにより探索した第２ルートとに差異が生じている場合に、表示パネル１５４に表示させる誘導画面の表示に不足するデータを案内用不足情報としてナビゲーション装置１００に配信した。しかし、第１ルートと第２ルートとに差異が生じていない場合であっても、配信サーバ装置３００が案内用不足情報を生成して、ナビゲーション装置１００に配信する構成であってもよい。
例えば、車載地図データと最新地図データとを比較した場合に、誘導画面に表示される方面看板の方面名称が異なっている場合（すなわち、最新地図データにおいて方面名称が変更されている場合）、配信サーバ装置３００は、方面名称が変更された方面看板を表示するための案内用不足情報を生成して、ナビゲーション装置１００に配信する。方面看板が変更される原因として、更新された方面看板が表示される地点の付近で道路が新設されている場合が想定される。
【００５８】
図１３（Ａ）は、方面看板１６７が表示された誘導画面を示す図である。この誘導画面は、車載地図データに基づいて生成された画面である。
例えば、方面看板１６７の方面名称が「大台場」から「小台場」に変更されたとする。車載地図データに登録されている情報は、この方面名称の変更に対応していないため、車載地図データに基づいて生成した誘導画面には、方面名称が「大台場」のままの方面看板１６７が誘導画面に表示される。
【００５９】
図１３（Ｂ）は、案内用不足情報に基づき方面名称を変更した誘導画面を示す図である。
配信サーバ装置３００の情報生成部３５４は、車載地図データと最新地図データとを比較して、方面名称が変更されていることを検出すると、変更された方面名称が表示された方面看板１６７を誘導画面に表示させるためのデータを案内用不足情報として生成する。情報生成部３５４は、生成した案内用不足情報と、最新地図データに基づいて探索した推奨ルート（第１ルート）のルート情報とを含む配信情報をナビゲーション装置１００に配信する。
ナビゲーション装置１００の制御部１７０は、方面名称が変更された方面看板１６７を誘導画面に表示させるタイミングになると、車載地図データに基づいて生成した誘導画面の方面看板１６７の表示を、案内用不足情報に基づいて生成した方面看板１６７に変更して、表示パネル１５４に表示させる。
【００６０】
また、図１３（Ｂ）に示すように、誘導画面に、方面名称が実際の道路標識と異なる旨の表示１６８と、地図データの更新表示１６９とを表示させてもよい。
方面名称が実際の道路標識と異なる旨の表示１６８を表示させることで、ユーザに地図データの更新を促すことができる。また、ユーザが、表示パネル１５４に表示された地図データの更新表示１６９にタッチすると、制御部１７０は、最新バージョンの地図データを記憶するサーバ装置（不図示）に地図データの更新要求を送信する。そして、制御部１７０は、サーバ装置から配信される地図データを、地図ＤＢ１３１に格納して更新する。
【００６１】
以上、詳細に説明したように本実施形態の配信サーバ装置３００は、最新地図データを用いて探索した第１ルートと、車載地図データを用いて探索した第２ルートとに差異が生じた場合に、第１ルートが第２ルートと異なる区間を特定して、特定した区間ごとに、差異が生じる要因となった差異要因を抽出する。そして、抽出した差異要因の中から、車載地図データに基づく誘導画面により経路案内を行った場合に、誘導画面の表示に影響がある差異要因と、その差異要因が生じている区間とを特定する。配信サーバ装置３００は、特定した区間を車両１０が走行する場合に、経路案内の情報として必要となる案内用不足情報を生成してナビゲーション装置１００に配信する。
このため、全ての差異要因について案内用不足情報をナビゲーション装置１００に配信する場合と比較して、配信情報のデータ量を削減することができ、配信サーバ装置３００とナビゲーション装置１００との通信量を削減することができる。また、ナビゲーション装置１００で経路案内に使用されるルートは、配信サーバ装置３００が、最新地図データに基づいて探索したルートであるため、最新バージョンの地図データに基づく経路案内を行うことができる。
【００６２】
また、差異要因が、車載地図データに基づく誘導画面の表示に影響がある差異要因である場合に、ナビゲーション装置１００に案内用不足情報を配信して、誘導画面の表示と、道路状況とにずれが生じないようにしたので、車両１０のドライバが混乱を生じないようにすることができる。
【００６３】
上述した実施形態は、本発明の好適な実施の形態である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形実施が可能である。
例えば、図１に示す配信サーバ装置３００の機能ブロックや、図２に示すナビゲーション装置１００の機能ブロックは、配信サーバ装置３００やナビゲーション装置１００が備える機能を主な処理内容に応じて分類して示した概略図であり、配信サーバ装置３００やナビゲーション装置１００の構成は、処理内容に応じてさらに多くのブロックに分割することもできる。また、機能ブロックは、図１又は図２に示す１つのブロックによりさらに多くの処理を実行するように構成してもよい。また、各ブロックの処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。また、各ブロックの処理は、１つのプログラムで実現されてもよいし、複数のプログラムで実現されてもよい。
【００６４】
また、配信サーバ装置３００の記憶部３２０や、サーバ側制御装置３５０の備えるＲＯＭ等に記憶させた制御プログラムは、例えば、ネットワーク上の他のサーバ装置からダウンロードされ、ＲＡＭ上にロードされてＣＰＵにより実行されるようにしてもよい。
【００６５】
また、図３に示すフローチャートの処理単位は、配信サーバ装置３００のサーバ側制御装置３５０の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理単位の分割の仕方や名称によって、本発明が制限されることはない。サーバ側制御装置３５０の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。また、上記のフローチャートの処理順序も、図示した例に限られるものではない。
【符号の説明】
【００６６】
１  情報配信システム
１０  車両
１００  ナビゲーション装置（車載機）
１７０  制御部（案内情報生成部）
１３１  地図ＤＢ
３００  配信サーバ装置（情報配信装置）
３１０  サーバ側地図ＤＢ
３３０  通信装置（配信部）
３５０  サーバ側制御装置
３５１  経路探索部（入力部）
３５２  判定部
３５３  要因特定部
３５４  情報生成部（案内用不足情報生成部）
【図１】
2017020994.tif 000003
【図２】
2017020994.tif 000004
【図３】
2017020994.tif 000005
【図４】
2017020994.tif 000006
【図５】
2017020994.tif 000007
【図６】
2017020994.tif 000008
【図７】
2017020994.tif 000009
【図８】
2017020994.tif 000010
【図９】
2017020994.tif 000011
【図１０】
2017020994.tif 000012
【図１１】
2017020994.tif 000013
【図１２】
2017020994.tif 000014
【図１３】
2017020994.tif 000015