(57)【要約】      （修正有）【課題】データ量の増加を抑制したうえで、指定された地点に関連する情報を迅速に出力可能とする、情報出力装置を提供する。【解決手段】情報出力装置２０は、所定範囲の領域をメッシュに分割して得られる複数のメッシュ領域のそれぞれについて、メッシュ領域ごとに異なる可変情報と、複数のメッシュ領域の全部又は一部において共通である共通情報とを各メッシュ領域に対応づけて格納する関連情報データを記憶する記憶部２３と、地図上の地点を特定する座標情報を受け付け、座標情報で指定される地点が含まれるメッシュ領域を特定するメッシュ領域特定部２４と、関連情報データを参照し、メッシュ領域特定部により特定されたメッシュ領域における可変情報及び共通情報を出力する関連情報出力部２５と、を備える。【選択図】図３
2018156377.tif 000002
【特許請求の範囲】
【請求項１】
所定範囲の領域をメッシュに分割して得られる複数のメッシュ領域のそれぞれについて、メッシュ領域ごとに異なる可変情報と、前記複数のメッシュ領域の全部又は一部において共通である共通情報とを各メッシュ領域に対応づけて格納する関連情報データを記憶する記憶部と、
地図上の地点を特定する座標情報を受け付け、前記座標情報で指定される地点が含まれるメッシュ領域を特定するメッシュ領域特定部と、
前記関連情報データを参照し、前記メッシュ領域特定部により特定されたメッシュ領域における前記可変情報及び前記共通情報を出力する関連情報出力部と、
を備える情報出力装置。
【請求項２】
前記関連情報データは、前記複数のメッシュ領域をグループ化することで得られるメッシュ領域のグループについて、前記グループごとに前記可変情報と前記共通情報とを格納する、
請求項１に記載の情報出力装置。
【請求項３】
前記共通情報は、地図上の所定の地点に存在するオブジェクトに関する情報であり、
前記可変情報は、前記メッシュ領域から前記オブジェクトまでの距離と所要時間と方向のうち少なくとも１つを示す情報である、
請求項１又は２に記載の情報出力装置。
【請求項４】
前記記憶部は、前記関連情報データを、前記所定範囲の領域ごとに１つのファイルとして記憶する、
請求項１から３のいずれか一項に記載の情報出力装置。
【請求項５】
前記所定範囲の領域を識別する領域識別子が前記ファイルのファイル名に含まれている、
請求項４に記載の情報出力装置。
【請求項６】
前記関連情報データは、
前記複数のメッシュ領域におけるメッシュ領域の数を格納するヘッダ領域と、メッシュ領域ごとの前記可変情報を格納する可変情報領域と、前記共通情報を格納する共通情報領域と、メッシュ領域ごとの前記可変情報領域の開始位置を示すポインタを格納する領域とを含み、
前記可変情報領域は、前記可変情報ごとに、該可変情報に対応する前記共通情報が格納されている前記共通情報領域の開始位置を示すポインタを含む、
請求項１から５のいずれか一項に記載の情報出力装置。
【請求項７】
所定範囲の領域をメッシュに分割して得られる複数のメッシュ領域のそれぞれについて、メッシュ領域ごとに異なる可変情報と、前記複数のメッシュ領域の全部又は一部において共通である共通情報とを各メッシュ領域に対応づけて格納する関連情報データを生成する生成部と、
生成した前記関連情報データを出力する出力部と、
を備える情報生成装置。
【請求項８】
情報出力装置が実行する情報出力方法であって、
所定範囲の領域をメッシュに分割して得られる複数のメッシュ領域のそれぞれについて、メッシュ領域ごとに異なる可変情報と、前記複数のメッシュ領域の全部又は一部において共通である共通情報とを各メッシュ領域に対応づけて格納する関連情報データを記憶部に記憶し、
地図上の地点を特定する座標情報を受け付け、前記座標情報で指定される地点が含まれるメッシュ領域を特定し、
前記関連情報データを参照し、前記特定されたメッシュ領域における前記可変情報及び前記共通情報を出力する、
情報出力方法。
【請求項９】
情報生成装置が実行する情報生成方法であって、
所定範囲の領域をメッシュに分割して得られる複数のメッシュ領域のそれぞれについて、メッシュ領域ごとに異なる可変情報と、前記複数のメッシュ領域の全部又は一部において共通である共通情報とを各メッシュ領域に対応づけて格納する関連情報データを生成し、
生成した前記関連情報データを出力する、
情報生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報出力装置、情報生成装置、情報出力方法及び情報生成方法に関する。
【背景技術】
【０００２】
携帯情報端末やパーソナルコンピュータ、カーナビゲーション装置等の情報処理装置では、利用者が指定した地点に関連する情報を表示することが行われることがある。例えば、地図上で指定された地点の住所を表示したり、この地点の近辺にあるコンビニエンスストアやレストラン等の情報を表示したりすることが行われている。例えば、特許文献１には、行政区画を規定したポリゴンや、地図を矩形状に分割したメッシュ領域のうち、利用者から指定された地点が含まれるポリゴンやメッシュ領域を判定することにより、指定された地点に関連するエリア情報を提供する方法が開示されている。なお、指定された地点の座標位置からその地点に関連する情報を検索することは、逆ジオコーディングと呼ばれる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−８９８１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
利用者から指定された地点に関連する情報としては、指定された地点の近隣施設の名称や、これらの近隣施設までの距離など、様々な情報が存在する。そして、指定された地点に関連するこれらの情報は、情報ごとに異なる方法で検索・算出が行われる。例えば、指定された地点から半径１０ｋｍ以内に存在する近隣施設を検索する場合、各近隣施設の位置情報をもとに、指定された地点から半径１０ｋｍ以内にある施設が検索され、近隣施設までの距離については、指定された地点から各施設の位置までの距離が、施設ごとに算出される。
【０００５】
このように、指定された地点に関連する様々な情報を取得する際に情報ごとに検索・算出を行うと、利用者がある地点を指定してから全ての情報が提供されるまでに時間がかかるという問題がある。また、検索時間を削減するために、例えば、全てのメッシュ領域について、関連する複数種類の情報をあらかじめデータベースに格納しておくことも考えられるが、メッシュ領域を細かくした場合にデータ量が膨大となるという問題がある。
【０００６】
本発明はこのような事情に鑑みてなされたものであり、データ量の増加を抑制したうえで、指定された地点に関連する情報を迅速に出力可能とすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一実施形態に係る情報出力装置は、所定範囲の領域をメッシュに分割して得られる複数のメッシュ領域のそれぞれについて、メッシュ領域ごとに異なる可変情報と、複数のメッシュ領域の全部又は一部において共通である共通情報とを各メッシュ領域に対応づけて格納する関連情報データを記憶する記憶部と、地図上の地点を特定する座標情報を受け付け、座標情報で指定される地点が含まれるメッシュ領域を特定するメッシュ領域特定部と、関連情報データを参照し、メッシュ領域特定部により特定されたメッシュ領域における可変情報及び共通情報を出力する関連情報出力部と、を備える。
【発明の効果】
【０００８】
本発明によれば、データ量の増加を抑制したうえで、指定された地点に関連する情報を迅速に出力することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】本実施形態に係る情報処理システムの構成例を示す図である。
【図２】生成装置の機能構成例を示す図である。
【図３】出力装置の機能構成例を示す図である。
【図４】メッシュ領域の一例を示す図である。
【図５】分割数の異なる複数の３次メッシュ領域の一例を示す図である。
【図６】関連情報ファイルのフォーマットの一例を示す図である。
【図７】出力装置が行う処理手順の一例を示すフローチャートである。
【図８】関連情報ファイルの具体例を模式的に示す図である。
【発明を実施するための形態】
【００１０】
添付図面を参照して、本発明の好適な実施形態について説明する。
【００１１】
（システム構成）
図１は、本実施形態に係る情報処理システムの構成例を示す図である。本実施形態に係る情報処理システムは、生成装置１０と、出力装置２０と、携帯端末３０とを含む。出力装置２０及び携帯端末３０は、インターネット等のネットワークＮを介して通信可能に接続されている。
【００１２】
生成装置１０及び出力装置２０はそれぞれ、例えば、サーバ等の情報処理装置であり、プロセッサ、メモリ及び記憶装置を含んで構成される。携帯端末３０は、利用者が使用する情報処理装置であり、出力装置２０から提供される各種情報を表示することができる。なお、利用者が使用する情報処理装置は携帯端末３０に限られず、タブレット端末、パーソナルコンピュータ、カーナビゲーション装置等であってもよい。
【００１３】
なお、生成装置１０及び出力装置２０は、一つの情報処理装置として実現されていてもよいし、それぞれ独立した１又は複数の情報処理装置として実現され、ネットワークを介して通信可能であってもよい。
【００１４】
このような構成の情報処理システムにおいて、出力装置２０は、地図情報に加えて、地図上で指定された地点に関連する様々な情報（以下、「関連情報」と言う。）を携帯端末３０に提供する。なお、関連情報は、例えば、指定された地点の周辺に存在する近隣施設の名称や、指定された地点からこれらの近隣施設までの距離等である。具体例として、図１に示す携帯端末３０のディスプレイには、利用者により地図上で指定された地点（星印）の周辺に存在するコンビニの名称（コンビニＡ、Ｂ、Ｃ）と、各コンビニまでの距離（コンビニＡまで１１０ｍ、コンビニＢまで５３５ｍ、コンビニＣまで１１６３ｍ）が表示されている。
【００１５】
本実施形態に係る情報処理システムでは、出力装置２０から関連情報を高速に出力することを可能にするため、地図上の各地点における関連情報が含まれるファイル（以下、「関連情報ファイル」と言う。）を予め生成装置１０で生成しておく。出力装置２０は、指定された地点に対応する関連情報を、関連情報ファイルから読み出して携帯端末３０に出力する。
【００１６】
（機能構成）
図２は、生成装置１０の機能構成例を示す図である。本実施形態に係る生成装置１０は、入力部１１と、メッシュ領域生成部１２と、関連情報生成部１３と、出力部１４とを含む。入力部１１と、メッシュ領域生成部１２と、関連情報生成部１３と、出力部１４とは、生成装置１０においてメモリに記憶されているプログラムをプロセッサが実行することにより実現される。
【００１７】
入力部１１は、本情報処理システムにおいて、関連情報として携帯端末３０に表示すべき情報の入力を受け付ける。例えば、携帯端末３０に、日本地図の中で指定された地点の周辺に存在するコンビニの名称、及び指定された地点からこれらのコンビニまでの距離を表示させる場合、入力部１１は、日本における全てのコンビニの名称及び全てのコンビニの位置を示す情報（緯度・経度など）の入力を受け付けてもよい。
【００１８】
メッシュ領域生成部１２は、地図上における所定の領域を、所定の大きさのメッシュに分割することで複数のメッシュ領域を生成する。
【００１９】
関連情報生成部１３は、入力部１１で入力された情報とメッシュ領域生成部１２で生成された複数のメッシュ領域の範囲を示す情報とを用いて、ある特定のメッシュ領域が選択された際に表示すべき関連情報を生成し、これを全てのメッシュ領域の各々について繰り返すことで、全てのメッシュ領域についての関連情報を含む関連情報ファイルを生成する。
【００２０】
出力部１４は、関連情報生成部１３で生成された関連情報ファイルを、出力装置２０に送信する。
【００２１】
図３は、出力装置２０の機能構成例を示す図である。本実施形態に係る出力装置２０は、地図情報記憶部２１と、地図情報出力部２２と、関連情報記憶部２３と、メッシュ領域特定部２４と、関連情報出力部２５とを含む。地図情報出力部２２と、メッシュ領域特定部２４と、関連情報出力部２５とは、出力装置２０においてメモリに記憶されているプログラムをプロセッサが実行することにより実現される。また、地図情報記憶部２１及び関連情報記憶部２３は、出力装置２０が備えるメモリや記憶装置を用いて実現される。
【００２２】
地図情報記憶部２１は、携帯端末３０のディスプレイに表示可能な地図画像を含む地図データを記憶する。当該地図データの範囲は任意であるが、例えば、地球全体であってもよいし、日本など特定の国に限定した範囲であってもよい。また、地図データは複数のレイヤ（例えば、鉄道、道路、行政の境界、河川、建物等のレイヤ）から構成されていてもよい。
【００２３】
地図情報出力部２２は、携帯端末３０において要求されたエリアの地図画像を含む地図データを携帯端末３０に送信する。
【００２４】
なお、地図情報記憶部２１及び地図情報出力部２２の一方または双方は、出力装置２０とは別の情報処理装置によって提供されることとしてもよい。
【００２５】
関連情報記憶部２３は、生成装置１０で生成された関連情報ファイルを記憶する。
【００２６】
メッシュ領域特定部２４は、携帯端末３０から、地図上の地点を特定する座標情報を受け付け、この座標情報で指定される地点が含まれるメッシュ領域を特定する。座標情報には、例えば、経度及び緯度を示す情報が含まれており、メッシュ領域特定部２４は、例えば、経度及び緯度とメッシュ領域との対応関係を規定する関数に基づいて、経度及び緯度からメッシュ領域を特定する。
【００２７】
関連情報出力部２５は、メッシュ領域特定部２４で特定されたメッシュ領域における関連情報ファイルを関連情報記憶部２３から読み出し、読み出した関連情報ファイルから、携帯端末３０に出力すべき関連情報を抽出して携帯端末３０に出力する。
【００２８】
（メッシュ領域及び関連情報ファイル）
次に、本実施形態で用いるメッシュ領域について具体的に説明する。図４は、メッシュ領域の一例を示す図である。メッシュ領域とは、緯度経度に基づいて地図上の領域をメッシュ状に分割して得られる領域であり、仕様や設計に応じて適宜分割領域の形状やサイズを設定することができる。以下の説明では、メッシュ領域の形状は四角形である前提で説明するが、これに限定されるものではなく、例えば、メッシュ領域の形状を、六角形、ひし形等の多角形や、円等の曲線で囲まれた領域とすることもできる。
【００２９】
本実施形態では、地図上の領域を３段階のメッシュに分けて定義する。まず、南緯９０度及び西経１８０度を起点として、緯度方向に３００秒ごと及び経度方向に４５０秒ごとの領域に分割することで生成されるメッシュ（図４の上段）を、１次メッシュ領域として定義する。なお、起点とする緯度経度及び分割単位については一例でありこれに限定されるものではない。
【００３０】
次に、１次メッシュ領域を、緯度方向及び経度方向に所定の数で分割することで生成されるメッシュ（図４の中段）を、２次メッシュ領域として定義する。緯度方向の分割数及び経度方向の分割数は、同一数でもよいし異なる数でもよい。
【００３１】
このように定義された２次メッシュ領域は、メッシュコードで一意に特定される。図４の例では、「Ａ」で示される２次メッシュ領域のメッシュコードは、「０００１−０００１−００１−０００」である。メッシュコードのうち、「０００１−０００１」の部分は、１次メッシュ領域を特定するコードであり、南緯９０度及び西経１８０度を起点として、「経度方向（右方向）の通し番号−緯度方向（北方向）の通し番号」で表現される。「００１−０００」の部分は、１次メッシュ領域の中での２次メッシュ領域を特定するコードであり、南西を起点として、「経度方向（右方向）の通し番号―緯度方向（北方向）の通し番号」で表現される。
【００３２】
次に、２次メッシュ領域を、南西を起点として、緯度方向及び経度方向に所定の数で分割することで生成されるメッシュ（図４の下段）を、３次メッシュ領域として定義する。緯度方向の分割数及び経度方向の分割数は、同一数でもよいし異なる数でもよい。
【００３３】
このように定義された３次メッシュ領域は、メッシュインデックス（ｘ、ｙ）で一意に特定される。ｘ及びｙは正の整数であり、ｘは経度方向（右方向）の通し番号、ｙは緯度方向（北方向）の通し番号を示す。例えば図４の「Ｂ」で示される３次メッシュ領域のメッシュインデックスは、（１、０）である。本実施形態における１つの３次メッシュ領域は、概ね１ｍ〜数ｍ四方（例えば、１ｍ四方、３ｍ四方など）程度のサイズであることを想定しているが、あくまで一例であり、これに限定されるものではない。
【００３４】
また、本実施形態では、２次メッシュ領域に対して、分割数の異なる（すなわち各メッシュ領域のサイズが異なる）３次メッシュ領域を複数定義することができる。図５に、分割数の異なる３次メッシュ領域の一例を示す。図５（ａ）は、２次メッシュ領域を、ｙ方向及びｘ方向にそれぞれ８分割することで生成された３次メッシュ領域の例を示しており、図５（ｂ）は、２次メッシュ領域を、ｙ方向及びｘ方向にそれぞれ４分割することで生成された３次メッシュ領域の例を示している。なお、ｙ方向及びｘ方向の分割数は任意であり、更に大きな数（例えば数万）で分割することも可能である。
【００３５】
次に、本実施形態における関連情報ファイルについて説明する。本実施形態における関連情報ファイルは、生成装置１０の関連情報生成部１３において、２次メッシュ領域ごとに１つのファイルとして生成され、生成された２次メッシュ領域ごとのファイルは出力装置２０の関連情報記憶部２３に格納される。
【００３６】
本実施形態における関連情報ファイルは、複数の３次メッシュ領域のそれぞれについて、関連情報のうち３次メッシュ領域ごとに異なる情報（以下、「可変情報」と言う。）と、関連情報のうち３次メッシュ領域の全部又は一部において共通である情報（以下、「共通情報」と言う。）と、を格納する。例えば、出力装置２０から出力すべき関連情報が、「指定された地点の周辺に存在する近隣施設の名称、及び指定された地点からこれらの近隣施設までの距離」である場合、「指定された地点からこれらの近隣施設までの距離」が可変情報に該当し、「指定された地点の周辺に存在する近隣施設の名称」が共通情報に該当する。具体的な共通情報としては、例えば、地図上の所定の地点に存在するオブジェクト（例えばコンビニ名、駅、飲食店、トイレ、道路、路線等）に関する情報（名称や住所等の文字列、アイコン、記号等）が挙げられる。また、具体的な可変情報としては、例えば、各３次メッシュ領域から上述のオブジェクトまでの実世界における距離、所要時間及び／又は方向等が挙げられる。
【００３７】
また、関連情報ファイルは、２次メッシュ領域をメッシュに分割することで得られる複数の３次メッシュ領域を１つのグループとして扱い、グループごとに関連情報（可変情報及び共通情報）を格納することができる。例えば、ある特定の２次メッシュ領域に対し、図５（ａ）に示すサイズの３次メッシュ領域、及び図５（ｂ）に示すサイズの３次メッシュ領域の両方を定義する場合、１つの関連情報ファイルに、図５（ａ）に示すサイズの３次メッシュ領域のグループについての関連情報（可変情報及び共通情報）、図５（ｂ）に示すサイズの３次メッシュ領域のグループについての関連情報（可変情報及び共通情報）を格納することができる。
【００３８】
図６は、関連情報ファイルのフォーマットの一例を示す図である。関連情報ファイルは、関連情報をバイナリ形式で格納することを想定しており、ヘッダ情報領域と、１以上の関連情報領域とを含む。また、関連情報領域は、個別ヘッダ領域と、３次メッシュ領域ごとに可変情報格納領域へのポインタが格納されているポインタ領域と、３次メッシュ領域ごとに可変情報が格納されている可変情報格納領域と、共通情報を格納する共通情報格納領域とを含む。なお、関連情報ファイルのファイル名には、メッシュコードが含まれるようにしてもよい。
【００３９】
ヘッダ情報領域には、３次メッシュ領域のグループの数と、グループごとの「関連情報領域」の開始位置を示すポインタとが含まれる。例えば、図５（ａ）及び図５（ｂ）に示す２つの３次メッシュ領域のグループが定義される場合、ヘッダ情報領域には、グループ数として“２”が格納され、図５（ａ）に示す３次メッシュ領域についての関連情報が格納される「関連情報領域」へのポインタと、図５（ｂ）に示す３次メッシュ領域についての関連情報が格納される「関連情報領域」へのポインタとが格納される。
【００４０】
個別ヘッダ領域には、３次メッシュ領域数と、３次メッシュ領域ごとに、その３次メッシュ領域に対応づけられるポインタ領域の開始位置を示すポインタとが含まれる。例えば、図５（ａ）に示す３次メッシュ領域が定義される場合、３次メッシュ領域数には“６４”が格納され、６４個の３次メッシュ領域ごとに、その３次メッシュ領域に対応づけられるポインタ領域の開始位置を示すポインタが、予め定められたメッシュインデックス順に列挙されて格納される。
【００４１】
ポインタ領域は、３次メッシュ領域の数分繰り返されており、１つのポインタ領域には、可変情報格納領域へのポインタが１つ含まれる。例えば、図５（ａ）に示す３次メッシュ領域が定義される場合、６４個のポインタ領域が予め定められたメッシュインデックス順に格納される。
【００４２】
可変情報格納領域は、３次メッシュ領域の数分繰り返されており、１つの可変情報格納領域に格納されている可変情報数と、可変情報ごとに、具体的な数値（例えば１００ｍ、１０分など）と、当該可変情報に対応づけられる共通情報（例えばコンビニＡの名称、住所などの文字列）が格納されている共通情報格納領域の開始位置を示すポインタが含まれる。なお、１つの可変情報領域には、複数の可変情報が格納されてもよい。例えば、各３次メッシュ領域からコンビニＡまでの距離及び所要時間を格納したい場合、１つ目の可変情報には距離を示す数値を格納し、２つ目の可変情報には所要時間を示す数値を格納することで対応可能である。
【００４３】
共通情報格納領域は、共通情報数分繰り返されており、１つの共通情報格納領域に１つの共通情報が格納されている。なお、共通情報格納領域は、ポインタ領域及び可変情報格納領域のように３次メッシュ領域の数分繰り返されるのではない。
【００４４】
（動作例）
続いて、本実施形態に係る出力装置２０の動作を具体的に説明する。本動作例では、図１に示すように、利用者が携帯端末３０の画面において星印の地点を指定し、星印の地点の周辺（例えば星印の地点から半径１０ｋｍ以内など）に存在するコンビニの名称（コンビニＡ、Ｂ及びＣ）及び星印の地点からコンビニＡ、Ｂ及びＣまでの距離を携帯端末３０に表示する動作を想定して説明する。
【００４５】
図７は、出力装置２０が行う処理手順の一例を示すフローチャートである。まず、出力装置２０のメッシュ領域特定部２４は、携帯端末３０から送信される座標情報を受け付ける（Ｓ１０１）。なお、携帯端末３０は、例えば、携帯端末３０においてＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）機能により取得された位置情報で指定される地点の座標情報、携帯端末３０において利用者が入力した住所で指定される地点の座標情報、携帯端末３０のタッチパネルに表示される地図において利用者が指定した地点の座標情報などを出力装置２０に送信することとしてもよい。
【００４６】
続いて、メッシュ領域特定部２４は、受信した座標情報に含まれる経度及び緯度に基づいて、指定された地点が含まれる２次メッシュ領域のメッシュコードを特定する（Ｓ１０２）。メッシュ領域特定部２４は、例えば、経度及び緯度と２次メッシュ領域との対応関係を規定する関数に基づいて、経度及び緯度から２次メッシュ領域のメッシュコードを特定する。
【００４７】
続いて、関連情報出力部２５は、特定された２次メッシュ領域に対応する関連情報ファイルを開く（Ｓ１０３）。具体的には、特定された２次メッシュ領域のメッシュコードに対応づけられた関連情報ファイルが開かれる。
【００４８】
続いて、メッシュ領域特定部２４は、ステップＳ１０１で受信した座標情報に含まれる経度、緯度、及び個別ヘッダ領域に含まれる３次メッシュ領域数に基づいて、指定された地点が含まれる３次メッシュ領域のメッシュインデックスを特定する（Ｓ１０４）。メッシュ領域特定部２４は、例えば、経度、緯度及び３次メッシュ領域数と３次メッシュ領域との対応関係を規定する関数に基づいて、経度及び緯度から３次メッシュ領域のメッシュインデックスを特定する。
【００４９】
続いて、関連情報出力部２５は、ステップＳ１０３で開いた関連情報ファイルを参照し、ステップＳ１０４で特定されたメッシュインデックスの３次メッシュ領域における関連情報（可変情報及び共通情報）を取得し、取得した関連情報を携帯端末３０に出力する（Ｓ１０５）。
【００５０】
ここで、関連情報出力部２５が、ステップＳ１０５で行う動作を、図８を用いて具体的に説明する。図８は、関連情報ファイルの具体例を模式的に示す図である。図８において、ステップＳ１０４で特定された３次メッシュ領域のメッシュインデックスは（１、５）である前提とする。
【００５１】
関連情報出力部２５は、個別ヘッダ領域及びポインタ領域を参照することで、メッシュインデックス（１、５）に対応する可変情報格納領域へのポインタを取得する。続いて、関連情報出力部２５は、取得したポインタで示される可変情報格納領域に含まれる可変情報を取得する。図８に示すように、メッシュインデックス（１、５）に対応する可変情報格納領域には、３つの可変情報として、｛１１０ｍ、共通情報Ａへのポインタ｝、｛５３５ｍ、共通情報Ｂへのポインタ｝、｛１１６３ｍ、共通情報Ｃへのポインタ｝が格納されており、関連情報出力部２５は、これらの３つの可変情報を取得する。
【００５２】
続いて、関連情報出力部２５は、これらの３つの可変情報に含まれる、共通情報格納領域へのポインタ（共通情報Ａへのポインタ、共通情報Ｂへのポインタ、共通情報Ｃへのポインタ）で示される共通情報格納領域を参照することで、共通情報を取得する。図８に示すように、共通情報Ａ、共通情報Ｂ及び共通情報Ｃに対応する共通情報格納領域には文字列として、それぞれ「コンビニＡ」、「コンビニＢ」及び「コンビニＣ」が格納されており、関連情報出力部２５は、これらの３つの共通情報を取得する。
【００５３】
続いて、関連情報出力部２５は、ステップＳ１０４で特定された３次メッシュ領域における関連情報として、コンビニＡまでの距離は１１０ｍであり、コンビニＢまでの距離は５３５ｍであり、コンビニＣまでの距離は１１６３ｍであることを示す情報を、携帯端末３０に出力する。
【００５４】
次に、利用者が携帯端末３０の画面において他の地点（メッシュインデックス（６、１）の地点）を指定したとする。この場合も、上述したステップＳ１０１〜ステップＳ１０５の処理が行われ、関連情報出力部２５は、ステップＳ１０４で特定された３次メッシュ領域における関連情報として、コンビニＡまでの距離は３１０ｍであり、コンビニＢまでの距離は１１０５ｍであることを示す情報を、携帯端末３０に出力する。
【００５５】
ここで、図８において、メッシュインデックス（６、１）の可変情報格納領域には、メッシュインデックス（１、５）の可変情報格納領域と異なり、コンビニＣまでの距離及び共通情報Ｃへのポインタが存在していない。このように、関連情報ファイルには、一部の３次メッシュについて、一部の共通情報（コンビニＡ、Ｂ、Ｃ）に対応する可変情報のみを格納するようにしてもよい。これにより、例えば、メッシュインデックス（６、１）の地点からコンビニＣまでの距離が遠すぎるために携帯端末３０の画面に表示させたくないといった場合に、表示させる必要のない情報を関連情報ファイルに格納しないようにすることができ、関連情報ファイルのデータ量を削減することが可能である。
【００５６】
以上、本実施形態について説明した。本実施形態では、３次メッシュ領域に対応する関連情報を予め生成装置１０で生成して関連情報ファイルに格納し、出力装置２０は、携帯端末３０から指定された地点に対する関連情報を関連情報ファイルから取得するようにした。これにより、本実施形態に係る出力装置２０は、指定された地点の関連情報を迅速に出力することが可能となる。
【００５７】
また、本実施形態では、関連情報ファイルに、３次メッシュ領域ごとに異なる情報については３次メッシュ領域ごとに格納し、複数の３次メッシュ領域で共通である情報については１つの情報のみを格納するようにした。これにより、共通情報を３次メッシュ領域ごとに格納する必要がなく、関連情報ファイルのデータ量の増加を抑制することが可能になる。
【００５８】
また、本実施形態では、２次メッシュ領域単位で１つの関連情報ファイルを保持するようにした。これにより、出力装置２０は、地図上で指定された地点に対応する関連情報ファイルを１つ参照することで、携帯端末３０に送信すべき関連情報を取得することができ、指定された地点の関連情報をより迅速に出力することが可能となる。
【００５９】
また、本実施形態では、関連情報ファイルの個別ヘッダ領域に３次メッシュ領域数を格納するようにしたことで、１つの３次メッシュ領域のサイズを任意に変更可能にした。例えば、コンビニまでの距離を１ｍメートルの粒度で表示させたい場合は３次メッシュ領域を１ｍ四方程度のサイズとし、１００ｍの粒度で十分である場合は、３次メッシュ領域を１００ｍ四方程度のサイズとするといった対応が可能になる。これにより、可変情報に要求される情報の粒度（精度）がそれほど要求されない場合、３次メッシュ領域数を減らすことができ、関連情報ファイルのサイズを削減することが可能になる。
【００６０】
また、本実施形態では、３次メッシュ領域のグループが複数定義される場合、１つの関連情報ファイルに、これらのグループごとに関連情報領域を用意して可変情報と共通情報を格納するようにした。これにより、例えば、指定された地点の関連情報として、可変情報の粒度（精度）が異なる複数種類の情報を携帯端末３０に表示させたい場合、情報の種類ごとに、必要な粒度（精度）に合わせたサイズの３次メッシュ領域を生成しておき、関連情報ファイルに、情報の種類ごとに関連情報領域を用意することで、粒度（精度）の異なる可変情報と共通情報とを１つの関連情報ファイルに格納することができる。
【００６１】
なお、関連情報出力部２５は、複数種類の情報を全て携帯端末３０に出力することとしてもよいし、利用者から指定された種類の情報のみを携帯端末３０に出力することとしてもよい。例えば、一部の種類の情報を出力する場合、出力する情報の種類の指定は、携帯端末３０から送信されてくることとしてもよいし、出力装置２０にあらかじめ登録しておくこととしてもよい。出力する情報の種類をあらかじめ登録しておく場合、例えば、利用者または携帯端末３０の識別子と対応づけて、出力対象とする情報の種類を示す情報を記憶しておくことができる。そして、携帯端末３０から送信されてくる座標情報を含むパケットに設定された、利用者または携帯端末３０の識別子に基づいて、出力対象とする情報の種類を判別することができる。
【００６２】
本実施形態では、携帯端末３０に表示する関連情報として、指定された地点の周辺に存在するコンビニの名称、及び指定された地点から各コンビニまでの距離を表示する場合を具体例として説明したが、これに限定されるものではない。例えば、地図の表示を省略すると共に、携帯端末３０に表示する関連情報として、指定された地点（例えば現在位置等）から周辺に存在する近隣施設への方向を示す情報を表示するようにしてもよい。携帯端末３０の画面に表示される近隣施設への方向を示す情報とは、例えば、所定の方向を基準として近隣施設が存在する方向（方位）を示す矢印又は角度であってもよい。この場合、近隣施設が存在する方向を示す情報を可変情報として関連情報ファイルに格納しておくことで対応可能である。また、方向を示す情報に加えて、指定された地点から周辺に存在する近隣施設までの距離及び移動時間も表示するようにしてもよい。この場合、近隣施設が存在する方向を示す情報、近隣施設までの距離及び移動時間を可変情報として関連情報ファイルに格納しておくことで対応可能である。
【００６３】
また、他の例として携帯端末３０に表示する関連情報として、指定された地点の周辺の駅名及び路線名、及び指定された地点から各駅までの距離を表示することもできる。
【００６４】
また、他の例として、携帯端末３０に表示する関連情報として、遊園地を含む所定のエリアに対し、指定された地点が遊園地の中なのか外なのかを示す情報に加えて、指定された地点が遊園地の外側であれば遊園地の出入口までの距離を表示し、指定された地点が遊園地の内側であれば各アトラクションの名称及び各アトラクションまでの距離を表示することも可能である。この場合、遊園地の中なのか外なのかを示す情報（フラグ）、及び、遊園地の出入口又は各アトラクションまでの距離を可変情報として関連情報ファイルに格納しておき、各アトラクションの名称については共通情報として関連情報ファイルに格納しておくことで対応可能である。
【００６５】
以上説明した実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。実施形態が備える各要素並びにその配置、材料、条件、形状及びサイズ等は、例示したものに限定されるわけではなく適宜変更することができる。
【００６６】
なお、本実施形態において、「部」とは、単に物理的手段を意味するものではなく、その「部」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や装置の機能が１つの物理的手段や装置により実現されても良い。
【００６７】
なお、実施形態における３次メッシュ領域は、「所定範囲の領域」の一例である。メッシュコードは、「領域識別子」の一例である。
【符号の説明】
【００６８】
１０…生成装置、２０…出力装置、３０…携帯端末、１１…入力部、１２…メッシュ領域生成部、１３…関連情報生成部、１４…出力部、２１…地図情報記憶部、２２…地図情報出力部、２３…関連情報記憶部、２４…メッシュ領域特定部、２５…関連情報出力部
【図１】
2018156377.tif 000003
【図２】
2018156377.tif 000004
【図３】
2018156377.tif 000005
【図４】
2018156377.tif 000006
【図５】
2018156377.tif 000007
【図６】
2018156377.tif 000008
【図７】
2018156377.tif 000009
【図８】
2018156377.tif 000010