(57)【要約】      （修正有）【課題】地域情報をなるべく中心メッシュから偏ることがなく検索することを可能とする。【解決手段】地域情報検索サーバにおいて、ＰＯＩ情報を記憶するＰＯＩ情報データベースと、各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、検索メッシュ次数ｋのメッシュからなる区分ｉを生成する区分生成部２０３と、検索メッシュ次数メッシュを変更するか否かを判定する検索メッシュ次数変更判定部２０４と、補完するか否かを判断する補完判断部２０５と、補完すると判断したとき、補完用メッシュを特定する補完用メッシュ特定部２０６と、補完用メッシュを区分生成部が生成した区分ｉにマージして区分ｉとする区分再生成部２０７と、ＰＯＩ検索データベースを検索して、区分ｉのメッシュ内に位置するＰＯＩ集合Ｒｉを取得し、該集合よりＰＯＩ情報データベースに記憶された所定件数のＰＯＩ情報を取得する。【選択図】図５
2011221888.tif 000002
【特許請求の範囲】
【請求項１】
地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）の次数のメッシュに階層化されたメッシュ構造において、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
リクエストされた位置情報が示す初期検索メッシュ次数の中心メッシュから成る区分（ｉ−１）（ｉ＝１）、又は各対応する検索メッシュ次数の中心メッシュから該検索メッシュ次数について緯度又は経度方向に１個以上離間する隣接メッシュの集合であり、該対応する検索メッシュ次数のメッシュから成る区分ｊ（ｊ＝１〜ｉ−１，ｉは２以上の整数）の最外周のメッシュの直外側の１重の矩形の現在の検索メッシュ次数ｋのメッシュからなる区分ｉを前記メッシュ構造に基づいて生成する区分生成部と、
前記区分生成部が生成した区分ｉ に含まれる前記現在の検索メッシュ次数ｋのメッシュのメッシュ数に基づいて、以降の区分における対応する検索メッシュ次数を変更するか否かを判定する検索メッシュ次数変更判定部と、
前記検索メッシュ次数変更判定部が前記検索メッシュ次数を変更すると判定したとき、前記区分ｉに含まれる前記次数ｋの各メッシュと地図範囲が重なる次数ｋ−１のメッシュと地図範囲が重なり、前記区分生成部により生成された前記区分ｉのメッシュ以外の前記次数ｋのメッシュを含むか否かに基づいて、補完するか否かを判断する補完判断部と、
前記補完判断部が補完すると判断したとき、前記区分ｉのメッシュ以外の前記次数ｋのメッシュを含む前記次数ｋの補完用メッシュを特定する補完用メッシュ特定部と、
前記補完用メッシュを前記区分生成部が生成した区分ｉにマージして区分ｉとする区分再生成部と、
前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部により取得された前記ＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部とを具備し、
前記区分生成部は、前記検索メッシュ次数変更判定部が検索メッシュ次数を変更すると判定したとき、前記次数ｋ−１を現在の検索メッシュ次数として区分ｉ＋１を生成することを特徴とする地域情報検索サーバ。
【請求項２】
前記区分ｊ（ｊ＝１〜ｉ−１，ｉは２以上の整数）の最外周の前記次数ｋのメッシュは、緯度方向にｎ個、経度方向にｎ個のｎ×ｎのメッシュの集合であり、前記検索メッシュ次数変更判定部は、前記ｎが所定値ｎｏ以上であるとき、以降の区分における前記検索メッシュ次数メッシュを変更すると判定する請求項１記載の地域情報検索サーバ。
【請求項３】
各ｌ（ｌ＝２〜ｍ−１）次のメッシュは、２×２の（ｌ＋１）次のメッシュに分割され、前記補完用メッシュ特定部は、前記各対応する検索メッシュ次数のメッシュの集合である区分ｊ（ｊ＝１〜ｉ，ｉは２以上の整数） の最外周の前記次数ｋのメッシュ及び最外周の前記ｎが偶数の時、（ｎ＋２）×（ｎ＋２）、前記ｎが奇数の時、（ｎ＋１）×（ｎ＋１）の前記次数ｋのメッシュを含む前記次数ｋのメッシュの集合が示す補完の種類を分類する補完パターンを判断して、前記補完用メッシュを特定する請求項２記載の地域情報検索サーバ。
【請求項４】
前記区分再生成部は、前記補完用メッシュを区分ｉにマージせずに、区分ｉ＋１に属するものとして区分ｉ＋１を生成し、
前記区分生成部は、前記次数ｋ−１を現在の検索メッシュ次数として、前記補完用メッシュが属する区分ｉ＋１の次の区分ｉ＋２を生成することを特徴とする請求項１記載の地域情報検索サーバ。
【請求項５】
前記ＰＯＩ取得部は、前記所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び次の区分ｉ＋１についてのＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを検索し、区分ｉ＋１でも所定の件数のＰＯＩが取得できない場合は、所定の件数のＰＯＩが取得されるまで区分の範囲を拡大することを特徴する請求項１〜４のいずれかに記載の地域情報検索サーバ。
【請求項６】
前記区分生成部は、前記リクエストされた位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｍ，ｍは３以上の整数）次メッシュが分割されるｉ（ｉ＝２〜ｍ，ｍは３以上の整数）次メッシュの緯度方向の個数を２次〜前記初期検索メッシュ次数まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値を前記位置情報が示す前記初期検索メッシュ次数の中心メッシュのメッシュ座標の緯度コードとして算出する緯度コード算出部と、前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｍ，ｍは３以上の整数）次メッシュが分割されるｉ（ｉ＝２〜ｍ，ｍは３以上の整数）次メッシュの経度方向の個数を２次〜前記初期検索メッシュ次数まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記中心メッシュのメッシュ座標の経度コードとして算出する経度コード算出部とを具備し、
前記初期検索メッシュ次数の中心メッシュのメッシュ座標に基づき、区分ｉに属する前記次数ｋの前記隣接メッシュのメッシュ座標を算出して隣接メッシュを抽出する請求項３記載の地域情報検索サーバ。
【請求項７】
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部を具備し、
前記ＰＯＩ取得部は、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得することを特徴とする請求項１〜６のいずれかに記載の地域情報検索サーバ。
【請求項８】
地域情報検索方法であって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）の次数のメッシュに階層化され、各ｊ（ｊ＝１〜ｍ−１）次のメッシュが（ｊ＋１）次のメッシュに分割されたメッシュ構造において、
リクエストされた位置情報が示す初期検索メッシュ次数の中心メッシュから成る区分（ｉ−１）（ｉ＝１）、又は各対応する検索メッシュ次数の中心メッシュから該検索メッシュ次数について緯度又は経度方向に１個以上離間する隣接メッシュの集合であり、該対応する検索メッシュ次数のメッシュから成る区分ｊ（ｊ＝１〜ｉ−１，ｉは２以上の整数）の最外周のメッシュの直外側の１重の矩形の現在の検索メッシュ次数ｋのメッシュからなる区分ｉを前記メッシュ構造に基づいて生成する区分生成ステップ と、
前記区分生成ステップで生成した区分ｉに含まれる前記検索メッシュ次数ｋのメッシュのメッシュ数に基づいて、以降の区分における前記検索メッシュ次数メッシュを変更するか否かを判定する検索メッシュ次数変更判定ステップと、
前記検索メッシュ次数変更判定ステップで前記検索メッシュ次数を変更すると判定したとき、前記区分ｉに含まれる前記次数ｋの各メッシュが分割される次数ｋ−１のメッシュが前記区分ｉのメッシュ以外に前記次数ｋのメッシュがあるか否かに基づいて、補完するか否かを判断する補完判断ステップと、
前記補完判断ステップで補完すると判断したとき、前記区分ｉのメッシュ以外の前記次数ｋのメッシュを含む前記次数ｋの補完用メッシュを特定する補完用メッシュ特定ステップと、
前記補完用メッシュを前記区分生成ステップで生成した区分ｉにマージして区分ｉとする区分再生成ステップと、
各ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索ステップと、
前記ＰＯＩ集合検索ステップで取得された前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、ＰＯＩ集合Ｒｉより、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得ステップとを具備し、
前記区分生成ステップは、前記検索メッシュ次数変更判定ステップで検索メッシュ次数を変更すると判定したとき、前記次数ｋ−１を現在の検索メッシュ次数として区分ｉ＋１を生成することを特徴とする地域情報検索方法。
【請求項９】
補完用メッシュ生成方法であって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）メッシュに階層化されたメッシュ構造において、
基準となる地点を含むまたは囲む矩形の検索メッシュ次数ｋ（ｋは２以上、ｍ以下の整数）次のメッシュから成る区分の最外周の基準となるｋ次メッシュと地図範囲が重なる各ｋ−１次メッシュに対応するように、該各ｋ−１次メッシュと地図範囲が重なり、前記最外周のｋ次メッシュと異なるｋ次メッシュを補完用メッシュとして補完して、該各ｋ−１次メッシュに隣接するｋ−１次メッシュと前記区分の最外周とを連結する第１補完ステップを具備したことを特徴とする補完用メッシュ生成方法。
【請求項１０】
前記第１補完ステップを実行した後、 前記区分の前記最外周のｋ次メッシュと補完用メッシュとの最外周のメッシュの数を緯度方向と経度方向で等しくするために、前記区分のｋ次メッシュを基準となるメッシュとして、前記区分の前記最外周のｋ次メッシュと前記第1補完ステップで生成された前記補完用メッシュとの最外周のｋ次メッシュに該緯度方向及び経度方向ついてメッシュ数が少ない方向に隣接するｋ次メッシュからなる集合の領域と該ｋ次メッシュと地図範囲が重なるｋ−1次メッシュの領域とを重ね合わせて重ならない領域が有れば、該重ならない領域のｋ次メッシュ及び前記集合に含まれるメッシュを前記補完用メッシュとして補完する第２補完ステップ を実行することを特徴とする請求項９記載の補完用メッシュ生成方法。
【請求項１１】
前記基準となる地点を含むまたは囲む矩形の検索メッシュ次数がｋ−１次のメッシュから成る区分の最外周の該ｋ−１次メッシュを前記基準となるメッシュとして、所定次数のメッシュから成る区分まで前記第１補完ステップを該区分の次の区分のメッシュの検索メッシュ次数が変更される毎に繰り返す第１補完繰り返しステップと、
前記基準となる地点を含むまたは囲む矩形の検索メッシュ次数がｋ−１次のメッシュから成る区分の最外周の該ｋ−１次メッシュを前記基準となるメッシュとして、所定次数のメッシュから成る区分まで前記第２補完ステップを該区分の次の区分のメッシュの検索メッシュ次数が変更される毎に繰り返す第２補完繰り返しステップとを具備したことを特徴とする請求項１０記載の補完用メッシュ生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地域情報検索サーバ、地域情報検索システム及び地域情報検索方法に関し、特に、ユーザからの位置情報に基づく中心地点の周辺の地域情報の検索に関し、多階層に階層化されたメッシュ構造において、検索メッシュ次数を変更して、地域情報の検索を行う地域情報検索サーバ、地域情報検索システム及び地域情報検索方法に関する。
【背景技術】
【０００２】
インターネット上で提供される地域情報検索サービスでは、日本全土または世界全体を表す地図データを所定の範囲のメッシュに区切って管理し、ユーザが入力した位置情報に対応するメッシュやその周辺のメッシュに含まれるＰＯＩを検索結果として出力している。メッシュは複数の階層構造を有し、次数が高いほど詳細な領域を対象とし、高次のメッシュは低次のメッシュに包含される構造になっている。
【０００３】
周辺のメッシュに位置する地域情報を取得する方法についての先行技術として、特許文献１があった。特許文献１では、特定次数のメッシュでの情報検索を対象として、当該特定次数のメッシュで分割された領域に含まれるデータを抽出する際に、時計回りや反時計回りにメッシュの検索順序を決定している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１７８１９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１では、特定次数のメッシュでの情報検索を対象としており、地方や山間部などのように、当該メッシュに含まれる地域情報が少ない場合、高次数のメッシュでは、相当の量のメッシュを計算する必要があり、演算処理の負荷がかかるという問題点があった。
【０００６】
更に、ｍ次中心メッシュ、ｍ次中心メッシュを含むｍ−１次メッシュ、ｍ−１次メッシュを含むｍ−２メッシュ、・・・と、地域情報検索単位の検索メッシュ次数を小さくして広域の地域情報を取得しようとした場合に、ユーザが指定した位置情報に対応する高次の中心メッシュが低次メッシュの中心に位置するとは限らず、ｍ次中心メッシュからの位置に偏りがでてしまい、該低次メッシュに含まれる複数の地域情報について、中心メッシュからの距離が地域情報の位置によって、大きく異なってしまうという問題点があった。
【０００７】
本発明は、上記問題点に鑑みてなされたものであり、複数次数に階層化されたメッシュ構造において、検索するメッシュの次数を距離に応じて変化させ、地方や山間部のように地域情報が疎であっても、演算処理負荷を掛けることがなく、また、地域情報をなるべく中心メッシュから偏ることがなく検索することのできる地域情報検索サーバ、地域情報検索システム及び地域情報検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）の次数のメッシュに階層化されたメッシュ構造において、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、リクエストされた位置情報が示す初期検索メッシュ次数の中心メッシュから成る区分（ｉ−１）（ｉ＝１）、又は各対応する検索メッシュ次数の中心メッシュから該検索メッシュ次数について緯度又は経度方向に１個以上離間する隣接メッシュの集合であり、該対応する検索メッシュ次数のメッシュから成る区分ｊ（ｊ＝１〜ｉ−１，ｉは２以上の整数）の最外周のメッシュの直外側の１重の矩形の現在の検索メッシュ次数ｋのメッシュからなる区分ｉを前記メッシュ構造に基づいて生成する区分生成部と、  前記区分生成部が抽出した区分ｉに含まれる前記現在の検索メッシュ次数ｋのメッシュのメッシュ数に基づいて、以降の区分における対応する検索メッシュ次数を変更するか否かを判定する検索メッシュ次数変更判定部と、前記検索メッシュ次数変更判定部が前記検索メッシュ次数を変更すると判定したとき、前記区分ｉに含まれる前記次数ｋの各メッシュと地図範囲が重なる次数ｋ−１のメッシュと地図範囲が重なり、前記区分生成部により生成された前記区分ｉのメッシュ以外の前記次数ｋのメッシュを含むか否かに基づいて、補完するか否かを判断する補完判断部と、前記補完判断部が補完すると判断したとき、前記区分ｉのメッシュ以外の前記次数ｋのメッシュを含む前記次数ｋの補完用メッシュを特定する補完用メッシュ特定部と、前記補完用メッシュを前記区分生成部が生成した区分ｉにマージして区分ｉとする区分再生成部と、前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と前記ＰＯＩ集合検索部により取得された前記ＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部とを具備し、前記区分生成部は、前記検索メッシュ次数変更判定部が検索メッシュ次数を変更すると判定したとき、前記次数ｋ−１を現在の検索メッシュ次数として区分ｉ＋１を生成することを特徴とする地域情報検索サーバが提供される。
【０００９】
請求項２記載の発明によれば、請求項１記載の発明において、前記各対応する検索メッシュ次数のメッシュの集合である区分ｊ（ｊ＝１〜ｉ−１，ｉは２以上の整数）の最外周の前記次数ｋのメッシュは、緯度方向にｎ個、経度方向にｎ個のｎ×ｎのメッシュの集合であり、前記検索メッシュ次数変更判定部は、前記ｎが所定値ｎｏ以上であるとき、以降の区分における前記検索メッシュ次数メッシュを変更すると判定する地域情報検索サーバが提供される。
【００１０】
請求項３記載の発明によれば、請求項２記載の発明において、各ｌ（ｌ＝２〜ｍ−１）次のメッシュは、２×２の（ｌ＋１）次のメッシュに分割され、前記補完用メッシュ特定部は、前記各対応する検索メッシュ次数のメッシュの集合である区分ｊ（ｊ＝１〜ｉ，ｉは２以上の整数）の最外周の前記次数ｋのメッシュ及び最外周の前記ｎが偶数の時、（ｎ＋２）×（ｎ＋２）、前記ｎが奇数の時、（ｎ＋１）×（ｎ＋１）の前記次数ｋのメッシュを含む前記次数ｋのメッシュの集合が示す補完の種類を分類する補完パターンを判断して、前記補完用メッシュを特定する地域情報検索サーバが提供される。
【００１１】
請求項４記載の発明によれば、請求項１記載の発明において、前記区分再生成部は、前記補完用メッシュを区分ｉにマージせずに、区分ｉ＋１に属するものとして区分ｉ＋１を生成し、前記区分生成部は、前記次数ｋ−１を現在の検索メッシュ次数として、前記補完用メッシュが属する区分ｉ＋１の次の区分ｉ＋２を生成することを特徴とする地域情報検索サーバが提供される。
【００１２】
請求項９記載の発明によれば、補完用メッシュ生成方法であって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）メッシュに階層化されたメッシュ構造において、基準となる地点を含むまたは囲む矩形の検索メッシュ次数ｋ（ｋは２以上、ｍ以下の整数）次のメッシュから成る区分の最外周の基準となるｋ次メッシュと地図範囲が重なる各ｋ−１次メッシュに対応するように、該各ｋ−１次メッシュと地図範囲が重なり、前記最外周のｋ次メッシュと異なるｋ次メッシュを補完用メッシュとして補完して、該各ｋ−１次メッシュに隣接するｋ−１次メッシュと前記区分の最外周とを連結する第１補完ステップをを具備したことを特徴とする補完用メッシュ生成方法が提供される。
【００１３】
請求項１０記載の発明によれば、請求項９記載の発明において、前記第１補完ステップを実行した後、 前記区分の前記最外周のｋ次メッシュと補完用メッシュとの最外周のメッシュの数を緯度方向と経度方向で等しくするために、前記区分のｋ次メッシュを基準となるメッシュとして、前記区分の前記最外周のｋ次メッシュと前記第1補完ステップで生成された前記補完用メッシュとの最外周のｋ次メッシュに該緯度方向及び経度方向ついてメッシュ数が少ない方向に隣接するｋ次メッシュからなる集合の領域と該ｋ次メッシュと地図範囲が重なるｋ−1次メッシュの領域とを重ね合わせて重ならない領域が有れば、該重ならない領域のｋ次メッシュ及び前記集合に含まれるメッシュを前記補完用メッシュとして補完する第２補完ステップ を実行することを特徴とする  補完用メッシュ生成方法が提供される。
【００１４】
請求項１１記載の発明によれば、請求項１０記載の発明において、前記基準となる地点を含むまたは囲む矩形の検索メッシュ次数がｋ−１次のメッシュから成る区分の最外周の該ｋ−１次メッシュを前記基準となるメッシュとして、所定次数のメッシュから成る区分まで前記第１補完ステップを該区分の次の区分のメッシュの検索メッシュ次数が変更される毎に繰り返す第１補完繰り返しステップと、前記基準となる地点を含むまたは囲む矩形の検索メッシュ次数がｋ−１次のメッシュから成る区分の最外周の該ｋ−１次メッシュを前記基準となるメッシュとして、所定次数のメッシュから成る区分まで前記第２補完ステップを該区分の次の区分のメッシュの検索メッシュ次数が変更される毎に繰り返す第２補完繰り返しステップとを具備したことを特徴とする補完用メッシュ生成方法が提供される。
【発明の効果】
【００１５】
請求項１、又は８記載の発明によると、リクエストされた位置情報が示す中心に近い程、高次のメッシュで地域情報を検索して、中心から離れると、低数のメッシュで地域情報を検索するので、地方や山間部等のように、地域情報の分布が疎な場合でも、演算負荷を掛けずに適切な範囲のメッシュを計算して、必要な件数のデータを取得することが可能となる。補完用メッシュを区分ｉにマージするので、検索される地域情報の位置に偏りが生じることを防止できる。
【００１６】
請求項２記載の発明によると、区分ｊ（ｊ＝０〜ｉ）をｎ×ｎの１重のメッシュで構成するので、リクエストされた位置情報が示す中心メッシュから検索メッシュ次数が変更された区分（ｉ＋１）のｋ−１次メッシュまでの距離を近似的に等しくすることが可能になり、検索される地域情報の中心からの距離に偏りが生じることを効果的に防止できる。
【００１７】
請求項３記載の発明によると、区分ｊ（ｊ＝０〜ｉ）の最外周のｋ次メッシュ及び最外周のｎが偶数の時、（ｎ＋２）×（ｎ＋２）、ｎが奇数の時、（ｎ＋１）×（ｎ＋１）のメッシュに従って、補完パターンを判断して、補完用メッシュを決定するので、中心メッシュから検索メッシュ次数変更後の区分ｉまでの距離を近似的に等しくすることが可能となり、検索される地域情報の中心からの距離に偏りが生じることをより効果的に防止できる。
【００１８】
請求項４記載の発明によると、補完用メッシュを区分ｉにマージせずに、区分（ｉ＋１）とするので、地域情報の中心メッシュからの距離に遠近のばらつきが生じることを防止できる。
【００１９】
請求項５記載の発明によると、所定の件数が検索されるまで順次区分ｉを拡大するとともに、中心から離れるに従って、検索メッシュ次数を低次として広域に検索するので、地域情報の分布が疎な場合でも、効果的に演算負荷を掛けずに適切な範囲のメッシュを計算して、必要な件数のデータを取得することができる。
【００２０】
請求項６記載の発明によれば、初期検索メッシュ次数の中心メッシュのメッシュ座標から区分ｉの隣接メッシュのメッシュ座標を算出するので、中心メッシュのメッシュ座標から加減算及び２の冪乗の演算により、隣接メッシュのメッシュ座標を算出するので、区分の検索メッシュ次数が変更になる場合でも区分ｉを高速に検索することができる。
【００２１】
請求項９記載の発明によれば、全体地図を複数のメッシュに分割して、縮尺に応じてメッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）の次数のメッシュに階層化されたメッシュ構造において、区分ｉの検索メッシュ次数が区分ｉ−１の検索メッシュ次数ｋからｋ−１に変更になる場合、補完用メッシュを生成するので、区分ｉと区分ｉ−１との間の隙間を無くして、地域情報を洩れなく検索することが可能となる。
【００２２】
請求項１０記載の発明によれば、（ｋ−１）次の検索メッシュ次数の区分ｉのメッシュをｎ×ｎとすることが可能となり、区分ｉが中心メッシュから近似的に等距離となるようにすることが可能となる。
【００２３】
請求項１１記載の発明によれば、検索メッシュ次数が変更になる都度、補完用メッシュを生成するので、中心メッシュから遠方になるに従って低次のメッシュで広域に地域情報を検索することが出来て、演算負荷を掛けずに最適な範囲のメッシュを計算できる。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施形態による地域情報検索システムの概略構成図である。
【図２】図１中の携帯端末装置の機能ブロック図である。
【図３】図１中の地域情報検索サーバの機能ブロック図である。
【図４】図３中のＰＯＩリスト取得部の機能ブロック図である。
【図５】図４中の区分ｉ内メッシュ座標算出部の機能プロック図である。
【図６】図１中のＰＯＩ情報テーブルの構成図である。
【図７】図１中のＰＯＩ検索テーブルの構成図である。
【図８】本発明の実施形態による多階層メッシュ構造を説明するための図である。
【図９】２次メッシュ及び２次メッシュ番号を示す図である。
【図１０】ｎ次（ｎは３以上の整数）メッシュ及びｎ次メッシュ番号を示す図である。
【図１１】隣接メッシュのメッシュ座標の算出方法を示す図である。
【図１２】隣接メッシュのメッシュ座標の算出方法を示す図である。
【図１３】偶数の場合の補完パターンを示す図である。
【図１４】奇数の場合の補完パターンを示す図である。
【図１５】地域情報検索方法（マージの場合）を示す図である。
【図１６】地域情報検索方法（区分ｉとして利用する場合）を示す図である。
【図１７】地域情報検索方法を示すフローチャートである。
【図１８】図１９中の区分ｉの生成方法を示すフローチャートである。
【図１９】携帯端末装置と地域情報検索サーバとの間でＰＯＩリスト取得に係るシーケンスチャートである。
【図２０】ＰＯＩの分布を示す図である。
【発明を実施するための形態】
【００２５】
図１は本発明の実施形態による地域情報検索システム１の構成図である。図１に示すように、地域情報検索システム１は、携帯端末装置２と、無線基地局４、基地局制御装置６、インターネット等の通信ネットワーク８と、地域情報検索サーバ１０と、ＰＯＩ情報検索テーブル１２と、ＰＯＩ検索テーブル１４を具備する。
【００２６】
携帯端末装置２は、携帯電話、スマートフォン、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）等の移動体端末であり、無線基地局４及び基地局制御装置６等の移動ネットワーク及びインターネット等の通信ネットワーク８を通して、地域情報検索サーバ１０に接続される。携帯端末装置２は、地域情報検索サーバ１０と、所定の通信プロトコル、例えば、ＨＴＴＰプロトコルに従って通信する。また、携帯端末装置２は、図示しないＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）や無線基地局４から緯度・経度の位置情報を取得する。通信ネットワーク８は、インターネット等の通信ネットワークである。
【００２７】
図２は、図１中の携帯端末装置２の地域情報（以下、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ））の取得に係る機能ブロック図である。図２に示すように携帯端末装置２のＰＯＩ取得に係る機能ブロックは、イベントキャッチ部５２、位置情報取得部５４、リクエスト部５６、レスポンス受信部５８及びデータ表示部６０から構成され、これらは、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。
【００２８】
イベントキャッチ部５２は、位置情報の取得やＰＯＩリクエスト等に係るリンク情報が設定された該当の文字部がクリック操作されたこと等の各種のイベントをキャッチして、位置情報の取得やＰＯＩリクエストに必要なリンク情報をパラメータとして位置情報取得部５４やリクエスト部５６に出力する。
【００２９】
位置情報取得部５４は、イベントキャッチ部５２より地域情報検索の指示がされると、無線基地局４や図示しないＧＰＳと所定のプロトコルに従って無線通信を行い、緯度・経度の位置情報を取得して、リクエスト部５６に位置情報及びリンク情報が設定されたジャンルを出力し、ＰＯＩのリクエストを指示する。
【００３０】
リクエスト部５６は、ＰＯＩリクエスト部７０を有し、ＰＯＩをリクエストするために、クリックしたときに、リンク情報に対応する情報を地域情報検索サーバ１０にリクエストする。
【００３１】
ＰＯＩリクエスト部７０は、位置情報取得部５４より取得された位置情報を指定して、該位置情報により示される中心メッシュの隣接メッシュに位置するＰＯＩリストの送信を地域情報検索サーバ１０にリクエスト（例えば、ＨＴＴＰリクエスト）する。
【００３２】
レスポンス受信部５８は、地域情報検索サーバ１０より、リクエストに対するレスポンスを受信するものであり、ＰＯＩリスト受信部７６等を有する。ＰＯＩリスト受信部７６は、ＰＯＩリストのリクエストのレスポンスであるＰＯＩリストを受信して、データ表示部６０に出力する。
【００３３】
データ表示部６０は、レスポンス受信部５８から出力されたレスポンスを画面に表示するのであり、ＰＯＩリスト表示部８２を有する。ＰＯＩリスト表示部８２は、ＰＯＩリスト受信部７６が受信したＰＯＩリストを画面に表示する。
【００３４】
地域情報検索サーバ１０は、ＰＯＩ情報テーブル１２及びＰＯＩ検索テーブル１４を有し、以下の機能を有する。
【００３５】
（１）  図８は、メッシュ構造を示す図である。図９は、２次メッシュ番号を示す図である。図１０は、３次〜ｍ（ｍは３以上の整数）次メッシュのメッシュ番号を示す図である。図８に示すように、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されている。例えば、１次メッシュが８×８の２次メッシュに分割され、２次メッシュが２×２の３次メッシュに分割され、３次メッシュが２×２の４次メッシュ、４次メッシュが２×２の５次メッシュ、・・と階層的に分割されている。
【００３６】
１次メッシュは、１次メッシュに含まれる任意の地点の緯度をｌａｔ、経度をｌｏｎとすると、１次メッシュ番号の２桁の緯度部分の１０進数値（整数）はｌａｔ×１．５となり、１次メッシュ番号の２桁の経度部分の１０進数値（整数）は（ｌｏｎ−１００）となる。
【００３７】
図９に示すように，２次メッシュのメッシュ番号は、２桁が付与されて、上位１桁の緯度部分には、緯度が大きくなるとともに値が大きくなるように０〜７までの数が割り当てられている。例えば、２次メッシュの一番南には０、一番北には７が付与されている。下位１桁の経度部分には、経度が大きくなるとともに値が大きくなるように０〜７までの数が付与されている。例えば、２次メッシュの一番西には０、一番東には７が割り当てられている。
【００３８】
図１０に示すように、ｉ次（ｉは３以上）メッシュは２×２に分割されて、左下隅に０、右下隅に１、左上隅に２、右上隅に３が割り当てられている。これにより、０〜３までの１０進数値を２ビットの２進数値に変換したとき、上位１ビットが緯度部分となり、下２つのメッシュは０、上２つのメッシュ番号は１となり、緯度が大きいメッシュ番号の値は１大きくなる。下位１ビットは経度部部分となり、左２つのメッシュは０、右２つのメッシュは１となり、経度が大きいメッシュの値は１大きくなる。１次メッシュ及び２次メッシュは総務省で定められたメッシュであり、３次以降のメッシュは拡張メッシュである。
【００３９】
（２）  区分ｊ（ｊ＝０，１，・・・）を帰納的に生成する。即ち、携帯端末装置２からＰＯＩリストのリクエストとともに送信された位置情報（緯度経度）から位置情報が示す地点が属する最高次数（初期検索メッシュ次数）の中心メッシュの後述する式（１），（２）に従って、位置情報が示す地点が位置する最高次数の中心メッシュの緯度コード及び経度コードからなるメッシュ座標を算出して、中心メッシュのメッシュ座標を区分ｉ（ｉ＝０）として作成する。区分ｉ−１（ｉ＝０，・・・）の検索メッシュ次数のメッシュ数から区分ｉの検索メッシュ次数を変更するか否かを判定する。尚、区分ｉは、メッシュの集合であるとともに、該メッシュを特定するメッシュ座標の集合を意味する。
【００４０】
区分ｉの検索メッシュ次数を変更する必要がない場合は、区分ｉ−１と同じ検索メッシュ次数ｋで区分ｉ−１に属するメッシュの外周のメッシュのメッシュ座標を求めて区分ｉを生成する。区分ｉのメッシュ次数を（ｋ−１）に変更する必要があれば、区分ｉ−１の北西端、北東端、南西端、南東端のｋ次メッシュのｋ次メッシュ番号から補完の必要があるか否かを判断する。補完の必要ある場合とは、区分ｉ−１のｋ次メッシュの領域をｋ−１次メッシュで分割したときに、ｋ−１次メッシュが区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含むことをいう。
【００４１】
ｋ−１次に検索メッシュ次数を変更して区分ｉを生成した場合に、検索メッシュ次数ｋ−１の区分ｉ−１の外周の地域と区分ｉの地域との間に他の地域が含まれないようして、区分ｉ（ｉ＝０，１，・・・）を間隙なく生成するとともに、緯度方向にｎ個のｋ−１次メッシュ、経度方向にｎ個のｋ−１次のメッシュ（以下、ｎ×ｎのメッシュ）となるように補完用メッシュを生成する。ｎ×ｎのメッシュとするのは、中心メッシュから区分ｉのｋ−１次メッシュまでが近似的に等距離となるようにするためである。
【００４２】
補完の必要が有る場合は、区分ｉ−１のｋ次検索メッシュがｎ×ｎのメッシュからなるとき、ｎが偶数か奇数かに応じて、北西端、北東端、南西端、南東端のいずれか一つのｋ次メッシュのｋ次メッシュ番号から補完用パターンを判断して、補完用メッシュを求める。補完用メッシュは、区分ｉ−１のｋ次メッシュを含めて、ｎが偶数の場合、（ｎ＋２）×（ｎ＋２）のメッシュ、ｎが奇数の場合に、（ｎ＋１）×（ｎ＋１）のメッシュとなるように決定される。初期検索メッシュ次数の中心メッシュがなるべく区分ｉ−１及び補完用メッシュからなるｋ−１次メッシュの集合の中心となるようにして、各メッシュ間の距離の偏りを少なくするためである。
【００４３】
補完用メッシュを区分ｉ−１にマージまたは区分ｉとして利用する。補完用メッシュを区分ｉ−１にマージするとは、補完用メッシュを区分ｉ−１に含ませることをいう。区分ｉとして利用するとは、補完用メッシュのみからなる区分ｉを生成することをいう。区分ｉ−１（補完用メッシュを区分ｉ−１にマージする場合）又は区分ｉ−１，ｉ（補完用メッシュを区分ｉとして利用する場合）の外周に（ｋ−１）次メッシュから成る区分ｉ（補完用メッシュをマージする場合）又は区分ｉ＋１（補完用メッシュを区分ｉとして利用する場合）を生成する。上記区分ｉ（ｉ＝０，１，・・・）を帰納的に順次生成する。各区分ｉ（ｉ＝０，１，・・・）は、区分ｉに属するメッシュを特定できれば良いが、ここではメッシュ座標を用いている。
【００４４】
（３）  区分０に含まれる初期検索次数の中心メッシュのメッシュ座標や区分ｉ（ｉ＝１，２，・・・，の場合）に含まれる隣接メッシュのメッシュ座標を後述するパックコードに変換して、パックコードのリストを作成し、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉ内のＰＯＩ集合Ｒｉ（ｉ＝０，１，・・・）を取得する。ＰＯＩ集合Ｒｉ（ｉ＝０，１，・・・）を所定のキーに基づいて、昇順にソートして、ソートされたＰＯＩ集合Ｒｉ（ｉ＝０，１，・・・）から順に所定の件数（以下、Ｎ件）を取得して、Ｎ件のＰＯＩリストを携帯端末装置２にレスポンスする。
【００４５】
区分ｉ内にＮ件が存在しなければ、次の区分ｉ＋１に含まれる隣接メッシュのメッシュ座標をパックコードに変換し、当該パックコードリストをキーにして、ＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉ＋１内のＰＯＩ集合Ｒｉ＋１を取得する。ＰＯＩ集合Ｒｉ＋１を所定のキーに基づいて、昇順にソートして、ソートされたＰＯＩ集合Ｒｊ（ｊ＝０，１，・・・，ｉ），Ｒｉ＋１から所定の件数（以下、Ｎ件）を取得する。
【００４６】
Ｎ件が取得できなければ、更に、区分ｉ＋２，・・・について同様の処理をして、ＰＯＩ集合Ｒｊ（ｊ＝０，１，・・・，ｉ），Ｒｉ＋１，Ｒｉ＋２，・・・からＮ件を取得する。即ち、ＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）において、Σ｜Ｒｊ｜（ｊ＝０〜ｉ），｜Ｒｊ｜はＰＯＩ集合Ｒｊの個数））≧Ｎとなるまで、ＰＯＩ集合Ｒｊが検索される。尚、Ｎ件の検索は、区分０が最優先され，区分ｉが区分ｉ＋１に優先する。これにより、初期検索メッシュ次数の中心メッシュからの距離が大きくなるにつれて、検索メッシュ次数が小さくなり、広域で地域情報が検索される。
【００４７】
地域情報検索サーバ１０のハードウェア構成は、ＣＰＵ、表示装置、入力手段、ＲＯＭ、メインメモリ、記憶媒体、Ｉ／Ｏコントローラ及び通信インタフェース部等を有する。
【００４８】
図３に示すように、地域情報検索サーバ１０は、リクエスト受信部１５０、ＰＯＩリスト取得部１５２及びレスポンス送信部１５６を有する。
【００４９】
図６はＰＯＩ情報テーブル１２の構成図である。図６に示すように、各ＰＯＩはＰＯＩを一意に特定するＰＯＩＩＤ、ＰＯＩが位置する緯度経度、ＰＯＩの名称、ＰＯＩのジャンル、ＰＯＩの電話番号、並びに図示しないＰＯＩの詳細情報を提供するＵＲＬ及びサムネイル画像等を含む。
【００５０】
図７は図１中のＰＯＩ検索テーブル１４の構成図である。図７に示すように、ＰＯＩ検索テーブル１４は、ＰＯＩＩＤとパックコードとを紐付けるためのテーブルであり、各ＰＯＩのＰＯＩＩＤ及び該ＰＯＩが位置するｎ（最高次数）次メッシュのパックコードが格納される。以下、各メッシュを特定するメッシュ座標及びパックコードの説明をする。
【００５１】
メッシュに位置する地点の緯度から次式（１）よりｍ（ｍは３以上の任意の次数）次メッシュのメッシュ座標の緯度コードＣａを求める。緯度をｌａｔとする。ここで、緯度が度・分・秒で指定されている場合は、分・秒を度に変換する。
【００５２】
Ｃａ＝ＦＬＯＯＲ（（（ｌａｔ−１０）×３）÷２）×（ｉ（ｉ＝２〜ｍ）次メッシュの経度方向の数をｉ＝２〜ｍまで乗算した値））                    ・・・  （１）
ＦＬＯＯＲ（）は小数点以下を切り捨てる関数である。
【００５３】
２次メッシュが１次メッシュを８×８に分割し、ｉ（ｉ＝３〜ｍ）次メッシュが（ｉ−１）（ｉ＝３〜ｍ）次メッシュを２×２に分割する場合、緯度方向の２次メッシュの数＝２3個、ｉ（ｉ＝３〜ｎ）次メッシュの緯度方向の数が２個であることから、ｉ（ｉ＝２〜ｍ）次メッシュの緯度方向の数をｉ＝２〜ｍまで乗算した値は、２3×２(m-2)＝２の（ｍ＋１）乗となり、
Ｃａ＝ＦＬＯＯＲ（（（（ｌａｔ−１０）×３）÷２）×（２の（ｍ＋１）乗））
となる。
【００５４】
メッシュに位置する経度から次式（２）よりｍ（ｍは３以上）次メッシュのメッシュ座標の経度コードＣｂを求める。経度をｌｏｎとする。ここで、経度が度・分・秒で指定されている場合は、分・秒を度に変換する。
【００５５】
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×ｉ（ｉ＝２〜ｍ）次メッシュの経度方向の数をｉ＝２〜ｍまで乗算した値）                                  ・・・  （２）
ＦＬＯＯＲ（）は小数点以下を切り捨てる関数である。
【００５６】
例えば、２次メッシュが１次メッシュを８×８に分割して、ｉ（ｉ＝１〜ｍ）次メッシュが（ｉ−１）（ｉ＝１〜ｍ）次メッシュを２×２に分割するとする。この場合、経度方向の２次メッシュの数＝２3、経度方向のｉ（ｉ＝３〜ｍ）次メッシュの経度方向の数が２であることから、経度方向のｉ（ｉ＝２〜ｍ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、２3×２(m-2)＝２の（ｍ＋１）乗）となり、
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×（２の（ｍ＋１）乗））
となる。
【００５７】
緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃ７ａＣ８ａ・・・Ｃｍａ、経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃ７ｂＣ８ｂ・・・Ｃｍｂとすると、緯度コードＣａ及び経度コードＣｂのメッシュ座標から各次数ｉ（ｉ＝１〜ｍ）の緯度部分Ｃｉａ及び経度部分Ｃｉｂについて緯度部分Ｃｉａを経度部分Ｃｉｂの上位ビット側にし、１次を最上位側にして、次数の昇順に結合して、パックコードに変換する。
【００５８】
即ち、緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃｍａ、経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃｍｂとすると、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３・・・Ｐｍは、以下のようになる。
【００５９】
Ｐ１ａ＝Ｃ１ａ，Ｐ１ｂ＝Ｃ１ｂ，Ｐ２ａ＝Ｃ２ａ，Ｐ２ｂ＝Ｃ２ｂ，Ｐ３＝Ｃ３ａＣ３ｂ，Ｐ４＝Ｃ４ａＣ４ｂ，Ｐ５＝Ｃ５ａＣ５ｂ，Ｐ６＝Ｃ６ａＣ６ｂ，Ｐ７＝Ｃ７ａＣ７ｂ，・・・・，Ｐｍ＝ＣｍａＣｍｂとなる。
【００６０】
図３中のリクエスト受信部１５０は、携帯端末装置２よりリクエストを受信するものであり、ＰＯＩリストリクエスト受信部１６０を有する。ＰＯＩリストリクエスト受信部１６０は、ＰＯＩリストのリクエストを受信して、緯度経度の位置情報をＰＯＩリスト取得部１５２に出力する。
【００６１】
図４は図３中のＰＯＩリスト取得部１５２の構成図であり、中心メッシュ座標算出部１９０、区分ｉ内メッシュ座標算出部１９２、ＰＯＩ集合Ｒｉ検索部１９４、ＰＯＩ集合Ｒｉソート部１９６、Ｎ件取得部１９８及び結果生成部２０２を有する。
【００６２】
中心メッシュ座標算出部１９０は、ＰＯＩリストリクエスト受信部１６０が受信した緯度経度から前述の式（１），（２）に従って、該緯度経度の地点が含まれる初期検索メッシュ次数（例えば、最高次数）のメッシュの緯度コード及び経度コードからなるメッシュ座標を算出する。
【００６３】
区分ｉ内メッシュ座標算出部１９２は、区分ｉ（ｉ＝１，２，・・・）を帰納的に生成するものであり、図５に示すように、区分ｉ生成部２０３、検索メッシュ次数変更判定部２０４、補完用メッシュ判定部２０５、補完用メッシュ特定部２０６及び区分ｉ再生成部２０７を有する。
【００６４】
区分ｉ生成部２０３は、区分ｉ（ｉ＝０，１，・・・）を帰納的に生成する。即ち、携帯端末装置２からＰＯＩリストのリクエストとともに送信された位置情報（緯度経度）から位置情報が示す地点が属する最高次数（初期検索メッシュ次数）の中心メッシュの前述の式（１），（２）に従って、中心メッシュ座標算出部１９０により算出された中心メッシュのメッシュ座標の区分ｉ（ｉ＝０）として作成する。区分ｉ（ｉ＝１，・・・）については、後述の検索メッシュ次数変更判定部２０４より検索メッシュ次数ｋの変更をしないと判定されたか否かに応じて、以下のようにして、区分ｉを生成する。
【００６５】
（Ａ）  検索メッシュ次数変更判定部２０５より検索メッシュ次数ｋの変更をしないと判定されたとき、区分ｉ−１のｎ×ｎのｋ次メッシュの最外周の外周に１重の（ｎ＋２）×（ｎ＋２）の隣接メッシュからなる区分ｉを以下のようにして生成する。
【００６６】
（ａ）  検索メッシュ次数が初期検索メッシュ次数と同じ場合
図１１及び図１２は、隣接メッシュのメッシュ座標の算出方法を示す図である。本例では、１０次メッシュの場合を示している。携帯端末装置２より受信した緯度経度を「東経１３９．７５４３９４度、北緯３５．６６９９２１度」とすると、前述した式（１），（２）により算出した、
緯度コードは、１００１１０１００００００１０１０（Ｃａ００１０１０と記載する）
経度コードは、１００１１１１１０００００１００１（Ｃｂ００１００１と記載する）
となる。
【００６７】
パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０は，Ｐ１ａ＝１００１１０、Ｐ１ｂ＝１００１１１、Ｐ２ａ＝１００、Ｐ２ｂ＝１１０、Ｐ３＝００、Ｐ４＝００、Ｐ５＝００、Ｐ６＝００、Ｐ７＝１１、Ｐ８-＝００、Ｐ９＝１０、Ｐ１０＝０１となる。
【００６８】
上記のように、緯度経度の地点が位置する中心メッシュＭ３３のメッシュコードは５３３９４６００００３０２１（以下、Ｍ００３０２１，Ｍ＝５３３９４６００と記載する）となる。
【００６９】
式（１）より、緯度コードは、北緯１０度の地点が含まれる地点から１次メッシュを北に隙間なく並べ、該１次メッシュと縮尺を等しくしたｍ次（例えば、１０次）メッシュで各１次メッシュを分割したとき、北緯がｌａｔの地点が含まれる１０次メッシュまでの緯度方向のｍ次メッシュの個数−１であることから、中心メッシュＭ３３から緯度方向にｉ個１０次メッシュが離間するメッシュの緯度コードは中心メッシュＭ３３の緯度コードＣａ００１０１０にｉの２進数値を緯度の方向に従って加減算した値である。
【００７０】
式（２）より、経度コードは、東経１００度の地点が含まれる地点から１次メッシュを東に隙間なく並べ、該１次メッシュと縮尺を等しくしたｍ次（例えば、１０次）メッシュで各１次メッシュを分割したとき、東経がｌｏｎの地点が含まれるｍ次メッシュまでの経度方向のｍ次メッシュの個数−１であることから、中心メッシュＭ３３から経度方向にｉ個１０次メッシュが離間するメッシュの経度コードは中心メッシュＭ３３の緯度コードＣａ００１０１０にｉの２進数値を経度の方向に従って加減算した値である。
【００７１】
よって、図１１に示すように、メッシュＭ１１の緯度コードはＣａ００１０００、経度コードはＣｂ０００１１１、メッシュコードはＭ００２１１１、メッシュＭ１２の緯度コードはＣａ００１０００、経度コードはＣｂ００１０００、メッシュコードはＭ００３０００、メッシュＭ１３の緯度コードはＣａ００１０００、経度コードはＣｂ００１００１、メッシュコードはＭ００３００１、メッシュＭ１４の緯度コードはＣａ００１０００、経度コードはＣｂ００１０１０、メッシュコードはＭ００３０１０、メッシュＭ１５の緯度コードはＣａ００１０００、経度コードはＣｂ００１０１１、メッシュコードはＭ００３０１１となる。メッシュＭｉｊ（ｉ＝２〜５，ｊ＝１〜５）についても、同様にして、緯度コード及び経度コードが求められる。
【００７２】
図１２に示すように、ｍ次の中心メッシュＭ３３をｍ次メッシュとすると、ｍ次メッシュが１個離間する区分１に属するメッシュＭ２２，Ｍ２３，Ｍ２４，Ｍ３４，Ｍ４４，Ｍ４３，Ｍ４２，Ｍ３２，Ｍ２２のメッシュ座標、中心メッシュのメッシュ座標に１加減算して算出する。また、区分１の外周のメッシュＭ２２，Ｍ２３，Ｍ２４，Ｍ３４，Ｍ４４，Ｍ４３，Ｍ４２，Ｍ３２，Ｍ２２の外周の区分２のメッシュＭ１１，Ｍ１２，Ｍ１３，Ｍ１４，Ｍ１５，Ｍ２５，Ｍ３５，Ｍ４５，Ｍ５５，Ｍ５４，Ｍ５３，Ｍ５２，Ｍ５１，Ｍ４１，Ｍ３１，Ｍ２１のメッシュ座標は、区分１のメッシュＭ２２，Ｍ２３，Ｍ２４，Ｍ３４，Ｍ４４，Ｍ４３，Ｍ４２，Ｍ３２，Ｍ２２のメッシュ座標に１加減算することにより算出する。
【００７３】
このように、区分ｉがｍ次のメッシュであれば、ｍ次中心メッシュから離間するｍ次メッシュ数をｍ次中心メッシュ座標に加減算することにより、区分ｉの隣接メッシュのメッシュ座標を算出することができる。尚、各ｍ次のメッシュＭｉｊ（ｉ＝１〜５，ｊ＝１〜５）が含まれる実線で示す（ｍ−１）次メッシュはメッシュＭｉｊのメッシュ座標／２により算出することができる。一般に、ｋ次の中心メッシュのメッシュ座標は、ｍ次の中心メッシュのメッシュ座標／２(m-k)となる。  
【００７４】
（ｂ）  検索メッシュ次数ｋが初期検索メッシュ次数ｍと異なる場合
以前の区分において検索メッシュ次数の変更により検索メッシュ次数が初期検索メッシュ次数ｍと異なる場合、ｋ次中心メッシュのメッシュ座標を初期検索メッシュ次数の中心メッシュのメッシュ座標を２の（初期検索メッシュ次数−ｋ）乗で除算して算出する。区分ｉのメッシュをｎ×ｎとする。
【００７５】
ｎが奇数の時、上記（ａ）と同様に、ｋ次中心メッシュから区分ｉまでのｋ次メッシュのメッシュ数（ｎ−１）／２をｋ次中心メッシュのメッシュ座標の緯度コード及び経度コードに加減算して区分ｉのメッシュ座標を算出する。
【００７６】
ｎが偶数の時、ｋ次の区分ｉ−１の南西端及び北東端のｋ次メッシュの外側を周回するように区分ｉを生成する。周回のアルゴリズムは南西端からｋ次メッシュ座標の加減算により隣接メッシュを辿ることにより区分ｉのｋ次メッシュのメッシュ座標を求める。
【００７７】
（Ｂ）  検索メッシュ次数変更判定部２０５により検索メッシュ次数ｋの変更をすると判定されたとき
区分ｉ−１（区分ｉ−１にマージする場合）、又は区分ｉ−１，ｉ−２（区分ｉとして利用する場合）の最外周のｎ×ｎのｋ次メッシュの外周に１重の（ｎ／２＋２）×（ｎ／２＋２）、（ｎ／２＋３）×（ｎ／２＋３）又は（（ｎ＋１）／２＋２）×（（ｎ＋１）／２＋２）のｋ−１次メッシュの区分ｉを以下のようにして生成する。
【００７８】
（ａ）  区分ｉが奇数×奇数のｋ−１次メッシュの場合
ｋ−１次中心メッシュのメッシュ座標を初期検索メッシュ次数の中心メッシュのメッシュ座標を２の（初期検索メッシュ次数−ｋ＋１）乗で除算して算出する。または、ｋ次の中心メッシュを２で割ることでｋ−１次中心メッシュのメッシュ座標を算出する。ｋ−１次中心メッシュから区分ｉのｋ−１次メッシュまでの離間するｋ−１次メッシュ数をｋ−１次中心メッシュのメッシュ座標に加減算することにより、区分ｉの隣接メッシュのメッシュ座標を算出する。
【００７９】
（ｂ）  区分ｉが偶数×偶数のｋ−１次メッシュの場合
ｋ−１次の区分ｉ−１（区分ｉ−１にマージする場合）、又は区分ｉ−１，ｉ−２（区分ｉとして利用する場合）の南西端及び北東端のｋ次メッシュのメッシュ座標を２で割ることでｋ−１次メッシュのメッシュ座標を求めて、その外側を周回するように区分ｉを生成する。周回のアルゴリズムは南西端からメッシュ座標の加減算により隣接メッシュを辿ることにより区分ｉのｋ−１次メッシュのメッシュ座標を求める。
【００８０】
検索メッシュ次数変更判定部２０４は、区分ｉ−１の最外周のメッシュ数に基づいて、以下のようにして、検索メッシュ次数の変更があるか否かを判定する。
【００８１】
カレントの検索メッシュ次数ｋが最小の次数ｋ＿ｍｉｎ（例えば、ｋ＿ｍｉｎ＝２）以下であれば、検索メッシュ次数ｋを変更しない。本実施形態では、低次メッシュが２×２の高次メッシュに分割される場合に検索メッシュ次数の変更が容易に適用可能であり、１次のメッシュは８×８のメッシュに分割されるからである。
【００８２】
区分ｉ−１のメッシュがｎ×ｎであるとする。ｎが初期検索メッシュ次数の中心メッシュから区分ｉ−１のメッシュが一定距離離間していることを示す所定値ｎ０以上であるか否かを判定する。ｎがｎ０以上で有れば、検索メッシュ次数の変更有りと判断して、カレントな検索メッシュ次数を１減じる。ｎがｎ０未満であれば、初期検索メッシュ次数の中心メッシュから区分ｉ−１のメッシュが一定距離離間していないので、検索メッシュ次数の変更無しと判断して、カレントな検索メッシュ次数ｋを更新しない。
【００８３】
所定値ｎ０は特に限定されることはないが、区分ｉをｎ１×ｎ１のメッシュであり、ｎ１が奇数であると、検索メッシュ次数変更後のｋ−１次中心メッシュが区分ｉのメッシュの中心に位置することから、中心メッシュから区分ｉのｋ次メッシュまでの距離をほぼ等しくすることが可能となる。例えば、ｎ０＝４倍数＋１であるとすると、区分ｉ−１のｋ次メッシュがｎ０×ｎ０となると、区分ｉ−１及び後述の補完用メッシュの含めた最外周の地図範囲を含むｋ−１次のメッシュ数は、（４の倍数＋１＋１）／２（＝（２の倍数＋１））×（２の倍数＋１）となり、奇数となる。従って、区分ｉのｋ−１次メッシュは奇数×奇数となる。
【００８４】
図１３及び図１４は補完の必要の有無及び補完用メッシュを判定するための補完パターンを示す図である。区分ｉ−１をｎ×ｎとして、図１３は，ｎが偶数の場合、図１４は，ｎが奇数の場合の補完パターンを示す図である。図１３では、ｎ＝２の場合を図示しているが、一般の偶数の場合も同じである。図１４では、ｎ＝５の場合を図示しているが一般の奇数の場合も同様である。
【００８５】
補完用メッシュは、次数ｋの区分ｉ−１と次数ｋ−１の区分ｉ（補完用メッシュを区分ｉ−１にマージする場合）、又は区分ｉ−１及び区分ｉ（補完用メッシュを区分ｉとして利用する場合）との間にｋ次メッシュが存在しないように、区分ｉ−１と区分ｉ（補完用メッシュを区分ｉ−１にマージする場合）、又は区分ｉ−１と区分ｉ＋１（補完用メッシュを区分ｉとして利用する場合）を連結して間隙を無くすこと、並びに区分ｉ−１及び補完用メッシュの最外周のｋ次メッシュの数が緯度方向と経度方向で同数とすることを目的として生成される 。
【００８６】
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｍ次（ｍは２以上の整数）の次数のメッシュに階層化されたメッシュ構造において、以下のようにして、補完用メッシュを生成すればよい。
【００８７】
（１）  検索メッシュ次数がｋ次の区分ｉ−１のｋ次メッシュ（基準となるメッシュ）と地図範囲が重なる各ｋ−１次メッシュに対応するように、該各ｋ−１次メッシュと地図範囲が重なり、区分ｉ−１のｋ次メッシュとは異なるｋ次メッシュを補完用メッシュとして補完する。これにより、該各ｋ−１次メッシュに隣接するｋ−１次メッシュと区分ｉ−１のｋ次メッシュとが、補完用メッシュにより連結されて、区分ｉ−１と区分ｉ（補完用メッシュを区分ｉ−１にマージする場合）、又は区分ｉ−１と区分ｉ＋１（補完用メッシュを区分ｉとして利用する場合）との間のｋ次メッシュの間隙が補完用メッシュにより埋められる。
【００８８】
（２）  区分ｉ−１と補完用メッシュとの最外周のメッシュの数を緯度方向と経度方向で等しくして、区分ｉ（補完用メッシュを区分ｉ−１にマージする場合）、又は区分ｉ＋１（補完用メッシュを区分ｉとして利用する場合）のｋ−１次メッシュの数を緯度方向と経度方向で同数とするために、区分ｉ−１のｋ次メッシュを基準となるメッシュとして、該基準となるｋ次メッシュと（１）の処理により得られたｋ次の補完用メッシュとの最外周のメッシュについて、緯度方向及び経度方向でメッシュ数が少ない方向に上下又は左右に該最外周のメッシュに隣接するｋ次メッシュの集合の領域とｋ−１次メッシュの領域とを重ね合わせて重ならない領域があれば、中心緯度経度から距離を勘案して（例えば、中心緯度経度のｋ次の中心メッシュから最外周の補完用メッシュまでの距離が等しくなるように）、該ｋ次メッシュの集合からｋ次メッシュを１行又は１列ずつ該集合から増減させる処理を行い、メッシュを増加させる方向で重ならない領域のｋ次メッシュを該集合に追加する処理を行い、集合の中で残ったｋ次メッシュを（１）の補完用メッシュに加えて補完用メッシュとする。これにより、該隣接するｋ−１次メッシュに隣接するｋ−１次メッシュと区分ｉ−１とが、この補完用メッシュにより連結されるとともに、区分ｉ（補完用メッシュを区分ｉ−１にマージ）又は区分ｉ＋１（補完用メッシュを区分ｉとして利用する場合）のｋ−１次メッシュがｎ１×ｎ１と成る。
【００８９】
尚、（２）の処理は、後述する図１３（ｃ）〜図１３（ｆ）に示す偶数パターン3〜６の場合を想定した処理である。この場合、ｋ−１次メッシュが２×２のｋ次メッシュに分割されるときは、（１），（２）の処理に代えて、区分ｉ−１の外に、該区分ｉ−１を１重のｋ次メッシュで囲む通常の区分ｉを一時的に生成して、該区分ｉの領域にｋ−１次メッシュを重ね合わせて重ならない領域があれば、中心緯度経度からの距離を勘案（例えば、区分ｉ−１の最外周のメッシュがｎ×ｎのとき、中心緯度経度の地点を含むｋ次の中心メッシュから距離ｎ／２のｋ次メッシュと距離ｎ／２＋１のｋ次メッシュがｋ−１次メッシュで同じメッシュに属するかどうかで判定）して、一時的に生成した区分ｉから緯度方向もしくは経度方向に補完用メッシュを１行又は１列ずつ増減させ、区分ｉの中で残ったｋ次メッシュ及び増加したｋ次メッシュを補完用メッシュとする処理を行えば良い。
【００９０】
（３）  区分ｊ（ｊ＞ｉ）の検索メッシュ次数が区分ｊ−１（補完用メッシュが区分ｊ−１にマージされる場合）又は区分ｊ−２（補完用メッシュが区分ｊ−１として利用される場合）の検索メッシュ次数ｋ−１からｋ−２に変更される毎に、区分ｊ−１又は区分ｊ−２の各ｋ−１次メッシュを基準となるメッシュとして、所定の検索メッシュ次数となるまで、（１）を繰り返し、区分ｊ−１又は区分ｊ−２のｋ−１次のメッシュを基準となるメッシュとして、所定の検索メッシュ次数となるまで、（２）を繰り返し実行する。
【００９１】
区分ｊの検索メッシュ次数がｋ−１からｋ−２に変更になる場合等でも、補完用メッシュを生成するアルゴリズムは同じであり、（１），（２）の処理においては、区分ｊ−１の検索メッシュ次数ｋ−１のメッシュが、検索メッシュ次数がｋからｋ−１に変更になる場合の区分ｉ−１の基準となるｋ次メッシュに対応し、（１），（２）の処理で上記基準となるメッシュの対応関係に従って、読み替えて処理を行っている。
【００９２】
これにより、検索メッシュ次数が変更されても、基準となる地点から遠ざかるに従って、低次メッシュで広域に地域情報が検索され、地方都市や山間部のように疎な地域の地域情報を高速に検索することができる。
【００９３】
本実施形態のｊ（ｊ＝２以上）次メッシュが２×２のｊ＋１次メッシュに分割されるメッシュ構造において、以下のようにして、補完の有無の判断及び補完用メッシュ生成が行われる。
【００９４】
図１３において、左斜線でハッチングされたメッシュ ２１０ａ〜２１０ｆ（一般の偶数の場合は、最外周のｎ×ｎのメッシュ）が次数ｋの区分ｉ−１、ハッチング無しのメッシュ２１２ａ〜２１２ｆが区分ｉ−１に隣接する次数ｋ−１の隣接メッシュである。図１４において、左斜線でハッチングされたメッシュ２３０ａ〜２３０ｄの最外周の５×５のメッシュが次数ｋの区分ｉ−１、ハッチング無しのメッシュ２３２ａ〜２３２ｄが区分ｉ−１の次数ｋ−１の隣接メッシュである。
【００９５】
補完判断部２０５は、検索メッシュ次数変更判定部２０４が検索メッシュ次数を変更すると判定したとき、区分ｉ−１の検索メッシュ次数ｋのメッシュを含むｋ−１次のメッシュが区分ｉ−１のメッシュ以外のｋ次メッシュを含むか否かを判断して、区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含まない場合は、補完の必要無しと判断し、区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含む場合は、補完の必要有りと判断する。
【００９６】
偶数パターン１は、図１３（ａ）に示すように、区分ｉ−１のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの経度方向（横方向）及び緯度方向（縦方向）の境界が一致して、北西端、北東端、南西端及び南東端のそれぞれのｋ次メッシュを含むｋ−１次メッシュが区分ｉ−１以外のｋ次メッシュを含まないので、補完の必要がないものと判断される。これは、南西端、南東端、北西端、北東端のｋ次メッシュのメッシュ番号が０，１，２，３であることにより、偶数パターン１であることが判断される。
【００９７】
偶数パターン２は、図１３（ｂ）に示すように、区分ｉ−１のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が経度方向及び緯度方向に一致せず、区分ｉ−１の北西端、北東端、南西端及び南東端のそれぞれのｋ次メッシュを含むｋ−１次メッシュが区分ｉ−１以外に３個のｋ次メッシュを含むので、補完の必要があるものと判断される。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が３，２，１，０であることにより、偶数パターン２であることが判断される。
【００９８】
偶数パターン３，４は、図１３（ｃ），（ｄ）に示すように、区分ｉ−１のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が経度方向には一致するが、緯度方向には一致せず、区分ｉ−１の北西端、南西端のそれぞれのｋ次メッシュを含むｋ−１次メッシュが西に２個、北東端及び南東端のそれぞれのｋ次メッシュを含むｋ−１次メッシュが東に２個のｋ次メッシュを含むので、補完の必要があるものと判断される。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が１，０，３，２であることにより、偶数パターン３，４が判断される。
【００９９】
偶数パターン５，６は、図１３（ｅ），（ｆ）に示すように、区分ｉ−１のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が緯度方向には一致するが、緯度方向には一致せず、区分ｉ−１の北西端、北東端のそれぞれのｋ次メッシュを含むｋ−１次メッシュが北に２個、南西端及び南東端のそれぞれのｋ次メッシュを含むｋ−１次メッシュが南に２個のｋ次メッシュを含むので、補完の必要があるものと判断される。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が２，３，０，１であることにより、偶数パターン５，６であることが判断される。
【０１００】
以上のように、ｎが偶数の場合、補完の必要があるか否かは、区分ｉ−１の南西端、南東端、北西端、北東端のいずれか一つのｋ次メッシュのメッシュ番号により判定できる。
【０１０１】
図１４に示すように、奇数の場合は、奇数パターン１，２，３，４のいずれの場合でも、補完の必要有りと判断する。
【０１０２】
奇数パターン１は、図１４（ａ）に示すように、区分ｉ−１の北端のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が経度方向に一致して、区分ｉ−１の西端のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が緯度方向に一致して、区分ｉ−１の東端及び南端のｋ次メッシュを含むｋ−１メッシュが区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含む場合である。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が２，２，２，２であることにより、奇数パターン１であることが判断される。
【０１０３】
奇数パターン２は、図１４（ｂ）に示すように、区分ｉ−１の北端のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が経度方向に一致して、区分ｉ−１の東端のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が緯度方向に一致して、区分ｉ−１の西端及び南端のｋ次メッシュを含むｋ−１メッシュが区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含む場合である。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が３，３，３，３であることにより、奇数パターン２であることが判断される。
【０１０４】
奇数パターン３は、図１４（ｃ）に示すように、区分ｉ−１の東端のｋ次メッシュ及び該ｋ次メッシュのｋ−１次メッシュの境界が緯度方向に一致して、区分ｉ−１の南端のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が経度方向に一致して、区分ｉ−１の西端及び北端のｋ次メッシュを含むｋ−１メッシュが区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含む場合である。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が１，１，１，１であることにより、奇数パターン３であることが判断される。
【０１０５】
奇数パターン４は、図１４（ｄ）に示すように、区分ｉ−１の西端のｋ次メッシュ及び該ｋ次メッシュのｋ−１次メッシュの境界が緯度方向に一致して、区分ｉ−１の南端のｋ次メッシュ及び該ｋ次メッシュを含むｋ−１次メッシュの境界が経度方向に一致して、北端及び東端のｋ次メッシュを含むｋ−１メッシュが区分ｉ−１のｋ次メッシュ以外のｋ次メッシュを含む場合である。これは、南西端、南東端、北西端、北東端のメッシュのｋ次のメッシュ番号が０，０，０，０であることにより、奇数パターン４であることが判断される。
【０１０６】
補完用メッシュ特定部２０５は、補完必要が有りと判定した場合は、図１３，図１４の偶数パターン２〜６、奇数パターン１〜４のいずれの補完パターンであるかに従って、補完用メッシュを特定する。
【０１０７】
（１）  偶数パターン２の時
図１３（ｂ）中の右斜線のハッチングに示すように、区分ｉ−１の北端及び南端のそれぞれのｋ次メッシュに北方向及び南方向に１個離間する（ｎ＋２）個のｋ次隣接メッシュ、並びに西端及び東端のそれぞれのｋ次メッシュに西及び東方向に１個離間する（ｎ＋２）個のｋ次隣接メッシュを補完用メッシュ２１４ｂとする。これらのｋ次隣接メッシュは、間隙をなくすための補完用メッシュである。区分（ｉ−１）及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋２）×（ｎ＋２）となる。
【０１０８】
（２）  偶数パターン３の時
図１３（ｃ）中の右斜線のハッチングに示すように、区分ｉ−１の西端及び東端のそれぞれのｋ次メッシュの西方向及び東方向に１個離間するｎ個のｋ次隣接メッシュ及び区分ｉ−１の南端のｋ次メッシュの南方向に１個及び２個離間する（ｎ＋２）個のｋ次隣接メッシュを補完用メッシュ２１４ｃとする。前者のｋ次隣接メッシュは、間隙をなくすための補完用メッシュであり、後者のｋ次隣接メッシュは、区分ｉ−１及び補完用メッシュの最外周のｋ次メッシュの数が緯度方向と経度方向で同数とするための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋２）×（ｎ＋２）となる。
【０１０９】
（３）  偶数パターン４の時
図１３（ｄ）中の右斜線のハッチングに示すように、区分ｉ−１の西端及び東端のそれぞれのｋ次メッシュの西方向及び東方向に１個離間するｎ個のｋ次隣接メッシュ及び区分ｉ−１の北端のｋ次メッシュの北方向に１個及び２個離間する（ｎ＋２）個の隣接ｋ次メッシュを補完用メッシュ２１４ｄとする。前者のｋ次隣接メッシュは、間隙をなくすための補完用メッシュであり、後者のｋ次隣接メッシュは、区分ｉ−１及び補完用メッシュの最外周のｋ次メッシュの数が緯度方向と経度方向で同数とするための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋２）×（ｎ＋２）となる。
【０１１０】
偶数パターン３，４は、区分ｉ−１及び補完用メッシュの最外周のメッシュが初期検索メッシュ次数の中心メッシュから等距離になるように、いずれかのパターンが選択される。例えば、中心メッシュが区分ｉ−１において南寄りであれば、偶数パターン３を選択して、北寄りであれば、偶数パターン４を選択する。
【０１１１】
（４）  偶数パターン５の時
図１３（ｅ）中の右斜線のハッチングに示すように、区分ｉ−１の北端及び南端のそれぞれのｋ次メッシュの北方向及び南方向に１個離間するｎ個のｋ次隣接メッシュ及び区分ｉ−１の東端のｋ次メッシュの東方向に１個及び２個離間する（ｎ＋２）個のｋ次隣接メッシュを補完用メッシュ２１４ｅとする。前者のｋ次隣接メッシュは、間隙をなくすための補完用メッシュであり、後者のｋ次隣接メッシュは、区分ｉ−１及び補完用メッシュの最外周のｋ次メッシュの数が緯度方向と経度方向で同数とするための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋２）×（ｎ＋２）となる。
【０１１２】
（５）  偶数パターン６の時
図１３（ｆ）中の右斜線のハッチングに示すように、区分ｉ−１の北端及び南端のそれぞれのｋ次メッシュの北方向及び南方向に１個離間するｎ個のｋ次隣接メッシュ及び区分ｉ−１の西端のｋ次メッシュの西方向に１個及び２個離間する（ｎ＋２）個のｋ次隣接メッシュを補完用メッシュ２１４ｆとする。前者のｋ次隣接メッシュは、間隙をなくすための補完用メッシュであり、後者のｋ次隣接メッシュは、区分ｉ−１及び補完用メッシュの最外周のｋ次メッシュの数が緯度方向と経度方向で同数とするための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋２）×（ｎ＋２）となる。
【０１１３】
偶数パターン５，６は、区分ｉ−１及び補完用メッシュの最外周のメッシュが初期検索メッシュ次数の中心メッシュから等距離になるように、いずれかのパターンが選択される。例えば、中心メッシュが区分ｉ−１において東寄りであれば、偶数パターン５を選択して、西寄りであれば、偶数パターン６を選択する。
【０１１４】
（６）  奇数パターン１の時
図１４（ａ）中の右斜線のハッチングに示すように、区分ｉ−１の東端及び南端のそれぞれのｋ次メッシュの東方向及び南方向に１個離間する（ｎ＋１）個のｋ次隣接メッシュを補完用メッシュ２３４ａとする。ｋ次隣接メッシュは、間隙をなくすための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋１）×（ｎ＋１）となる。
【０１１５】
（７）  奇数パターン２の時
図１４（ｂ）中の右斜線のハッチングに示すように、区分ｉ−１の西端及び南端のそれぞれのｋ次メッシュの西方向及び南方向に１個離間する（ｎ＋１）個のｋ次隣接メッシュを補完用メッシュ２３４ｂとする。ｋ次隣接メッシュは、間隙をなくすための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋１）×（ｎ＋１）となる。
【０１１６】
（８）  奇数パターン３の時
図１４（ｃ）中の右斜線のハッチングに示すように、区分ｉ−１の北端及び西端のそれぞれのｋ次メッシュの北方向及び西方向に１個離間する（ｎ＋１）個のｋ次隣接メッシュを補完用メッシュ２３４ｃとする。ｋ次隣接メッシュは、間隙をなくすための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋１）×（ｎ＋１）となる。
【０１１７】
（９）  奇数パターン４の時
図１４（ｄ）中の右斜線のハッチングに示すように、区分ｉ−１の北端及び東端のそれぞれのｋ次メッシュの北方向及び東方向に１個離間する（ｎ＋１）個のｋ次隣接メッシュを補完用メッシュ２３４ｄとする。ｋ次隣接メッシュは、間隙をなくすための補完用メッシュである。区分ｉ−１及び補完用メッシュを含むｋ次メッシュの最外周のｋ次メッシュは（ｎ＋１）×（ｎ＋１）となる。
【０１１８】
偶数パターン２〜６及び奇数パターン１〜４のいずれかに該当する補完パターンに応じて、区分ｉ−１のｋ次メッシュのメッシュ座標を緯度方向及び経度方向について、１又は２加減算することにより、補完用メッシュのメッシュ座標を求める。
【０１１９】
区分ｉ再生成部２０６は、補完用メッシュを区分ｉ−１にマージする場合は、補完用メッシュのメッシュ座標を区分ｉ−１にマージし、補完用メッシュを区分ｉとして利用する場合は、区分ｉに補完用メッシュのメッシュ座標を含ませて、区分ｉを補完用メッシュのみとする。
【０１２０】
マージする場合は、区分ｉ−１のメッシュ及び補完用メッシュに属するＰＯＩが検索されるので、区分ｉ−１に含まれるｋ次メッシュの外周が閉じているため、区分ｉ−１に含まれるＰＯＩのリストは偏った方向には出現しない。
【０１２１】
区分ｉとして利用する場合は、区分ｉに含まれるメッシュが中心から見て偏った方向にばかり出現するが、距離順ソートという観点では、マージする場合は、区分ｉとして利用する場合に比べて、遠近のばらつきが大きくなる。
【０１２２】
図１５は補完用メッシュをマージする場合を示す図である。図１６は補完用メッシュを区分ｉとして利用する場合を示す図である。ここでは、ｎ０＝７としている。区分０は初期検索メッシュ次数の中心メッシュ、区分１は区分０に隣接する３×３のメッシュ，区分２は区分１に隣接する５×５のメッシュ、区分３は区分２に隣接する７×７のメッシュである。区分２はｎ＝５であるので、区分３の検索メッシュ次数は変更されず、初期検索メッシュ次数である。区分３のメッシュは７×７であるので、検索メッシュ次数を変更するものと判断される。区分３のメッシュが７×７であり、ｎが奇数なので、補完有りと判定される。
【０１２３】
図１５及び図１６に示すように、区分３のメッシュの初期検索メッシュ次数のメッシュのｍ次メッシュ番号から奇数パターン１であると判断して、上述のように、区分３の初期検索メッシュ次数のメッシュ座標を求めて、補完用メッシュのメッシュ座標を算出する。
【０１２４】
補完用メッシュを区分ｉ−１にマージする場合は、図１５に示すように、補完用メッシュを区分３にマージする。６×６の初期検索メッシュ次数−１のメッシュから成る区分４を生成する。８×８の初期検索メッシュ次数−１のメッシュから成る区分５を生成する。
【０１２５】
補完用メッシュを区分ｉとして利用する場合は、図１６に示すように、区分４を補完用メッシュのみにより構成する。６×６の初期検索メッシュ次数−１のメッシュから成る区分５を生成する。８×８の初期検索メッシュ次数−１のメッシュから成る区分６を生成する。
【０１２６】
ＰＯＩ集合Ｒｉ検索部１９４は、区分ｉに属するＰＯＩ集合Ｒｉを検索するものであり、区分ｉのメッシュ座標を区分ｉの検索メッシュ次数ｋ（ｉ）のパックコードに変換して、区分ｉの検索メッシュ次数ｋ（ｉ）のパックコードのリストを生成する。
【０１２７】
ＰＯＩ集合Ｒｉ検索部１９４は、検索メッシュ次数ｋ（ｉ）のパックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストであるＰＯＩ集合Ｒｉを取得する。このとき、ＰＯＩリクエストにジャンルが指定されている場合は、指定されたジャンルに合致するＰＯＩが検索される。
【０１２８】
検索メッシュ次数ｋは変更されて、初期検索メッシュ次数ｍと異なることがあるが、区分ｉのｋ（ｉ）次の各メッシュのパックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・Ｐｋ（ｉ）とし、Ｐ（ｋ（ｉ）＋１）Ｌ＝・・・＝ＰｍＬ＝００（２進数）、Ｐ（ｋ（ｉ）＋１）Ｈ＝・・・＝ＰｍＨ＝１１（２進数）と定義すると、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・Ｐｋ（ｉ）Ｐ（ｋ（ｉ）＋１）Ｌ・・・ＰｍＬからパックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・Ｐｋ（ｉ）Ｐ（ｋ（ｉ）＋１）Ｈ・・・ＰｍＨの範囲でＰＯＩ検索テーブル１４からパックコードを検索すれば良い。
【０１２９】
ＰＯＩ集合Ｒｉソート部１９６は、ＰＯＩ集合Ｒｉを特定のＰＯＩ情報（例えば、ＰＯＩＩＤ）に従って、昇順にソートする。尚、携帯端末装置２より受信した緯度経度とＰＯＩの緯度経度より、その間の距離に基づいてソートしても良い。
【０１３０】
Ｎ件取得部１９８は、ソートされたＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）において、合算してＮ件のＰＯＩを取得する。Ｎ件が取得できない場合は、区分ｉ内隣接メッシュ座標算出部１９２により区分ｉ＋１に属する隣接メッシュのメッシュ座標を算出し、ＰＯＩ集合Ｒｉ検索部１９４により、メッシュ座標をパックコードに変換して、区分ｉ＋１に位置するＰＯＩ集合Ｒｉ＋１を検索し、ＰＯＩ集合Ｒｉソート部１９６により、ＰＯＩ集合Ｒｉ＋１をＰＯＩＩＤに従って昇順にソートし、区分ｊ（ｊ＝０〜ｉ，ｉ＋１）において合算してＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｊ（ｊ＝０〜ｉ，ｉ＋１，ｉ＋２，・・・）において合算してＮ件のＰＯＩを取得する。このとき、区分ｉが区分ｉ＋１よりも優先される。
【０１３１】
結果生成部２０２は、Ｎ件のＰＯＩリスト（各ＰＯＩの店名、ＰＯＩの店名のリンク情報としてその店の詳細情報を提供するＵＲＬ、サムネイル画像等）並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードへのリンクが設定された結果を作成する。
【０１３２】
図３中のレスポンス送信部１５６は携帯端末装置２からのリクエストに対してレスポンス（例えば、ＨＴＴＰレスポンス）をするものであり、ＰＯＩリストレスポンス部１７０を有する。ＰＯＩリストレスポンス部１７０は、ＰＯＩリスト取得部１５２が取得したＮ件のＰＯＩリストを携帯端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）する。
【０１３３】
図１７及び図１８は、地域情報検索方法を示すフローチャートである。図１９は、携帯端末装置２と地域情報検索サーバ１０との間のシーケンスチャートである。図２０は、地域情報検索方法を示す図である。以下、これらの図面を参照して地域情報検索方法の説明をする。
【０１３４】
携帯端末装置２は、ユーザの操作に従って、地域情報検索サーバ１０にアクセスして、地域情報検索ページのレスポンスを受信すると、該地域情報検索ページを画面に表示する。ユーザは、地域情報検索ページのＰＯＩリストをリクエストするためのリンク情報が設定されている特定のジャンルの文字（和食等）をクリックすると、携帯端末装置２は、図示しないＧＰＳや無線基地局４より現在位置ｐ（緯度経度）を取得し、図１９中の（２）に示すように、地域情報検索サーバ１０に位置情報及びジャンル等を指定して、ＰＯＩリストのリクエストをする。
【０１３５】
図１７中のステップＳ５０で、地域情報検索サーバ１０は、ユーザから現在位置ｐを受信する。ステップＳ５２で、現在位置ｐが含まれる初期検索メッシュ次数ｋ０（例えば、最高次数）の中心メッシュを抽出する。例えば、緯度経度から前述した式（１），（２）に従って、初期検索メッシュ次数の中心メッシュのメッシュ座標を算出する。ステップ５４で、図１８に示すステップＳ１００〜Ｓ１３０を実行する。
【０１３６】
図１８中のステップＳ１００で、抽出した初期検索メッシュ次数ｋ０の中心メッシュを最初の区分０とする。区分０は中心メッシュのメッシュ座標により特定する。ステップＳ１０１で、ｉに１を代入、区分０の検索メッシュ次数ｋ（０）に初期検索メッシュ次数ｋ０、カレントな検索メッシュ次数ｋにｋ０を代入する。ステップＳ１０２で、カレントなメッシュ次数ｋが最小であるかを判定する。ステップＳ１０４で、ｋがｋ＿ｍｉｎよりも大であるか否かを判定する。
【０１３７】
肯定判定ならば、ステップＳ１０６に進む。否定判定ならば、ステップＳ１１０に進む。本実施形態では、低次メッシュが２×２のメッシュに分割される場合に検索メッシュ次数を変更可能としており、１次メッシュは８×８に分割され、検索メッシュ次数の変更をしないことから、例えば、ｋ＿ｍｉｎ＝２とする。区分ｉ−１をカレントな検索メッシュ次数ｋのメッシュでｎ×ｎとする。カレントな検索メッシュ次数は、検索メッシュ次数の変更なしの場合は、区分（ｉ−１）の検索メッシュ次数ｋ（ｉ−１）、検索メッシュ次数を変更する場合は、ステップＳ１２６での処理により、区分（ｉ−１）の検索メッシュ次数ｋ（ｉ−１）−１となる。
【０１３８】
ステップＳ１０６で、メッシュ次数の変更判定をする。ステップＳ１０８で、ｎがｎ０以上であるか否かを判定する。肯定判定ならば、検索メッシュ次数を変更すると判断して、ステップＳ１１４に進む。否定判定ならば、ステップＳ１１０に進む。検索メッシュ次数を変更しない場合は、ステップＳ１１０に進むことになる。検索メッシュを変更する場合も、区分ｉ−１の地域がステップＳ１２６で変更されたカレントなメッシュ次数ｋ（＝（ｋ（ｉ−１）−１））でカウントされて、ｎが偶数、且つ補完パターンが偶数パターン１のとき、（ｎ／２×ｎ／２）、ｎが奇数、且つ補完パターンが奇数パターン１〜４のとき、（ｎ＋１）／２）×（（ｎ＋１）／２））、ｎが偶数、且つ補完パターンが偶数パターン２〜６のとき、（（（ｎ／２＋１）×（ｎ／２＋１））となり 、ステップＳ１０８の判断が否定されてステップＳ１１０に進むことになる。
【０１３９】
ステップＳ１１０で、区分ｉの検索メッシュ次数ｋ（ｉ）にカレントなメッシュ次数ｋを代入して、区分ｉ−１の外周に上述のように、奇数の場合は、検索メッシュ次数ｋ（ｉ）の中心メッシュのメッシュ座標より、偶数の場合は、上述のように周回のアルゴリズムにより、区分ｉに属するｋ（ｉ）次メッシュのメッシュ座標を作成する。
【０１４０】
検索メッシュ次数が変更される場合も、ステップＳ１１０で区分ｉが作成されるが、この場合は、補完用メッシュが区分ｉとして利用される時は、区分ｉ−１は補完用メッシュのみから成るので、区分ｉ−２及び区分ｉ−１の最外周の外周にｋ（ｉ）次のメッシュの区分ｉを作成する。区分ｉは、区分ｉ−１、又は区分ｉ−１及び区分ｉ−２の最外周のｎ×ｎのｋ（ｉ）次メッシュについて、ｎが奇数の場合は、検索メッシュ次数ｋ（ｉ）の中心メッシュのメッシュ座標より、偶数の場合は、上述のように周回のアルゴリズムにより、区分ｉに属する検索メッシュ次数ｋ（ｉ）のメッシュのメッシュ座標を算出する。ステップＳ１１２で、ｉにｉ＋１を代入（ｉに１加算）して、ステップＳ１２８に進む。
【０１４１】
検索メッシュ次数の変更が有る場合は、ステップＳ１１４で、ｎが偶数及び奇数のいずれかであるか、並びに区分ｉ−１の北西端、北東端、南西端、南東端のいずれか一つのｋ（ｉ−１）次メッシュのメッシュ番号から図１３及び図１４に示す偶数パターン１〜６、奇数パターン１〜４のいずれのパターンに該当するかを判定する。
【０１４２】
ステップＳ１１６で、補完が必要な要補完パターン（偶数パターン２〜６又は奇数パターン１〜４）であるか否かを判定する。肯定判定ならば、ステップＳ１１８に進む。否定判定ならば、ステップＳ１２６に進む。ステップＳ１１８で、図１３，図１４の偶数パターン２〜６、奇数パターン１〜４のいずれのパターンであるかに従って、補完用メッシュを特定する。
【０１４３】
ステップＳ１２０で、補完用メッシュを区分ｉとして利用するか否かを判定する。肯定判定ならば、ステップＳ１２１に進む。否定判定ならば、ステップＳ１２４に進む。ステップＳ１２１で、補完用メッシュを区分ｉとして生成する。ステップＳ１２２で、検索メッシュ次数ｋ（ｉ）にｋを代入、ｉを１インクリメントして、ステップ１２６に進む。
【０１４４】
ステップＳ１２４で、区分ｉ−１に補完用メッシュを追加（マージ）して、ステップＳ１２６に進む。ステップＳ１２６で、カレントな検索メッシュ次数ｋにｋ−１を代入（ｋを１減少して）、検索メッシュ次数を変更する。ステップＳ１２８で、区分生成終了判定を行う。例えば、最外周の区分ｉ−１の緯度方向の一辺の長さを終了判定基準とする。ステップＳ１３０で、区分生成終了であるか否かを判定する。肯定判定なら、図１９中のステップＳ５６に進む。否定判定ならば、ステップＳ１０２に戻って、ステップＳ１０２〜Ｓ１３０を区分生成が終了するまで繰り返す。
【０１４５】
検索メッシュ次数の変更が判断されたとき、ステップＳ１０２，Ｓ１０４，Ｓ１０８，Ｓ１１０，Ｓ１１２に進む。この時、検索メッシュ次数がステップＳ１２６でｋ＝（ｋ−１）に変更されていることから、検索メッシュ次数変更後のｋ次メッシュの区分ｉが生成される。
【０１４６】
図１７中のステップＳ５６で、区分ｉのメッシュ座標をｋ（ｉ）次のパックコードに変換して、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉに含まれるＰＯＩ集合Ｒｉを検索する。
【０１４７】
ステップＳ５８で、ＰＯＩ集合Ｒｉを特定の基準に従って昇順にソートする。例えば、ＰＯＩＩＤに基づいて、ＰＯＩ集合Ｒｉをソートする。ステップＳ６０で、ＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）の個数が所定値Ｎを満たすかを判定する。ステップ６２で、Σ｜Ｒｊ｜（ｊ＝０〜ｉ，｜Ｒｊ｜はＰＯＩ集合Ｒｊの個数）≧Ｎであるか否かを判定する。肯定判定ならば、ステップＳ６６に進む。否定判定ならば、ステップＳ６４に進む。尚、初回は中心メッシュからＮ件が検索される。
【０１４８】
図２０に示すように、ユーザが、緯度・経度より、都市部を指定したものとする。本例では、説明の都合上、ｎ０＝７としており、１×１の区分０、３×３の区分１、５×５の区分２、７×７の区分３までは、初期検索メッシュ次数ｋ０のメッシュで地域情報が検索される。都市部が指定されているため、区分０，区分１等に地域情報が密集している。区分４において、ｎ＝７で、ｎ０に等しいので、検索メッシュ次数の変更が判断されて、区分３が補完パターンに従って、補完される。本例は、奇数パターン２の場合である。
【０１４９】
補完用メッシュは、区分３にマージ又は区分４として利用される。例えば、区分３にマージする。区分４の検索メッシュ次数が初期検索メッシュ次数−１となり、区分４のメッシュは、６×６となる。この時点でし、区分４のメッシュの地域は指定された緯度・経度の地点が含まれる都市部から離間しており、地域情報が疎になっており、メッシュ検索次数を低次としているので、演算負荷を掛けずに適切な範囲のメッシュを計算して、必要な件数の地域情報を取得することができる。
【０１５０】
ステップＳ６４で、区分ｉの範囲を区分ｉ＋１に設定して、ステップＳ５６に戻って、ステップＳ５６〜Ｓ６４をステップＳ６２で肯定されるまで繰り返す。ステップＳ６６で、Ｎ件のＰＯＩを取得する。ステップＳ６８で、検索結果を生成する。ステップＳ７０で、区分ｉと区分内での位置Ｓを後候補引き継ぎ値として設定して、図１９中の（４）に示すように、検索結果＋図示しない後候補引き継ぎ値＋図示しない中心メッシュを特定するための情報としての中心緯度経度もしくは初期検索次数の中心メッシュのメッシュ座標、メッシュコード等の引き継ぎ値を含むＰＯＩリストレスポンスを携帯端末装置２に送信する。携帯端末装置２は、 図１９中の（５）に示すように、各ＰＯＩ名称に詳細を提供するＵＲＬがリンクされたＰＯＩリストを表示する。
【０１５１】
本実施形態によれば、リクエストされた位置情報が示す中心に近い程、高次のメッシュで地域情報を検索して、中心から離れるにつれて、低数のメッシュで地域情報を検索するので、地方や山間部等のように、地域情報の分布が疎な場合でも、演算負荷を掛けずに適切な範囲のメッシュを計算して、必要な件数のデータを取得することが可能となる。
【０１５２】
検索メッシュ次数を変更する場合に、補完用メッシュにより補完するので、検索メッシュ次数の変更前の区分ｉ−１と変更後の区分ｉとの間に検索されない変更前の検索メッシュ次数のメッシュが存在しなくなり、もれなく地域情報を検索することができるとともに、初期検索メッシュ次数の中心メッシュから区分ｉのメッシュが近似的に等距離に位置するようにできる。検索メッシュ次数を変更する判断基準としての所定値ｎ０を４の倍数＋１とすることにより、検索メッシュ次数が変更された区分ｉの中心が変更後の検索メッシュ次数の中心メッシュに位置するようにできる。
【０１５３】
補完用メッシュを区分ｉにマージするので、検索される地域情報の分布に偏りが生じることを防止できる。補完用メッシュを区分ｉとして利用する場合は、距離順ソートという観点では、マージする場合に比べて、遠近のばらつきを小さくすることができる。
【０１５４】
多階層に分割されたメッシュ構造において、初期検索メッシュ次数の中心メッシュのメッシュ座標から加減算により区分ｉのメッシュ座標を算出して隣接メッシュを抽出するので、隣接メッシュを高速に抽出することができ、隣接メッシュに位置するＰＯＩを高速に検索できる。順序付けされた区分ｉの順序区分集合において、区分ｉからＰＯＩ集合Ｒｉを検索して、ソートするので、検索・ソートの処理範囲が限定されて、検索・ソートの高速化を図ることができる。
【０１５５】
本実施形態では、緯度経度から前述の式（１），（２）を用いてメッシュ座標を算出する例を説明したが、メッシュコードからメッシュ座標を算出することも可能である。
ＰＯＩ検索テーブルには、パックコードではなく、パックコードをメッシュコードに変換し、メッシュコードを格納しておき、初期検索メッシュ次数の中心メッシュや区分ｉのｋ（ｉ）次のメッシュのメッシュ座標をｋ（ｉ）次のパックコードに変換し、パックコードをｋ（ｉ）次のメッシュコードに変換して、メッシュコードのリストをキーにＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルとのテーブル結合をするようにしても良い。初期検索メッシュ次数の中心メッシュのメッシュコードの加減算により、区分ｉのメッシュ検索次数ｋ（ｉ）のメッシュのメッシュコードを算出するようにしても良い。
【０１５６】
地図を管理する地図ＤＢから取得したメッシュコードをメッシュ座標に変換して、メッシュ座標を北西端及び南東端の緯度経度１，２とともにメッシュＤＢに格納しておき、携帯端末装置２から受信した緯度経度に基づいて、地図ＤＢを検索して取得しても良い。
【０１５７】
ＰＯＩ検索テーブルにメッシュ座標を格納して、中心メッシュや隣接メッシュのメッシュ座標のリストをキーにＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルの結合をするようにしても良い。
【０１５８】
ＰＯＩ情報テーブルにメッシュコードを格納しておき、ＰＯＩ情報テーブルよりメッシュコードを取得し、メッシュコードよりパックコードに変換して、ＰＯＩ検索テーブルにパックコードをＰＯＩＩＤとともに格納するようにしても良い。
【０１５９】
本実施形態では、ｉ（ｉは２以上）次メッシュが２×２個の（ｉ＋１）次メッシュに分割されるようなメッシュ構造の場合の検索メッシュ次数を変更する場合を例に説明したが、２l×２l（ｌ＞２）の場合にも適用可能で有り、ｉ次メッシュのメッシュ座標を２lで除算することによりｉ＋１次メッシュのメッシュ座標を算出でき、南西端、南東端、北西端、北東端のｉ次メッシュのｉ次メッシュ番号により、図１３，１４と同様に補完パターンを判断して、補完の要否及び補完要の場合は補完用メッシュを生成すれば良い。また、ｋ−１次中心メッシュのメッシュ座標や周回のアルゴリズム等より検索メッシュ次数がｋ−１に変更された区分ｉを生成する。
【０１６０】
本実施形態では、携帯端末装置の場合を例に説明したが、インターネット等のネットワークに接続されたパーソナルコンピュータ等の情報端末装置であっても良い。この場合、地域情報検索サーバが、ＰＯＩに関わる地図画像をＰＯＩリストとは別に情報端末装置からのリクエストに基づいて、送信し、情報端末装置は、ＰＯＩリストとともに地図画像を画面に表示するようにしても良い。
【符号の説明】
【０１６１】
２  携帯端末装置
８  通信ネットワーク
１０  地域情報検索サーバ
１２  ＰＯＩ情報テーブル
１４  ＰＯＩ検索テーブル
２０３  区分ｉ生成部
２０４  検索メッシュ次数変更判定部
２０５  補完判断部
２０６  補完用メッシュ特定部
２０７  区分ｉ再生成部
【図１】
2011221888.tif 000003
【図２】
2011221888.tif 000004
【図３】
2011221888.tif 000005
【図４】
2011221888.tif 000006
【図５】
2011221888.tif 000007
【図６】
2011221888.tif 000008
【図７】
2011221888.tif 000009
【図８】
2011221888.tif 000010
【図９】
2011221888.tif 000011
【図１０】
2011221888.tif 000012
【図１１】
2011221888.tif 000013
【図１２】
2011221888.tif 000014
【図１３】
2011221888.tif 000015
【図１４】
2011221888.tif 000016
【図１５】
2011221888.tif 000017
【図１６】
2011221888.tif 000018
【図１７】
2011221888.tif 000019
【図１８】
2011221888.tif 000020
【図１９】
2011221888.tif 000021
【図２０】
2011221888.tif 000022