JP2013120201A - 情報処理装置及び方法 - Google Patents

Abstract

【課題】指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得できるようにすること。
【解決手段】ベクタ情報としてのエリア情報の表す地図上の範囲と、各サイズ階層のメッシュの表す地図上の範囲と、の位置関係に基づいて、サイズ階層の異なるメッシュを組み合わせて対応メッシュを特定するため、エリア情報を過不足なく埋め尽くす最小数のメッシュを特定することができる。このため、指定された地域に関する情報の検索において、精度の高い情報を、処理負荷をかけることなく、取得することが可能となる。
【選択図】図１

Description

本発明は、地図情報の処理に関する。

従来、インターネットなどにおいて、指定された地域について、地図を表示したり、その地域にある店舗などの施設を検索し提示するサービスがある。このような地図上の地域（例えば港区、六本木等）は、定形又は不定形の線で表現された情報（本願ではベクタ情報という）により特定されることが多い。

一方で、地図表示や施設検索に用いる実際のデータは、処理負荷抑制のため、例えば一定サイズの多角形領域として面で表現された情報（本願ではラスタ情報という）が用いられる。地図表示用データのラスタ情報の典型例として、表示縮尺ごとの地図情報を上記多角形領域（メッシュ）で区分したものが挙げられる。また、施設検索に用いる施設情報も、当該メッシュで表現された地図情報に対応づけられる。

特開２００９−２７６７０７号

しかし、ある地域に対応するものとして選択されるメッシュのサイズが大きい場合、地域外の情報が多く含まれ精度が低下することになる。他方、選択されるメッシュのサイズが小さい場合、地域外の情報は少なくなり精度が向上するものの、処理対象とするメッシュのデータ数が増えて処理負荷が増大することになる。すなわち、地域に対応してどのサイズのメッシュを選択する場合も、精度の良さと、メッシュ数すなわちデータ量の抑制とがトレードオフの関係にあり、両立は困難であった。

なお、分割地図画像を用いて、地図サーバの管理コストと情報の送信コストとを低減させ、閲覧範囲とファイル識別子との対応関係を端末自身で特定可能とする提案はあるが（特許文献１参照）、ポリゴン等のベクタ情報で与えられた地図上の地域を、ラスタ情報における複数サイズのメッシュに置換する技術ではなかった。

上記の課題に対し、本発明の目的は、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得できるようにすることである。

上記の目的をふまえ、本発明の一態様（１）である情報処理装置は、地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶するメッシュ記憶手段と、地図上の範囲を線で表したエリア情報を受け付けるエリア受付手段と、受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定手段と、を備えたことを特徴とする。

本発明の他の態様（６）である情報処理方法は、上記態様を方法のカテゴリで捉えたもので、地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶しているコンピュータが、地図上の範囲を線で表したエリア情報を受け付けるエリア受付処理と、受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定処理と、を実行することを特徴とする。

以上のように、ベクタ情報としてのエリア情報の表す地図上の範囲と、各サイズ階層のメッシュの表す地図上の範囲と、の位置関係に基づいて、サイズ階層の異なるメッシュを組み合わせて対応メッシュを特定するため、エリア情報を過不足なく埋め尽くす最小数のメッシュを特定することができる。このため、指定された地域に関する情報の検索において、精度の高い情報を、処理負荷をかけることなく、取得することが可能となる。

本発明の他の態様（２）は、上記いずれかの態様において、前記メッシュ特定手段は、前記エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、前記対応メッシュとして特定することを特徴とする。

本発明の他の態様（３）は、上記いずれかの態様において、前記メッシュ特定手段は、前記対応メッシュを特定する処理として、前記エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応する前記メッシュを前記対応メッシュと特定し、前記エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応する前記メッシュについては、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて前記対応メッシュを特定する処理の対象とし、前記エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応する前記メッシュは前記対応メッシュでないと特定することを特徴とする。

本発明の他の態様（４）は、上記いずれかの態様において、前記メッシュ特定手段は、受け付けられた前記エリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いることを特徴とする。

本発明の他の態様（５）は、上記いずれかの態様において、前記メッシュ特定手段は、前記エリア情報に係る地図上の範囲の全体を含む前記メッシュの中で最もサイズの小さいメッシュを選択し、選択したそのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、処理対象としたメッシュに対して、対応メッシュを特定する予め定められた単位処理を、その処理対象としたメッシュよりサイズの小さいメッシュが無くなるまで再帰的に繰り返すことにより、対応メッシュを特定し、前記単位処理は、処理対象としたメッシュに対応する地図上の範囲を前記エリア情報にかかる地図上の範囲が含まない場合、そのメッシュを前記対応メッシュでないと特定し、処理対象としたメッシュに対応する地図上の範囲の全体を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュを前記対応メッシュと特定し、処理対象としたメッシュに対応する地図上の範囲の一部分を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、前記一段階小さいメッシュが存在しない場合、前記処理対象としたメッシュを対応メッシュと特定することを特徴とする。

