JPH04267477A - 住所のメッシュコード化による範囲検索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、大量の住所データに対
し特定の範囲に存在する住所のメッシュコード化による
範囲検索方式に関する。

【０００２】

【従来の技術】従来、特定範囲内に存在する住所の検索
は、検索範囲の指定の度に指定された範囲内に物理的に
存在する全ての住所のデータを持ち、検索の対象となる
全住所データと照合していた。

【０００３】また、市町村名等の変更が生じると、その
都度検索処理自体の変更を行い対処していた。

【０００４】

【発明が解決しようとする課題】上述した従来の検索方
式では、検索範囲に存在する全住所データを持たなけれ
ばならず、加えて一個の検索対象データに対して、検索
範囲内の全住所データとの照合を行わなければならなか
ったので、大量のデータと複雑な処理を必要とする欠点
があった。

【０００５】また、市町村名等の変更があると、その都
度検索処理自体の変更が生じ、保守性という面でも問題
があった。

【０００６】

【課題を解決するための手段】本発明の住所のメッシュ
コード化による範囲検索方式は、対象地域全体をＸ軸お
よびＹ軸方向に一定の間隔で桝目上に分割する手段と、
前記分割されたＸ軸およびＹ軸に対し分割単位毎に各々
予じめ定めたコードを付与する手段と、検索の対象とな
る全住所データに対し地図上でその住所が実際に存在す
る桝のＸ軸およびＹ軸上の前記コードをメッシュコード
として付与する手段と、検索時前記対象地域の検索した
い範囲を正方形または長方形の形で表し、その左上およ
び右下の頂点が属する桝のメッシュコードを検索範囲と
して指定する手段と、前記２点により指定された検索範
囲内に含まれる前記付与されたメッシュコードを生成し
出力する検索範囲内メッシュコード生成手段と、前記出
力された検索範囲内メッシュコードと検索対象となる前
記付与された住所メッシュコードとを照合し前記検索範
囲内全メッシュコードのいずれかに一致する住所メッシ
ュコードに対応する住所データを出力する手段とを有す
る。

【０００７】

【実施例】本発明について図面を参照して説明する。

【０００８】図１は本発明の一実施例を示す処理フロー
チャートである。本発明は、大きく分けて、地図上の検
索対象地域の住所のメッシュコード化（ステップ１００
）と、検索範囲指定と指定された範囲内のメッシュコー
ドによる住所の照合抽出（ステップ２００）がある。

【０００９】住所のメッシュコード化（ステップ１００
）は、地図上の検索対象全地域をＸ・Ｙ軸方向に等間隔
に分割する（ステップ１０１）。次にＸ軸およびＹ軸方
向にそれぞれ任意のコードを付与する（ステップ１０２
）。続いて、分割付与されたＸ軸およびＹ軸コードが示
す地図上の桝内に存在する各住所に対しこのＸ軸，Ｙ軸
コードを付与し、住所のメッシュコード化を行い記憶し
ておく（ステップ１０３）。

【００１０】住所の照合抽出（ステップ２００）は、分
割コードが付与された地図上で、Ｘ軸コードとＹ軸コー
ドとで検索範囲の始点および終点の指定、すなわち、Ｆ
ＲＯＭ・ＴＯ指定方法により範囲をコード指定する（ス
テップ２０１）。次に、指定されたＦＲＯＭ・ＴＯコー
ドで示される範囲内のメッシュコードを生成する（ステ
ップ２０２）。このとき、生成されるメッシュコードの
数は、指定された範囲が大きければ、複数存在すること
になる。次に、生成された範囲内のメッシュコードと記
憶されている住所のメッシュコードとを照合し、範囲内
のメッシュコードと一致する住所のメッシュコードを抽
出し、抽出された住所のメッシュコードに対応する住所
データを検索結果として出力する（ステップ２０３）。

