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