(57)【要約】【課題】  行政区画の境界等どのような区域に立地している場合であっても、住所検索を高速で行えるようにする。【解決手段】  住所を入力して地点検索する住所絞り込み検索装置において、入力手段（１）と、行政区画を示すポリゴン地図データ、施設等の地点データを含む地図データを記憶する記憶手段（２）と、入力手段により入力された住所の地点と記憶手段から読み出したポリゴン地図データとのマッチング処理により、入力された住所の地点を含む行政区画のポリゴン地図を決定するポリゴン決定手段（３１）、決定したポリゴン地図が示す本来の行政区画よりも広域化して絞り込み用住所ポリゴンを生成する絞り込み用住所ポリゴン生成手段（３２）、生成された絞り込み用住所ポリゴン内の地点から入力された住所の地点を検索する検索手段（３３）と、検索結果を表示する表示手段（４）とを備えたものである。【選択図】    図１
2009037517.tif 000002
【特許請求の範囲】
【請求項１】
住所を入力して地点検索する住所絞り込み検索装置において、
入力手段と、
行政区画を示すポリゴン地図データ、施設等の地点データを含む地図データを記憶する記憶手段と、
前記入力手段により入力された住所の地点と、前記記憶手段から読み出したポリゴン地図データとのマッチング処理により、入力された住所の地点を含む行政区画のポリゴン地図を決定するポリゴン決定手段と、
決定したポリゴン地図が示す本来の行政区画よりも広域化して絞り込み用住所ポリゴンを生成する絞り込み用住所ポリゴン生成手段と、
生成された絞り込み用住所ポリゴン内の地点から入力された住所の地点を検索する検索手段と、
検索結果を表示する表示手段と、
を備えた住所絞り込み検索装置。
【請求項２】
前記絞り込み用住所ポリゴン生成手段は、広域化したポリゴンを単純化することを特徴とする請求項１記載の検索システム。
【請求項３】
前記単純化したポリゴンは、多角形ポリゴンからなることを特徴とする請求項２記載の検索システム。
【請求項４】
入力された住所の地点と、ポリゴン地図データとのマッチング処理により入力された住所の地点を含む行政区画のポリゴン地図を決定するステップ、
決定したポリゴン地図が示す本来の行政区画よりも広域化して絞り込み用住所ポリゴンを生成するステップ、
生成された絞り込み用住所ポリゴン内の地点から入力された住所の地点を検索するステップ、
検索結果を表示するステップ、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はポリゴン地図データを利用して住所検索を高速で行えるようにした住所絞り込み検索装置及びプログラムに関する。
【背景技術】
【０００２】
従来、利用者の居住地域やよく利用する繁華街などを特定の区域として登録しておき、この区域を検索する場合に、通常より大きい検索エリアに拡げることで検索の取りこぼしがないようにするものが提案さている（特許文献１）。
【特許文献１】特開２００４−１０２１７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、一般に、住所をキーとして目的とする施設等の地点を検索することが行われている。住所をキーとして検索対象を絞り込む場合に、日本全土、東日本、西日本、東北、関西、都道府県、市区町村、大字、小字、丁目、番地などさまざまなレベルからなる行政区画の境界を示すポリゴン地図を使用し、入力した住所に対応する地点の座標（緯度・経度）とポリゴン地図とのマッチング処理により、前記地点が属する最小レベルのポリゴン地図を決定し、決定されたポリゴン内の施設データから入力した住所の施設等を検索している。
【０００４】
しかし、施設等の検索において、住所で絞り込む場合に行政区画の境界に施設が立地している場合などには、利用者が正しくない地名で覚えていることがあり、利用者の記憶に基づいた住所入力情報では該当する地点を検索できない場合がある。この点、特許文献１のように、登録した特定区域の場合には検索エリアを拡げることで、検索できない場合を減らすことはできるものの、どのような区域であっても住所検索を可能にすることはできない。
【課題を解決するための手段】
【０００５】
本発明は上記課題を解決しようとするものであり、行政区画の境界等どのような区域に立地している場合であっても、住所検索を高速で行えるようにすることを目的とする。
本発明は、住所を入力して地点検索する住所絞り込み検索装置において、入力手段と、行政区画を示すポリゴン地図データ、施設等の地点データを含む地図データを記憶する記憶手段と、前記入力手段により入力された住所の地点と、前記記憶手段から読み出したポリゴン地図データとのマッチング処理により、入力された住所の地点を含む行政区画のポリゴン地図を決定するポリゴン決定手段と、決定したポリゴン地図が示す本来の行政区画よりも広域化して絞り込み用住所ポリゴンを生成する絞り込み用住所ポリゴン生成手段と、生成された絞り込み用住所ポリゴン内の地点から入力された住所の地点を検索する検索手段と、検索結果を表示する表示手段とを備えたことを特徴とする。
また、本発明は、入力された住所の地点と、ポリゴン地図データとのマッチング処理により入力された住所の地点を含む行政区画のポリゴン地図を決定するステップ、決定したポリゴン地図が示す本来の行政区画よりも広域化して絞り込み用住所ポリゴンを生成するステップ、生成された絞り込み用住所ポリゴン内の地点から入力された住所の地点を検索するステップ、検索結果を表示するステップをコンピュータに実行させることを特徴とする。
【発明の効果】
【０００６】
本発明は、行政区画の境界に立地している場合であっても、絞り込み用ポリゴンを広域化することで隣接する行政区画の施設を検索可能とし、住所検索を簡単に行うことが可能となる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の実施の形態について説明する。
図１は本実施形態に係る検索システムの例を示す図である。入力装置１は、住所等の検索条件等を入力するキーボード、マウス等である。記憶装置２は、日本全土、東日本、西日本、東北、関西、都道府県、市区町村、大字、小字、丁目、番地、号などの各種レベルの行政区画の境界を示すポリゴン地図データ、施設データ等を含む地図データを格納している。検索処理装置２はコンピュータであり、入力装置１から住所入力があると、記憶装置２からポリゴン地図データを読み出し、入力された住所に対応する施設等の地点の緯度・経度と各種レベルのポリゴン地図とのマッチング処理を行い、入力された住所の地点が含まれる最小レベルのポリゴン地図（例えば、市区町村の境界を示す地図）を決定するポリゴン決定手段３１、決定したポリゴン地図が示す本来の行政区画よりも広域化して絞り込み用住所ポリゴンを生成する絞り込み用住所ポリゴン生成手段３２、生成された絞り込み用住所ポリゴン内に属する施設等のデータから入力された住所の施設を検索する検索手段３３を備えている。表示装置４は検索結果を表示するディスプレイである。
【０００８】
図２は記憶装置２に格納されたポリゴンのデータ構造を説明する図である。
図２（ａ）に示すように、ポリゴン地図データは、東日本、西日本、東北、関西、都道府県等その領域（行政区域）のレベルや、閉領域を示す座標点数などの属性データ、閉領域の境界を示す座標データからなっており、地図データとともに記憶装置に格納されている。図２（ｂ）に示すように、ポリゴンの各座標点を接続することにより閉領域の境界が形成され、このようなポリゴンにより描画される地図（ポリゴン地図）は、その領域の境界のみを示すものである。
【０００９】
図３は愛知県のポリゴン地図の例を示し、検索処理装置におけるポリゴンの広域化、単純化処理を説明する図である。
例えば、施設の検索において、地点Ｐを示す住所が入力されたとすると、検索処理装置では、各種レベルのポリゴン地図データと地点Ｐとのマッチング処理により、地点Ｐが属する最小単位のレベルのポリゴン地図１０を決定する。この処理は、閉領域を示す各レベルのポリゴン地図と地点Ｐの座標データのマッチング処理で、地点Ｐが閉領域の内か外かを判断し、地点Ｐが属する行政区画のポリゴンを選択するものである。ところで、検索対象の地点が行政区画の境界にある場合には、利用者が正しい地名で覚えていない場合があり、利用者の記憶に基づいた住所入力では該当する地点を検索できない。
【００１０】
本実施形態ではポリゴン地図１０を、本来の行政区画よりも広域化したポリゴン２０を生成し、行政区画の境界にある検索対象の地点がポリゴン２０の範囲内にあるようにする。このようにすることで、例えば、本来、ポリゴン地図１１に属する地点Ｑを誤ってポリゴン地図１０に属する住所で入力してしまい、ポリゴン地図１０内に属する地点の検索では検索対象に入ってこない地点も検索上取り込むことができる。このポリゴン地図の広域化は、例えば、ポリゴン地図１０と相似形で面積を１０％大きくするなどの方法を採用すればよいが、ポリゴン地図１０は実際の行政区画に対応してその境界が複雑に入り込んでいるので、ポリゴン地図を広域化するとともに、ポリゴンの境界線を直線近似して単純化し、多角形ポリゴンとするのが好ましい。このようなポリゴンは本来のポリゴン地図の境界点を全て包含するものである。また、本来のポリゴン地図の東西南北の突出した各端点を、例えば、１ｋｍだけ東西南北方向に拡げた四角形としてもよい。このように、ポリゴン地図を本来の行政区画よりも広域化することで、本来の行政区画の境界に立地している場合においても検索可能となり、また、広域化したポリゴン地図を単純化することで、ポリゴン内外判定の負荷を軽減し、検索処理装置のメモリ容量を逓減し、高速で使い勝手のよい検索機能を提供することができる。
【００１１】
このように、ポリゴン地図を本来の行政区画より拡張して検索するようにした場合における周辺検索では、拡張した行政区画に基づいて検索データを作成することが好ましい。この場合に、もともとの行政区画に本来入るべきデータと入るべきでないデータを区別するフラグを持たせることで、もともとの行政区画に本来入るべきデータを優先的に表示したり、複数の地域を対象とした絞りこみの場合には、広域化したことによる重複部分、例えば、図３において、ポリゴン地図１０を広域化したポリゴン２０と、ポリゴン地図１１を広域化したポリゴン２１との重複部分のデータのみ重複排除することで検索処理を行う処理装置の負荷を逓減することができる。
【００１２】
図４は施設データにおける周辺検索データ構造の例を示す図である。
ある行政区画に入る施設データが１〜ｎで、広域化前の本来の行政区画に入るべきデータと、拡張したときに拡張部分に入るデータとにそれぞれフラグを付け、例えば、施設データ１、ｎは広域化前の本来入るべきデータとしてフラグ「１，０」、施設データ２、ｉは拡張部分に入るデータとしてフラグ「０，１」が付与されている。このように、本来の行政区画に入るべきデータと、広域化した拡張部分に入るデータとを分けることで検索処理を行う処理装置の負荷を逓減することが可能である。
【図面の簡単な説明】
【００１３】
【図１】本実施形態に係る検索システムの例を示す図である。
【図２】記憶装置に格納されたポリゴンのデータ構造を説明する図である。
【図３】検索処理装置におけるポリゴンの広域化、単純化処理を説明する図である。
【図４】周辺検索データ構造の例を示す図である。
【符号の説明】
【００１４】
１…入力装置、２…記憶装置、３…検索処理装置、４…表示装置、１０，１１…ポリゴン地図、２０…広域ポリゴン。
【図１】
2009037517.tif 000003
【図２】
2009037517.tif 000004
【図３】
2009037517.tif 000005
【図４】
2009037517.tif 000006