(57)【要約】【課題】短時間で住所を検索する。【解決手段】街区、番地テーブルには、各街区、番地の代表地点座標が記憶されている。制御部１８は、街区、番地テーブルを参照し、検索対象座標に最も近い段表地点を有する街区、番地に検索対象座標が含まれるとみなし、街区、番地名を特定する。代表地点と検索対象座標との距離によって、街区、番地名を特定するので、各街区、番地の範囲をポリゴンで規定し、いずれのポリゴン内に検索対象座標が含まれるかを判定して街区、番地名を特定する場合と比較して、街区、番地名の特定に要する時間を短縮できる。【選択図】図８
2007213211.tif 000002
【特許請求の範囲】
【請求項１】
広範囲の区画毎に分割された階層から、この広範囲の区画に包含される小範囲の区画毎に分割された階層へ、上層側の区画から順に検索対象座標を含む区画を検索する住所検索装置に用いられる検索データベースにおいて、
検索範囲を所定の間隔でメッシュ状に分割して生成される各エリアを規定したエリア規定テーブルと、
前記各エリアと各エリア内に含まれる区画とが対応付けされたエリア情報テーブルと、
最下層の各区画の代表地点座標を記憶した区画規定テーブルとを備えたことを特徴とする検索データベース。
【請求項２】
前記区画規定テーブルには、最下層を除く階層の各区画を囲うポリゴンの頂点位置座標が記憶されることを特徴とする請求項１記載の検索データベース。
【請求項３】
請求項１または２記載の検索データベースを備えた住所検索装置において、
前記エリア規定テーブルに基づいて検索対象座標を含むエリアを検索した後、このエリア内に含まれる区画を前記エリア情報テーブルから抽出する区画絞り込み手段と、
前記区画絞り込み手段により抽出された区画のいずれに検索対象座標が含まれるかを検索する第１検索手段と、
検索対象座標を含む区画の検索が最下層の直上の階層まで完了した後、この区画に含まれる最下層の各区画の代表地点座標を前記区画規定テーブルから抽出し、抽出した代表地点座標と検索対象座標との間の距離に基づいて検索対象座標を含む最下層の区画を検索する第２検索手段とを備えたことを特徴とする住所検索装置。
【請求項４】
前記第１検索手段は、区画の範囲を表すポリゴンのいずれに検索対象座標が含まれるかを判定することで、検索対象座標を含む区画を検索することを特徴とする請求項３記載の住所検索装置。
【請求項５】
前記第２検索手段は、代表地点が検索対象座標に最も近い区画を、検索対象座標を含む区画として検索することを特徴とする請求項３または４記載の住所検索装置。
【請求項６】
前記第２検索手段は、代表地点が検索対象座標に近い区画から順に、複数の区画を、検索対象座標を含む区画の候補として検索することを特徴とする請求項３または４記載の住所検索装置。
【請求項７】
請求項１または２記載の検索データベースを備えた住所検索方法において、
前記エリア規定テーブルに基づいて検索対象座標を含むエリアを検索した後、このエリア内に含まれる区画を前記エリア情報テーブルから抽出する区画絞り込みステップと、
前記区画絞り込み手段により抽出された区画のいずれに検索対象座標が含まれるかを検索する第１検索ステップと、
検索対象座標を含む区画の検索が最下層の直上の階層まで完了した後、この区画に含まれる最下層の各区画の代表地点座標を前記区画規定テーブルから抽出し、抽出した代表地点座標と検索対象座標との間の距離に基づいて検索対象座標を含む最下層の区画を検索する第２検索ステップとを備えたことを特徴とする住所検索方法。
【請求項８】
前記第１検索ステップでは、区画の範囲を表すポリゴンのいずれに検索対象座標が含まれるかを判定することで、検索対象座標を含む区画を検索することを特徴とする請求項７記載の住所検索方法。
【請求項９】
前記第２検索ステップでは、代表地点が検索対象座標に最も近い区画を、検索対象座標を含む区画として検索することを特徴とする請求項７または８記載の住所検索方法。
【請求項１０】
前記第２検索ステップでは、代表地点が検索対象座標に近い区画から順に、複数の区画を、検索対象座標を含む区画の候補として検索することを特徴とする請求項７または８記載の住所検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、座標から住所を検索する住所検索装置及び住所検索方法、並びに、このような住所検索装置や住所検索方法に用いられる検索データベースに関するものである。
【背景技術】
【０００２】
カーナビゲーションシステムでは、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）により測位した現在地の座標（検索対象座標）から現在地の住所を検索し、モニタなどに表示している。この検索では、例えば、都道府県、市区町村、街区、番地などの区画のいずれに検索対象座標が含まれるかを検索することで住所（区画名）が特定される。しかし、各区画の形状は複雑なので、検索には複雑な処理が必要であり、検索対象の区画が多いと住所の検索に時間がかかってしまうといった問題があった。
【０００３】
このため、下記特許文献１には、先ず、全国の都道府県のいずれに検索対象座標が含まれるかを検索して都道府県名を特定した後、この都道府県内の全市区町村のいずれに検索対象座標が含まれるかを検索して市区町村名を特定するようにした装置が記載されている。このように、検索対象の区画を階層分けし、各階層において検索対象の区画を段階的に絞り込んでゆくことで、住所の検索に要する時間を短縮できる。
【特許文献１】特開平５−９４１３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１記載の装置では、都道府県名を特定する際には全国の都道府県のいずれに検索対象座標が含まれるかを検索する必要があり、また、都道府県名が特定された後は、この都道府県内の全ての市区町村のいずれに検索対象座標が含まれるかを検索する必要があり、検索対象の区画を十分に絞り込めるとは言い難く、依然として住所の検索に時間がかかってしまうといった問題があった。
【０００５】
本発明は、上記背景を鑑みてなされたものであり、住所の検索時間のさらなる短縮化が可能な検索データベース、住所検索装置、住所検索方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の検索データベースは、広範囲の区画毎に分割された階層から、この広範囲の区画に包含される小範囲の区画毎に分割された階層へ、上層側の区画から順に検索対象座標を含む区画を検索する住所検索装置に用いられる検索データベースにおいて、検索範囲を所定の間隔でメッシュ状に分割して生成される各エリアを規定したエリア規定テーブルと、前記各エリアと各エリア内に含まれる区画とが対応付けされたエリア情報テーブルと、最下層の各区画の代表地点座標を記憶した区画規定テーブルとを備えたことを特徴としている。
【０００７】
前記区画規定テーブルには、最下層を除く階層の各区画を囲うポリゴンの頂点位置座標が記憶されていることが好ましい。
【０００８】
また、本発明の住所検索装置は、上述したような検索データベースを備えるとともに、前記エリア規定テーブルに基づいて検索対象座標を含むエリアを検索した後、このエリア内に含まれる区画を前記エリア情報テーブルから抽出する区画絞り込み手段と、前記区画絞り込み手段により抽出された区画のいずれに検索対象座標が含まれるかを検索する第１検索手段と、検索対象座標を含む区画の検索が最下層の直上の階層まで完了した後、この区画に含まれる最下層の各区画の代表地点座標を前記区画規定テーブルから抽出し、抽出した代表地点座標と検索対象座標との間の距離に基づいて検索対象座標を含む最下層の区画を検索する第２検索手段とを備えたことを特徴としている。
【０００９】
前記第１検索手段は、区画の範囲を表すポリゴンのいずれに検索対象座標が含まれるかを判定することで、検索対象座標を含む区画を検索することが好ましい。
【００１０】
前記第２検索手段は、代表地点が検索対象座標に最も近い区画を、検索対象座標を含む区画として検索するものでもよいし、代表地点が検索対象座標に近い区画から順に、複数の区画を、検索対象座標を含む区画の候補として検索するものでもよい。
【００１１】
また、本発明の住所検索方法は、上述したような検索データベースを備えるとともに、前記エリア規定テーブルに基づいて検索対象座標を含むエリアを検索した後、このエリア内に含まれる区画を前記エリア情報テーブルから抽出する区画絞り込みステップと、前記区画絞り込み手段により抽出された区画のいずれに検索対象座標が含まれるかを検索する第１検索ステップと、検索対象座標を含む区画の検索が最下層の直上の階層まで完了した後、この区画に含まれる最下層の各区画の代表地点座標を前記区画規定テーブルから抽出し、抽出した代表地点座標と検索対象座標との間の距離に基づいて検索対象座標を含む最下層の区画を検索する第２検索ステップとを備えたことを特徴としている。
【００１２】
前記第１検索ステップでは、区画の範囲を表すポリゴンのいずれに検索対象座標が含まれるかを判定することで、検索対象座標を含む区画を検索することが好ましい。
【００１３】
前記第２検索ステップでは、代表地点が検索対象座標に最も近い区画を、検索対象座標を含む区画として検索してもよいし、代表地点が検索対象座標に近い区画から順に、複数の区画を、検索対象座標を含む区画の候補として検索してもよい。
【００１４】
上述した区画のうち最上層のものには、各国または地域の中で最大の区画、例えば、日本においては都道府県、アメリカなど州制度の国においては州、連邦制度の国であれば各連邦地区などが該当する。また、最下層の区画は、前述した、最上層の区画に包含される範囲であればよく、例えば、市区町村レベルの区画や、街区、番地レベルの区画などが該当する。
【発明の効果】
【００１５】
本発明によれば、検索範囲をメッシュ状のエリアに分割し、検索対象座標がいずれの区画に含まれるかを検索する際の検索対象の区画を、検索対象座標を含むエリア内の区画に絞り込むことができる。この絞り込みの際には、検索対象座標を含むエリア内の区画を検索する必要があるが、各エリアは矩形であり、各エリアとこのエリア内に含まれる区画とは予め対応付けされているので、簡単な処理により短時間で絞り込みが可能である。
【００１６】
前述のように、区画の形状は複雑なので、検索対象座標がいずれの区画に含まれるかを検索する際には複雑な処理が必要であり、検索対象の区画が多いと検索に時間がかかってしまうが、本発明によれば、簡単な処理により検索対象の区画を絞り込むことができるので、住所の検索に要する時間を短縮できる。
【００１７】
また、本発明によれば、最下層の区画については、区画の代表地点座標と現在座標との距離に基づいて、いずれの区画に検索対象座標が含まれるかを検索するようにしたので、複雑な形状の区画のいずれに検索対象座標が含まれるかを検索する場合と比較して、検索処理が簡単であり、住所の検索に要する時間を短縮できる。
【発明を実施するための最良の形態】
【００１８】
図１において、本発明の住所検索装置１０は、入力部１２、出力部１４、検索データベース１６、制御部１８を備え、例えば、カーナビゲーションシステムに内蔵される。入力部１２には、ＧＰＳにより取得された緯度と経度とからなる現在地の座標（検索対象座標）が入力される。出力部１４は、例えば、カーナビゲーションシステムのモニタなどからなり、住所データの出力に用いられる。住所検索装置１０は、入力部１２から入力された検索対象座標に基づいて、この検索対象座標を含む住所を検索し、検索により得られた住所データを出力部１４から出力する。
【００１９】
検索データベース１６は、地図データ２０、エリア規定テーブル２２、エリア一覧テーブル２４、エリア情報テーブル２６、区画規定テーブル２８など住所の検索に用いられる各種のデータが記憶されている。地図データ２０は、図２に示すように、始点緯度３０°、始点経度１２８°、終点緯度４６°、終点経度１４７°の範囲の日本の地図のデータが記憶されている。
【００２０】
エリア規定テーブル２２は、日本の地図を、所定の間隔で縦横にメッシュ状に分割することで生成される各々のエリアを規定するためのデータテーブルである。図３に示すように、エリア規定テーブル２２には、１個のエリアの経線方向の角度幅（３０分＝１／２°）、１個のエリアの緯線方向の角度幅（２０分＝１／３°）、経線方向のエリア個数（３８）、緯線方向のエリア個数（４８）、地図の始点緯度（３０°）、地図の始点経度（１２８°）が記憶されている。
【００２１】
エリア一覧テーブル２４は、エリア規定テーブル２２にて規定されたエリアの一覧を表すデータテーブルである。図４に示すように、エリア一覧テーブル２４には、図２にハッチングして示した地図の始点であるエリアＡ（０，０）から、地図の終点となるエリアＡ（４７，３７）までの１８２４個のエリアの一覧が記憶されている。
【００２２】
なお、上記した（  ）内の数値は、左側の数値が、経線方向においてエリアＡ（０，０）から何個目のエリアかを示し、右側の数値が、緯線方向においてエリアＡ（０，０）から何個目のエリアかを示している。例えば、エリアＡ（２２，１８）は、経線方向においてエリアＡ（０，０）から２２個目、緯線方向においてエリアＡ（０，０）から１８個目のエリアとなる。
【００２３】
エリア情報テーブル２６は、各エリアと、各エリアに含まれる区画とが対応付けされて記憶されたデータテーブルである。図５に示すように、エリア情報テーブル２６には、エリアＡ（０，０）〜Ａ（４７，３７）の各エリアに、このエリア内に含まれる都道府県が対応付けされて記憶される。また、エリア情報テーブル２６には、各エリア内に含まれる市区町村が、これら各市区町村が属する都道府県に対応付けされて記憶される。各都道府県、並びに、各市区町村は、ＩＤ番号化されて記憶される。
【００２４】
区画規定テーブル２８は、都道府県や市区町村、街区並びに番地などの各区画に関する情報が格納されるデータテーブルであり、図６に示す都道府県規定テーブル、図７に示す市区町村規定テーブル、図８に示す街区、番地規定テーブルとから構成される。図６において、都道府県規定テーブルには、各都道府県に設定されたＩＤ番号、各都道府県名の他、各都道府県を囲うポリゴンの頂点位置座標の一覧が記憶される。この一覧には、頂点位置座標（ｘ１，ｙ１）〜（ｘｎ，ｙｎ）が、例えば、時計回りに順に記憶され、これらを繋いでゆくことで各区画の範囲を画定できるようになっている。
【００２５】
同様に、図７において、市区町村規定テーブルには、市区町村のＩＤ番号、市区町村名の他、各市区町村を囲うポリゴンの頂点位置座標の一覧が記憶される。また、市区町村規定テーブルには、各市区町村に含まれる街区、番地のＩＤ番号が、各街区、番地の属する市区町村に対応付けされて記憶されている。
【００２６】
一方、図８において、街区、番地規定テーブルには、各街区、番地に設定されたＩＤ番号、各街区、番地名の一覧の他、各街区、番地の代表地点座標の一覧が記憶される。この代表地点座標としては、例えば、地図上で各街区、番地のほぼ中央を示す座標が設定される。
【００２７】
図１において、これら住所検索装置１０の各部は、制御部１８に接続されている。制御部１８は、ＲＯＭ３０に記憶された住所検索プログラムを作業用メモリであるＲＡＭ３２に読み出し、読み出した住所検索プログラムに基づいて接続された各部を駆動制御して住所検索処理を行う。
【００２８】
以下、図９に示すフローチャートに基づき、制御部１８が行う住所検索処理について説明する。制御部１８は、入力部１２から検索対象座標が入力されると、住所検索処理を開始する。住所検索処理の開始に伴い制御部１８は、エリア規定テーブル２２に基づき、検索対象座標を含むエリアＡ（ｘ、ｙ）を検索する。
【００２９】
この検索においてｘは、次式
（検索対象座標の緯度−地図データの始点緯度（本実施形態では３０°））÷各エリアの緯線方向の角度幅（本実施形態では１／３°）
にて算出された値から小数点以下を切り捨てることによって求められる。
【００３０】
同様に、ｙは、次式
（検索対象座標の経度−地図データの始点経度（本実施形態では１２８°））÷各エリアの経線方向の角度幅（本実施形態では１／２°）
にて算出された値から小数点以下を切り捨てることによって求められる。
【００３１】
各エリアは矩形であり、また、同じ大きさで等間隔に設けられているため、入力された検索対象座標がいずれのエリアに含まれるかは上述のように単純な計算により短時間で求めることができる。
【００３２】
検索対象座標を含むエリアの検索が完了すると、制御部１８は、エリア情報テーブル２６から検索対象座標を含むエリア内の都道府県のＩＤ番号を抽出する。続いて、制御部１８は、ＩＤ番号を抽出した都道府県のうち検索対象座標を含む都道府県を、都道府県規定テーブルに基づいて検索する。この検索では、検索対象座標が都道府県の範囲を表すポリゴンのいずれに含まれるかが判定される。そして、この検索により、検索対象座標を含む都道府県の名称が特定される。
【００３３】
各都道府県の形状は複雑なので、検索対象座標が都道府県の範囲を示すポリゴンのいずれに含まれるかを判定し、都道府県名を特定するためには複雑な処理が必要となるが、本発明では、検索対象座標を含むエリア内の都道府県についてのみ前記判定を行うことで都道府県名を特定できる。検索対象座標を含むエリアは前述のように簡単な計算により検索可能であり、このエリア内に含まれる都道府県はエリア情報テーブル２６から抽出すればよいので、検索対象座標を含むエリア内の都道府県は、簡単な処理により検索できる。このため、都道府県名の特定に要する時間を短縮できる。
【００３４】
都道府県名が特定されると、制御部１８は、この都道府県に含まれる市区町村のＩＤ番号をエリア情報テーブル２６から抽出する。この後、制御部１８は、ＩＤ番号を抽出した市区町村のうち検索対象座標を含む市区町村を市区町村規定テーブルに基づいて検索する。この検索では、検索対象座標が市区町村の範囲を表すポリゴンのいずれに含まれるかが判定される。そして、この検索により、検索対象座標を含む市区町村の名称が特定される。
【００３５】
都道府県名を特定する場合と同様に、各市区町村の形状は複雑であり、検索対象座標が市区町村の範囲を示すポリゴンのいずれに含まれるかの判定には複雑な処理が必要となる。これに対し、本発明では、ＩＤ番号の抽出された市区町村、すなわち、検索対象座標を含む都道府県に属し、かつ、検索対象座標を含むエリア内の市区町村に対してのみ前記判定を行えばよい。このため、検索対象座標を含む都道府県内の全市区町村に対して前記判定を行う場合と比較して、市区町村名の特定に要する時間を短縮できる。
【００３６】
市区町村名が特定されると、制御部１８は、この市区町村に含まれる街区、番地のＩＤ番号を市区町村規定テーブルから抽出する。続いて、制御部１８は、ＩＤ番号を抽出した市区町村に含まれる街区、番地の代表地点座標を街区、番地規定テーブルから抽出し、これら各街区、番地の代表地点座標と検索対象座標と間の距離を算出し、検索対象座標に最も近い代表地点を有する街区、番地を検索する。そして、制御部１８は、この検索により得られた街区、番地が、検索対象座標の属する街区、番地であるとみなし、街区、番地の名称を特定する。
【００３７】
このように、代表地点と検索対象座標との距離によって、街区、番地名を特定するようにしたので、例えば、各街区、番地の範囲をポリゴンで規定し、いずれのポリゴン内に検索対象座標が含まれるかを判定する場合と比較して、街区、番地名の特定に要する時間を短縮できる。
【００３８】
この後、制御部１８は、以上のようにして特定された都道府県名、市区町村名、街区、番地名からなる住所を示す住所データを出力部１４から出力する。これにより、住所検索処理が完了する。
【００３９】
なお、検索対象座標に最も近い代表地点を有する街区、番地が検索対象座標を含む街区、番地であるとみなし、この街区、番地名を特定して出力する例で説明をしたが、本発明はこれに限定されるものではない。例えば、検索対象座標を含む街区、番地の候補として、代表地点が検索対象座標に近い街区、番地から順に、複数の街区、番地名をリストアップして出力してもよい。
【００４０】
また、代表地点が検索対象座標に最も近い場合であっても、この街区、番地に検索対象座標が含まれない場合もある。このような場合を考慮して、街区、番地規定デーブルに、各街区、番地を囲うポリゴンの頂点位置の一覧を記憶させるとともに、街区、番地名を検索する際に、検索対象座標に近い街区、番地から順番に、この街区、番地の範囲を規定したポリゴン内に検索対象座標が含まれるか否かを判定してゆき、検索対象座標を含む街区、番地の名称を特定してもよい。
【００４１】
こうすれば、街区、番地名を確実に検索できる。また、代表地点座標が検索対象座標に近い街区、番地ほど検索対象座標を含む可能性が高いので、本例のように、代表地点座標が検索対象座標に近い街区、番地から順に前記判定を行うようにすることで、検索対象座標を含む可能性のある全ての街区、番地に対して任意の順番で前記判定を行う場合と比較して、無駄な判定の回数を減らして街区、番地名の特定に要する時間を短縮できる。
【００４２】
なお、本発明は、上記実施形態に限定されるものではなく、細部の構成や設定は適宜変更できる。例えば、上記実施形態では、１個のエリアが、緯線方向に２０分（１／３°）、経線方向に３０分（１／２°）となるように、地図データを分割したが、分割ピッチは適宜変更してよい。
【００４３】
また、上記実施形態では、都道府県を絞り込むために用いるエリアと市区町村を絞り込むために用いるエリアとが共通である例で説明をしたが、都道府県を絞り込むためのエリアと市区町村名を絞り込むためのエリアとを異ならせてもよい。この場合、例えば、都道府県を絞り込むために用いるエリアよりも市区町村を絞り込むために用いるエリアを小さく設定する。都道府県の大きさに対して市区町村の大きさは小さいので、本例のように、絞り込む対象に応じてエリアの大きさを変化させることで、より適切な絞り込みを行うことができ、検索に要する時間をより短縮できる。
【００４４】
さらに、上記実施形態では、日本において住所を検索する例で説明をしたが、地図データや各デーブルの仕様を変更し、外国において住所を検索する際に本発明を適用してもよい。もちろん、世界レベルで住所を検索する際に本発明を適用することもできる。
【００４５】
なお、本発明の住所検索装置は、入力された検索対象座標の住所を検索するものであるので、検索対象座標が現在地の座標である例に限定されず、任意の座標を検索対象座標として入力し、この座標の住所を検索するようにしてもよい。また、カーナビゲーションシステムに内蔵する例に限定されず、単独で用いてもよい。この場合、キーボードやマウスなどから検索対象座標を入力すればよい。さらに、例えば、ＧＰＳ機能付きの機器（例えば、携帯電話）などから通信ネットワークを介して住所検索装置に検索対象座標を入力し、住所検索装置により検索された住所を、前記通信ネットワークを介して住所検索装置からＧＰＳ機能付きの機器に出力するといったことも考えられる。
【図面の簡単な説明】
【００４６】
【図１】住所検索装置の構成を示すブロック図である。
【図２】地図データを示す説明図である。
【図３】エリア規定テーブルを示す説明図である。
【図４】エリア一覧テーブルを示す説明図である。
【図５】エリア情報テーブルを示す説明図である。
【図６】都道府県規定テーブルを示す説明図である。
【図７】市区町村規定テーブルを示す説明図である。
【図８】街区、番地規定テーブルを示す説明図である。
【図９】住所検索手順を示すフローチャートである。
【符号の説明】
【００４７】
１０  住所検索装置
１６  検索データベース
１８  制御部
２０  地図データ
２２  エリア規定テーブル
２４  エリア一覧テーブル
２６  エリア情報テーブル
２８  区画規定テーブル
【図１】
2007213211.tif 000003
【図２】
2007213211.tif 000004
【図３】
2007213211.tif 000005
【図４】
2007213211.tif 000006
【図５】
2007213211.tif 000007
【図６】
2007213211.tif 000008
【図７】
2007213211.tif 000009
【図８】
2007213211.tif 000010
【図９】
2007213211.tif 000011