なお、上記の各態様は、明記しない他のカテゴリ（方法、プログラム、システムなど）としても把握することができ、方法やプログラムのカテゴリについては、装置のカテゴリで示した「手段」を、「処理」や「ステップ」のように適宜読み替えるものとする。また、処理やステップの順序は、本出願に直接明記のものに限定されず、順序を変更したり、一部の処理をまとめてもしくは随時一部分ずつ実行するなど、変更可能である。

また、個々の手段、処理やステップを実現、実行する端末などのコンピュータは共通でもよいし、手段、処理やステップごとにもしくはタイミングごとに異なってもよい。また、上記「手段」の全部又は任意の一部を「部」（ユニット、セクション、モジュール等）と読み替えることができる。

本発明によれば、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得できるようにすることが可能となる。

本発明の実施形態について構成を示す機能ブロック図。 本発明の実施形態におけるデータ例を示す図。 本発明の実施形態におけるデータ例を示す図。 本発明の実施形態における処理手順を示すフローチャート。 本発明の実施形態において対応メッシュを特定する例に係る概念図。 本発明の実施形態において対応メッシュを特定する例に係る概念図。 本発明の実施形態において対応メッシュを特定する例に係る概念図。 本発明の実施形態において対応メッシュを特定する例に係る概念図。 本発明の実施形態において対応メッシュを特定する例に係る概念図。 本発明の実施形態において対応メッシュを特定する例に係る概念図。

次に、本発明を実施するための形態（「実施形態」と呼ぶ）について図に沿って例示する。なお、背景技術や課題などで既に述べた内容と共通の前提事項は適宜省略する。

〔１．構成〕
本実施形態は、図１の構成図に示す情報処理装置１（以下「本装置１」や「本装置」とも呼ぶ）に関する。本装置１は、地図に関する情報をユーザ端末Ｔに提供するもので、コンピュータの構成として少なくとも、ＣＰＵなどの演算制御部６と、主メモリや補助記憶装置等の記憶装置７と、通信ネットワークＮ（例えば、携帯電話、ＰＨＳ、公衆無線ＬＡＮなどの移動通信網、インターネットなど）との通信手段８（例えば、移動通信網との通信回路、無線ＬＡＮアダプタなど）と、を有する。

また、ユーザ端末Ｔは、スマートフォン、携帯電話端末、タブレットＰＣなどの携帯情報端末や、その他のパーソナルコンピュータといったクライアント装置で、上記のようなコンピュータの構成に加え、タッチパネル機能付きの液晶や有機ＥＬを用いた表示画面などの入出力手段（図示省略）を有する。

本装置１では、記憶装置７に記憶したサーバ・プログラムなど所定のコンピュータ・プログラムを演算制御部６が実行することで、図１に示す各手段などの要素（２０，３０ほか）を実現する。実現される要素のうち情報の記憶手段の態様は自由で、記憶装置７上のファイルなど任意のデータ形式で実現できるほか、ネットワーク・コンピューティング（クラウド）によるリモート記憶などでもよい。

また、記憶手段は、データの格納領域だけでなく、データの入出力や管理などの機能を含んでもよい。また、本出願に示す記憶手段の単位は説明上の便宜によるもので、適宜、構成を分けたり一体化できるほか、明示する記憶手段以外にも、各手段の処理データや処理結果などを記憶する記憶手段を適宜用いるものとする。

記憶手段のうち、メッシュ記憶手段２５は、地図上の範囲を一定サイズの形状（例えば矩形）であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶している手段である。例えば図２は、図２（１）→図２（２）→図２（３）の順に、下位の小さなメッシュに対応（破線で示す）するメッシュ情報の例である。この例における緯度、経度は、概念的説明のため実際の数値ではなく比較的簡単な整数で、下位のメッシュほど数字が小さくなることを示しているが、実際は緯度や経度の実数などを用いる。

また、図中（例えば図１）の矢印は、データや制御などの流れについて主要な方向を補助的に示すもので、他の流れを否定するものでも、方向の限定を意味するものでもない。例えばある方向のデータ取得の前後に、データ要求や確認応答（ＡＣＫ）が逆方向に発生し得る。また、記憶手段以外の各手段は、以下に説明するような情報処理の機能・作用（例えば図１）を実現・実行する処理手段であるが、これらは説明のために整理した機能単位であり、実際のハードウェア要素やソフトウェアモジュールとの一致は問わない。