【００１１】図２以降を用いてさらに説明する。図２に
示すように地図上の対象地域を大分割として、例えば５
ｋｍ単位にＸ軸方向に２０，Ｙ軸方向に１５に分割し、
各々ＡからＴ，ＡからＯの英字コードを付与する。次に
、図３に示すように大分割区域を更にＸ軸方向およびＹ
軸方向に５００ｍ単位１０個に分割し、各々０から９の
数字コードを割当てる。よって例えば図３の斜線部分の
メッシュコードは、「ＤＨ３６」となる。

【００１２】このようにして得られたメッシュコードが
示す桝内に存在する各住所に対しこのメッシュコードを
付与し、住所のメッシュコード化を行い例えば記憶装置
等（図示せず）に記憶しておく。その住所メッシュコー
ドの記憶構造は、例えば図４に示す形態があり、５ｋｍ
コード，５００ｍコード１のそれぞれＸ軸２，Ｙ軸３の
枠に格納される。

【００１３】また、検索時は、実際には存在し得ない住
所、例えば海上等の不正なメッシュコードによる無駄な
検索を省くために、実際に存在し得ないメッシュコード
をチェックコードテーブル（図示せず）に設定しておく
。

【００１４】次に検索について説明する。図５に示すよ
うに分割された地図上の斜線で示す検索範囲内に存在す
る住所を検索する場合を例にする。先ず、検索用５ｋｍ
単位メッシュコード（以下５ｋｍメッシュコードとする
）の生成方法について図５，図６を用いて説明する。 図５で、検索範囲である斜線部四角形の左上頂点のメッ
シュコード「ＤＡ６６」をＦＲＯＭコード，右下頂点の
メッシュコード「ＡＥ３３」をＴＯコードとする。

【００１５】次にＦＲＯＭコードの５ｋｍＹ軸コード１
１の文字「Ｄ」を図６のＹ軸コードテーブル１５より見
つけ、その位置から図５のＴＯコードの５ｋｍＹ軸コー
ド１３の文字「Ａ」が現れるまでの、図６のＹ軸コード
テーブル１５上の全ての文字コードをＹ軸コード出力テ
ーブル１７に出力し、出力したコードの件数をＹ軸コー
ド出力カウンタ２１に設定する。

【００１６】また、ＦＲＯＭコードの５ｋｍＸ軸コード
１２およびＴＯコードの５ｋｍＸ軸コード１４について
も同様の処理を行い、Ｘ軸コードテーブル１６より「Ａ
」から「Ｅ」までのコードをＸ軸コード出力テーブル１
８に出力し、出力件数をＸ軸コード出力カウンタ２２に
設定する。

【００１７】更に、生成されたＸ軸コード出力テーブル
１７およびＹ軸コード出力テーブル１８上のコードを１
コードずつ組み合せ、５ｋｍコード出力テーブル２０に
出力し、出力件数を５ｋｍコード出力カウンタ２３に設
定する。但し、その時組み合せされたコードがチェック
コードテーブル１９内の何れかと一致すれば、不正なメ
ッシュコードとして５ｋｍコード出力テーブル２０には
出力せず５ｋｍコード出力カウンタ２３にも加えない。

【００１８】次に５００ｍコードの生成方法について説
明する。この５００ｍコード生成方法は、範囲指定の態
様により処理が異なるためそれぞれ個別に説明する。

【００１９】図７（ａ）（ｂ）（ｃ）（ｄ）はそれぞれ
範囲指定の態様の例を示す図である。態様の差異は５ｋ
ｍコード生成時の図６にあるＹ軸コード出力カウンタ２
１およびＸ軸コード出力カウンタ２２６の値により判別
することが出来る。

【００２０】すなわち、図７（ａ）は、Ｙ軸コード出力
カウンタ２１およびＸ軸コード出力カウンタ２２の値が
ともに「１」である時、１桝タイプ２４であることを示
し、同（ｂ）は、Ｙ軸コード出力カウンタ２１の値が「
１」でＸ軸コード出力カウンタ２２の値が「２以上」で
ある時、横長タイプ２５であることを示し、同（ｃ）は
、Ｙ軸コード出力カウンタ２１の値が「２以上」でＸ軸
コード出力カウンタ２２の値が「１」である時、縦長タ
イプ２６であることを示し、同（ｄ）は、Ｙ軸コード出
力カウンタ２１およびＸ軸コード出力カウンタ２２の値
がともに「２以上」である時、その他タイプ２７である
ことを示している。

