(57)【要約】【課題】高速処理が可能な位置情報処理装置を提供する。【解決手段】緯度及び経度の値に対応して生成されたキーデータと、緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されているデータベースと、緯度及び経度からなる入力データを受け付けて、入力データをキーデータと同一の形式の参照用データに変換する入力データ受付変換手段と、入力データ受付変換手段からの参照用データによりデータベースを検索して、参照用データと一致するキーデータに対応付けられている属性の情報を出力する情報出力手段とを備える。【選択図】図１
2015179352.tif 000002
【特許請求の範囲】
【請求項１】
緯度及び経度の値に対応して生成されたキーデータと、前記緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されているデータベースと、
緯度及び経度からなる入力データを受け付けて、前記入力データを前記キーデータと同一の形式の参照用データに変換する入力データ受付変換手段と、
前記入力データ受付変換手段からの前記参照用データにより前記データベースを検索して、前記参照用データと一致する前記キーデータに対応付けられている前記属性の情報を出力する情報出力手段と、
を備えることを特徴とする位置情報処理装置。
【請求項２】
前記キーデータは、前記緯度及び経度のそれぞれを、前記緯度及び経度の所定の単位の値に換算した数値を合成したものからなる
ことを特徴とする請求項１に記載の位置情報処理装置。
【請求項３】
前記キーデータは、複数桁の数値からなると共に、前記緯度及び経度の前記所定の単位の値に換算した数値のそれぞれを、最小桁から順次削除することで前記緯度と前記経度で同じ桁数としたものを合成して、全体の桁数が異なるものを含み、
前記データベースには、前記桁数が異なる前記キーデータであって、それよりも桁数が多い前記キーデータの最上位からの数値と一致するキーデータに対しては、属性の情報が、前記それよりも桁数が多い前記キーデータに対応付けられている属性を包含する属性の情報が蓄積されている
ことを特徴とする請求項１または請求項２に記載の位置情報処理装置。
【請求項４】
前記データベースにおいては、前記キーデータは、緯度から生成された数値部分と、経度から生成された数値部分とに分けられていると共に、
前記参照用データも、緯度から生成された数値部分と、経度から生成された数値部分とに分け、
前記情報出力手段は、前記緯度から生成された数値部分と前記経度から生成された数値部分との一方について、前記参照用データと前記キーデータとの間で一致するものを検索し、一致した前記キーデータについて、前記緯度から生成された数値部分と前記経度から生成された数値部分との他方について、前記参照用データと前記キーデータとの間で一致するものを検索する
ことを特徴とする請求項１に記載の位置情報処理装置。
【請求項５】
前記属性の情報は、世界測地系と日本測地系との間の緯度経度変換を行う際の緯度と経度の各々の差異の情報である
ことを特徴とする請求項１〜請求項４のいずれかに記載の位置情報処理装置。
【請求項６】
前記属性の情報は、住所コードである
ことを特徴とする請求項１〜請求項４のいずれかに記載の位置情報処理装置。
【請求項７】
前記属性の情報は、住所文字列の情報である
ことを特徴とする請求項１〜請求項４のいずれかに記載の位置情報処理装置。
【請求項８】
前記属性の情報は、地図上のＰＯＩ（Point of Interest）の情報である
ことを特徴とする請求項１〜請求項４のいずれかに記載の位置情報処理装置。
【請求項９】
請求項３に記載の位置情報処理装置において、
前記属性の情報は、地図上の拠点に関するＰＯＩ（Point of Interest）の情報であって、
前記データベースには、前記桁数が異なる前記キーデータであって、それよりも桁数が多い前記キーデータの最上位からの数値と一致するキーデータに対しては、同じ前記ＰＯＩの情報が対応付けられて蓄積されている
ことを特徴とする位置情報処理装置。
【請求項１０】
請求項３または請求項９に記載の位置情報処理装置において、
前記入力データには、前記キーデータに加えて、距離範囲の情報が含まれており、
前記情報出力手段は、前記入力データに含まれる前記距離範囲に対応する桁数の前記キーデータについて、前記データベースを検索して、前記参照用データと一致する前記キーデータに対応付けられている前記属性の情報を出力する
ことを特徴とする位置情報処理装置。
【請求項１１】
緯度及び経度の値に対応して生成されたキーデータと、前記緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されているデータベースを備える位置情報処理装置における位置情報処理方法であって、
入力データ受付変換手段が、緯度及び経度からなる入力データを受け付けて、前記入力データを前記キーデータと同一の形式の参照用データに変換する入力データ受付変換工程と、
情報出力手段が、前記入力データ受付変換手段からの前記参照用データにより前記データベースを検索して、前記参照用データと一致する前記キーデータに対応付けられている前記属性の情報を出力する情報出力工程と、
を有することを特徴とする位置情報処理方法。
【請求項１２】
緯度及び経度の値に対応して生成されたキーデータと、前記緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されている位置情報処理用データベース。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、位置情報処理装置、位置情報処理方法及び位置情報処理用データベースに関する。
【背景技術】
【０００２】
緯度、経度からなる位置情報を入力データとして、位置に関連する所定の情報、例えば当該位置の住所などを出力するようにする情報出力装置が、従来から提供されている。例えば、特許文献１（特開２００８−８９８１５号公報）には、地図上のポリゴンや、地図を矩形状に分割したメッシュ領域のうち、指定された位置が含まれるポリゴンやメッシュ領域を判定することにより、指定された位置に関連する所定の情報を提供する位置情報処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−８９８１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の位置情報処理装置は、特許文献１に開示されているように、指定された位置について、ポリゴンやメッシュ領域に対する内外判定が必要であり、指定された位置に関連する所定の情報を得るまでに時間がかかり、レスポンスが悪い。また、ＣＰＵやメモリなどのリソースを大量に消費するという問題もある。このため、大量のデータ（ビッグデータ）の一括処理には向かない。
【０００５】
この発明は、以上の点に鑑み、高速処理が可能な位置情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記の課題を解決するために、この発明は、
緯度及び経度の値に対応して生成されたキーデータと、前記緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されているデータベースと、
緯度及び経度からなる入力データを受け付けて、前記入力データを前記キーデータと同一の形式の参照用データに変換する入力データ受付変換手段と、
前記入力データ受付変換手段からの前記参照用データにより前記データベースを検索して、前記参照用データと一致する前記キーデータに対応付けられている前記属性の情報を出力する情報出力手段と、
を備えることを特徴とする位置情報処理装置を提供する。
【０００７】
上述の構成の請求項１の発明によれば、データベースには、緯度及び経度の値に対応して生成されたキーデータと、緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されている。そして、位置の緯度、経度からなる入力データが入力されると、キーデータと同一の形式の参照用データに変換されて、その参照用データと一致するキーデータがデータベースから検索される。そして、一致するキーデータが検出されると、そのキーデータに対応してデータベースに記憶されている属性の情報が即座に出力される。
【０００８】
したがって、この発明によれば、緯度、経度の位置情報の入力から属性の情報の出力までの間に、ポリゴンやメッシュ領域に対する内外判定などの処理を全く行う必要がないので、処理結果を高速に得ることができる。
【０００９】
また、請求項２の発明は、請求項１に記載の位置情報処理装置において、
前記キーデータは、前記緯度及び経度のそれぞれを、前記緯度及び経度の所定の単位の値に換算した数値を合成したものからなることを特徴とする。
【００１０】
上述の構成の請求項２の発明によれば、緯度と経度という２つの要素を一つのキーデータにして、データベースには、このキーデータと、緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積される。そして、位置の緯度、経度からなる入力データが入力されると、キーデータと同一の形式の参照用データに変換されて、その参照用データと完全一致するキーデータがデータベースから検索される。そして、完全一致するキーデータが検出されると、そのキーデータに対応してデータベースに記憶されている属性の情報が即座に出力される。
【００１１】
したがって、この請求項２の発明によれば、緯度と経度という２つの要素を一つにしたキーデータを用いる場合には、検索が１回で済み、従来の「緯度、経度を使用すると共に、ポリゴンやメッシュ領域に対する内外判定を行う」という方法に比較すると、数十倍の高速にすることができる。また、常にキーデータと参照用データとの完全一致を検索するだけで良いので、前方一致や部分一致よりも高速（数倍）の高速とすることができる。よって、請求項２の発明によれば、従来に比して非常に高速の処理を行うことができる。
【発明の効果】
【００１２】
この発明による位置情報処理装置によれば、高速処理が可能な位置情報処理装置を提供することができる。
【図面の簡単な説明】
【００１３】
【図１】この発明による位置情報処理装置の実施形態を含むシステムの構成例を示す図である。
【図２】この発明による位置情報処理装置の実施形態におけるキーデータの例を説明するための図である。
【図３】この発明による位置情報処理装置の実施形態におけるキーデータの例を説明するための図である。
【図４】この発明による位置情報処理装置の実施形態における位置関連属性データベースの例を示す図である。
【図５】この発明による位置情報処理装置の実施形態における位置関連属性データベースを用いた処理例の流れを説明するためのフローチャートを示す図である。
【図６】この発明による位置情報処理装置の実施形態における位置関連属性データベースの他の例を示す図である。
【図７】図６の例の位置関連属性データベースを用いた処理例の流れを説明するためのフローチャートを示す図である。
【図８】この発明による位置情報処理装置の実施形態における位置関連属性データベースの他の例を示す図である。
【図９】この発明による位置情報処理装置の実施形態における位置関連属性データベースの他の例を示す図である。
【図１０】図９の例の位置関連属性データベースを用いた処理例の流れを説明するためのフローチャートを示す図である。
【図１１】この発明による位置情報処理装置の実施形態における位置関連属性データベースの他の例を示す図である。
【図１２】図１１の例の位置関連属性データベースを用いた処理例の流れを説明するためのフローチャートを示す図である。
【発明を実施するための形態】
【００１４】
以下、この発明による位置情報処理装置の実施形態を、図を参照しながら説明する。図１は、実施形態の位置情報処理装置を含むシステム構成を示すものである。
【００１５】
この図１のシステムの例においては、この発明の実施形態の位置情報処理装置１は通信ネットワーク３を通じて情報要求装置２に接続されている。そして、この図１のシステムにおいては、この発明の実施形態の位置情報処理装置１はサーバ装置の役割をし、情報要求装置２は、サーバ装置に情報要求をして、その要求に対応する結果情報を取得するクライアント装置の役割をする。情報要求装置２は、例えばパーソナルコンピュータや、スマートフォンと呼ばれる高機能携帯電話端末などで構成される。
【００１６】
位置情報処理装置１は、この実施形態においては、図１に示すように、バス１００に対して、制御部１０１と、通信部１０２と、情報要求受付部１０３と、位置関連属性データベース１０４と、位置関連属性出力部１０５と、出力情報生成部１０６と、地図情報記憶部１０７とが、それぞれ接続されて構成されている。
【００１７】
制御部１０１は、位置情報処理装置１の全体を制御するもので、コンピュータで構成されている。通信部１０２は、通信ネットワーク３を通じて情報要求装置２と通信をする機能を有する。
【００１８】
情報要求受付部１０３は、情報要求装置２からの情報要求を受け付けて、受け付けた情報要求に応じて、位置関連属性データベース１０４を参照するためのデータとして、緯度、経度からなる位置情報を含む参照用データを生成する。そして、情報要求受付部１０３は、生成した参照用データを、位置関連属性出力部１０５に送って、位置関連属性データベース１０４を検索させて、要求に応じた位置関連属性の情報を取得させるようにする。また、情報要求受付部１０３は、情報要求部２からの情報要求を出力情報生成部１０６に転送するようにする。
【００１９】
位置関連属性データベース１０４には、緯度及び経度の値に対応して生成されたキーデータと、緯度及び経度で特定される位置に関連する属性の情報とが対応付けられて蓄積されている。ここで、後述するように、位置に関連する属性の例としては、日本測地系から世界測地系への測地系変換を行う際の緯度と経度の各々の差異、住所コード、住所文字列、地図上に表示される拠点（ＰＯＩ（Point of Interest））の情報、などとすることができる。
【００２０】
位置関連属性データベース１０４には、上述した複数種の属性に関する情報の全てが蓄積記憶されていてもよいが、後述するように、この実施形態では、一つのキーデータに対して、一種類の属性の情報が対応付けられて蓄積されているとする。
【００２１】
キーデータについて説明する。この実施形態においては、キーデータは、緯度の値と経度の値という２つの要素を結合して一つのキーデータとして構成する。緯度及び経度の値は、「度、分、秒、ミリ秒」で表されたり、「小数点付の度」で表されたりすることが多い。ここで、緯度及び経度の値を距離に換算すると、１ミリ秒は約３ｃｍ、１秒は約３０ｍである。逆に、１０ｍの距離は、緯度及び経度の０．３３３秒、１ｍの距離は、緯度及び経度の３３．３秒である。
【００２２】
キーデータとして用いる緯度、経度の値（数値）は、「小数点付の度」で表された数値をそのまま用いることもできるし、緯度、経度の所定の単位、例えばミリ秒の単位の数値に換算された値を用いることもできる。なお、「小数点付の度」で表される緯度、経度の値は、度の単位の数値に換算された値でもある。
【００２３】
「小数点付の度」で表された数値を用いたキーデータは、例えば緯度、経度の値が、「北緯４３．０４１４３度」、「東経１４１．３１９７４度」であれば、キーデータ＝「緯度経度」＝「４３０４１４３１４１３１９７４」となる。
【００２４】
また、ミリ秒の単位の数値に換算した値は、図２に示すように、「北緯４３．０４１４３度」は「１５４９４９１６８」となり、「東経１４１．３１９７４度」は「５０８７５１０９２」となる。そして、例えば、このミリ秒の数値を１／１０００にして、少数点以下を切り捨てた上位６桁の数値とすれば、秒単位の数値となる。そして、この秒単位の数値を用いてキーデータを生成すると、キーデータ＝「緯度経度」＝「１５４９４９５０８７５１」となる。
【００２５】
ここで、ミリ秒の単位の緯度経度の数値の組み合わせからなるキーデータ（「１５４９４８９６８５０８７５０９９２」は、図３において、３ｃｍの直径の円Ｃａの範囲に対応するものとなる。また、秒単位の緯度経度の数値の組み合わせからなるキーデータ（「１５４９４９５０８７５１」は、図３において、３０ｍの直径の円Ｃｂの範囲に対応するものとなる。すなわち、ミリ秒の単位の緯度経度の数値の組み合わせからなるキーデータであれば、３ｃｍの精度で、対応付けられた属性が存在し、秒単位の緯度経度の数値の組み合わせからなるキーデータであれば、３０ｍの精度で、対応付けられた属性が存在することになる。なお、緯度、経度の値は、図３に示すように、円Ｃａ，Ｃｂの中心点位置に対応する。
【００２６】
このように、一組の緯度、経度の数値をミリ秒単位に換算した数値の組み合わせからなるキーデータの桁数を、緯度、経度の数値をそれぞれ徐々に少なくすると、その対応する範囲の直径、つまり、精度が、３ｃｍ（９桁のキーデータ）、３０ｃｍ（８桁のキーデータ）、３ｍ（７桁のキーデータ）、３０ｍ（６桁のキーデータ）、３００ｍ（５桁のキーデータ）・・・のキーデータとなる。つまり、一組の緯度、経度の数値であって、その桁数が異なるものの結合により、精度の異なる複数個のキーデータが生成される。
【００２７】
この実施形態では、この桁数が異なるキーデータのそれぞれも、異なるキーデータとしてデータベースに登録する。この場合に、桁数が少ないキーデータに対応付けされる属性の情報は、桁数がそれより多いキーデータに対応付けされる属性の情報を包含する（属性の情報が等しいものを含む）関係となる。例えば、後述するように、属性の情報が住所文字列の場合、６桁のキーデータに対応付けされる属性の住所文字列は、何丁目何番何号までの詳細な文字列となるのに対して、５桁のキーデータに対応付けされる属性の住所文字列は、町村名などまでの文字列となる。
【００２８】
以上のキーデータの数値の桁数と対応範囲の大きさとの関係及び属性情報との関係は、ミリ秒単位に換算した数値の組み合わせからなるキーデータについての特殊な関係ではなく、緯度、経度をその他の所定の単位の数値に換算した値を用いるキーデータについても、全く同様の関係となることは言うまでもない。ただし、緯度、経度として用いる数値により、キーデータの桁数が変わるごとに異なる、キーデータに対応する範囲の大きさが異なる。
【００２９】
位置情報処理装置１は、位置関連属性データベース１０４において、キーデータに対応付けされる位置に関連する属性の違いに応じて、種々の出力情報を提供する情報出力装置の役割をする。
【００３０】
前述したように、情報要求受付部１０３が位置関連属性出力部１０５に供給する位置関連属性データベース１０４を参照するための参照用データは、情報要求部２からの情報要求に応じて、位置情報の緯度、経度から生成されるが、この参照用データは、上述したキーデータと同様の形式のデータとされる。
【００３１】
この場合に、情報要求に、キーデータの精度に関する指定情報（例えば３０ｍの精度で実行など）が付加されているときには、参照用データとしては、緯度、経度の数値をミリ秒単位に換算した数値で、かつ、指定された精度に応じた桁数（３０ｍであれば、緯度及び経度のそれぞれの６桁の数値部分が結合された１２桁）の１個の参照用データが生成される。
【００３２】
上述のような精度の指定情報が情報要求に付加されていない場合には、情報要求受付部１０３は、キーデータと同様に、入力データの緯度の数値に対応する数値部分と経度の数値に対応する数値部分とを結合したデータであって、緯度の数値に対応する数値部分と、経度の数値に対応する数値部分とが、それぞれ６桁、５桁、４桁・・・からなる桁数が異なる複数個の参照用データを生成する。
【００３３】
位置関連属性出力部１０５は、情報要求受付部１０３からの参照用データを用いて、位置関連属性データベース１０４を検索し、参照用データと完全一致するキーデータを検索し、完全一致したキーデータを検出したら、その完全一致したキーデータに対応付けられて記憶されている属性の情報を、要求に応じた情報として、位置関連属性データベース１０４から取得する。そして、取得した位置関連属性の情報を出力情報生成部１０６に送るようにする。
【００３４】
この場合に、情報要求に、精度の指定情報が付加されているときには、参照用データは、桁数が精度に応じた１種類であるので、位置関連属性データベース１０４における参照は、同じ桁数のキーデータについてのみについての完全一致検索をすればよい。
【００３５】
しかし、情報要求に精度の指定情報が付加されていない場合には、桁数が異なる複数個の参照用データについて、位置関連属性データベース１０４における参照を行う。この場合に、例えば桁数の多い参照用データから順次に位置関連属性データベース１０４についての参照を行い、完全一致したキーデータを検出するようにするまで、より桁数の少ない参照用データにより、位置関連属性データベース１０４を検索するようにする。もちろん、桁数の異なる参照用データのそれぞれについて、同時に位置関連属性データベース１０４を参照することができるのであれば、その参照を実行し、完全一致したキーデータの内で、最も桁数が多いキーデータを目的のキーデータとして検出するように処理をしてもよい。
【００３６】
出力情報生成部１０６は、情報要求受付部１０３から転送されてくる情報要求部２からの情報要求と、位置関連属性出力部１０５で取得された位置関連属性の情報とを用いて、出力情報を生成して、通信部１０２を通じて情報要求装置２に提供するようにする。そして、出力情報生成部１０６は、情報要求装置２からの情報要求に対応して、必要に応じて地図情報記憶部１０７から地図情報を取得して、情報要求装置２に提供する出力情報に含めたり、地図情報に出力情報を合成して情報要求装置２に提供したりするようにする。
【００３７】
なお、図１においては、情報要求受付部１０３と、位置関連属性出力部１０５と、出力情報生成部１０６の各機能処理部は、それぞれ独立の構成部分としたが、制御部１０１が、プログラムを実行することで、それらの処理機能をソフトウエア処理として実行するように構成することもできる。
【００３８】
次に、位置関連属性データベース１０４において、キーデータに対応付けされる位置に関連する属性が、上述した４種の属性を例にとって、その場合の位置情報処理装置１の処理について説明する。
【００３９】
［第１の例：測地系変換装置］
まず、位置情報処理装置１が、緯度、経度からなる位置情報を、日本測地系から世界測地系へ変換を行う測地系変換装置として働く場合の例について説明する。この例の場合の位置情報処理装置１の位置関連属性データベース１０４の記憶データの例を図４に示す。この図４において、キーデータは、日本測地系の点の緯度、経度の数値から上述したようにして生成されたものである。例えばＧＰＳ（Global  Positioning  System）などを利用して現在位置を検出する機能を備える多数の車両から取得した大量の現在位置情報（日本測地系の緯度、経度）を、世界測地系の緯度、経度に変換する場合には、キーデータは、車両の現在位置情報となる日本測地系の緯度、経度から生成されたものを用いている。
【００４０】
この図４の例においては、キーデータは、日本測地系の緯度、経度の数値をミリ秒単位で換算したものの結合からなる複数桁からなる数値を用いる。ただし、この例では、測地系変換が必要になる地図上の位置情報は、３ｃｍでは精細過ぎるので、３０ｍの範囲が対応する秒単位以上、つまり、キーデータを構成する緯度、経度の数値の上位６桁以内のみを結合したものからなるキーデータを用いている。
【００４１】
そして、この例においては、図４に示すように、キーデータのそれぞれに対応する属性の情報は、日本測地系と世界測地系との間における測定系変換を行う際の緯度と経度の各々の差異の値となる。
【００４２】
この例において、情報要求装置２から位置情報処理装置１に対して、例えば地図上の所定範囲内の位置情報についての測地系変換要求が送られてきたとする。この場合に、精度の指定は、３０ｃｍであったとする。
【００４３】
この場合、位置情報処理装置１の情報要求受付部１０３は、要求された所定範囲内の全ての位置情報（日本測地系の緯度、経度の情報）を、地図情報記憶部１０７から取得し、その位置情報を入力データとして、３０ｃｍの精度に対応する参照用データを生成し、生成した参照用データを位置関連属性出力部１０５及び出力情報生成部１０６に送る。
【００４４】
位置関連属性出力部１０５は、この参照用データを用いて位置関連属性データベース１０４を検索して、それぞれの位置情報に対応する測地系変換を行う際の緯度と経度の各々の差異の値を取得し、その取得した測地系変換を行う際の緯度と経度の各々の差異の値を出力情報生成部１０６に送る。出力情報生成部１０６は、情報要求受付部１０３から受け取った日本測地系の位置情報の全てを、位置関連属性出力部１０５から受け取った測地系変換を行う際の緯度と経度の各々の差異の値を用いて、世界測地系の位置情報に変換し、通信部１０２を通じて情報要求装置２に送る。
【００４５】
以上の測地系変換処理の、位置情報の一つ当たりの処理の流れについて、図５のフローチャートを参照して説明する。なお、この図５の処理の流れの説明においては、制御部１０１が、情報要求受付部１０３と、位置関連情報出力部１０５と、出力情報生成部１０６の各機能処理を、プログラムを実行することによるソフトウエア処理として実行した場合として説明する。
【００４６】
すなわち、まず、制御部１０１は、日本測地系の緯度、経度の位置情報を入力データとして受け付ける（ステップＳ１０１）。次に、制御部１０１は、入力データの緯度、経度を、位置関連属性データベース１０４のキーデータと同じ形式のミリ秒単位に換算した値であって、緯度、及び経度の数値部分が、それぞれ６桁とした参照用データに変換する（ステップＳ１０２）。
【００４７】
次に、制御部１０１は、ステップＳ１０２で得た参照用データを用いて位置関連属性データベース１０４を検索し、参照用データと完全一致するキーデータを検出する（ステップＳ１０３）。次に、制御部１０１は、検出したキーデータに対応して位置関連属性データベース１０４に記憶されている属性の情報、すなわち、測地系変換誤差を取得する（ステップＳ１０４）。
【００４８】
次に、制御部１０１は、取得した測地系変換を行う際の緯度と経度の各々の差異の値を用いて、ステップＳ１０１で受け付けた日本測地系の緯度、経度を世界測地系の緯度、経度に変換し、変換後の世界測地系の緯度、経度を、情報要求装置２に提供する出力情報とする（ステップＳ１０５）。
【００４９】
以上の処理により、この実施形態においては、指定された範囲内の多数の日本測地系の緯度、経度の位置情報を、世界測地系の緯度、経度の位置情報に、高速に変換して出力することができる。
【００５０】
すなわち、上述の実施形態においては、緯度と経度という２つの要素を一つのキーデータにして、データベースには、このキーデータと、緯度及び経度の位置に関連する属性の情報とが対応付けられて蓄積されている。そして、検索は、キーデータと同一の形式の参照用データと完全一致するキーデータを検索するだけで良く、完全一致するキーデータが検出されると、その検出されたキーデータに対応してデータベースに記憶されている属性の情報が即座に出力される。
【００５１】
したがって、この発明によれば、緯度と経度という２つの要素を一つにしたキーデータを用いるので検索が１回で済み、緯度、経度の位置情報の入力から属性の情報の出力までの間に、ポリゴンやメッシュ領域に対する内外判定などの処理を全く行う必要がないので、処理結果を高速に得ることができる。すなわち、従来の「緯度、経度を使用すると共に、ポリゴンやメッシュ領域に対する内外判定を行う」という方法に比較すると、処理速度を数十倍の高速にすることができる。また、常にキーデータと参照用データとの完全一致を検索するだけで良いので、前方一致や部分一致よりも高速（数倍）の高速とすることができる。上述の実施形態によれば、実測で、従来の手法に比較して、１５０倍以上の高速処理が実現できる。
【００５２】
なお、以上の例は、日本測地系から世界測地系への変換の場合について説明したが、世界測地系から日本測地系への変換の場合にも、この発明を同様に適用することができることは言うまでもない。
【００５３】
［第２の例：属性は住所コード］
位置情報処理装置１が、緯度、経度からなる位置の住所に対応する住所コードを出力する装置として働く場合の例について説明する。この例の場合の位置情報処理装置１の位置関連属性データベース１０４の記憶データの例を図６に示す。この図６において、キーデータは、都道府県、市区町村、大字、字丁目、街区、号までの中心点の緯度、経度の数値から上述したようにして生成されたものを用いるものである。
【００５４】
この図６の例においても、キーデータは、緯度、経度の数値をミリ秒単位で換算したものの結合からなり、３０ｍの範囲が対応する秒単位以上、つまり、キーデータを構成する緯度、経度の数値の上位６桁以内のみを結合したものからなるキーデータを用いている。
【００５５】
そして、この例においては、図６に示すように、キーデータのそれぞれに対応する属性の情報は、都道府県、市区町村、大字、字丁目のそれぞれに対する住所コードとなる。なお、図６では、都道府県、市区町村、大字、字丁目までを示したが、さらに、街区、号までの住所コードを含めたデータベースとすることも勿論できる。
【００５６】
この例において、情報要求装置２から位置情報処理装置１に対して、例えば地図上の所定範囲、例えば東京エリアに在る、例えば全ての拠点（以下、ＰＯＩと称する）についての住所コード要求が送られてきたとする。すると、位置情報処理装置１の情報要求受付部１０３は、要求情報には、指定された所定範囲の指定情報を含むので、地図情報記憶部１０７から、その指定範囲の全てのＰＯＩの位置情報の緯度、経度を取得する。そして、情報要求受付部１０３は、取得した指定範囲の全てのＰＯＩの位置情報の緯度、経度から、参照用データを生成し、生成した参照用を位置関連属性出力部１０５に送る。
【００５７】
位置関連属性出力部１０５は、この参照用データを用いて位置関連属性データベース１０４を検索して、それぞれの位置情報に対応する住所コードを取得し、その取得した住所コードを出力情報生成部１０６に送る。出力情報生成部１０６は、受け取った住所コードを、通信部１０２を通じて情報要求装置２に送る。
【００５８】
以上の住所コード提供処理の、位置情報の一つ当たりの処理の流れについて、図７のフローチャートを参照して説明する。なお、この図７の処理の流れの説明も、制御部１０１が、情報要求受付部１０３と、位置関連情報出力部１０５と、出力情報生成部１０６の各機能処理を、プログラムを実行することによるソフトウエア処理として実行した場合として説明する。
【００５９】
制御部１０１は、まず、緯度、経度の位置情報を入力データとして受け付ける（ステップＳ１１１）。次に、制御部１０１は、入力データの緯度、経度のそれぞれを、位置関連属性データベース１０４のキーデータと同じ形式のミリ秒単位に換算した値であって、緯度及び経度の数値部分が、それぞれ６桁、５桁、４桁・・・とした複数個の参照用データに変換する（ステップＳ１１２）。
【００６０】
次に、制御部１０１は、ステップＳ１１２で得た参照用データを用いて位置関連属性データベース１０４を検索し、参照用データと完全一致するキーデータで最も桁数の多いキーデータを検出する（ステップＳ１１３）。次に、制御部１０１は、検出したキーデータに対応して位置関連属性データベース１０４に記憶されている属性の情報、すなわち、住所コードを取得し、出力する（ステップＳ１１４）。
【００６１】
この場合、緯度及び経度の数値部分が、それぞれ６桁からなる１２桁の参照用データが位置関連属性データベース１０４のキーデータと一致したときには、都道府県、市区町村、大字、字丁目のそれぞれに対する住所コードが全て出力情報として取得される。
【００６２】
以上の処理により、この実施形態においては、上述した測地系変換の場合と同様にして、多数個の緯度、経度の位置情報から、高速に住所コードを取得することができる。そして、１組の緯度、経度から生成する参照用データの桁数を順に減らすことで、より広範囲の住所コードを取得することができる。
【００６３】
［第３の例：属性は住所文字列］
位置情報処理装置１が、緯度、経度からなる位置の住所に対応する住所文字列を出力する装置として働く場合の例について説明する。この例の場合の位置情報処理装置１の位置関連属性データベース１０４の記憶データの例を図８に示す。この図８において、キーデータは、都道府県、市区町村、大字、字丁目、街区、号までの中心点の緯度、経度の数値から上述したようにして生成されたものを用いるものである。
【００６４】
この図８の例においても、キーデータは、緯度、経度の数値をミリ秒単位で換算したものの結合からなり、３０ｍの範囲が対応する秒単位以上、つまり、キーデータを構成する緯度、経度の数値の上位６桁以内のみを結合したものからなるキーデータを用いている。
【００６５】
そして、この例においては、図８に示すように、キーデータのそれぞれに対応する属性の情報は、都道府県、市区町村、大字、字丁目のそれぞれに対する住所文字列となる。この例の場合、緯度から生成した６桁の数値と経度から生成した６桁の数値を結合した合計１２桁の数値からなるキーデータに対応付けられている属性の情報である住所文字列は、前述したように３０ｍの範囲に対応するものであり、「東京都、港区、東新橋、１−６−１」というように、字丁目までの文字列を含むものとなる。
【００６６】
そして、キーデータに対応付けられている属性の情報である住所文字列は、図９に示すように、緯度から生成した数値部分と経度から生成した数値部分の桁数が６桁よりも少ない桁のキーデータについては、町村名までの文字列、市や区の名称までの文字列、都道府県の名称の文字列、というように、桁数の多いキーデータに対応付けられた文字列を包含する関係の文字列となる。
【００６７】
このキーデータに対応付けされている属性が住所文字列の例の場合も、前述の図７に示した属性が住所コードの場合の処理例と全く同様にして、多数個の位置情報の緯度、経度から、高速に住所文字列を取得して、例えば地図上に付与して提供することができる。そして、１組の緯度、経度から生成する参照用データの桁数を順に減らすことで、より広範囲を表す住所文字列を取得することができる。
【００６８】
［第４の例：高速前方一致検索処理］
以上の例においては、入力データに応じて生成した参照用データの全桁と完全一致するキーデータを検出し、その検出したキーデータに対応付けられた属性の情報を出力するようにした。しかし、全桁について完全一致したキーデータを検索した場合に、対応付けられた属性の情報を取得するようにした。このため、位置関連属性データベース１０４には、一つの緯度、経度の結合からなるキーデータとして、桁数が異なる複数個のキーデータを生成し、そのそれぞれのキーデータについて、対応する属性の情報を記憶するようにした。
【００６９】
これに対して、以下に説明する例においては、キーデータを緯度に対応する数値からなる上位桁部分（緯度対応部分）と、経度に対応する数値からなる下位桁部分（経度対応部分）との２つに分け、上位桁部分（緯度対応部分）についての完全一致を検索した後、その検索結果について、下位桁部分（経度対応部分）の一致を検索するようにする。
【００７０】
この例の場合の位置関連属性データベース１０４の記憶データの例を、属性が住所文字列の場合を例に取って図９に示す。この図９に示すように、この例の場合には、位置関連属性データベース１０４には、キーデータは、所望の精度の桁数の数値からなるもののみで良く、上述の例のような桁数が異なる複数個のキーデータについての記憶情報は不要である。したがって、位置関連属性データベース１０４の蓄積データ数は、上述の例の場合の位置関連属性データベース１０４の蓄積データよりも少なくなる。
【００７１】
この高速前方一致検索の処理例においても、情報要求受付部１０３で生成する参照用データは、上述の例と同様であり、精度の指定情報が存在する場合においては、位置関連属性データベース１０４のキーデータと同形式であって、指定された精度に応じた桁数１個の参照用データで良い。また、情報要求に精度の指定情報が付加されていない場合には、情報要求受付部１０３は、キーデータと同形式であって、緯度の数値に対応する数値からなる上位桁部分と、経度の数値に対応する数値からなる下位桁部分とが、それぞれ６桁、５桁、４桁・・・からなる桁数が異なる複数個の参照用データを生成する。
【００７２】
この例の場合の処理例を、上述した住所文字列の提供処理において、位置情報の一つ当たりの処理の流れについて図１０のフローチャートを参照して説明する。なお、この図１０の処理の流れの説明も、制御部１０１が、情報要求受付部１０３と、位置関連情報出力部１０５と、出力情報生成部１０６の各機能処理を、プログラムを実行することによるソフトウエア処理として実行した場合として説明する。そして、この図１０の処理例の説明においては、情報要求には、精度の指定情報が含まれていなかった場合として説明する。
【００７３】
制御部１０１は、まず、緯度、経度の位置情報を入力データとして受け付ける（ステップＳ１２１）。次に、制御部１０１は、入力データの緯度、経度を、位置関連属性データベース１０４のキーデータと同じ形式であって、緯度対応部分と、経度対応部分とが、それぞれ６桁、５桁、４桁・・・からなる桁数が異なる複数個の参照用データに変換する（ステップＳ１２２）。
【００７４】
次に、制御部１０１は、ステップＳ１２２で得た参照用データを用いて位置関連属性データベース１０４を検索し、緯度対応部分の上位の一部または全部が参照用データと一致するキーデータの全てを探索する（ステップＳ１２３）。このとき、参照用データとキーデータとで一致した緯度対応部分の桁数を記憶する。
【００７５】
次に、制御部１０１は、参照用データの緯度対応部分の一部または全部が一致した全てのキーデータの経度対応部分の、ステップＳ１２３で記憶した桁数の上位の一部または全部について、参照用データの経度対応部分がステップＳ１２３で記憶した桁数のものにより検索して、一致するキーワードを検出する（ステップＳ１２４）。すなわち、ステップＳ１２３で緯度対応部分において、キーデータとの一致を検出できたのは、例えば５桁の参照用データであるときには、その５桁の参照用データと５桁が一致するキーデータの全ての経度対応部分について、経度対応部分が５桁の参照用データとの一致検索を行い、一致するキーデータを検出する。
【００７６】
次に、制御部１０１は、ステップＳ１２４で検出したキーデータに対応して位置関連属性データベース１０４に記憶されている属性の情報、すなわち、この例では住所文字列を取得し、例えばその取得した住所文字列を地図上に付与して出力する（ステップＳ１２５）。
【００７７】
以上の処理により、この実施形態においては、位置関連属性データベース１０４には、精度が高い、最も桁数が多いキーデータについてのみ、対応する属性の情報を記憶すれば良いので、蓄積するデータ数を少なくすることができる。そして、この実施形態においても、多数個の緯度、経度の位置情報から、高速に住所コードを取得することができる。
【００７８】
なお、情報要求に精度の情報が含まれている場合には、参照用データとしては、その指定された精度に対応した緯度対応部分と経度対応部分とからなる。そして、ステップＳ１２３では、参照用データの緯度対応部分と一致する経度対応部分を備えるキーデータが、位置関連属性データベース１０４から検索され、その検索の結果取得された全てのキーデータの内から、ステップＳ１２４において、参照用データの経度対応部分と一致する経度対応部分を備えるキーデータが検索されるものである。
【００７９】
なお、以上説明した高速前方一致処理は、属性が住所文字列の場合に限られるものではなく、前述した測地系変換処理、住所コードの付与処理、ＰＯＩの検索処理など、その他の属性についても適用することができる言うまでもない。
【００８０】
なお、以上の高速前方一致処理においては、緯度に対応する数値部分、経度に対応する数値部分の順番にキーデータが並べられているので、緯度に対応する数値部分を前方として、まず検索し、その後、経度に対応する数値部分について検索するようにしたが、緯度に対応する数値部分と経度に対応する数値部分の順番を逆にして、経度に対応する数値部分を前方として、まず検索し、その後、緯度に対応する数値部分について検索するようにしてもよい。
【００８１】
［第５の例：周辺検索］
次に、位置情報処理装置１が、所定の指定された位置を中心としたＰＯＩについての周辺検索を行う装置である場合の例について説明する。
【００８２】
ここで、拠点（ＰＯＩ）とは、点的に住所が定められる例えば飲食店やデパートなどの店舗やゴルフ場などの施設、また、代表点が定められている山や公園、海水浴場、滝などの自然物をも含む。また、拠点（ＰＯＩ）は、地図上で点として表示可能なものにかぎらず、公園やゴルフ場など、ポリゴン（多角形）等で定義されたものも含むものである。なお、この例では、地図情報記憶部１０７は、拠点（ＰＯＩ）の情報も記憶しているものである。
【００８３】
図１１は、この例の場合の位置関連属性データベース１０４の記憶データの例を示す図である。この例においては、キーデータは、前述の第１〜第３の例の場合と同様にして、キーデータは、一つの位置情報の緯度、経度から、精度に応じて桁数が異なる複数個のキーデータを用意すると共に、それらの複数個のキーデータについて、同じＰＯＩの情報が、属性の情報として対応付けられて記憶されている。この場合にキーデータを生成するために用いられる緯度、経度は、ＰＯＩの中心位置を示す緯度、経度が用いられる。
【００８４】
そして、この周辺検索の例においては、情報要求装置２からの情報要求には、周辺検索の中心位置の指定情報と、周辺検索する距離範囲の指定情報とが含まれる。例えば、情報要求装置２の使用者は、現在位置あるいは地図上の指定した位置を周辺検索の中心位置として指定すると共に、周辺検索する距離範囲を中心位置から３００ｍの範囲と指定することができる。この場合の周辺検索する距離範囲は、キーデータについての精度の指定の情報となる。
【００８５】
この周辺検索の例の場合における位置情報処理装置１における処理の流れについて、図１２のフローチャートを参照しながら説明する。なお、この図１２の処理の流れの説明も、制御部１０１が、情報要求受付部１０３と、位置関連情報出力部１０５と、出力情報生成部１０６の各機能処理を、プログラムを実行することによるソフトウエア処理として実行した場合として説明する。
【００８６】
制御部１０１は、情報要求装置２からの情報要求を受け取り、周辺検索する中心位置の緯度、経度の情報を取得すると共に、周辺検索の距離範囲の指定情報を受け取る（ステップＳ１３１）。次に、制御部１０１は、取得した中心位置の緯度、経度から、キーデータと同じ形式のミリ秒単位の数値に換算した数値の結合であって、受け付けた距離範囲に応じた精度の桁数の参照用データを生成する（ステップＳ１３２）。
【００８７】
次に、制御部１０１は、ステップＳ１３２で得た参照用データを用いて位置関連属性データベース１０４を検索し、参照用データと完全一致するキーデータを検索する（ステップＳ１３３）。次に、制御部１０１は、検索の結果、検出したキーデータに対応して位置関連属性データベース１０４に記憶されている属性の情報であるＰＯＩの情報を取得し、その取得したＰＯＩの情報を情報要求装置２に提供する（ステップＳ１３４）。
【００８８】
以上のようにして、この例の周辺検索においては、情報要求をする者が指定する距離範囲に在るＰＯＩを、高速に検索して呈示することができる。
【００８９】
［その他の実施形態又は変形例］
なお、上述の実施形態では、位置関連属性データベースのキーデータに対応付けられる属性の情報は、測地系変換誤差、住所コード、住所文字列、ＰＯＩを例に挙げたが、これに限られるものではないことは勿論である。
【００９０】
また、位置情報処理装置は、図１に示した通信ネットワークを通じて接続されるサーバ装置と、情報要求装置（クライアント装置）とからなる構成に限られるものではなく、位置情報処理装置が、操作入力部などを備えて、情報要求装置の機能部分を備えることにより、位置情報処理装置がいわゆるスタンドアロンの構成とすることもできる。
【符号の説明】
【００９１】
１…位置情報処理装置、２…情報要求装置、１０１…制御部、１０３…情報要求受付部、１０４…位置関連属性データベース、１０５…位置関連属性出力部、１０６…出力情報生成部、１０７…地図情報記憶部
【図１】
2015179352.tif 000003
【図２】
2015179352.tif 000004
【図３】
2015179352.tif 000005
【図４】
2015179352.tif 000006
【図５】
2015179352.tif 000007
【図６】
2015179352.tif 000008
【図７】
2015179352.tif 000009
【図８】
2015179352.tif 000010
【図９】
2015179352.tif 000011
【図１０】
2015179352.tif 000012
【図１１】
2015179352.tif 000013
【図１２】
2015179352.tif 000014