(57)【要約】【課題】メッシュ方式とポリゴン方式の両者の利点を生かし、高速な応答を可能としたエリア情報提供方法を提供する。【解決手段】地図上の地点を特定する座標情報の指定を受け付ける受付工程と、指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備える。【選択図】図５
2008089815.tif 000002
【特許請求の範囲】
【請求項１】
地図上の地点を特定する座標情報の指定を受け付ける受付工程と、
指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備えたことを特徴とするエリア情報提供方法。
【請求項２】
請求項１に記載のエリア情報提供方法において、
上記メッシュ検索工程は、
指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算する工程と、
算出したメッシュコードに基づき、予めメッシュコードとエリア情報を対応付けたメッシュ情報テーブルから検索を行う工程と、
検索で該当したメッシュが複数のポリゴンに対応することにより曖昧か否か判定する工程とを備え、
上記メッシュ出力工程は、
上記メッシュ情報テーブルから対応するエリア情報を取得して出力する工程を備えたことを特徴とするエリア情報提供方法。
【請求項３】
請求項２に記載のエリア情報提供方法において、
上記ポリゴン検索工程は、
上記メッシュコードの上位メッシュコードに基づき、予め上位メッシュコードと当該上位メッシュコードに全部もしくは一部が含まれるポリゴンとエリア情報を対応付けたポリゴン情報テーブルから検索を行う工程と、
検索で該当したポリゴンに指定された座標情報に対応する地点が含まれるか否かポリゴン演算により判定する工程と、
判定の結果、含まれる場合に、上記ポリゴン情報テーブルから対応するエリア情報を取得して出力する工程とを備えたことを特徴とするエリア情報提供方法。
【請求項４】
請求項２に記載のエリア情報提供方法において、
検索で該当したメッシュが複数のポリゴンに対応することによる曖昧か否かの判定は、上記メッシュ情報テーブルに予め設定された曖昧フラグにより判定することを特徴とするエリア情報提供方法。
【請求項５】
請求項１乃至４のいずれか一項に記載のエリア情報提供方法において、
上記エリア情報は、情報種別の異なる複数の情報を含むことを特徴とするエリア情報提供方法。
【請求項６】
地図上の地点を特定する座標情報の指定を受け付ける手段と、
指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定する手段と、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する手段と、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する手段とを備えたことを特徴とするエリア情報提供装置。
【請求項７】
コンピュータに、
地図上の地点を特定する座標情報の指定を受け付ける機能、
指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定する機能、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する機能、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する機能を実現させることを特徴とするエリア情報提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、緯度経度等の座標情報からその地点の住所等のエリア情報を提供するエリア情報提供方法に関する。
【背景技術】
【０００２】
インターネット上の地図検索サービス等においては、ユーザが直接に入力した緯度経度等の座標情報や他のシステムから入力された同様の座標情報から住所等のエリア情報を検索して提供する機能が備えられている。また、カーナビゲーションシステムにおいても同様の機能が備えられている。
【０００３】
このような緯度経度等の座標情報から住所等のエリア情報を検索する方式としては、従来、大別して次の２つの方式が存在していた。
（１）地図を複数レベルの矩形状のメッシュに区切り、入力された座標情報からメッシュを特定するメッシュコードを算出し、そのメッシュコードに該当するメッシュに対応付けられたエリア情報を提供する方式（メッシュ方式）（例えば、特許文献１参照。）。
（２）地図上の行政区画等のエリア情報の単位となる範囲をポリゴン（多角形、多辺形、閉曲面）で区画し、入力された座標情報に対応する地点がどのポリゴンに含まれるかを判定し、該当するポリゴンに対応付けられたエリア情報を提供する方式（ポリゴン方式）（例えば、特許文献２参照。）。
【０００４】
図１はメッシュ方式による住所情報提供の概念図であり、矩形状のメッシュＭに住所情報が割り当てられており、同じ網掛けを付したメッシュＭは同じ住所が割り当てられていることを示している。なお、図中の太線は行政区画の境界を示している。
【０００５】
このメッシュ方式によれば、入力された緯度経度からメッシュコードを算出し、同じメッシュコードを持つメッシュを特定することで住所情報が取得できるため、高速に処理が行える利点がある。
【０００６】
図２は従来のポリゴン方式による住所情報提供の処理例を示すフローチャートである。
【０００７】
図２において、処理を開始すると、指定された緯度経度から２次メッシュコード（約１０ｋｍ四方の２次メッシュに対応）を計算し（ステップＳ１）、算出した２次メッシュコードをキーにデータベースからそのメッシュに全部もしくは一部が含まれる複数のポリゴンを検索する（ステップＳ２）。これは、ポリゴン方式であってもいきなり全てのポリゴンを判定対象にしたのでは対象数が多すぎるため、大まかにエリアを限定し、処理の効率化を図るためである。
【０００８】
図３はポリゴンの例を示す図であり、行政区画の境界を示す太線がポリゴンとして設定されている。
【０００９】
図２に戻り、検索した複数のポリゴンの一つに対して、指定された緯度経度を用いてポリゴン演算を行い（ステップＳ３）、指定された緯度経度がそのポリゴンに含まれるか否か判断する（ステップＳ４）。
【００１０】
図４はポリゴン演算の例を示す図であり、点（ｘ０，ｙ０）、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）、（ｘ４，ｙ４）で設定されたポリゴンに対し、（ａ）は点Ｑ（ｘｑ，ｙｑ）が内側にある場合、（ｂ）は外側にある場合を示している。
【００１１】
ここで、一般論として、ポリゴンを
Ｐ＝｛（ｘ０，ｙ０），（ｘ１，ｙ１），・・・，（ｘｎ−１，ｙｎ−１），（ｘｎ，ｙｎ）｝
とすると、ｉ番目の辺（ｘｉ−１，ｙｉ−１）−（ｘｉ，ｙｉ）を含む直線の方程式は、
（ｙｉ−ｙｉ−１）・（ｘ−ｘｉ−１）−（ｘｉ−ｘｉ−１）・（ｙ−ｙｉ−１）＝０
で表される。従って、ポリゴンＰが反時計回りに定義されていたとすると、（ｘ，ｙ）に点Ｑ（ｘｑ，ｙｑ）を代入して、
（ｙｉ−ｙｉ−１）・（ｘｑ−ｘｉ−１）−（ｘｉ−ｘｉ−１）・（ｙｑ−ｙｉ−１）≦０
であるならば点Ｑはｉ番目の辺の左側（線上を含む）にあることになり、ポリゴンＰを構成する全ての辺についてこれが満たされれば、点ＱはポリゴンＰの内側（線上を含む）にあることになる。
【００１２】
図４（ａ）の場合は、
（ｙ１−ｙ０）・（ｘｑ−ｘ０）−（ｘ１−ｘ０）・（ｙｑ−ｙ０）≦０
（ｙ２−ｙ１）・（ｘｑ−ｘ１）−（ｘ２−ｘ１）・（ｙｑ−ｙ１）≦０
（ｙ３−ｙ２）・（ｘｑ−ｘ２）−（ｘ３−ｘ２）・（ｙｑ−ｙ２）≦０
（ｙ４−ｙ３）・（ｘｑ−ｘ３）−（ｘ４−ｘ３）・（ｙｑ−ｙ３）≦０
（ｙ０−ｙ４）・（ｘｑ−ｘ４）−（ｘ０−ｘ４）・（ｙｑ−ｙ４）≦０
となり、全ての辺について満たされるため、点ＱがポリゴンＰの内側にあることが分かる。
【００１３】
また、図４（ｂ）の場合は、
（ｙ１−ｙ０）・（ｘｑ−ｘ０）−（ｘ１−ｘ０）・（ｙｑ−ｙ０）≦０
（ｙ２−ｙ１）・（ｘｑ−ｘ１）−（ｘ２−ｘ１）・（ｙｑ−ｙ１）＞０
（ｙ３−ｙ２）・（ｘｑ−ｘ２）−（ｘ３−ｘ２）・（ｙｑ−ｙ２）≦０
（ｙ４−ｙ３）・（ｘｑ−ｘ３）−（ｘ４−ｘ３）・（ｙｑ−ｙ３）≦０
（ｙ０−ｙ４）・（ｘｑ−ｘ４）−（ｘ０−ｘ４）・（ｙｑ−ｙ４）≦０
となり、２つめの辺が満たされないため、点ＱがポリゴンＰの外側にあることが分かる。
【００１４】
図２に戻り、指定された緯度経度がポリゴンに含まれない場合（ステップＳ４のＮｏ）は次の候補のポリゴンについてのポリゴン演算（ステップＳ３）に戻り、指定された緯度経度がポリゴンに含まれる場合（ステップＳ４のＹｅｓ）は、該当したポリゴンに対応付けられた住所情報を要求元に返送し（ステップＳ５）、処理を終了する。
【００１５】
このように、ポリゴン方式では指定された緯度経度が行政区画に対応したポリゴンに含まれるか否かを判断するため、ポリゴンを正確に設定することで正確な住所情報を取得することができる。
【特許文献１】特開２００４−２７２２８７号公報
【特許文献２】特開２００２−１８９７２６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
上述したように、従来は緯度経度等の座標情報から住所等のエリア情報を検索する方式としてメッシュ方式とポリゴン方式の２方式があったが、次のような問題点が指摘されていた。
【００１７】
先ず、メッシュ方式ではメッシュコードから即座に住所情報が取得できるため高速に処理が行えるという利点があるが、メッシュの中で行政区画が分断される場合（図１における太線が内部を通っているメッシュ）には住所情報を一意に特定することができない。従って、より細かい高次のメッシュにしなければならず、データベース上のデータ量が膨大なものとなり、記憶容量を圧迫するとともにデータのメンテナンスのための工数がかかるという問題があった。
【００１８】
一方、ポリゴン方式では正確な住所情報を取得することができるという利点があるが、ポリゴン演算の処理負荷が高く、住所情報を取得するまでに時間がかかり、高速な応答が行えないという問題があった。
【００１９】
本発明は上記の従来の問題点に鑑み提案されたものであり、その目的とするところは、メッシュ方式とポリゴン方式の両者の利点を生かし、高速な応答を可能としたエリア情報提供方法を提供することにある。
【課題を解決するための手段】
【００２０】
上記の課題を解決するため、本発明にあっては、請求項１に記載されるように、地図上の地点を特定する座標情報の指定を受け付ける受付工程と、指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備えるエリア情報提供方法を要旨としている。
【００２１】
また、請求項２に記載されるように、請求項１に記載のエリア情報提供方法において、上記メッシュ検索工程は、指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算する工程と、算出したメッシュコードに基づき、予めメッシュコードとエリア情報を対応付けたメッシュ情報テーブルから検索を行う工程と、検索で該当したメッシュが複数のポリゴンに対応することにより曖昧か否か判定する工程とを備え、上記メッシュ出力工程は、上記メッシュ情報テーブルから対応するエリア情報を取得して出力する工程を備えるようにすることができる。
【００２２】
また、請求項３に記載されるように、請求項２に記載のエリア情報提供方法において、上記ポリゴン検索工程は、上記メッシュコードの上位メッシュコードに基づき、予め上位メッシュコードと当該上位メッシュコードに全部もしくは一部が含まれるポリゴンとエリア情報を対応付けたポリゴン情報テーブルから検索を行う工程と、検索で該当したポリゴンに指定された座標情報に対応する地点が含まれるか否かポリゴン演算により判定する工程と、判定の結果、含まれる場合に、上記ポリゴン情報テーブルから対応するエリア情報を取得して出力する工程とを備えるようにすることができる。
【００２３】
また、請求項４に記載されるように、請求項２に記載のエリア情報提供方法において、検索で該当したメッシュが複数のポリゴンに対応することによる曖昧か否かの判定は、上記メッシュ情報テーブルに予め設定された曖昧フラグにより判定するようにすることができる。
【００２４】
また、請求項５に記載されるように、請求項１乃至４のいずれか一項に記載のエリア情報提供方法において、上記エリア情報は、情報種別の異なる複数の情報を含むようにすることができる。
【００２５】
また、請求項６に記載されるように、地図上の地点を特定する座標情報の指定を受け付ける手段と、指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定する手段と、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する手段と、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する手段とを備えるエリア情報提供装置として構成することができる。
【００２６】
また、請求項７に記載されるように、コンピュータに、地図上の地点を特定する座標情報の指定を受け付ける機能、指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定する機能、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する機能、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する機能を実現させるエリア情報提供プログラムとして構成することができる。
【発明の効果】
【００２７】
本発明のエリア情報提供方法にあっては、メッシュ方式とポリゴン方式の両者の利点を生かし、高速な応答を可能としたエリア情報提供方法を提供することができる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の好適な実施形態につき説明する。
【００２９】
＜システム構成＞
図５は本発明の一実施形態にかかるエリア情報提供システムの構成例を示す図である。
【００３０】
図５において、ユーザの操作するＰＣ（Personal  Computer）、携帯電話等の複数のクライアント１はインターネット等のネットワーク２にアクセス可能となっており、ネットワーク２にはエリア情報提供の主たる処理を行うエリア情報検索サーバ３が接続されている。また、エリア情報検索サーバ３には、地図上の領域を複数レベルのメッシュで管理するメッシュデータ管理サーバ４と、地図上の領域を複数のポリゴンで管理するポリゴンデータ管理サーバ５と、地域広告情報を管理する地域広告情報サーバ６と、天気情報を管理する天気情報サーバ７とが接続されている。
【００３１】
エリア情報検索サーバ３は、クライアント１、メッシュデータ管理サーバ４、ポリゴンデータ管理サーバ５、地域広告情報サーバ６、天気情報サーバ７との通信を制御する通信制御部３１と、クライアント１から座標情報としての緯度経度情報を受信する緯度経度情報受信部３２と、受信した緯度経度情報からメッシュコードを計算するメッシュコード計算部３３と、算出したメッシュコードに基づいてメッシュデータ管理サーバ４に対してメッシュ検索を行うメッシュデータ検索部３４とを備えている。
【００３２】
また、エリア情報検索サーバ３は、メッシュデータ管理サーバ４から取得した検索結果に含まれる曖昧フラグ（後述）から該当するメッシュがエリア情報を特定する上で曖昧か否か判定する曖昧判定部３５と、曖昧であると判定された場合にメッシュコードおよび緯度経度情報に基づいてポリゴンデータ管理サーバ５に対してポリゴン検索を行うポリゴンデータ検索部３６と、メッシュデータ検索部３４によるメッシュ検索もしくはポリゴンデータ検索部３６によるポリゴン検索によって得られた情報で不足するエリア情報を地域広告情報サーバ６もしくは天気情報サーバ７等から取得するエリア情報取得部３７と、取得したエリア情報を情報提供に適した形式に必要に応じて加工する情報加工部３８と、エリア情報を要求元のクライアント１に送信するエリア情報送信部３９とを備えている。
【００３３】
メッシュデータ管理サーバ４は、メッシュ情報テーブル４２（内容は後述）を保持するメッシュデータベース４１と、エリア情報検索サーバ３との通信を制御する通信制御部４３と、エリア情報検索サーバ３からの要求に応じてメッシュデータベース４１の検索を実行するメッシュデータ検索実行部４４と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部４５とを備えている。
【００３４】
ポリゴンデータ管理サーバ５は、ポリゴン情報テーブル５２（内容は後述）を保持するポリゴンデータベース５１と、エリア情報検索サーバ３との通信を制御する通信制御部５３と、エリア情報検索サーバ３からの要求に応じてポリゴンデータベース５１の検索を実行するポリゴンデータ検索実行部５４と、指定された緯度経度がポリゴンに含まれるか否かポリゴン演算を行って判断するポリゴン演算部５５と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部５６とを備えている。
【００３５】
地域広告情報サーバ６は、地域広告情報を保持する地域広告情報データベース６１と、エリア情報検索サーバ３との通信を制御する通信制御部６２と、エリア情報検索サーバ３からの要求に応じて地域広告情報データベース６１の検索を実行する広告情報検索実行部６３と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部６４とを備えている。
【００３６】
天気情報サーバ７は、天気情報を保持する天気情報データベース７１と、エリア情報検索サーバ３との通信を制御する通信制御部７２と、エリア情報検索サーバ３からの要求に応じて天気情報データベース７１の検索を実行する天気情報検索実行部７３と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部７４とを備えている。
【００３７】
図６はメッシュ情報テーブル４２の例を示す図であり、サービス提供範囲をカバーする複数レベルの「メッシュコード」フィールドと、「住所」「天気」「広告」等の情報種別を示す「情報種別」フィールドと、当該メッシュがエリア情報を特定する上で曖昧か否かを示す「曖昧フラグ」フィールドと、当該メッシュに対応する「エリア情報」フィールドとを含んでいる。なお、「エリア情報」フィールドは情報の内容自体を保持する形式でもよいし、他のサーバ等に存在するリソースを参照する形式のいずれでもよい。
【００３８】
図７はメッシュ情報テーブル４２における曖昧フラグが「true」に設定されるメッシュの例を示す図であり、住所情報と対応付けられたメッシュにおいて、行政区画の境界が含まれる濃い網掛けで示したメッシュＭ、すなわちそのメッシュにポリゴンを対応させたならば複数のポリゴンに対応することとなるメッシュについて曖昧フラグが「true」に設定される。
【００３９】
図８はメッシュ情報テーブル４２における上位メッシュによる補完の例を示す図であり、対応付けられるエリア情報が同じである場合には上位メッシュでまとめることによりメッシュ情報テーブル４２のデータ量を低減させることができる。
【００４０】
図９はメッシュ情報テーブル４２における複数種類の情報の設定例を示す図であり、ここでは住所情報と地域広告情報と天気情報とを示しているが、それぞれの情報の性質に応じ、同じ情報を対応付けるメッシュの範囲を変えて設定することができる。すなわち、住所情報では行政区画に応じ、地域広告情報は広告主の要求する地域範囲に応じ、天気情報では気象予報機関の管理範囲に応じ、対応付けるメッシュの範囲を変えることができる。
【００４１】
図１０はポリゴン情報テーブル５２の例を示す図であり、「２次メッシュコード」フィールドと、当該２次メッシュコードのメッシュに全部もしくは一部が含まれるポリゴンの頂点となる緯度経度を列挙した「ポリゴン情報」フィールドと、当該２次メッシュコードのメッシュに対応する「住所情報」フィールドとを含んでいる。同じ２次メッシュコードに複数のポリゴンが対応する場合、「ポリゴン情報」フィールドおよび「住所情報」フィールドの異なるレコードがその数だけ存在することになる。
【００４２】
＜動作＞
図１１は図５に示した本発明の実施形態における処理例を示すフローチャートである。
【００４３】
図１１において、エリア情報検索サーバ３は通信制御部３１および緯度経度情報受信部３２によりクライアント１から緯度経度情報を受信して処理を開始すると、メッシュコード計算部３３により、指定された緯度経度から５次メッシュコードを計算する（ステップＳ１０１）。この計算は単純であるため、高速に処理を行うことができる。
【００４４】
ここで、メッシュコードについて補足しておくと、５次メッシュコードは「５４３８  ２３  ４３  １２  ９１」のような１２桁となる。
【００４５】
１次メッシュコードは先頭から４桁までであり、そのうち上２桁は南端緯度（度分）×１．５、下２桁は西端経度（度）の下２桁である。例えば、南端緯度が３６度００分、西端経度１３８度の場合、上２桁：３６×１．５＝５４、下２桁：３８となり、１次メッシュコードは「５４３８」となる。
【００４６】
２次メッシュコードは先頭から６桁までであり、５桁目は
（指定された緯度−１次メッシュの南端緯度）
／（１次メッシュの北端緯度−１次メッシュの南端緯度）×８
となり、６桁目は
（指定された経度−１次メッシュの西端経度）
／（１次メッシュの西端経度−１次メッシュの東端経度）×８
となる。
【００４７】
３次メッシュコードは先頭から８桁までであり、７桁目は
（指定された緯度−２次メッシュの南端緯度）
／（２次メッシュの北端緯度−２次メッシュの南端緯度）×１０
となり、８桁目は
（指定された経度−２次メッシュの西端経度）
／（２次メッシュの西端経度−２次メッシュの東端経度）×１０
となる。
【００４８】
４次メッシュコードは先頭から１０桁であり、９桁目は
（指定された緯度−３次メッシュの南端緯度）
／（３次メッシュの北端緯度−３次メッシュの南端緯度）×１０
となり、１０桁目は
（指定された経度−３次メッシュの西端経度）
／（３次メッシュの西端経度−３次メッシュの東端経度）×１０
となる。
【００４９】
５次メッシュコードは先頭から１２桁までであり、１１桁目は
（指定された緯度−４次メッシュの南端緯度）
／（４次メッシュの北端緯度−４次メッシュの南端緯度）×１０
となり、１２桁目は
（指定された経度−４次メッシュの西端経度）
／（４次メッシュの西端経度−４次メッシュの東端経度）×１０
となる。
【００５０】
次いで、図１１において、エリア情報検索サーバ３はメッシュコード計算部３３により算出された５次メッシュコードに基づき、メッシュデータ検索部３４によりメッシュデータ管理サーバ４のメッシュ情報テーブル４２から検索を行う（ステップＳ１０２）。メッシュデータ管理サーバ４では、エリア情報検索サーバ３のメッシュデータ検索部３４から通信制御部４３を介して検索要求を受け付けると、メッシュデータ検索実行部４４によりメッシュデータベース４１のメッシュ情報テーブル４２に対して検索を実行し、検索結果（情報種別、曖昧フラグ、エリア情報を含む）を検索結果送信部４５によりエリア情報検索サーバ３のメッシュデータ検索部３４に送信する。
【００５１】
なお、メッシュデータ検索実行部４４によるメッシュ情報テーブル４２の検索の際、ＳＱＬ（Structured  Query  Language）のＬＩＫＥ構文等を用いることにより、５次メッシュコードのみでなく、後ろから２桁ずつ取り除いた４次メッシュコード、３次メッシュコード、２次メッシュコード、１次メッシュコードについても該当するデータが存在しないかどうか検索を行う。
【００５２】
次いで、エリア情報検索サーバ３はメッシュデータ検索部３４が取得した検索結果に含まれる曖昧フラグに基づき、曖昧判定部３５により曖昧か否かを判断する（ステップＳ１０３）。
【００５３】
曖昧フラグが「false」（曖昧でない）の場合（ステップＳ１０３のＮｏ）は、検索結果として取得したエリア情報に加え、不足する情報があれば必要に応じてエリア情報取得部３７により地域広告情報サーバ６、天気情報サーバ７等から取得し（ステップＳ１０４）、情報加工部３８により情報提供に適した形式に必要に応じて加工した上で、エリア情報送信部３９によりエリア情報を要求元のクライアント１に送信（返送）し（ステップＳ１０５）、処理を終了する。
【００５４】
一方、曖昧フラグが「true」（曖昧である）の場合（ステップＳ１０３のＹｅｓ）は、既に算出されている５次メッシュコードから２次メッシュコードに変換（５次メッシュコードの先頭から６桁を抽出、もしくは、後ろの６桁を除去）し（ステップＳ１０６）、ポリゴンデータ検索部３６により２次メッシュコードをキーにポリゴンデータ管理サーバ５のポリゴン情報テーブル５２からそのメッシュに全部もしくは一部が含まれる複数のポリゴンを検索する（ステップＳ１０７）。これは、いきなり全てのポリゴンを判定対象にしたのでは対象数が多すぎるため、大まかにエリアを限定し、処理の効率化を図るためである。ポリゴンデータ管理サーバ５では、エリア情報検索サーバ３のポリゴンデータ検索部３６から通信制御部５３を介して検索要求を受け付けると、ポリゴンデータ検索実行部５４によりポリゴンデータベース５１のポリゴン情報テーブル５２に対して検索を実行する。
【００５５】
次いで、ポリゴンデータ管理サーバ５では、検索した複数のポリゴンの一つに対して、指定された緯度経度を用いてポリゴン演算部５５によりポリゴン演算を行い（ステップＳ１０８）、指定された緯度経度がそのポリゴンに含まれるか否か判断する（ステップＳ１０９）。ポリゴン演算は、図４で説明したように、ポリゴンＰ＝｛（ｘ０，ｙ０），（ｘ１，ｙ１），・・・，（ｘｎ−１，ｙｎ−１），（ｘｎ，ｙｎ）｝を構成する全ての辺について、指定された緯度経度を点Ｑ（ｘｑ，ｙｑ）として、
（ｙｉ−ｙｉ−１）・（ｘｑ−ｘｉ−１）−（ｘｉ−ｘｉ−１）・（ｙｑ−ｙｉ−１）≦０
が成立するか否かを判断することにより行う。このポリゴン演算は従来と同様に処理負荷が高いものであるが、曖昧フラグが「true」の場合に例外的に行うものであり、全体の処理に及ぼす影響は少ない。
【００５６】
なお、指定された緯度経度がポリゴンのライン上にある場合（上の式において「＝」となる辺がある場合）の対応としては、次のような処理を行うことができる。
【００５７】
（１）１つのポリゴンを返す場合
・データの並び順で先にあるポリゴンを返す。
・ポリゴンにレイティング情報（人口、面積等、ポリゴンの対象とする地域情報）を持たせ、優先する１つを返す。
・候補内でもっとも面積の大きなポリゴンの情報を１つ返す。
・頂点数のもっとも多いポリゴンの情報を１つ返す。
・これまでの検索結果で、参照された回数の最も多いポリゴンを１つ返す。
【００５８】
（２）複数のポリゴンを返す場合
・複数の候補を提示し、ユーザに任意に選択させる。
・これまでの検索結果で、ヒット率の最も高い順に複数返す。
【００５９】
指定された緯度経度がポリゴンに含まれない場合（ステップＳ１０９のＮｏ）は次の候補のポリゴンについてのポリゴン演算（ステップＳ１０８）に戻り、指定された緯度経度がポリゴンに含まれる場合（ステップＳ１０９のＹｅｓ）は、該当したポリゴンに対応付けられた住所情報を検索結果として検索結果送信部５６により要求元であるエリア情報検索サーバ３のポリゴンデータ検索部３６に送信する（ステップＳ１１０）。
【００６０】
次いで、エリア情報検索サーバ３は、検索結果として取得した住所情報に基づき、エリア情報取得部３７により地域広告情報サーバ６、天気情報サーバ７等からエリア情報を取得し（ステップＳ１０４）、情報加工部３８により情報提供に適した形式に必要に応じて加工した上で、エリア情報送信部３９によりエリア情報を要求元のクライアント１に送信（返送）し（ステップＳ１０５）、処理を終了する。
【００６１】
図１２はクライアント１に表示されるエリア情報提供の画面例を示す図であり、地図情報検索結果の表示画面の例であるが、「○○○○○○○の周辺地図」の「○○○○○○○」部分として住所情報１１が表示され、「この場所の天気  xx月xx日の予報（天気アイコン）」として天気情報１２が表示され、「スポンサーサイト」のリストとして地域広告情報１３が表示された状態を示している。
【００６２】
＜総括＞
本発明の実施形態によれば、先ずメッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを曖昧フラグにより判定し、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する。また、該当するメッシュが複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する。これにより、細かく厳密なエリアに対応した精度の高いエリア情報を提供できるとともに、総合的な処理負荷の低減によって平均的に高速にエリア情報を提供することが可能となる。
【００６３】
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
【図面の簡単な説明】
【００６４】
【図１】メッシュ方式による住所情報提供の概念図である。
【図２】従来のポリゴン方式による住所情報提供の処理例を示すフローチャートである。
【図３】ポリゴンの例を示す図である。
【図４】ポリゴン演算の例を示す図である。
【図５】本発明の一実施形態にかかるエリア情報提供システムの構成例を示す図である。
【図６】メッシュ情報テーブルの例を示す図である。
【図７】曖昧フラグが「true」に設定されるメッシュの例を示す図である。
【図８】上位メッシュによる補完の例を示す図である。
【図９】複数種類の情報の設定例を示す図である。
【図１０】ポリゴン情報テーブルの例を示す図である。
【図１１】本発明の実施形態における処理例を示すフローチャートである。
【図１２】エリア情報提供の画面例を示す図である。
【符号の説明】
【００６５】
１      クライアント
２      ネットワーク
３      エリア情報検索サーバ
３１    通信制御部
３２    緯度経度情報受信部
３３    メッシュコード計算部
３４    メッシュデータ検索部
３５    曖昧判定部
３６    ポリゴンデータ検索部
３７    エリア情報取得部
３８    情報加工部
３９    エリア情報送信部
４      メッシュデータ管理サーバ
４１    メッシュデータベース
４２    メッシュ情報テーブル
４３    通信制御部
４４    メッシュデータ検索実行部
４５    検索結果送信部
５      ポリゴンデータ管理サーバ
５１    ポリゴンデータベース
５２    ポリゴン情報テーブル
５３    通信制御部
５４    ポリゴンデータ検索実行部
５５    ポリゴン演算部
５６    検索結果送信部
６      地域広告情報サーバ
６１    地域広告情報データベース
６２    通信制御部
６３    広告情報検索実行部
６４    検索結果送信部
７      天気情報サーバ
７１    天気情報データベース
７２    通信制御部
７３    天気情報検索実行部
７４    検索結果送信部
【図１】
2008089815.tif 000003
【図２】
2008089815.tif 000004
【図３】
2008089815.tif 000005
【図４】
2008089815.tif 000006
【図５】
2008089815.tif 000007
【図６】
2008089815.tif 000008
【図８】
2008089815.tif 000009
【図９】
2008089815.tif 000010
【図１０】
2008089815.tif 000011
【図１１】
2008089815.tif 000012
【図１２】
2008089815.tif 000013
【図７】
2008089815.tif 000014