(57)【特許請求の範囲】
【請求項１】
地図上の所定範囲を分割した各区画における地理的データをそれぞれの区画ごとに指標値として格納した指標格納部と、
分割した各区画のそれぞれを表すメッシュコードを代替点マスタとして格納する代替点マスタ格納部と、
前記各区画に含まれる特定の指標値が略同一となるように地図上の所定範囲を指標値に基づき分割し、かつ、この分割した区画のそれぞれを代表する一点を代替点として、その緯度及び経度をメッシュコードに変換して前記代替点マスタ格納部に格納し、かつ前記代替点マスタを編集する代替点メッシュ作成・編集機能部と、
対象となる特定地点を、それを含む分割区画とみなしてメッシュコードに変換して、該メッシュコードを用いて前記代替点マスタを検索するメッシュコード変換部とを備え、
前記代替点マスタを検索することにより、特定地点を含む分割区画を代替点レコードとして取り出すことから成る地理的代替点決定システム。
【請求項２】
地図上の所定範囲を指標値に基づき行う前記分割は、地図を等幅に分割したメッシュを初期メッシュとして、メッシュ内の指標値が定めた値以下になるまで分割することにより行う請求項１に記載の地理的代替点決定システム。
【請求項３】
地図上の所定範囲を指標値に基づき行う前記分割は、地図を等幅に分割したメッシュを初期メッシュとして、メッシュの数が指定数を越えるまで、メッシュ内の指標値が最大のメッシュを分割することにより行う請求項１に記載の地理的代替点決定システム。
【請求項４】
前記代替点マスタ格納部には、種々の用途に応じた分割区画に関するデータを、分割区画を表す前記メッシュコードと関連づけて格納した請求項１に記載の地理的代替点決定システム。
【請求項５】
地図上の所定範囲を分割した各区画における地理的データをそれぞれの区画ごとに指標値として格納した指標格納部と、分割した各区画のそれぞれを表すメッシュコードを代替点マスタとして格納する代替点マスタ格納部と、前記各区画に含まれる特定の指標値が略同一となるように地図上の所定範囲を指標値に基づき分割し、かつ、この分割した区画のそれぞれを代表する一点を代替点として、その緯度及び経度をメッシュコードに変換して前記代替点マスタ格納部に格納し、かつ前記代替点マスタを編集する代替点メッシュ作成・編集機能と、
対象となる特定地点を、それを含む分割区画とみなしてメッシュコードに変換して、該メッシュコードを用いて前記代替点マスタを検索して、その特定地点を含む分割区画を代替点レコードとして取り出すメッシュコード変換機能とを、コンピュータに実現させるための地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６】
前記代替点マスタ格納部には、種々の用途に応じた分割区画に関するデータを、分割区画を表す前記メッシュコードと関連づけて格納した請求項５に記載の地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、特定の地理的範囲毎に、それを代表する場所を代替点として決定して、地図を使用したさまざまな処理を簡便化する地理的代替点決定システム及び地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
例えば、配送システムにおいて、配送元から配送先までの配送料金を決定するために、その間の距離を計算する必要が生じることがある。また、配送先が複数あった場合に加えてさらに新規の配送先を追加する際のルート、及び配送順序を決定する必要が生じることがある。これら必要が生じる毎に計算するのでは、操作が面倒であり、また処理に時間がかかることになる。そのため、多数の配送元及び配送先について、予め計算しておくことが望まれる。しかし、例えば、配送元及び配送先が１万件ある場合、１万件のマトリクスを作成する必要がある。容量も大きくなり、処理に時間がかかることになる。
【０００３】
そのため、一定の地理的範囲内にある配送元（或いは配送先）を地図上でまとめた代替点で代表させ、この代替点間で予めマトリクスを作成しておくことが考えられる。特定の配送元から特定の配送先までの距離を計算する必要が生じた場合には、予め作成されていた代替点間の距離で近似することができる。ただ、現在、地図上での代替点として利用可能のものは、市区町村役場の位置或いは郵便番号などが考えられるに過ぎない。
【０００４】
また、別の例として、コンビニエンスストアのような店舗を、統計データを利用して出店計画を行う必要が生じることがある。一定数（例えば住宅５０件）以上毎に、１店舗を出店しようとした場合に、現在利用可能の適切なデータは存在しない。
【０００５】
市区町村毎の統計データは利用できるが、地図上の区分は、固定的に定まっており、人口や世帯数の密度等とも関連していないために、代替点として適当でない場合がある。また、地図を等幅のメッシュで区切ることも考えられるが、山間部と都市部で同一の密度になり、この場合もニーズに当てはまらない場合が発生する。
【０００６】
【発明が解決しようとする課題】
本発明は、かかる問題点を解決して、人口、住宅数、道路の交差点数等の選択された地理的指標に応じて地図を矩形で分割し、分割した矩形を代表する代替点を算出することを目的としている。
【０００７】
また、本発明は、算出された代替点を使用して地図上の処理を行うことを目的としている。
【０００８】
【課題を解決するための手段】
本発明の地理的代替点決定システム及び地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体は、地図上の所定範囲を分割した各区画における地理的データをそれぞれの区画ごとに指標値として格納した指標格納部と、分割した各区画のそれぞれを表すメッシュコードを代替点マスタとして格納する代替点マスタ格納部と、各区画に含まれる特定の指標値が略同一となるように地図上の所定範囲を指標値に基づき分割し、かつ、この分割した区画のそれぞれを代表する一点を代替点として、その緯度及び経度をメッシュコードに変換して前記代替点マスタ格納部に格納し、かつ前記代替点マスタを編集する代替点メッシュ作成・編集機能部と、対象となる特定地点を、それを含む分割区画とみなしてメッシュコードに変換して、該メッシュコードを用いて代替点マスタを検索するメッシュコード変換部とを備え、代替点マスタを検索することにより、特定地点を含む分割区画を代替点レコードとして取り出す。
【０００９】
また、前記代替点マスタ格納部には、種々の用途に応じた分割区画に関するデータを、分割区画を表す前記メッシュコードと関連づけて格納する。
【００１０】
【発明の実施の形態】
以下、例示に基づき本発明の地理的代替点決定システム及び方法並びに地理的代替点決定プログラムを記録した記録媒体について説明する。図１は、本発明の地理的代替点決定システムを例示するシステム構成図である。代替点メッシュ作成・編集機能部１においては、人口、住宅数、交差点数、事業所数、建物数等の指標２を用いて、代替点マスタ３を作成し、また、作成済みの代替点マスタ３を編集する。詳細は後述するように、指標２に基づき地図を分割し、かつ、少なくともこの分割した区画のそれぞれを表すメッシュコードを、代替点マスタ３は格納している。
【００１１】
このようにして、地図上の所定範囲が指標に基づき分割される。例えば神奈川県が、各区画内の交差点数がそれぞれ３００以下となるように、各区画に分割され、そして、その区画のそれぞれを表すコード（メッシュコード）が、代替点マスタ３に格納される。そして、この代替点マスタ３は、用途に応じて種々のデータを関連づけて代替点レコード６として格納することができる。例えば、代替点マスタ３を、配送システムに利用するのであれば、分割区画のそれぞれを表すメッシュコードのマトリクスを形成し、各メッシュコード間の距離、運賃、平均移動時間などのデータを関連させて格納することができる。
【００１２】
このような代替点マスタ３の利用について、さらに図１を参照して説明する。
特定地点（例えば新規の配送先）の緯度・経度データ４は、メッシュコード変換部５に入力され、メッシュコード変換部５では、上記の分割区画のそれぞれをメッシュコードに変換した法則と同じ法則を用いて、緯度・経度データ４をメッシュコードに変換すると共に、その特定地点を含む分割区画を代替点マスタ３を検索して、代替点レコード６として取り出す。この代替点レコード６には、関連データも格納することができるので、特定地点そのものではなく、特定地点を含む分割区画に関するデータ、例えば、特定区画間の距離、運賃、平均移動時間などのデータを取り出すことが可能になる。
【００１３】
図１に示した代替点メッシュ作成・編集機能部の動作を、指標値をある一定レベルに合わせる場合について、さらに図２を参照して説明する。この動作により、地図上における所定地域は、指標値に基づき、指標値が所定値以下となるように矩形に分割される。まず、ステップＳＴ１で、地図を等幅の初期メッシュに分割する。これは、例えば国土地理院が緯度、経度から定めた「標準地域メッシュ」の第１次地域区画及び第２次地域区画を利用することができる。この初期メッシュは、例えば、図７中に「１つの初期メッシュ」として表示した大きさを有している。
【００１４】
図６を参照して、「初期メッシュ」の例について、さらに説明する。図中の「１次メッシュ」は、国土地理院が定めた第１次地域区画に相当する。この１次メッシュの縦横をそれぞれ８等分した区画のそれぞれが、国土地理院が定めた第２次地域区画に相当し、ここでは、「２次メッシュ」と表示している。本実施例では、これは、「初期メッシュ」として用いる。
【００１５】
ステップＳＴ２では、分割されたメッシュ（最初は、初期メッシュ）内の地理的な指標値（例えば交差点数）が、定めた値を超えているか否かが判断される。
定めた値を超えている場合、ステップＳＴ３に進んで、該当メッシュは４分割された後、ステップＳＴ２に戻る。図６（Ｂ）は、図６（Ａ）に示す１つの２次メッシュ（初期メッシュ）を拡大して示す図である。この初期メッシュ内の指標値が、定めた値を越えていたために４分割されたことを示している。さらに、この４分割された４つのメッシュの内、右下のメッシュは、依然として指標値が定めた値を越えていたために、さらに４分割され、以下同様に、この例では、それぞれの右下メッシュを、初期メッシュから４レベルまで分割したことを示している。
【００１６】
このように、定めた値を超えているメッシュがある限り、越えているそれぞれのメッシュについて所定レベルにまで分割することができる（この例では、４レベル）。例えば、図７は、交差点数を指標とし、この指標値が３００を越えないように神奈川県を分割した例を示している。
【００１７】
全てのメッシュ内においてそれぞれ指標値が定めた値以下になったときに、ステップＳＴ４に進んで、メッシュを代表する点としての代替点の緯度、経度を演算により求め、決定する。メッシュを代表する緯度、経度としては、そのメッシュ内の所定の位置、例えばメッシュの南端及び西端のものにすることができる。
代替点の緯度、経度は、数値で表して、代替点マスタに格納する。
【００１８】
次に、決定された代替点を表すコード（メッシュコード）への変換について、図５に示すデータ構造及び図６に示すメッシュ分割を参照してさらに説明する。
図５（Ａ）は、代替点マスタを構成する１つのデータ構造の例を示している。データ構造は、メッシュコードと代替点の緯度、経度とから構成されている。
【００１９】
図５（Ｂ）は、メッシュコードの例［Ａ1 Ａ2 Ａ3 Ａ4 Ｂ1 Ｂ2 ＣＤＥＦ］を示している。これは、メッシュコードが１０桁の数字から成ることを示している。上位４桁のＡ1 〜Ａ4 は、前述の１次メッシュをコード表示したものである。
区画南端の緯度を１．５倍した２桁の数字と、西端経度から１００を引いた２桁の数字とを緯度・経度の順に組み合わせた４桁の数字である。Ｂ1 〜Ｂ2 は、２次メッシュをコード表示したものである。１次メッシュの縦横をそれぞれ８等分して経線方向については南から、緯線方向については西から、それぞれ０から７までの数値を付け、これを経線方向・緯線方向の順に組み合わせた２桁の数字である。Ｃは、２次メッシュを４分割して、左下、右下、左上、右上の順で１，２，３，４の数値を付けたものである。２次メッシュを４分割する必要が無かったとき、Ｃとして０を挿入することができる。Ｄ〜Ｆは、それぞれ上位レベルのメッシュを４分割して、左下、右下、左上、右上の順で１，２，３，４の数値を付けたものである。上位レベルのメッシュを４分割する必要が無かったとき、それぞれ０を挿入することができる。このようにして、各メッシュの代替点の緯度、経度は、例えば１０桁の１つのメッシュコードに変換される。これによって、メッシュコードは、緯度、経度情報に加えて、メッシュ分割レベル、即ちメッシュの大きさに関する情報を有することになる。また、メッシュコードはこの例に限らず、メッシュの左上、右下の２点の緯度、経度、或いは４隅の緯度、経度情報などから成るようにしてもよい。
【００２０】
図３は、図１の代替点メッシュ作成・編集機能部の動作を説明するための図２とは別の図であり、代替点の数を指定数に近づける場合を説明するものである。
例えば、ある地域（例えば、神奈川県）に５０件の店舗を出店しようと考える場合、地図上において、分割区域内の指標値をできるだけ同じになるようにしつつ、分割区域の数を約５０とするものである。
【００２１】
まず、ステップＳＴ１１で、地図を等幅の初期メッシュに分割する。これは、図２を参照して説明した場合と同じく、国土地理院が緯度、経度から定めた「標準地域メッシュ」の第２次地域区画を、初期メッシュとすることができる。
【００２２】
ステップＳＴ１２では、分割されたメッシュの数、最初は初期メッシュの数が、指定数（５０件の店舗に相当する５０）を越えているか否かが判断される。指定数を既に越えている場合には、ステップＳＴ１４に進むが、指定数を越えていないときには、ステップＳＴ１３に進む。そこで、メッシュ内の指標値（この例では、住宅数とする）が最大のメッシュを一つ取り出して、このメッシュを４分割して、ステップ１２に戻る。ステップＳＴ１２では、メッシュ数が指定数を越えるまで同様な判断を繰り返えす。
【００２３】
メッシュ数が指定数を越えたときにステップ１４に進んで、分割メッシュのそれぞれを代表する代替点の緯度・経度を、前述の例と同様に演算で求めて、決定する。
【００２４】
次に、図１に示したメッシュコード変換部の動作を、図４に示す動作説明図を参照して説明する。例えば、新規の配送先までの配送に関する情報を知るために、新規配送先等の特定地点（対象）を、代替点マスタに格納されている代替点のいずれと関連付けできるかを決定する必要がある。前述したように、代替点間のマトリクスを予め作成しておけば、特定地点を代替点に関連づけるのみで、そのマトリクスから必要な情報を取り出すことが可能になる。
【００２５】
まず、ステップＳＴ２１において、その特定地点（対象）の緯度、経度から、その特定地点が含まれる最も下位レベルのメッシュコードを算出する。メッシュの緯度、経度を、メッシュコードに変換することについては前述したのと同じ法則で行われる。ここでは、特定地点を、それを含む最も下位レベルのメッシュと仮定して、その緯度、経度からメッシュコードを算出する。
【００２６】
ステップＳＴ２２では、算出したメッシュコードで、代替点マスタを検索する。ステップＳＴ２３では、一致するレコードがあるか否かが判断される。一致するレコードがある場合は、このレコード（メッシュコード及びそれに関連したデータ）を取り出して（ＳＴ２６）、この処理を終了する。一致するレコードが無かった場合、ステップＳＴ２４に進む。図５を参照して説明したように、最下位レベルまで分割された場合、メッシュコードの下４桁Ｃ〜Ｆにはそれぞれ、１、２，３，或いは４のいずれかの数字が挿入される。特定地点のメッシュコードは、最下位レベルのメッシュであると仮定してコード化したものであるから、下４桁にそれぞれ１〜４のいずれかの数値が入っている。これに対して、メッシュの分割が、最下位レベルまでは行われなかったとき、対応する桁には、０が挿入されていることを前述した。それ故、特定地点のメッシュコードは、必ずしも代替点マスタ内には存在しない。
【００２７】
ステップＳＴ２５において、特定地点のメッシュコードが、代替点マスタ内に存在しないとき、最初は、特定地点のメッシュコードの最下位桁を０にして、代替点マスタを検索し、それでも存在しないとき、以下同様にして順次下位桁を０に置換して検索を行う。下位４桁を全て０にした上位６桁のみの数字は、前述した２次メッシュコードであり、分割前の初期メッシュに相当するから、通常は、代替点マスタに存在する。それでも存在しないときは、例えば、神奈川県内の特定地点を、埼玉県の代替点マスタ内で検索するような場合であるから、ステップＳＴ２７に進んで、エリア外と判断して処理を終了する。
【００２８】
【発明の効果】
本発明は、分割された地図上の各区画におけるそれぞれの指標値が略同一となるように地図を指標値に基づき分割して、この分割した区画のそれぞれを表すメッシュコードを分割区画の代替点として格納すると共に、この格納された代替点を用いて地図上の処理が行われることにより、地図を使用したさまざまな処理を簡便化することが可能となる。
【図面の簡単な説明】
【図１】本発明の地理的代替点決定システムを例示するシステム構成図である。
【図２】図１に示した代替点メッシュ作成・編集機能部の動作を説明するための図である。
【図３】図１の代替点メッシュ作成・編集機能部の動作を説明するための図２とは別の図である。
【図４】図１に示したメッシュコード変換部の動作である「対象メッシュコード算出及び検索」について説明するための図である。
【図５】代替点マスタを構成するデータ構造を説明するための図である。
【図６】メッシュ分割を説明するための図である。
【図７】交差点数を指標とし、この指標値が３００を越えないように神奈川県を分割した例を示す図である。
【符号の説明】
１  代替点メッシュ作成・編集機能部
２  指標
３  代替点マスタ
４  緯度・経度データ
５  メッシュコード変換部
６  代替点レコード
【図１】
0004572034.tif 000002
【図２】
0004572034.tif 000003
【図３】
0004572034.tif 000004
【図４】
0004572034.tif 000005
【図５】
0004572034.tif 000006
【図６】
0004572034.tif 000007
【図７】
0004572034.tif 000008