"地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶するメッシュ記憶手段と、地図上の範囲を線で表したエリア情報を受け付けるエリア受付手段と、受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定手段と、を備えたことを特徴とする情報処理装置。前記メッシュ特定手段は、前記エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、前記対応メッシュとして特定することを特徴とする請求項1記載の情報処理装置。前記メッシュ特定手段は、前記対応メッシュを特定する処理として、前記エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応する前記メッシュを前記対応メッシュと特定し、前記エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応する前記メッシュについては、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて前記対応メッシュを特定する処理の対象とし、前記エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応する前記メッシュは前記対応メッシュでないと特定することを特徴とする請求項1又は2記載の情報処理装置。前記メッシュ特定手段は、受け付けられた前記エリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いることを特徴とする請求項1から3のいずれか一項に記載の情報処理装置。前記メッシュ特定手段は、前記エリア情報に係る地図上の範囲の全体を含む前記メッシュの中で最もサイズの小さいメッシュを選択し、選択したそのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、処理対象としたメッシュに対して、対応メッシュを特定する予め定められた単位処理を、その処理対象としたメッシュよりサイズの小さいメッシュが無くなるまで再帰的に繰り返すことにより、対応メッシュを特定し、前記単位処理は、処理対象としたメッシュに対応する地図上の範囲を前記エリア情報にかかる地図上の範囲が含まない場合、そのメッシュを前記対応メッシュでないと特定し、処理対象としたメッシュに対応する地図上の範囲の全体を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュを前記対応メッシュと特定し、処理対象としたメッシュに対応する地図上の範囲の一部分を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、前記一段階小さいメッシュが存在しない場合、前記処理対象としたメッシュを対応メッシュと特定することを特徴とする請求項1から4のいずれか一項に記載の情報処理装置。地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶しているコンピュータが、地図上の範囲を線で表したエリア情報を受け付けるエリア受付処理と、受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定処理と、を実行することを特徴とする情報処理方法。しかし、ある地域に対応するものとして選択されるメッシュのサイズが大きい場合、地域外の情報が多く含まれ精度が低下することになる。他方、選択されるメッシュのサイズが小さい場合、地域外の情報は少なくなり精度が向上するものの、処理対象とするメッシュのデータ数が増えて処理負荷が増大することになる。すなわち、地域に対応してどのサイズのメッシュを選択する場合も、精度の良さと、メッシュ数すなわちデータ量の抑制とがトレードオフの関係にあり、両立は困難であった。なお、分割地図画像を用いて、地図サーバの管理コストと情報の送信コストとを低減させ、閲覧範囲とファイル識別子との対応関係を端末自身で特定可能とする提案はあるが特許文献1参照、ポリゴン等のベクタ情報で与えられた地図上の地域を、ラスタ情報における複数サイズのメッシュに置換する技術ではなかった。上記の課題に対し、本発明の目的は、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得できるようにすることである。上記の目的をふまえ、本発明の一態様1である情報処理装置は、地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶するメッシュ記憶手段と、地図上の範囲を線で表したエリア情報を受け付けるエリア受付手段と、受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定手段と、を備えたことを特徴とする。本発明の他の態様6である情報処理方法は、上記態様を方法のカテゴリで捉えたもので、地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶しているコンピュータが、地図上の範囲を線で表したエリア情報を受け付けるエリア受付処理と、受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定処理と、を実行することを特徴とする。以上のように、ベクタ情報としてのエリア情報の表す地図上の範囲と、各サイズ階層のメッシュの表す地図上の範囲と、の位置関係に基づいて、サイズ階層の異なるメッシュを組み合わせて対応メッシュを特定するため、エリア情報を過不足なく埋め尽くす最小数のメッシュを特定することができる。このため、指定された地域に関する情報の検索において、精度の高い情報を、処理負荷をかけることなく、取得することが可能となる。本発明の他の態様2は、上記いずれかの態様において、前記メッシュ特定手段は、前記エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、前記対応メッシュとして特定することを特徴とする。本発明の他の態様3は、上記いずれかの態様において、前記メッシュ特定手段は、前記対応メッシュを特定する処理として、前記エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応する前記メッシュを前記対応メッシュと特定し、前記エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応する前記メッシュについては、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて前記対応メッシュを特定する処理の対象とし、前記エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応する前記メッシュは前記対応メッシュでないと特定することを特徴とする。本発明の他の態様4は、上記いずれかの態様において、前記メッシュ特定手段は、受け付けられた前記エリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いることを特徴とする。本発明の他の態様5は、上記いずれかの態様において、前記メッシュ特定手段は、前記エリア情報に係る地図上の範囲の全体を含む前記メッシュの中で最もサイズの小さいメッシュを選択し、選択したそのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、処理対象としたメッシュに対して、対応メッシュを特定する予め定められた単位処理を、その処理対象としたメッシュよりサイズの小さいメッシュが無くなるまで再帰的に繰り返すことにより、対応メッシュを特定し、前記単位処理は、処理対象としたメッシュに対応する地図上の範囲を前記エリア情報にかかる地図上の範囲が含まない場合、そのメッシュを前記対応メッシュでないと特定し、処理対象としたメッシュに対応する地図上の範囲の全体を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュを前記対応メッシュと特定し、処理対象としたメッシュに対応する地図上の範囲の一部分を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、前記一段階小さいメッシュが存在しない場合、前記処理対象としたメッシュを対応メッシュと特定することを特徴とする。なお、上記の各態様は、明記しない他のカテゴリ方法、プログラム、システムなどとしても把握することができ、方法やプログラムのカテゴリについては、装置のカテゴリで示した手段を、処理やステップのように適宜読み替えるものとする。また、処理やステップの順序は、本出願に直接明記のものに限定されず、順序を変更したり、一部の処理をまとめてもしくは随時一部分ずつ実行するなど、変更可能である。また、個々の手段、処理やステップを実現、実行する端末などのコンピュータは共通でもよいし、手段、処理やステップごとにもしくはタイミングごとに異なってもよい。また、上記手段の全部又は任意の一部を部ユニット、セクション、モジュール等と読み替えることができる。本発明によれば、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得できるようにすることが可能となる。次に、本発明を実施するための形態実施形態と呼ぶについて図に沿って例示する。なお、背景技術や課題などで既に述べた内容と共通の前提事項は適宜省略する。1.構成本実施形態は、図1の構成図に示す情報処理装置1以下本装置1や本装置とも呼ぶに関する。本装置1は、地図に関する情報をユーザ端末Tに提供するもので、コンピュータの構成として少なくとも、CPUなどの演算制御部6と、主メモリや補助記憶装置等の記憶装置7と、通信ネットワークN例えば、携帯電話、PHS、公衆無線LANなどの移動通信網、インターネットなどとの通信手段8例えば、移動通信網との通信回路、無線LANアダプタなどと、を有する。また、ユーザ端末Tは、スマートフォン、携帯電話端末、タブレットPCなどの携帯情報端末や、その他のパーソナルコンピュータといったクライアント装置で、上記のようなコンピュータの構成に加え、タッチパネル機能付きの液晶や有機ELを用いた表示画面などの入出力手段図示省略を有する。本装置1では、記憶装置7に記憶したサーバプログラムなど所定のコンピュータプログラムを演算制御部6が実行することで、図1に示す各手段などの要素20,30ほかを実現する。実現される要素のうち情報の記憶手段の態様は自由で、記憶装置7上のファイルなど任意のデータ形式で実現できるほか、ネットワークコンピューティングクラウドによるリモート記憶などでもよい。また、記憶手段は、データの格納領域だけでなく、データの入出力や管理などの機能を含んでもよい。また、本出願に示す記憶手段の単位は説明上の便宜によるもので、適宜、構成を分けたり一体化できるほか、明示する記憶手段以外にも、各手段の処理データや処理結果などを記憶する記憶手段を適宜用いるものとする。記憶手段のうち、メッシュ記憶手段25は、地図上の範囲を一定サイズの形状例えば矩形であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶している手段である。例えば図2は、図21→図22→図23の順に、下位の小さなメッシュに対応破線で示すするメッシュ情報の例である。この例における緯度、経度は、概念的説明のため実際の数値ではなく比較的簡単な整数で、下位のメッシュほど数字が小さくなることを示しているが、実際は緯度や経度の実数などを用いる。また、図中例えば図1の矢印は、データや制御などの流れについて主要な方向を補助的に示すもので、他の流れを否定するものでも、方向の限定を意味するものでもない。例えばある方向のデータ取得の前後に、データ要求や確認応答ACKが逆方向に発生し得る。また、記憶手段以外の各手段は、以下に説明するような情報処理の機能作用例えば図1を実現実行する処理手段であるが、これらは説明のために整理した機能単位であり、実際のハードウェア要素やソフトウェアモジュールとの一致は問わない。2.作用効果の概要上記のように構成された本装置1では、まず、エリア受付手段20が、地図上の範囲を線で表したエリア情報を受け付けると、メッシュ特定手段30が、受け付けられたエリア情報にかかる地図上の範囲と、メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なるメッシュを組み合わせて、そのエリア情報に対応するメッシュである対応メッシュを特定する。エリア受付手段20が、地図上の範囲を線で表したエリア情報を受け付ける例としては、ユーザ端末Tから地名などの指定を都度受け付ける場合の他、そのような指定に備えて予め、存在する地名を他のソフトウェアモジュールなどから順次受け渡される場合など、任意の態様でよい。エリア情報は、地名などに予め対応付けられたポリゴンや不定型の他、その都度ユーザが画面上で指などで描いて指定した形状でもよい。また、対応メッシュの特定において、メッシュ特定手段30は、エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、対応メッシュとして特定する。これは、大きい順に、大きさ毎にまとめて特定する態様を含むが、後述するフローチャートの例図4では、部分ごとに大きいメッシュから小さいメッシュへ処理を進める例を示す。また、メッシュ特定手段30は、対応メッシュを特定する処理として、3つの基準を用いる。第一は、エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応するメッシュを対応メッシュと特定することである例えば図8のメッシュM0116。第二は、エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応するメッシュ例えば図8のメッシュM0112については、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて対応メッシュを特定する処理の対象とすることである例えば図9のメッシュM011201~M011216。第三は、エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応するメッシュは例えば図8のメッシュM0101、対応メッシュでないと特定することである。そして、最終的に、メッシュ特定手段30は、受け付けられたエリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いる例えば図10。3.フローチャートの例以上のように対応メッシュを特定する処理を実現するフローチャートの一例を図4に示し、この処理で対応メッシュを特定する一例を図5~図10に示す。例えば、図5に例示するようなエリア情報P以下、典型例としてポリゴン又はポリゴンPとも呼ぶこととするが与えられたとする。この場合、メッシュ特定手段30は、ポリゴンPに係る地図上の範囲について、図6に例示するような外接矩形Gを生成するステップS11。続いて、メッシュ特定手段30は、この外接矩形Gの全体を含むメッシュの中で最もサイズの小さいメッシュ例えば図6のメッシュMXを選択しステップS12、選択したそのメッシュの地図上の範囲に対応する一段階小さいメッシュ例えば図7のメッシュM01~M04を処理対象とするステップS13。そして、処理対象としたメッシュを一つずつ選択しステップS14、選択したメッシュ例えば図7のメッシュM01に対して、対応メッシュを特定する予め定められた単位処理ステップS15からS19を、その処理対象としたメッシュよりサイズの小さいメッシュが無くなるまでステップS18:NO再帰的に繰り返すことにより対応メッシュを特定して、特定された対応メッシュのIDなど識別情報をポリゴンPと関連付けて所定の記憶手段対応結果記憶手段35等に記憶させるステップS20。単位処理では、まず、処理対象としたメッシュに対応する地図上の範囲をポリゴンPにかかる地図上の範囲が含まない場合ステップS15:含まない、そのメッシュを対応メッシュでないと特定するステップS16。また、処理対象としたメッシュに対応する地図上の範囲の全体をポリゴンPにかかる地図上の範囲が含む場合ステップS15:全部含む、そのメッシュを対応メッシュと特定するステップS17。また、処理対象としたメッシュに対応する地図上の範囲の一部分をポリゴンPにかかる地図上の範囲が含む場合ステップS15:一部含む、そのメッシュの地図上の範囲に対応する一段階小さいメッシュがあればステップS18:YES、それら一段階小さいメッシュを処理対象とするステップS13。一段階小さいメッシュを処理後、スタックなどで、大きいメッシュの処理へ復帰する。4.処理の例例えば、図7のメッシュM01を処理対象とした単位処理では、メッシュM01に対応する地図上の範囲の一部分をポリゴンPにかかる地図上の範囲が含むのでステップS15:一部含む、そのメッシュM01の地図上の範囲に対応する一段階小さいメッシュ図8のメッシュM0101~M0116があるのでステップS18:YES、それら一段階小さいメッシュM0101~M0116を処理対象とするステップS13。これら個々のメッシュM0101~M0116に対する単位処理では、例えば、メッシュM0101など図8において破線で示す各メッシュについては、対応する地図上の範囲をポリゴンPにかかる地図上の範囲が含まないのでステップS15:含まない、対応メッシュでないと特定するステップS16。また、例えば、図8においてハッチング網点を施したメッシュM0115及びM0116については、対応する地図上の範囲の全体をポリゴンPにかかる地図上の範囲が含むのでステップS15:全部含む、対応メッシュと特定するステップS17。さらに、対応する地図上の範囲の一部分をポリゴンPにかかる地図上の範囲が含むメッシュ例えばM0112についてはステップS15:一部含む、そのメッシュM0112の地図上の範囲に対応する一段階小さいメッシュがあればステップS18:YES、それら一段階小さいメッシュ例えば図9に示すメッシュM011201~M011216を処理対象とするステップS13。対応する地図上の範囲の一部分をポリゴンPにかかる地図上の範囲が含むメッシュすなわち輪郭線上のメッシュについてステップS15:一部含む、その輪郭線上のメッシュの地図上の範囲に対応する一段階小さいメッシュがない場合ステップS18:NO、その輪郭線上のメッシュを対応メッシュと特定するステップS17。これにより、エリア情報の輪郭線に対応するメッシュは、各サイズのメッシュの中で最小サイズのメッシュとなる例えば図10。図3は、以上のようにあるエリア情報図3ではエリア名に対応して特定された対応メッシュのグループ例えば、メッシュM0115、M0116などを対応結果記憶手段35が記憶している一例を示す。このようにエリア情報に対応する対応メッシュの情報は、例えばスポット情報記憶手段45から店舗などスポットの情報を、指定されたエリアについて情報抽出手段40が抽出し情報出力手段50がユーザ端末Tへ表示させたり、同様に該当する地域の地図を地図記憶手段38から読み出して表示させるなどの処理に活用できる。5.効果1以上のように本実施形態では、ベクタ情報としてのエリア情報例えば図5のポリゴンPの表す地図上の範囲と、各サイズ階層のメッシュの表す地図上の範囲と、の位置関係に基づいて図7から図9など、サイズ階層の異なるメッシュを組み合わせて対応メッシュを特定するため例えば図10、エリア情報を過不足なく埋め尽くす最小数のメッシュを特定することができる。このため、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得することが可能となる。2特に、本実施形態では、大きいメッシュ例えば図7のM01~M04などから順に対応メッシュとして特定する処理を進めることにより例えば図7→図8→図9など、大きいメッシュを特定した地図上の範囲については例えば図8のメッシュM0116、小さいメッシュ例えば図9のメッシュM011201~M011216の特定は不要なので、対応メッシュを特定する処理が最小限で済む。3また、本実施形態では、対応メッシュを特定する処理として、エリア情報とメッシュの地図上の範囲を基準に、エリア情報に全体が含まれるメッシュは対応メッシュと特定し図4のステップS17、一部分も含まれないメッシュは対応メッシュでないと特定しステップS16、エリア情報に一部分含まれるメッシュについてはその同じ地図上の範囲を区分する一段階小さいメッシュを処理の対象とするステップS18。これにより、含まれる面積比率で閾値を設けるより地域外の情報を確実に排除しつつ、サイズ階層ごとに一律ではなく部分ごとの状況に応じて無駄なく、小さいメッシュに処理を進め、精度の高い情報を限られた処理負荷で容易に取得できる。4さらに、本実施形態では、エリア情報の輪郭線に対応するメッシュは最小サイズとすることにより例えば図10、地域外の情報を最小限とすることができる。5加えて、本実施形態では、エリア情報を含む最大のメッシュ例えば図6のメッシュMXの地図上の範囲に対応する一段階小さいメッシュ例えば図7のM01~M04から始めて、一段階ずつ小さいメッシュへ処理を進めてゆくことにより例えば図7→図8→図9、エリア情報の地図上の範囲を過不足なく埋め尽くす最小限のメッシュを最小の処理負荷で特定することができる。6.他の実施形態なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、本出願における構成図、データの図、フローチャートなどは例示に過ぎず、各要素の有無、その配置や処理実行などの順序、具体的内容などは適宜変更可能である。一例として、例えば、Geohashパブリックドメインであるなどの技術により、緯度経度と縮尺からメッシュIDを計算してメッシュを特定する場合、地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶するメッシュ記憶手段25は、処理の対象とする各サイズのメッシュIDやその範囲始点や終点の緯度経度などを計算するソフトウェアやハードウェアのモジュールなどに置き換えてもよい。また、同様に、メッシュ記憶手段25は、処理の対象とする各サイズのメッシュIDやその範囲ごとに取り出し可能に構成した地図情報を記憶している手段に置き換えてもよい。また、本装置1を構成する個々の手段を実現する態様は自由で、外部のサーバが提供している機能をAPIアプリケーションプログラムインタフェースやネットワークコンピューティングいわゆるクラウドなどで呼び出して実現するなど、本発明の構成は柔軟に変更できる。さらに、本発明に関する手段などの各要素は、コンピュータの演算制御部に限らず物理的な電子回路など他の情報処理機構で実現してもよい。"