〔２．作用効果の概要〕
上記のように構成された本装置１では、まず、エリア受付手段２０が、地図上の範囲を線で表したエリア情報を受け付けると、メッシュ特定手段３０が、受け付けられたエリア情報にかかる地図上の範囲と、メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なるメッシュを組み合わせて、そのエリア情報に対応するメッシュである対応メッシュを特定する。

エリア受付手段２０が、地図上の範囲を線で表したエリア情報を受け付ける例としては、ユーザ端末Ｔから地名などの指定を都度受け付ける場合の他、そのような指定に備えて予め、存在する地名を他のソフトウェア・モジュールなどから順次受け渡される場合など、任意の態様でよい。エリア情報は、地名などに予め対応付けられたポリゴンや不定型の他、その都度ユーザが画面上で指などで描いて指定した形状でもよい。

また、対応メッシュの特定において、メッシュ特定手段３０は、エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、対応メッシュとして特定する。これは、大きい順に、大きさ毎にまとめて特定する態様を含むが、後述するフローチャートの例（図４）では、部分ごとに大きいメッシュから小さいメッシュへ処理を進める例を示す。

また、メッシュ特定手段３０は、対応メッシュを特定する処理として、３つの基準を用いる。第一は、エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応するメッシュを対応メッシュと特定することである（例えば図８のメッシュＭ０１１６）。

第二は、エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応するメッシュ（例えば図８のメッシュＭ０１１２）については、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて対応メッシュを特定する処理の対象とすることである（例えば図９のメッシュＭ０１１２０１〜Ｍ０１１２１６）。第三は、エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応するメッシュは（例えば図８のメッシュＭ０１０１）、対応メッシュでないと特定することである。

そして、最終的に、メッシュ特定手段３０は、受け付けられたエリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いる（例えば図１０）。

〔３．フローチャートの例〕
以上のように対応メッシュを特定する処理を実現するフローチャートの一例を図４に示し、この処理で対応メッシュを特定する一例を図５〜図１０に示す。例えば、図５に例示するようなエリア情報Ｐ（以下、典型例として「ポリゴン」又は「ポリゴンＰ」とも呼ぶこととする）が与えられたとする。この場合、メッシュ特定手段３０は、ポリゴンＰに係る地図上の範囲について、図６に例示するような外接矩形Ｇを生成する（ステップＳ１１）。

続いて、メッシュ特定手段３０は、この外接矩形Ｇの全体を含むメッシュの中で最もサイズの小さいメッシュ（例えば図６のメッシュＭＸ）を選択し（ステップＳ１２）、選択したそのメッシュの地図上の範囲に対応する一段階小さいメッシュ（例えば図７のメッシュＭ０１〜Ｍ０４）を処理対象とする（ステップＳ１３）。

そして、処理対象としたメッシュを一つずつ選択し（ステップＳ１４）、選択したメッシュ（例えば図７のメッシュＭ０１）に対して、対応メッシュを特定する予め定められた単位処理（ステップＳ１５からＳ１９）を、その処理対象としたメッシュよりサイズの小さいメッシュが無くなるまで（ステップＳ１８：「ＮＯ」）再帰的に繰り返すことにより対応メッシュを特定して、特定された対応メッシュのＩＤなど識別情報をポリゴンＰと関連付けて所定の記憶手段（対応結果記憶手段３５等）に記憶させる（ステップＳ２０）。

単位処理では、まず、処理対象としたメッシュに対応する地図上の範囲をポリゴンＰにかかる地図上の範囲が含まない場合（ステップＳ１５：「含まない」）、そのメッシュを対応メッシュでないと特定する（ステップＳ１６）。また、処理対象としたメッシュに対応する地図上の範囲の全体をポリゴンＰにかかる地図上の範囲が含む場合（ステップＳ１５：「全部含む」）、そのメッシュを対応メッシュと特定する（ステップＳ１７）。

また、処理対象としたメッシュに対応する地図上の範囲の一部分をポリゴンＰにかかる地図上の範囲が含む場合（ステップＳ１５：「一部含む」）、そのメッシュの地図上の範囲に対応する一段階小さいメッシュがあれば（ステップＳ１８：「ＹＥＳ」）、それら一段階小さいメッシュを処理対象とする（ステップＳ１３）。一段階小さいメッシュを処理後、スタックなどで、大きいメッシュの処理へ復帰する。

