(57)【特許請求の範囲】
【請求項１】
特定地域の道路網を道路格により階層表現してなる道路地図データであって、前記特定地域における特定道路格の道路網を表す層データを道路格毎に備える道路地図データを記憶する記憶手段（１３）と、
前記道路格毎に、当該道路格の前記層データが表す道路網からの差分により当該道路格の新規道路網を表す差分層データを記憶する外部記憶装置（１００）から、前記差分層データを取得する取得手段（１９）と、
前記道路格毎に、前記記憶手段が記憶する当該道路格の前記層データと、前記取得手段が取得した同一道路格の前記差分層データと、を結合することによって、前記道路格毎に、前記層データに該当道路格の新規道路網の情報を反映した更新地図データを生成する生成手段（１５Ａ，Ｓ１１０〜Ｓ１７０）と、
を備え、
前記道路地図データは、前記層データとして、道路格の低い順に、第１層の層データ、第２層の層データ、及び、第３層の層データを有し、前記外部記憶装置は、前記道路地図データと同じ道路格による分類により、前記差分層データとして、道路格の低い順に、第１層の差分層データ、第２層の差分層データ、及び、第３層の差分層データを有し、
前記生成手段は、前記記憶手段が記憶する前記第１層の層データと前記取得手段が取得した前記第１層の差分層データとを結合して、第１層の更新地図データを生成し、前記記憶手段が記憶する前記第２層の層データと前記取得手段が取得した前記第２層の差分層データとを結合して、第２層の更新地図データを生成し、前記記憶手段が記憶する前記第３層の層データと前記取得手段が取得した前記第３層の差分層データとを結合して、第３層の更新地図データを生成し、
前記生成手段は、前記第１層に対応する前記道路地図データの読出要求が発せられると、前記第１層の更新地図データと、前記第２層の更新地図データと、前記第３層の更新地図データとを結合して統合地図データを生成し、前記生成した統合地図データを読出要求元に提供することを特徴とする情報処理システム。
【請求項２】
特定地域の道路網を道路格により階層表現してなる道路地図データであって、前記特定地域における特定道路格の道路網を表す層データを道路格毎に備える道路地図データを記憶する記憶手段（１３）と、
前記道路格毎に、当該道路格の前記層データが表す道路網からの差分により当該道路格の新規道路網を表す差分層データを記憶する外部記憶装置（１００）から、前記差分層データを取得する取得手段（１９）と、
前記道路格毎に、前記記憶手段が記憶する当該道路格の前記層データと、前記取得手段が取得した同一道路格の前記差分層データと、を結合することによって、前記道路格毎に、前記層データに該当道路格の新規道路網の情報を反映した更新地図データを生成する生成手段（１５Ａ，Ｓ１１０〜Ｓ１７０）と、
を備え、
前記道路地図データは、前記層データとして、道路格の低い順に、第１層の層データ、第２層の層データ、及び、第３層の層データを有し、前記外部記憶装置は、前記道路地図データと同じ道路格による分類により、前記差分層データとして、道路格の低い順に、第１層の差分層データ、第２層の差分層データ、及び、第３層の差分層データを有し、
前記生成手段は、前記記憶手段が記憶する前記第１層の層データと前記取得手段が取得した前記第１層の差分層データとを結合して、第１層の更新地図データを生成し、前記記憶手段が記憶する前記第２層の層データと前記取得手段が取得した前記第２層の差分層データとを結合して、第２層の更新地図データを生成し、前記記憶手段が記憶する前記第３層の層データと前記取得手段が取得した前記第３層の差分層データとを結合して、第３層の更新地図データを生成し、
前記生成手段は、前記第２層に対応する前記道路地図データの読出要求が発せられると、前記第２層の更新地図データと前記第３層の更新地図データとを結合して統合地図データを生成し、前記生成した統合地図データを読出要求元に提供することを特徴とする情報処理システム。
【請求項３】
前記生成手段は、前記読出要求が発せられる度に、前記層データと前記差分層データとを結合して、前記統合地図データの生成に必要な前記更新地図データを生成すること
を特徴とする請求項１又は請求項２記載の情報処理システム。
【請求項４】
前記道路格毎の前記差分層データは、前記道路格毎の前記層データを備える前記道路地図データを記憶する前記記憶手段と同一又は前記記憶手段とは別個の不揮発性メモリにおいて、前記道路地図データとは異なる領域に、前記道路地図データとは別個のデータとして記憶されること
を特徴とする請求項１〜請求項３のいずれか一項記載の情報処理システム。
【請求項５】
前記生成手段は、
前記読出要求の種類に応じて、前記層データと前記差分層データとの結合が必要であるか否かを判断する判断手段（１５Ａ，Ｓ１２０）
を備え、
前記判断手段により必要であると判断された場合には、前記層データと前記差分層データとを結合して前記道路格毎の前記更新地図データを生成し、前記道路格毎の前記更新地図データを統合して生成した前記統合地図データを、前記読出要求元に提供する一方、
前記判断手段により必要ないと判断された場合には、前記記憶手段が記憶する前記道路格毎の前記層データを統合して生成した統合地図データを、前記読出要求元に提供すること
を特徴とする請求項３記載の情報処理システム。
【請求項６】
前記差分層データは、バージョン毎の差分データにより構成され、初期バージョンの前記差分データが、前記層データからの差分により新規道路網を表し、前記初期バージョン以外の各バージョンの前記差分データが、前バージョンからの差分により新規道路網を表すものであり、
前記生成手段は、
前記読出要求毎に、当該読出要求の種類に応じて、前記層データと結合する対象の前記バージョンの範囲を決定する決定手段（１５Ａ，Ｓ１３０）
を備え、
前記層データと、前記差分層データを構成する前記差分データ群の内の前記決定手段により決定された範囲に属する各バージョンの前記差分データとを結合して前記道路格毎の前記更新地図データを生成し、生成した前記道路格毎の前記更新地図データを統合した前記統合地図データを、前記読出要求元に提供すること
を特徴とする請求項３又は請求項５記載の情報処理システム。
【請求項７】
前記層データ及び前記差分層データの夫々は、前記特定地域を分割してなる区画毎のエリアデータの一群により構成され、
前記生成手段は、前記読出要求に応じて、前記層データを構成する前記読出要求により指定された地域に対応する一つ又は複数の前記区画についての前記層データを構成する前記エリアデータと前記差分層データを構成する同一区画の前記エリアデータとを前記道路格毎に結合して、前記指定された地域に対応する前記一つ又は複数の区画についての前記道路格毎の前記更新地図データを生成すること
を特徴とする請求項１〜請求項６のいずれか一項記載の情報処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理システムに関する。
【背景技術】
【０００２】
従来、地図データを用いた処理を実行する電子機器として、道路地図をユーザに向けて表示したり、目的地までの経路を探索したり、目的地までの経路を案内したりするカーナビゲーション装置やスマートフォン等の電子機器が知られている。また、この種の電子機器としては、配信センタからの受信データに基づき、自装置が記憶する地図データを更新するものが知られている。
【０００３】
この他、地図データとしては、複数層のデータを有する階層構造を有した地図データが知られており、最下層データには、高速道路、国道、主要地方道、県道、及び細街路等からなる詳細な道路網の情報を有し、上層データには、主要な道路網のみの情報を有するものが知られている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−３１５０５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、上述したような階層構造を有する地図データであって、高速道路や国道等の道路網の情報を、複数層のデータに重複して有する地図データによれば、道路の新設等に伴って、地図データを更新する際の処理が煩雑である。即ち、複数層に重複して記述された種類の道路に変化が生じた際には、各層のデータを修正しなければならない。
【０００６】
付言すれば、地図データ更新用の差分地図データを配信センタからユーザ所有の電子機器に提供する場合には、通信量を抑えるために、詳細な道路網の情報を有する最下層データ向けの差分地図データだけを配信センタから電子機器に送信することが考えられるが、この場合には、最下層データ向けの差分地図データから道路網の変化分を特定して、これを、上層データを更新するための情報に変換する必要があり、このことが、更新に関する処理負荷や処理時間に悪い影響を与える可能性がある。
【０００７】
本発明は、こうした問題に鑑みなされたものであり、従来よりも高速に地図データを更新可能な技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するためになされた本発明の情報処理システムは、道路地図データを記憶する記憶手段（１３）と、取得手段（１９）と、生成手段（１５Ａ，Ｓ１１０〜Ｓ１７０）と、を備える。記憶手段は、特定地域の道路網を道路格により階層表現してなる道路地図データを記憶する。この道路地図データは、特定地域における特定道路格の道路網を表す層データを道路格毎に備える。
【０００９】
一方、取得手段は、外部記憶装置（１００）から、道路格毎の差分層データを取得する。各差分層データは、対応する道路格の層データが表す道路網からの差分により当該道路格の新規道路網を表すデータとして構成される。
【００１０】
そして、生成手段は、道路格毎に、記憶手段が記憶する該当道路格の層データと、取得手段が取得した同一道路格の差分層データと、を結合することによって、道路格毎の更新地図データを生成する。各道路格の更新地図データは、対応する層データに該当道路格の新規道路網の情報を反映したものに相当する。
【００１１】
この発明によれば、記憶手段が記憶する道路地図データが、道路格毎のデータ（層データ）の一群により構成されている。即ち、従来の道路地図データでは、高速道路等の道路格の道路網が複数層に重複して記されていたが、本発明の道路地図データによれば、複数層の間において、そのような道路網の重複記述が抑えられている。
【００１２】
しかも、外部記憶装置からは、差分地図データとして、道路格毎のデータ（差分層データ）が提供される。従って、本発明の生成手段では、層毎（道路格毎）に、記憶手段が記憶するデータ（層データ）と外部記憶装置から取得されたデータ（差分層データ）とを結合する程度で、該当する層（道路格）の道路地図データ（層データ）を更新し、新しい道路地図データ（更新地図データ）を生成することができる。
【００１３】
即ち、本発明によれば、道路地図データの更新に際して、従来のようにサーバ装置等の外部記憶装置から取得したデータに記された差分情報を解釈し、この差分情報を各層に対応した情報に変換しなくても、層毎に独立したデータ更新を行うことができる。また、本発明によれば、道路網の重複記述が抑えられているので、従来のように複数層に対し、同じような更新処理を重複して行わなくて済む。
【００１４】
従って、本発明によれば、高速に道路格毎の層データを更新して、更新地図データを生成することができ、結果として、更新地図データを用いた地図表示等のサービスを高速にユーザに提供することができる。換言すれば、本発明によれば、地図更新にユーザを長時間待たせなくて済む。
【００１５】
ところで、本発明によれば高速に道路地図データの更新を行うことができる点を生かして、生成手段を次のように構成することができる。即ち、生成手段は、道路地図データの読出要求が発せられる度に、層データと差分層データとを結合して、道路格毎の更新地図データを生成し、生成した道路格毎の更新地図データの夫々を読出要求元に提供する構成にすることができる。この他、生成手段は、道路格毎の更新地図データを統合してなる統合地図データを、読出要求元に提供する構成にされてもよい。
【００１６】
読出要求が発せられる度に、層データと差分層データとを結合して、更新地図データを生成するように、上記生成手段を構成すれば、例えば、読出要求の種類に応じて、層データと差分層データとの結合が必要であるか否かを判断し、必要である場合に限って、層データと差分層データとを結合して道路格毎の更新地図データを生成することができる。換言すれば、必要でない場合には、層データと差分層データとを結合せずに、記憶手段が記憶する道路格毎の層データの夫々、又は、道路格毎の層データを統合してなる統合地図データを読出要求元に提供することができる。
【００１７】
従って、この生成手段によれば、例えば、有料にて差分層データを提供する環境で、差分層データについての利用権限を読出要求元が有していることを条件に、読出要求に応じて更新地図データを生成し、これを読出要求元に提供するといったことができる。
【００１８】
また、差分層データは、バージョン毎の差分データにより構成することができ、初期バージョンの差分データは、層データからの差分により新規道路網を表し、初期バージョン以外の各バージョンの差分データは、前バージョンからの差分により新規道路網を表す構成にすることができる。
【００１９】
差分層データが、このようなデータ構造を有する場合、生成手段は、読出要求の種類に応じて、層データと結合する対象のバージョンの範囲を決定し、層データと、差分層データを構成する差分データ群の内の上記決定された範囲に属する各バージョンの差分データとを結合して道路格毎の更新地図データを生成する構成にすることができる。このような生成手段の構成によれば、例えば、読出要求元における差分データの利用権限の有無に応じて、差分データの使用の有無を切り替えることができる。よって、この構成は、例えば、各バージョンの差分データを個別に有料販売する場合に有用である。
【図面の簡単な説明】
【００２０】
【図１】ナビゲーション装置１０の内部構成を表すブロック図である。
【図２】制御ユニット１５の内部構成を表すブロック図である。
【図３】記憶ユニット１３が記憶する初期地図データの構成を表す図である。
【図４】各層の区画の関係を表す図である。
【図５】各層のエリアデータの関係を表す図である。
【図６】エリアデータの詳細構成を表す図である。
【図７】リンク／セグメント／路線の関係を表す図である。
【図８】差分地図データの構成を表す図である。
【図９】演算ユニット１５Ａが実行する地図提供処理を表すフローチャートである。
【図１０】更新地図エリアデータの生成態様を説明した図である。
【図１１】統合地図データの生成態様を説明した図である。
【図１２】統合地図データで表現される道路網の一例を記した図である。
【発明を実施するための形態】
【００２１】
以下に本発明の実施例について、図面と共に説明する。
本実施例のナビゲーション装置１０は、道路地図データ（以下単に「地図データ」と表現する）を用いた処理を実行する車載型のナビゲーション装置であり、図１に示すように、位置検出ユニット１１と、記憶ユニット１３と、制御ユニット１５と、入力ユニット１７と、表示ユニット１８と、受信ユニット１９とを備える。
【００２２】
位置検出ユニット１１は、ナビゲーション装置１０を搭載した車両の現在位置を検出するものであり、例えば、周知のジャイロスコープ、距離センサ及びＧＰＳ受信機等を有した構成にされる。
【００２３】
一方、記憶ユニット１３は、ハードディスク装置やフラッシュメモリ等により構成されるものであり、制御ユニット１５により用いられるプログラム群や、各種データを記憶する。具体的に、記憶ユニット１３は、地図データとして、ナビゲーション装置１０の出荷当初に搭載された初期地図データを記憶すると共に、差分地図データを記憶する。初期地図データは、出荷当初における地図収録地域（例えば日本全国）の道路網を表すものであり、差分地図データは、初期地図データが示す道路網を基準に、この道路網からの差分により新規道路網を表す地図データである。この差分地図データは、バージョン毎の差分データの一群により構成され、初期バージョンの差分データが、初期地図データからの差分により新規道路網を表し、初期バージョン以外の各バージョンの差分データが、前バージョンからの差分により新規道路網を表す構成にされる。
【００２４】
記憶ユニット１３には、受信ユニット１９が放送局１００から受信した放送信号に含まれる最新バージョンまでの差分データが蓄積されることで、初期バージョンから最新バージョンまでの差分データの一群からなる差分地図データが記憶される。尚、放送局１００には、この差分地図データが記憶されており、放送局１００からは、逐次、この差分地図データを構成する各バージョンの差分データが放送信号によりナビゲーション装置１０に
向けて配信される。
【００２５】
また、制御ユニット１５は、マイクロコンピュータにより構成されるものであり、図２に示すように、演算ユニット１５Ａ及びワークメモリとしてのＲＡＭ１５Ｂを備える。演算ユニット１５Ａは、記憶ユニット１３が記憶するプログラムに基づいた各種処理を実行する。
【００２６】
例えば、演算ユニット１５Ａは、上記プログラムに従って、位置検出ユニット１１により検出された現在位置周辺又は入力ユニット１７を通じてユーザから指定された地域周辺の道路地図を、ユーザから指定された縮尺で表示ユニット１８の画面に表示する地図表示処理や、ユーザにより指定された目的地までの経路を探索する経路探索処理や、現在位置に応じた目的地までの経路案内を、表示ユニット１８を通じた画像表示や音声出力により実現する経路案内処理を実行する。
【００２７】
この他、演算ユニット１５Ａは、地図表示処理、経路探索処理、及び経路案内処理等からの読出要求に応じて、当該読出要求により指定された区画のデータを、初期地図データ及び差分地図データから読み出し、読み出したデータを用いて、この区画についての地図データを読出要求元に提供する地図提供処理（詳細後述）を実行する。
【００２８】
また、入力ユニット１７は、表示ユニット１８の画面上に設けられたタッチパネルや、その周辺に設けられた各種キースイッチからなり、ユーザのナビゲーション装置１０に対する操作を受け付けるためのユーザインタフェースとして機能する。一方、表示ユニット１８は、液晶ディスプレイやスピーカ等から構成され、各種画像を画面に表示し、併せて音声を出力する。この他、受信ユニット１９は、差分地図データをディジタル放送信号によって配信する放送局１００からの当該放送信号を受信可能な構成にされる。
【００２９】
続いて、記憶ユニット１３が記憶する初期地図データ及び差分地図データの構成について説明する。
初期地図データは、図３に示すように、地図収録地域を複数区画に分割してなる区画毎の地図データを有する。以下では、この区画のことを「主区画」と表現し、初期地図データが有する主区画毎の地図データのことを、主区画データと言う。これらの主区画データの一群は、区画の地理的配置に従う順序で、対応する主区画データが配列されたデータ群として構成される。図３では、配列順がＫ番目の主区画データのことを第Ｋ主区画データと表現する。
【００３０】
そして、主区画データは、対応する主区画内の道路網を道路格により階層表現してなる地図データとして構成される。具体的に、主区画データは、対応する主区画内における道路格が上位の道路網を表す第３層データ、道路格が中位の道路網を表す第２層データ、及び、道路格が下位の道路網を表す第１層データからなる。道路の種類としては、高速道路、国道、県道、一般道及び細街路を例に挙げることができ、道路格は、これらの道路の種類を、長距離移動向け、中距離移動向け及び短距離移動向けのいずれかに分類して３段階に定めることができる。例えば、高速道路及び国道を道路格が上位の道路、県道を道路格が中位の道路、一般道及び細街路を道路格が下位の道路として定めることができる。但し、どの種類の道路を、上位、中位及び下位のいずれに分類するかは、設計者による任意である。
【００３１】
この主区画データは、先頭から順に第３層データ、第２層データ、及び、第１層データが配列されたデータ群として構成される。
この他、第２層データは、対応する主区画を複数に分割してなる区画（以下「中区画」と表現する）毎のエリアデータから構成される。中区画毎のエリアデータは、対応する中
区画における中位の道路格の道路網を表す地図データとして構成される。具体的に、本実施例では、図４に示すように主区画を縦横４等分することにより１６分割して中区画を定めている。主区画は、図４において太線で囲まれた区画に対応し、中区画は、図４において第２層の各マスに対応する。このため、第２層データは、１６個のエリアデータから構成される。これらのエリアデータの一群（第２層データ）は、中区画の地理的配置に従う順序で、対応する中区画のエリアデータが配列されたデータ群として構成される。図３では、配列順がＫ番目の中区画のエリアデータのことを第Ｋ中区画データと表現する。
【００３２】
また、第１層データは、対応する主区画を、第２層データよりも小さい区画サイズで複数に分割してなる区画（以下「小区画」と表現する）毎のエリアデータから構成される。小区画毎のエリアデータは、対応する小区画における下位の道路格の道路網を表す地図データとして構成される。具体的に、本実施例では、主区画を縦横１６等分することにより２５６分割して小区画を定めている。小区画は、図４において第１層の各マスに対応する。このため、第１層データは、２５６個のエリアデータから構成される。これらのエリアデータの一群（第１層データ）は、小区画の地理的配置に従う順序で、対応する小区画のエリアデータが配列されたデータ群として構成される。図３では、配列順がＫ番目の小区画のエリアデータのことを第Ｋ小区画データと表現する。また、第１層及び第２層における「エリアデータ」との表現に対応して、以下では、第３層データのことを第３層の「エリアデータ」とも表現する。
【００３３】
即ち、本実施例における道路格毎の層データ（第３層データ、第２層データ及び第１層データ）は、図５に示すように、道路格が下位の層データほど小さい区画毎のエリアデータを備える構成にされ、主区画データは、道路格毎に異なる区画サイズのエリアデータの一群が、道路格の高い順に、区画の配列順に対応する順で配列された構成にされる。
【００３４】
続いて、エリアデータの詳細構成について図６及び図７を用いて説明する。但し、ここで採用するエリアデータの構成については、同一出願人の先願（特願２０１１−０２６０６４等）に記載されたものと同様であるため、ここでは、その構成を簡単に説明する。
【００３５】
エリアデータは、該当する区画の該当する道路格の道路網を構成する各道路の接続関係を、リンクの接続により表すものであり、図６に示すように、リンク毎のリンクレコードを有する。リンクレコードは、リンク長や他のリンクとの接続関係等を表すリンクの詳細情報と、座標レコードへの参照情報とを有する。座標レコードの一群は、リンクレコードの一群が示す各リンクについての、リンク端点に位置するノード（他のリンクとの接続点）やリンク内の地点の座標を表すものである。即ち、座標レコードの夫々は、これら地点の一つについての座標、及び、その地点の種類（ノード又は座標保持点）を表すレコードとして構成される。リンクレコードが有する座標レコードへの参照情報は、このリンクレコードに対応するリンク内及び端点の座標を表す座標レコード群を参照するための情報として構成される。
【００３６】
また、このエリアデータは、道路格が下位以外のリンクについて、道路格が下位以外のリンクとの交差点で少なくとも区切られるリンク列を一単位とするセグメント毎に、セグメントレコードを有する。従って、セグメントレコードは、第３層及び第２層のエリアデータに対して設けられ、道路格が下位である第１層のエリアデータには設けられない。このセグメントレコードは、対応するセグメントを構成する各リンクに対応するリンクレコードへの参照情報を有する。
【００３７】
尚、セグメント（図７参照）は、従来の地図データにおける最下層より上位の層で表現される主要道路のリンクに代わるものである。従来の地図データは、表示する地図の縮尺の変化等に効率良く対応できるように、詳細道路網を表す層データ、道路格が下位の道路
網を間引いた主要道路網を表す層データといった各層の地図データを有した構成にされていた。一方、本実施例では、主要道路の情報が複数層に重複する従来の地図データの構成を採用せずに、道路格毎の層データを設けている。このため、セグメントという概念を用いて、従来の地図データで言うところの上位層の主要道路のリンクを、リンクレコードを参照する形式で表現している。
【００３８】
また、エリアデータは、同一路線に属するリンク列毎に、路線レコード（図６参照）を有する。ここで言う「路線」は、セグメントよりも大きい概念であり、例えば、該当区画内において、一条（ひとすじ）に接続される同一道路名称及び同一道路番号のリンク列により定義される。各路線レコードは、対応する路線が有料道路及び非有料道路のいずれであるかの情報を含む路線の属性情報、セグメントレコード又はリンクレコードへの参照情報、及び、座標レコードへの参照情報を含む。路線レコードが有するセグメントレコード又はリンクレコードへの参照情報は、対応する路線を構成するリンク列がセグメントの概念を有するものである場合には、この路線を構成する各セグメントに対応するセグメントレコードを参照するための情報として構成され、この路線を構成するリンク列がセグメントの概念を有するものでない場合には、この路線を構成する各リンクに対応するリンクレコードを参照するための情報として構成される。また、路線レコードが有する座標レコードへの参照情報は、当該路線レコードに対応する路線内及び端点の座標を表す座標レコード群を参照するための情報として構成される。
【００３９】
本実施例では、このようなエリアデータの構成を採用することによって、従来の地図データのように、主要道路の情報が複数層に重複するような地図データの構造を採用しなくても、縮尺等に応じて、リンク（セグメント）の接続関係に関する情報を間引いて参照することを可能としている。
【００４０】
一方、差分地図データを構成するバージョン毎の差分データも、初期地図データと同様のデータ構造を有した構成にされる。即ち、図８に示すように、各差分データは、主区画毎のデータ群から構成される。以下では、差分データが有する主区画毎のデータのことを、主区画差分データと表現する。これらの主区画差分データの一群は、初期地図データと同様の順序で、差分データ内において配列される。
【００４１】
また、主区画差分データは、図８に示すように、対応する主区画内における道路格が上位の新規道路網を、前バージョンの差分データからの差分により表す第３層差分データ、対応する主区画内における道路格が中位の新規道路網を、前バージョンの差分データからの差分により表す第２層差分データ、及び、対応する主区画内における道路格が下位の新規道路網を、前バージョンの差分データからの差分により表す第１層差分データからなる。即ち、主区画差分データは、先頭から順に第３層差分データ、第２層差分データ、及び、第１層差分データが配列されたデータ群として構成される。
【００４２】
但し、差分データにおける道路格及び区画の定義は、初期地図データと同じである。また、本願明細書で表現する初期バージョンの差分データに対する「前バージョンの差分データ」とは、初期地図データのことを示す。例えば、初期バージョンの差分データを構成する第３／２／１層差分データは、対応する主区画内における道路格が上／中／下位の新規道路網を、初期地図データからの差分により表す。
【００４３】
この他、第２層差分データは、初期地図データを構成する第２層データと同様、中区画毎の差分エリアデータから構成される。中区画毎の差分エリアデータは、対応する中区画における中位の道路格の新規道路網を、前バージョンの差分データからの差分により表す。これらの差分エリアデータは、初期地図データと同様の順序で、第２層差分データ内において配列される。図８では、第Ｋ中区画データに対応する第Ｋ中区画の差分エリアデー
タのことを第Ｋ中区画差分データと表現する。
【００４４】
また、第１層差分データは、初期地図データを構成する第１層データと同様に、小区画毎の差分エリアデータから構成される。小区画毎の差分エリアデータは、対応する小区画における下位の道路格の新規道路網を、前バージョンの差分データからの差分により表す。これらの差分エリアデータは、初期地図データと同様の順序で、第１層差分データ内において配列される。図８では、第Ｋ小区画データに対応する第Ｋ小区画の差分エリアデータのことを第Ｋ小区画差分データと表現する。また、以下では、第１層及び第２層における「差分エリアデータ」との表現に対応して、第３層差分データのことを第３層の「差分エリアデータ」とも表現する。
【００４５】
即ち、本実施例における差分地図データは、図８に示すように、バージョン毎の差分データを有し、各差分データが、主区画毎の主区画差分データを有し、各主区画差分データが、道路格により分類された第３層差分データ、第２層差分データ及び第１層差分データを有し、各層差分データが、道路格が下位のものほど小さい区画毎の差分エリアデータを備えた構成にされる。
【００４６】
但し、各差分エリアデータ（第３層差分データも含む）は、初期地図データとは異なり、対応する区画における前バージョンの差分データからの道路の変化分を、前バージョンまでの差分データを初期地図データと結合して得られる更新地図データに対する修正箇所及び修正内容を表すコマンド群で表した構成にされる。特に、初期バージョンの差分データを構成する各差分エリアデータは、初期地図データからの道路の変化分を、初期地図データに対する修正箇所及び修正内容を表すコマンド群で表した構成にされる。更に言えば修正箇所がない場合、差分エリアデータは空データとして構成され得る。
【００４７】
続いて、演算ユニット１５Ａが実行する地図提供処理の詳細を、図９を用いて説明する。演算ユニット１５Ａは、他の処理（地図表示処理、経路探索処理及び経路案内処理等）からの読出要求があると、この地図提供処理を実行する。
【００４８】
地図提供処理を開始すると、演算ユニット１５Ａは、読出要求により指定された読出対象の各区画（以下「指定区画」と表現する）のエリアデータを、初期地図データから読み出す（Ｓ１１０）。但し、読出要求によっては、主区画、中区画、及び、小区画、並びにこれらの組合せのエリアデータ群が読出対象として指定される。ここでは、読出要求により主区画／中区画／小区画のエリアデータが指定された場合、第３層／第２層／第１層の該当区画のエリアデータが要求されているものと解釈して、対応するエリアデータを読み出す。即ち、Ｓ１１０では、読出要求元から主区画のエリアデータが指定された場合、指定された主区画の第３層のエリアデータ（第３層データ）を記憶ユニット１３から読み出し、読出要求元から中区画のエリアデータが指定された場合、第２層データにおける指定された中区画のエリアデータを記憶ユニット１３から読み出し、読出要求元から小区画のエリアデータが指定された場合、第１層データにおける指定された小区画のエリアデータを記憶ユニット１３から読み出す。
【００４９】
この処理を終えると次に、演算ユニット１５Ａは、読出要求の種類に基づいて、差分地図データの読出が必要であるか否かを判断する（Ｓ１２０）。ここでは、例えば、読出要求が差分地図データの利用を要求するものである場合に、差分地図データの読出が必要であると判断し、読出要求が差分地図データの利用を要求しないものである場合に、差分地図データの読出が不要であると判断することができる。
【００５０】
読出要求元は、例えば、差分地図データの購入等により差分地図データの利用権限がユーザにある場合に差分地図データの利用を要求する上記読出要求を発し、差分地図データ
の利用権限がない場合に、差分地図データの利用を要求しない上記読出要求を発する構成にすることができる。例えば、差分地図データの利用権限が有効期限付きのものである場合、読出要求元は、ユーザにより購入された差分地図データの利用権限が有効期間内にある場合に、差分地図データの利用を要求する読出要求を発し、それ以外の場合に、差分地図データの利用を要求しない読出要求を発する構成にすることができる。
【００５１】
そして、差分地図データの読出が必要であると判断すると（Ｓ１２０でＹｅｓ）、演算ユニット１５Ａは、差分地図データを構成するバーション毎の差分データの内、読出対象とする差分データのバージョン範囲を決定する（Ｓ１３０）。ここでは、例えば、読出要求に際して読出要求元から指定されたバージョンを基準に、この指定されたバージョンから初期バージョンまでの範囲を、読出対象とする差分データのバージョン範囲に決定することができる。換言すれば、指定されたバージョンから初期バージョンまでの範囲に含まれる各差分データを、読出対象に決定することができる（Ｓ１３０）。読出要求元が最新バージョンより古いバージョンを指定するケースとしては、例えば、ユーザが旧バージョンまでの差分データについては購入したが最新バージョンの差分データについては購入していないことを理由として、最新バージョンの利用権限をユーザが有していないケースが考えられる。
【００５２】
そして、Ｓ１３０での処理を終えると、演算ユニット１５Ａは、Ｓ１３０で決定されたバージョン範囲に含まれる読出対象の差分データ毎に、当該差分データを構成する差分エリアデータの一群の中から、Ｓ１１０と同じ層及び区画の差分エリアデータの一群を読み出す（Ｓ１４０）。
【００５３】
Ｓ１１０では、読出要求に応じて、読出要求元から指定された主区画／中区画／小区画に対応する第３層／第２層／第１層のエリアデータの夫々を読み出すが、Ｓ１４０では、読出対象のバージョンの差分データ毎に、この差分データを構成する差分エリアデータであって、読出要求元から指定された主区画／中区画／小区画に対応する第３層／第２層／第１層の差分エリアデータを読み出す。
【００５４】
その後、演算ユニット１５Ａは、Ｓ１１０でエリアデータが読み出された層及び区画毎に、当該層及び区画のエリアデータとＳ１４０で読み出された同じ層及び同じ区画についての各バージョンの差分エリアデータとを結合する処理であるマージ処理を実行して、この層及び区画についての新たなエリアデータを生成する（Ｓ１５０）。以下では、同一層における同一区画のエリアデータ及び各バージョンの差分エリアデータの一群を結合してなる新たなエリアデータのことを「更新地図エリアデータ」と表現する。この更新地図エリアデータについては、各バージョンの差分エリアデータを順に参照して、対応するエリアデータを、この差分エリアデータが示す修正箇所及び修正内容を表すコマンド群に従って修正することにより、生成することができる。
【００５５】
例えば、Ｓ１５０では、Ｓ１１０で読み出した第３層のエリアデータ（第３層データ）を、Ｓ１４０で読み出した同一主区画の第３層の差分エリアデータ（第３層差分データ）が示す修正箇所及び修正内容を表すコマンド群に従って修正する。これによって、この第３層のエリアデータに、各バージョンの上記差分エリアデータを結合して、このエリアデータが示す道路格が上位の道路網に、差分エリアデータが示す道路格が上位の新規道路網の情報を反映させた更新地図エリアデータを生成する。
【００５６】
図１０左列に示すように、読出要求に応じてＳ１１０で第α主区画の第３層エリアデータを読み出し、Ｓ１４０で、初期バージョンであるバージョン１からバージョンＸまでの第α主区画の第３層差分エリアデータを読み出した場合には、これらを結合して、第α主区画についての第３層の上記更新地図エリアデータを生成するといった具合である。
【００５７】
またＳ１５０では、Ｓ１１０で読み出した特定中区画の第２層エリアデータを、Ｓ１４０で読み出した同一中区画の第２層差分エリアデータが示す修正箇所及び修正内容を表すコマンド群に従って修正する。これによって、特定中区画の第２層エリアデータに、各バージョンの上記差分エリアデータを結合して、このエリアデータが示す道路格が中位の道路網に、差分エリアデータが示す道路格が中位の新規道路網の情報を反映させた更新地図エリアデータを生成する。
【００５８】
図１０中央列に示すように、Ｓ１１０で第β中区画の第２層エリアデータを読み出し、Ｓ１４０で、バージョン１からバージョンＸまでの第β中区画の第２層差分エリアデータを読み出した場合には、これらを結合して、第β中区画についての第２層の上記更新地図エリアデータを生成するといった具合である。
【００５９】
この他Ｓ１５０では、Ｓ１１０で読み出した特定小区画の第１層エリアデータを、Ｓ１４０で読み出した同一小区画の第１層差分エリアデータが示す修正箇所及び修正内容を表すコマンド群に従って修正する。これによって、特定小区画の第１層エリアデータに、各バージョンの上記差分エリアデータを結合して、このエリアデータが示す道路格が下位の道路網に、差分エリアデータが示す道路格が下位の新規道路網の情報を反映させた更新地図エリアデータを生成する。
【００６０】
図１０右列に示すように、Ｓ１１０で第γ小区画の第１層エリアデータを読み出し、Ｓ１４０で、バージョン１からバージョンＸまでの第γ小区画の第１層差分エリアデータを読み出した場合には、これらを結合して、第γ小区画についての第１層の上記更新地図エリアデータを生成するといった具合である。
【００６１】
Ｓ１５０では、このようにして、道路格毎に、同一区画のエリアデータを同一区画の各バージョンの差分エリアデータと結合して、層（道路格）毎及び区画毎の更新地図エリアデータを生成する。
【００６２】
また、この処理を終えると、演算ユニット１５Ａは、Ｓ１６０に移行して、上記生成した層（道路格）毎及び区画毎の更新地図エリアデータを、読出要求元に提供し、当該地図提供処理を終了する。
【００６３】
但し、Ｓ１６０では、同一地域における各層の更新地図エリアデータを統合してなる地図データ（以下「統合地図データ」と表現する）を生成することで、道路格毎の道路網を統合した全道路格の道路網を表す統合地図データを読出要求元に提供することも可能である。
【００６４】
このような統合地図データを生成する場合、読出要求元には、読出要求により統合地図データを生成する区画サイズ（主区画、中区画、小区画）を指定させるようにし、Ｓ１６０では、この指定内容に従って、読出要求により指定された区画サイズで統合地図データを生成すればよい。
【００６５】
例えば、統合地図データの生成単位として小区画が指定された場合には、読出要求により指定された小区画毎に、この小区画における道路格が下位の道路網を表す第１層の更新地図エリアデータと、この小区画を包囲する中区画における道路格が中位の道路網を表す第２層の更新地図エリアデータと、この小区画を包囲する主区画における道路格が上位の道路網を表す第３層の更新地図エリアデータとを結合して、該当小区画の統合地図データを生成することができる。
【００６６】
同様に、統合地図データの生成単位として中区画が指定された場合には、読出要求により指定された中区画毎に、この中区画における道路格が中位の道路網を表す第２層の更新地図エリアデータと、この中区画を包囲する主区画における道路格が上位の道路網を表す第３層の更新地図エリアデータとを結合して、該当中区画の統合地図データを生成することができる。
【００６７】
Ｓ１５０において、図１０に示すような第α主区画について第３層の更新地図エリアデータ、第β中区画についての第２層の更新地図エリアデータ及び第γ小区画についての第１層の更新地図エリアデータを生成した場合であって、第β中区画が第γ小区画を包囲する区画であり、第α主区画が第β中区画を包囲する区画である場合には、図１１に示すように、第γ小区画についての第１層の更新地図エリアデータと、第β中区画についての第２層の更新地図エリアデータの内、第γ小区画に対応する部位と、第α主区画についての第３層の更新地図エリアデータ内、第γ小区画に対応する部位とを結合して、第γ小区画における全道路格の道路網を表す統合地図データを生成するといった具合である。
【００６８】
図１２には、上段に示すような第３層（主区画）／第２層（中区画）／第１層（小区画）の更新地図エリアデータを統合した場合の統合地図データが表す道路網を下段に太い実線で示す。但し、図１２においては、中区画の第２層更新地図エリアデータにおいて仮に道路格が上位の道路網を記したときの当該上位の道路網、及び、小区画の第１層更新地図エリアデータにおいて仮に道路格が上位及び中位の道路網を記したときの当該上位及び中位の道路網を、太い破線により示す。また、図１２において記した一点鎖線は、その一点鎖線の両端にあるエリアデータの端縁が同じ端縁であることを示す。
【００６９】
この他、演算ユニット１５Ａは、差分地図データの読出が必要ないと判断すると（Ｓ１２０でＮｏ）、Ｓ１７０に移行し、Ｓ１１０において初期地図データから読み出した層（道路格）毎及び区画毎のエリアデータを、読出要求元に提供し、当該地図提供処理を終了する。但し、演算ユニット１５Ａは、Ｓ１７０において、Ｓ１６０での処理と同様に、同一地域の各層のエリアデータを統合してなる統合地図データ、即ち、道路格毎の道路網を統合した全道路格の道路網を表す統合地図データを読出要求元に提供することも可能である。
【００７０】
読出要求元の地図表示処理、経路探索処理及び経路案内処理等は、このようにして提供される地図データ（更新地図エリアデータ、未更新のエリアデータ、又は、統合地図データ）を用いて、ユーザから指定された地域や現在地周辺の道路地図を、ユーザから指定された縮尺で表示ユニット１８の画面に表示したり、ユーザにより指定された目的地までの経路を探索して表示したり、表示ユニット１８を通じた画像表示や音声出力により現在位置に応じた目的地までの経路案内を行う。
【００７１】
以上、本実施例のナビゲーション装置１０の構成について説明したが、このナビゲーション装置１０によれば、記憶ユニット１３が記憶する初期地図データが、地図収録地域の道路網を道路格により階層表現してなる道路地図データであって、特定道路格の道路網を表す道路格毎のデータ（第３層データ、第２層データ及び第１層データ）を備える。また、このナビゲーション装置１０によれば、外部記憶装置である放送局１００から、初期地図データと同様に、道路格毎のデータ（第３層差分データ、第２層差分データ及び第１層差分データ）を備える差分地図データを取得する。
【００７２】
そして、従来の道路地図データによれば、高速道路等の道路網が複数層の間で重複して記されていたが、本実施例によれば、上記初期地図データの構成によって、複数層の間での道路網の重複記述が抑えられている。従って、本実施例によれば、Ｓ１５０等に示すように、道路格（層）毎に、初期地図データを構成する各層のエリアデータと差分地図デー
タを構成する各層の差分エリアデータとを結合する程度で、各層のエリアデータを更新し、新しい道路地図データ（更新地図エリアデータ）を生成することができる。
【００７３】
即ち、本実施例によれば、初期地図データを構成する各エリアデータに、差分地図データが示す新規道路網の情報を反映させて、更新地図エリアデータを生成するに際して、従来のように外部から取得した差分地図データに記された差分情報を解釈し、この差分情報を各層に対応した情報に変換しなくても、層毎に独立したデータ更新を行うことができる。また、本実施例によれば、道路網の重複記述が抑えられているので、従来のように複数層に対し、同じような更新処理を重複して行わなくて済む。
【００７４】
従って、本実施例によれば、高速に道路格毎のエリアデータを更新して、更新地図エリアデータを生成することができる。
また、本実施例のナビゲーション装置１０によれば、読出要求が発せられる度に、エリアデータの単位で、初期地図データと差分地図データとを結合して、更新地図データを生成する。即ち、本実施例によれば、読出要求が発せられる度に、同一道路格及び同一区画のエリアデータと差分エリアデータとを結合して、道路格及び区画毎の更新地図エリアデータを生成する。又は、これらの更新地図エリアデータを統合してなる統合地図データを生成して、読出要求元に提供する。
【００７５】
従って、本実施例によれば、読出要求元に利用権限があることを前提とすれば、例えば、最新バージョンの差分データの受信直後から、読出要求に応じて、この最新バージョンの差分データを用いた新しい更新地図エリアデータを迅速に読出要求元に提供することができる。従来技術によれば、そもそも読出要求に応じて動的に更新地図データを生成することができなかったが、本実施例のように、読出要求に応じて動的に更新地図データを生成すれば、迅速に最新の道路網の情報を反映させた地図データを読出要求元に提供することができ、迅速にユーザに対して最新道路網の情報を提供することができる。
【００７６】
更に、本実施例の地図提供処理によれば、読出要求の種類に応じて、差分地図データの読出が必要であるか否かを判断することにより（Ｓ１２０）、初期地図データと差分地図データとの結合が必要であるか否かを判断する。従って、本実施例によれば、差分地図データを有料にてユーザに提供する環境では、ユーザが差分地図データを購入することで、読出要求元が差分地図データの利用権限を有している場合に限って、差分地図データを用いて、初期地図データに新規道路網の情報を反映させた更新地図データを生成するといったことができる。
【００７７】
また、本実施例によれば、読出要求の度に、更新地図データを生成するため、ユーザが差分地図データを購入していなくても、試用期間に限っては差分地図データを用いて更新地図データを生成し、試用期間終了時点で、ユーザが差分地図データを購入していない場合には、差分地図データを用いた更新地図データの提供を止めるといったことができる。よって、本実施例のナビゲーション装置１０は、差分地図データを、放送網等を通じて広く配信しながらも、差分地図データを有料販売するケースに特に適したナビゲーション装置であると言える。
【００７８】
また、本実施例のナビゲーション装置１０によれば、読出要求により指定されたバージョンの情報に基づいて、初期地図データと結合する対象の差分データのバージョン範囲を決定し（Ｓ１３０）、決定された範囲に属する各バージョンの差分データと初期地図データとをエリアデータ単位で結合して、更新地図データ（更新地図エリアデータ群）を生成する。従って、本実施例のナビゲーション装置１０は、差分地図データをバージョン毎の差分データに分けて個別に有料販売するケースにも適したナビゲーション装置であると言える。即ち、本実施例のナビゲーション装置１０によれば、ユーザにより利用権限のある
バージョンの差分データのみを初期地図データと結合して、更新地図データを生成し、これを読出要求元に提供することができる。
【００７９】
この他、本実施例によれば、初期地図データが道路格毎及び区画毎のエリアデータを備えた構成にされ、差分データも同様に、道路格毎及び区画毎の差分エリアデータを備えた構成にされている。そして、ナビゲーション装置１０では、読出要求によって指定された区画毎にエリアデータ及び差分エリアデータを結合して、道路格毎及び区画毎の更新地図エリアデータを生成する。従って、本実施例によれば、地図収録地域の内の、特に読出要求元が必要としている地域のエリアデータ及び差分エリアデータについてのマージ処理を実行すればよく、効率的に且つ高速に更新地図データを生成して、これを読出要求元に提供することができる。
【００８０】
また、本発明は、上記実施例に限定されるものではなく、種々の態様を採ることができる。上記実施例によれば、車載用のナビゲーション装置１０に本発明を適用した例を説明したが、当然のことながら、スマートフォン等のナビゲーション機能を有したその他の電子機器に対して本発明を適用することも可能である。この他、上記実施例によれば、ディジタル放送信号により差分地図データをナビゲーション装置１０に提供するようにしたが、差分地図データは、セルラー網等の無線通信網や、ＵＳＢメモリやＳＤカード等のメディアを用いてナビゲーション装置に提供されてもよい。即ち、差分地図データは、種々の媒体を通じてナビゲーション装置に提供することができる。
【００８１】
また、上記実施例では、読出要求が発せられる度に、エリアデータの単位で初期地図データと差分地図データとをマージ処理して更新地図データを生成するようにしたが、このように生成した更新地図データ（更新地図エリアデータ群）についてはＲＡＭ１５Ｂ等にキャッシュし、次回以降の読出要求時には、必要に応じて、キャッシュされた更新地図データ（更新地図エリアデータ群）を読み出すようにしてもよい。即ち、「読出要求が発せられる度に…結合」との表現は、読出要求に応じて、毎回、更新地図エリアデータを生成する動作も含まれるが、毎回ではないものの繰り返し更新地図エリアデータを生成する動作も含まれる。
【００８２】
この他、上記実施例では、読出要求が発せられる度に更新地図エリアデータを生成するようにしたが、同じ更新地図エリアデータを読出要求が発せられる度に繰り返し生成せずに、一度生成した更新地図エリアデータについては、記憶ユニット１３に保存するように、ナビゲーション装置１０は構成されてもよい。
【００８３】
また、上記実施例では、初期地図データと差分地図データとが、ハードディスク装置や不揮発性メモリとしてのフラッシュメモリ等の同一の記憶ユニット１３において、マージ処理されていない状態で、夫々別個のデータ（別のファイル）として、記憶ユニット１３の異なる領域に格納される例を説明したが、差分地図データは、初期地図データとは異なる記憶装置（ハードディスク装置やフラッシュメモリ等）に、初期地図データとは別個のデータとして格納されてもよい。この差分地図データを記憶する記憶装置としては、ナビゲーション装置１０に固定の記憶装置の他、メモリカードなどのナビゲーション装置１０に対して着脱自在な記憶装置（媒体）を採用し得る。
【００８４】
最後に用語間の対応関係について説明する。本実施例のナビゲーション装置１０は、情報処理システムの一例に対応し、記憶ユニット１３は、記憶手段の一例に対応し、受信ユニット１９は、取得手段の一例に対応する。また、演算ユニット１５Ａにより実行される地図提供処理は、生成手段によって実現される処理の一例に対応し、Ｓ１２０によって実現される処理は、判断手段によって実現される処理の一例に対応し、Ｓ１３０によって実現される処理は、決定手段によって実現される処理の一例に対応する。
【符号の説明】
【００８５】
１０…ナビゲーション装置、１１…位置検出ユニット、１３…記憶ユニット、１５…制御ユニット、１５Ａ…演算ユニット、１５Ｂ…ＲＡＭ、１７…入力ユニット、１８…表示ユニット、１９…受信ユニット、１００…放送局
【図１】
0005794190.tif 000002
【図２】
0005794190.tif 000003
【図３】
0005794190.tif 000004
【図４】
0005794190.tif 000005
【図５】
0005794190.tif 000006
【図６】
0005794190.tif 000007
【図７】
0005794190.tif 000008
【図８】
0005794190.tif 000009
【図９】
0005794190.tif 000010
【図１０】
0005794190.tif 000011
【図１１】
0005794190.tif 000012
【図１２】
0005794190.tif 000013