【００２１】次にそれぞれの処理について詳細に説明す
るが、１桝タイプ２４はただ単にＦＲＯＭ・ＴＯコード
の各々の５００ｍコードを結合し図８に示す検索テーブ
ルの５００ｍコード３５に出力するだけである。しかし
、他のタイプの処理も全て最終的には１桝分毎にメッシ
ュコードを生成するのであり、この１桝タイプの処理は
共通に用いられる。

【００２２】図９は横長タイプ２５の処理について示し
たフローチャートである。処理カウンタには初期値「０
」が与えられ（ステップ３５）、次に処理カウンタを１
加算し（ステップ３６）、図８に示す検索テーブルの５
ｋｍコード２８に処理カウンタの値を添字の値として図
６の５ｋｍコード出力テーブル２０から得られる５ｋｍ
コードを移送する（ステップ３７）。更に、図８のメッ
シュコードの５００ｍＦＲＯＭコード２９に、図５の検
索範囲を指定したＦＲＯＭコードの５００ｍコードを移
送する（ステップ３８）。そこで処理カウンタの値を判
断し（ステップ３９）、値が「１」であれば処理１を行
い（ステップ４０）、ステップ３６に戻る。値が「１」
でなければ、再び処理カウンタの値を判断し（ステップ
４１）、図６で示すＸ軸コード出力カウンタ２２の値よ
り小さければ処理２を行い（ステップ４２）、ステップ
３６に戻る。Ｘ軸コード出力カウンタ２２より小さくな
ければ処理３を行い（ステップ４３）、処理を終了する
。

【００２３】ここで延べる処理１は、図８で示す検索テ
ーブルのＴＯコードＸ軸３４に「９」を移送し、処理２
は、検索テーブルのＦＲＯＭコードＸ軸３２に「０」を
、ＴＯコードＸ軸３４に「９」を移送し、処理３は、検
索テーブルのＦＲＯＭコードＸ軸３４に「０」を移送す
る。すなわち、図１０に示すように、１桝単位で検索用
メッシュコードを生成することになる。

【００２４】図１１は縦長タイプ２６の処理について示
したフローチャートである。但し、全体的な処理の流れ
は横長タイプの処理と同一なので、処理の異る処理１，
処理２および処理３についてのみ説明する。

【００２５】ここでの処理１では、図８に示す検索テー
ブルのＴＯコードＹ軸３３に「９」を、処理２では検索
テーブルのＦＲＯＭコードＹ軸３１に「０」、ＴＯコー
ドＹ軸３３に「９」を、処理３では検索テーブルのＦＲ
ＯＭコードＹ軸３１に「０」をそれぞれ移送する。すな
わち、図１２に示すように１桝単位に検索用メッシュコ
ードを生成することになる。

【００２６】図１３はその他タイプ２７の処理について
示したフローチャートである。このタイプの処理は検索
範囲指定のＦＲＯＭコードの内容をワークエリアを使用
して変更し、そのワークエリアをあたかもＦＲＯＭ・Ｔ
Ｏコードの様に見なして横長タイプ処理を行い、最終的
に５００ｍメッシュコードを生成するので、図１４（ａ
）（ｂ）に各ワークエリアのデータ構成を示し説明する
。

【００２７】まず、処理カウンタには初期値として「１
」が与えられ（ステップ５３）、図１４（ａ）で示すＦ
ＲＯＭコードワークエリア７０に図５の検索範囲を指定
したＦＲＯＭコードをそのまま移送し（ステップ５４）
、同じく図１４（ｂ）で示すＴＯコードワークエリア７
５に図５のＴＯコードをそのまま移送する（ステップ５
５）。次に処理カウンタの値を判断し（ステップ５６）
、図６に示すＹ軸コード出力カウンタ２１の値より大き
ければ処理を終了し、大きくなければ図１４で示すＦＲ
ＯＭコードワークエリア５ｋｍコード６６に、図６に示
す５ｋｍコード出力テーブル２０から処理カウンタを１
減じた値と図６に示すＸ軸コード出力カウンタ２２の値
を掛け合せた値に１加算した値を添字の値として得られ
る５ｋｍコードを移送する（ステップ５７）。