〔４．処理の例〕
例えば、図７のメッシュＭ０１を処理対象とした単位処理では、メッシュＭ０１に対応する地図上の範囲の一部分をポリゴンＰにかかる地図上の範囲が含むので（ステップＳ１５：「一部含む」）、そのメッシュＭ０１の地図上の範囲に対応する一段階小さいメッシュ（図８のメッシュＭ０１０１〜Ｍ０１１６）があるので（ステップＳ１８：「ＹＥＳ」）、それら一段階小さいメッシュＭ０１０１〜Ｍ０１１６を処理対象とする（ステップＳ１３）。

これら個々のメッシュＭ０１０１〜Ｍ０１１６に対する単位処理では、例えば、メッシュＭ０１０１など図８において破線で示す各メッシュについては、対応する地図上の範囲をポリゴンＰにかかる地図上の範囲が含まないので（ステップＳ１５：「含まない」）、対応メッシュでないと特定する（ステップＳ１６）。

また、例えば、図８においてハッチング（網点）を施したメッシュＭ０１１５及びＭ０１１６については、対応する地図上の範囲の全体をポリゴンＰにかかる地図上の範囲が含むので（ステップＳ１５：「全部含む」）、対応メッシュと特定する（ステップＳ１７）。

さらに、対応する地図上の範囲の一部分をポリゴンＰにかかる地図上の範囲が含むメッシュ（例えばＭ０１１２）については（ステップＳ１５：「一部含む」）、そのメッシュＭ０１１２の地図上の範囲に対応する一段階小さいメッシュがあれば（ステップＳ１８：「ＹＥＳ」）、それら一段階小さいメッシュ（例えば図９に示すメッシュＭ０１１２０１〜Ｍ０１１２１６）を処理対象とする（ステップＳ１３）。

対応する地図上の範囲の一部分をポリゴンＰにかかる地図上の範囲が含むメッシュすなわち輪郭線上のメッシュについて（ステップＳ１５：「一部含む」）、その輪郭線上のメッシュの地図上の範囲に対応する一段階小さいメッシュがない場合（ステップＳ１８：「ＮＯ」）、その輪郭線上のメッシュを対応メッシュと特定する（ステップＳ１７）。これにより、エリア情報の輪郭線に対応するメッシュは、各サイズのメッシュの中で最小サイズのメッシュとなる（例えば図１０）。

図３は、以上のようにあるエリア情報（図３では「エリア名」）に対応して特定された対応メッシュのグループ（例えば、メッシュＭ０１１５、Ｍ０１１６など）を対応結果記憶手段３５が記憶している一例を示す。

このようにエリア情報に対応する対応メッシュの情報は、例えばスポット情報記憶手段４５から店舗などスポットの情報を、指定されたエリアについて情報抽出手段４０が抽出し情報出力手段５０がユーザ端末Ｔへ表示させたり、同様に該当する地域の地図を地図記憶手段３８から読み出して表示させるなどの処理に活用できる。

〔５．効果〕
（１） 以上のように本実施形態では、ベクタ情報としてのエリア情報（例えば図５のポリゴンＰ）の表す地図上の範囲と、各サイズ階層のメッシュの表す地図上の範囲と、の位置関係に基づいて（図７から図９など）、サイズ階層の異なるメッシュを組み合わせて対応メッシュを特定するため（例えば図１０）、エリア情報を過不足なく埋め尽くす最小数のメッシュを特定することができる。このため、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得することが可能となる。

（２） 特に、本実施形態では、大きいメッシュ（例えば図７のＭ０１〜Ｍ０４など）から順に対応メッシュとして特定する処理を進めることにより（例えば図７→図８→図９など）、大きいメッシュを特定した地図上の範囲については（例えば図８のメッシュＭ０１１６）、小さいメッシュ（例えば図９のメッシュＭ０１１２０１〜Ｍ０１１２１６）の特定は不要なので、対応メッシュを特定する処理が最小限で済む。

（３） また、本実施形態では、対応メッシュを特定する処理として、エリア情報とメッシュの地図上の範囲を基準に、エリア情報に全体が含まれるメッシュは対応メッシュと特定し（図４のステップＳ１７）、一部分も含まれないメッシュは対応メッシュでないと特定し（ステップＳ１６）、エリア情報に一部分含まれるメッシュについてはその同じ地図上の範囲を区分する一段階小さいメッシュを処理の対象とする（ステップＳ１８）。

これにより、含まれる面積比率で閾値を設けるより地域外の情報を確実に排除しつつ、サイズ階層ごとに一律ではなく部分ごとの状況に応じて無駄なく、小さいメッシュに処理を進め、精度の高い情報を限られた処理負荷で容易に取得できる。