【００２８】更に、図１４（ｂ）に示すＴＯコードワー
クエリア５ｋｍコード７１に、図６に示す５ｋｍコード
出力テーブル２０から処理カウンタの値と図６に示すＸ
軸コード出力カウンタ２２の値とを掛け合せた値を添字
の値として得られる５ｋｍコードを移送する（ステップ
５８）。

【００２９】そこで処理カウンタの値を判断し（ステッ
プ５９）、その値が「１」ならば処理１を行い（ステッ
プ６０）、ステップ６４へと進む。値が「１」でなけれ
ば再び処理カウンタの値を判断し（ステップ６１）、図
６に示すＹ軸コード出力カウンタ２１の値と同一ならば
処理２を行い（ステップ６２）、ステップ６４へ進み、
同一でなければ処理３を行う（ステップ６３）。ここで
処理１から３によって加工された図１４のＦＲＯＭコー
ドワークエリア７０およびＴＯコードワークエリア７５
をそれぞれ図５で示すようなＦＲＯＭコードおよびＴＯ
コードとして上述の図９で示す横長タイプの５００ｍコ
ード生成処理を行って５００ｍコードを生成し（ステッ
プ６４）、処理カウンタの値を１加算して（ステップ６
５）、ステップ５６へ戻る。

【００３０】ここで述べる処理１は図１４のＴＯコード
ワークエリア５００ｍコードＹ軸７３に「９」を移送し
、処理２はＦＲＯＭコードワークエリア５００ｍコード
Ｙ軸６８に「０」を移送し、処理３はＦＲＯＭコードワ
ークエリア５００ｍコードＹ軸６８に「０」を、ＴＯコ
ードワークエリア５００ｍコードＹ軸７３に「９」を移
送する。

【００３１】すなわち、図１５に示すように、全体の検
索範囲を横長タイプ毎に分割し、それぞれ図９で示すよ
うな横長タイプ処理を行うことによって１桝単位毎の検
索用メッシュコードを生成することになる。

【００３２】以上の処理により、上記実施例における図
８で示すような形式で検索範囲内全メッシュコードを生
成し、検索対象の住所メッシュコードとの照合し、同一
メッシュコードに対応する住所データを出力する。

【００３３】すなわち、一件の検索対象住所メッシュコ
ードに対し、図４で示す５ｋｍコード１が図８で示す検
索用メッシュコードの５ｋｍコード２８と同一であるか
判断し、同一ならば次に図４の５００ｍコードＹ軸２が
図８のＦＲＯＭコードＹ軸３１とＴＯコードＹ軸３３の
間にあり、かつ、図４の５００ｍコードＸ軸３が図８の
ＦＲＯＭコードＸ軸３２とＴＯコードＸ軸３４の間にあ
るか判断し、その間にあれば対象住所データは検索範囲
内に存在するということになり、その間になければ検索
範囲外のデータということになる。また、５ｋｍコード
が同一でない時は、次の検索用メッシュコードとの間で
上記処理を行い検索範囲内のデータと分るか、検索範囲
外のデータと分るか、または検索用メッシュコードを全
て参照し終るまで繰り返す。

【００３４】これを検索対象住所データ全件分行うこと
により検索処理を終了することになる。

【００３５】また、これまで述べてきた実施例に対し、
検索の対象となる全地域の広さや検索の対象の内容等に
よりメッシュコードの付与方式、特に分割単位であるＸ
軸およびＹ軸コードの与え方は異ってくる。分割数が少
なければ上述のような５ｋｍコードおよび５００ｍコー
ドの生成といった二段階式のメッシュコードは不要であ
り一段階のみのメッシュコードで十分であろうし、Ｘ軸
およびＹ軸コードを双方共一連の数字データにすれば上
述のような５ｋｍコード生成の処理は不要である。

【００３６】

【発明の効果】以上説明したように本発明は、住所デー
タをメッシュコードという二次元データとして管理する
ことにより、任意の範囲における住所データの検索処理
を小量のデータで簡単に行えるという効果がある。

【００３７】また、住所を地理的な二次元データとして
扱うので、市町村名等の変更が生じても検索処理および
住所データは何ら影響を受けることはなく、保守性が高
いという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示す処理フローチャートで
ある。

【図２】検索対象地域を５ｋｍ単位に分割する例を示す
図である。

【図３】検索対象地域を５００ｍ単位に分割する例を示
す図である。

【図４】住所メッシュコードの一例を示す図である。

【図５】（ａ）から（ｃ）は検索範囲のＦＲＯＭ・ＴＯ
コード指定の一例を示す図である。

【図６】大分割単位である５ｋｍコードを生成する例を
示す図である。

【図７】（ａ）から（ｄ）は検索範囲指定の態様図であ
る。

【図８】検索用メッシュコードを格納する検索用テーブ
ルを示す図である。

【図９】検索範囲指定横長タイプの５００ｍコード生成
処理を示すフローチャートである。

【図１０】横長タイプ処理の１桝単位メッシュコードの
生成処理を示すフローチャートである。

【図１１】検索範囲指定縦長タイプの５００ｍコード生
成処理を示すフローチャートである。

【図１２】縦長タイプ処理の１桝単位メッシュコードの
生成処理を示すフローチャートである。

【図１３】検索範囲指定その他のタイプ５００ｍコード
生成処理を示すフローチャートである。

【図１４】（ａ）（ｂ）はＦＲＯＭコードワークエリア
およびＴＯコードワークエリアの構造の一例を示す図で
ある。

【図１５】その他のタイプの処理と横長タイプ処理と１
桝単位メッシュコード生成処理との関係を説明する図で
ある。

【符号の説明】

１００　　　　地図上の検索対象地域の住所のメッシュ
コード化ステップ １０１　　　　検索対象全地域の分割処理ステップ１０
２　　　　分割単位のコード付け処理ステップ１０３　
　　　住所のメッシュコード化処理ステップ２００　　
　　メッシュコードによる住所の照合出力ステップ ２０１　　　　検索範囲の指定処理ステップ２０２　　
　　指定範囲内メッシュコードの生成処理ステップ ２０３　　　　指定範囲内メッシュコードと検索対象デ
ータの照合出力ステップ

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　対象となる地域の中の特定範囲内に存
   在する住所データを検索する住所のメッシュコード化に
   よる範囲検索方式において、対象地域全体をＸ軸および
   Ｙ軸方向に一定の間隔で桝目上に分割する手段と、前記
   分割されたＸ軸およびＹ軸に対し分割単位毎に各々予じ
   め定めたコードを付与する手段と、検索の対象となる全
   住所データに対し地図上でその住所が実際に存在する桝
   のＸ軸およびＹ軸上の前記コードをメッシュコードとし
   て付与する手段と、検索時前記対象地域の検索したい範
   囲を正方形または長方形の形で表し、その左上および右
   下の頂点が属する桝のメッシュコードを検索範囲として
   指定する手段と、前記２点により指定された検索範囲内
   に含まれる前記付与されたメッシュコードを生成し出力
   する検索範囲内メッシュコード生成手段と、前記出力さ
   れた検索範囲内メッシュコードと検索対象となる前記付
   与された住所メッシュコードとを照合し前記検索範囲内
   全メッシュコードのいずれかに一致する住所メッシュコ
   ードに対応する住所データを出力する手段とを有するこ
   とを特徴とする住所のメッシュコード化による範囲検索
   方式。
2. 【請求項２】　　前記検索範囲内メッシュコード生成手
   段が、メッシュコードの内住所の存在し得ないメッシュ
   コードをチェックコードとし予じめ格納したチェックコ
   ードテーブルと、生成された検索範囲内メッシュコード
   の内前記チェックコードに対応するメッシュコードを除
   き出力する手段とを有することを特徴とする請求項１記
   載の住所のメッシュコード化による範囲検索方式。