（４） さらに、本実施形態では、エリア情報の輪郭線に対応するメッシュは最小サイズとすることにより（例えば図１０）、地域外の情報を最小限とすることができる。

（５） 加えて、本実施形態では、エリア情報を含む最大のメッシュ（例えば図６のメッシュＭＸ）の地図上の範囲に対応する一段階小さいメッシュ（例えば図７のＭ０１〜Ｍ０４）から始めて、一段階ずつ小さいメッシュへ処理を進めてゆくことにより（例えば図７→図８→図９）、エリア情報の地図上の範囲を過不足なく埋め尽くす最小限のメッシュを最小の処理負荷で特定することができる。

〔６．他の実施形態〕
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、本出願における構成図、データの図、フローチャートなどは例示に過ぎず、各要素の有無、その配置や処理実行などの順序、具体的内容などは適宜変更可能である。

一例として、例えば、Ｇｅｏｈａｓｈ（パブリックドメインである）などの技術により、緯度経度と縮尺からメッシュＩＤを計算してメッシュを特定する場合、「地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶する」メッシュ記憶手段２５は、処理の対象とする各サイズのメッシュＩＤやその範囲（始点や終点の緯度経度など）を計算するソフトウェアやハードウェアのモジュールなどに置き換えてもよい。

また、同様に、メッシュ記憶手段２５は、処理の対象とする各サイズのメッシュＩＤやその範囲ごとに取り出し可能に構成した地図情報を記憶している手段に置き換えてもよい。

また、本装置１を構成する個々の手段を実現する態様は自由で、外部のサーバが提供している機能をＡＰＩ（アプリケーション・プログラム・インタフェース）やネットワーク・コンピューティング（いわゆるクラウドなど）で呼び出して実現するなど、本発明の構成は柔軟に変更できる。さらに、本発明に関する手段などの各要素は、コンピュータの演算制御部に限らず物理的な電子回路など他の情報処理機構で実現してもよい。

１ 情報処理装置
６ 演算制御部
７ 記憶装置
８ 通信手段
２０ エリア受付手段
２５ メッシュ記憶手段
３０ メッシュ特定手段
３５ 対応結果記憶手段
３８ 地図記憶手段
４０ 情報抽出手段
４５ スポット情報記憶手段
５０ 情報出力手段
Ｎ 通信ネットワーク
Ｐ エリア情報（ポリゴン）
Ｔ ユーザ端末

Claims (6)

1. 地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶するメッシュ記憶手段と、
   地図上の範囲を線で表したエリア情報を受け付けるエリア受付手段と、
   受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定手段と、
   を備えたことを特徴とする情報処理装置。
2. 前記メッシュ特定手段は、前記エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、前記対応メッシュとして特定することを特徴とする請求項１記載の情報処理装置。
3. 前記メッシュ特定手段は、前記対応メッシュを特定する処理として、
   前記エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応する前記メッシュを前記対応メッシュと特定し、
   前記エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応する前記メッシュについては、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて前記対応メッシュを特定する処理の対象とし、
   前記エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応する前記メッシュは前記対応メッシュでないと特定する
   ことを特徴とする請求項１又は２記載の情報処理装置。
4. 前記メッシュ特定手段は、受け付けられた前記エリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いることを特徴とする請求項１から３のいずれか一項に記載の情報処理装置。
5. 前記メッシュ特定手段は、
   前記エリア情報に係る地図上の範囲の全体を含む前記メッシュの中で最もサイズの小さいメッシュを選択し、選択したそのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、
   処理対象としたメッシュに対して、対応メッシュを特定する予め定められた単位処理を、その処理対象としたメッシュよりサイズの小さいメッシュが無くなるまで再帰的に繰り返すことにより、対応メッシュを特定し、
   前記単位処理は、
   処理対象としたメッシュに対応する地図上の範囲を前記エリア情報にかかる地図上の範囲が含まない場合、そのメッシュを前記対応メッシュでないと特定し、
   処理対象としたメッシュに対応する地図上の範囲の全体を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュを前記対応メッシュと特定し、
   処理対象としたメッシュに対応する地図上の範囲の一部分を前記エリア情報にかかる地図上の範囲が含む場合、そのメッシュの地図上の範囲に対応する一段階小さいメッシュを処理対象とし、前記一段階小さいメッシュが存在しない場合、前記処理対象としたメッシュを対応メッシュと特定する
   ことを特徴とする請求項１から４のいずれか一項に記載の情報処理装置。
6. 地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶しているコンピュータが、
   地図上の範囲を線で表したエリア情報を受け付けるエリア受付処理と、
   受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定処理と、
   を実行することを特徴とする情報処理方法。

Images