JP2002189834A - 地理的代替点決定システム及び方法並びに地理的代替点決定プログラムを記録した記録媒体 - Google Patents
地理的代替点決定システム及び方法並びに地理的代替点決定プログラムを記録した記録媒体Info
- Publication number
- JP2002189834A JP2002189834A JP2000389730A JP2000389730A JP2002189834A JP 2002189834 A JP2002189834 A JP 2002189834A JP 2000389730 A JP2000389730 A JP 2000389730A JP 2000389730 A JP2000389730 A JP 2000389730A JP 2002189834 A JP2002189834 A JP 2002189834A
- Authority
- JP
- Japan
- Prior art keywords
- alternative
- alternative point
- point
- mesh
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】人口、住宅数、道路の交差点数等の選択された
地理的指標に応じて地図を矩形で分割し、分割した矩形
を代表する代替点を算出することを目的としている。 【解決手段】本発明の地理的代替点決定システムは、指
標と、代替点マスタと、代替点メッシュ作成・編集機能
部とを備える。代替点マスタは、分割された地図上の各
区画におけるそれぞれの指標値が略同一となるように地
図を指標値に基づき分割して、この分割した区画のそれ
ぞれを表すメッシュコードを分割区画の代替点として格
納する。代替点メッシュ作成・編集機能部は、代替点マ
スタに格納するメッシュコードを作成し、かつ作成済み
の代替点マスタを編集する。この格納された代替点を用
いて地図上の処理が行われる。
地理的指標に応じて地図を矩形で分割し、分割した矩形
を代表する代替点を算出することを目的としている。 【解決手段】本発明の地理的代替点決定システムは、指
標と、代替点マスタと、代替点メッシュ作成・編集機能
部とを備える。代替点マスタは、分割された地図上の各
区画におけるそれぞれの指標値が略同一となるように地
図を指標値に基づき分割して、この分割した区画のそれ
ぞれを表すメッシュコードを分割区画の代替点として格
納する。代替点メッシュ作成・編集機能部は、代替点マ
スタに格納するメッシュコードを作成し、かつ作成済み
の代替点マスタを編集する。この格納された代替点を用
いて地図上の処理が行われる。
Description
【０００１】
【発明の属する技術分野】本発明は、特定の地理的範囲
毎に、それを代表する場所を代替点として決定して、地
図を使用したさまざまな処理を簡便化する地理的代替点
決定システム及び方法並びに地理的代替点決定プログラ
ムを記録した記録媒体に関する。
毎に、それを代表する場所を代替点として決定して、地
図を使用したさまざまな処理を簡便化する地理的代替点
決定システム及び方法並びに地理的代替点決定プログラ
ムを記録した記録媒体に関する。
【０００２】
【従来の技術】例えば、配送システムにおいて、配送元
から配送先までの配送料金を決定するために、その間の
距離を計算する必要が生じることがある。また、配送先
が複数あった場合に加えてさらに新規の配送先を追加す
る際のルート、及び配送順序を決定する必要が生じるこ
とがある。これら必要が生じる毎に計算するのでは、操
作が面倒であり、また処理に時間がかかることになる。
そのため、多数の配送元及び配送先について、予め計算
しておくことが望まれる。しかし、例えば、配送元及び
配送先が１万件ある場合、１万件のマトリクスを作成す
る必要がある。容量も大きくなり、処理に時間がかかる
ことになる。
から配送先までの配送料金を決定するために、その間の
距離を計算する必要が生じることがある。また、配送先
が複数あった場合に加えてさらに新規の配送先を追加す
る際のルート、及び配送順序を決定する必要が生じるこ
とがある。これら必要が生じる毎に計算するのでは、操
作が面倒であり、また処理に時間がかかることになる。
そのため、多数の配送元及び配送先について、予め計算
しておくことが望まれる。しかし、例えば、配送元及び
配送先が１万件ある場合、１万件のマトリクスを作成す
る必要がある。容量も大きくなり、処理に時間がかかる
ことになる。
【０００３】そのため、一定の地理的範囲内にある配送
元（或いは配送先）を地図上でまとめた代替点で代表さ
せ、この代替点間で予めマトリクスを作成しておくこと
が考えられる。特定の配送元から特定の配送先までの距
離を計算する必要が生じた場合には、予め作成されてい
た代替点間の距離で近似することができる。ただ、現
在、地図上での代替点として利用可能のものは、市区町
村役場の位置或いは郵便番号などが考えられるに過ぎな
い。
元（或いは配送先）を地図上でまとめた代替点で代表さ
せ、この代替点間で予めマトリクスを作成しておくこと
が考えられる。特定の配送元から特定の配送先までの距
離を計算する必要が生じた場合には、予め作成されてい
た代替点間の距離で近似することができる。ただ、現
在、地図上での代替点として利用可能のものは、市区町
村役場の位置或いは郵便番号などが考えられるに過ぎな
い。
【０００４】また、別の例として、コンビニエンススト
アのような店舗を、統計データを利用して出店計画を行
う必要が生じることがある。一定数（例えば住宅５０
件）以上毎に、１店舗を出店しようとした場合に、現在
利用可能の適切なデータは存在しない。
アのような店舗を、統計データを利用して出店計画を行
う必要が生じることがある。一定数（例えば住宅５０
件）以上毎に、１店舗を出店しようとした場合に、現在
利用可能の適切なデータは存在しない。
【０００５】市区町村毎の統計データは利用できるが、
地図上の区分は、固定的に定まっており、人口や世帯数
の密度等とも関連していないために、代替点として適当
でない場合がある。また、地図を等幅のメッシュで区切
ることも考えられるが、山間部と都市部で同一の密度に
なり、この場合もニーズに当てはまらない場合が発生す
る。
地図上の区分は、固定的に定まっており、人口や世帯数
の密度等とも関連していないために、代替点として適当
でない場合がある。また、地図を等幅のメッシュで区切
ることも考えられるが、山間部と都市部で同一の密度に
なり、この場合もニーズに当てはまらない場合が発生す
る。
【０００６】
【発明が解決しようとする課題】本発明は、かかる問題
点を解決して、人口、住宅数、道路の交差点数等の選択
された地理的指標に応じて地図を矩形で分割し、分割し
た矩形を代表する代替点を算出することを目的としてい
る。
点を解決して、人口、住宅数、道路の交差点数等の選択
された地理的指標に応じて地図を矩形で分割し、分割し
た矩形を代表する代替点を算出することを目的としてい
る。
【０００７】また、本発明は、算出された代替点を使用
して地図上の処理を行うことを目的としている。
して地図上の処理を行うことを目的としている。
【０００８】
【課題を解決するための手段】本発明の地理的代替点決
定システム及び方法並びに地理的代替点決定プログラム
を記録した記録媒体は、指標と、代替点マスタと、代替
点メッシュ作成・編集機能部とを備える。代替点マスタ
は、分割された地図上の各区画におけるそれぞれの指標
値が略同一となるように地図を指標値に基づき分割し
て、この分割した区画のそれぞれを表すメッシュコード
を分割区画の代替点として格納する。代替点メッシュ作
成・編集機能部は、代替点マスタに格納するメッシュコ
ードを作成し、かつ作成済みの代替点マスタを編集す
る。この格納された代替点を用いて地図上の処理が行わ
れる。
定システム及び方法並びに地理的代替点決定プログラム
を記録した記録媒体は、指標と、代替点マスタと、代替
点メッシュ作成・編集機能部とを備える。代替点マスタ
は、分割された地図上の各区画におけるそれぞれの指標
値が略同一となるように地図を指標値に基づき分割し
て、この分割した区画のそれぞれを表すメッシュコード
を分割区画の代替点として格納する。代替点メッシュ作
成・編集機能部は、代替点マスタに格納するメッシュコ
ードを作成し、かつ作成済みの代替点マスタを編集す
る。この格納された代替点を用いて地図上の処理が行わ
れる。
【０００９】また、本発明のメッシュコード変換部は、
対象となる特定地点を、それを含む分割区画とみなして
メッシュコードに変換して、該メッシュコードを用いて
前記代替点マスタを検索し、この検索された代替点レコ
ードを用いて地図上の処理が行われる。
対象となる特定地点を、それを含む分割区画とみなして
メッシュコードに変換して、該メッシュコードを用いて
前記代替点マスタを検索し、この検索された代替点レコ
ードを用いて地図上の処理が行われる。
【００１０】
【発明の実施の形態】以下、例示に基づき本発明の地理
的代替点決定システム及び方法並びに地理的代替点決定
プログラムを記録した記録媒体について説明する。図１
は、本発明の地理的代替点決定システムを例示するシス
テム構成図である。代替点メッシュ作成・編集機能部１
においては、人口、住宅数、交差点数、事業所数、建物
数等の指標２を用いて、代替点マスタ３を作成し、ま
た、作成済みの代替点マスタ３を編集する。詳細は後述
するように、指標２に基づき地図を分割し、かつ、少な
くともこの分割した区画のそれぞれを表すメッシュコー
ドを、代替点マスタ３は格納している。
的代替点決定システム及び方法並びに地理的代替点決定
プログラムを記録した記録媒体について説明する。図１
は、本発明の地理的代替点決定システムを例示するシス
テム構成図である。代替点メッシュ作成・編集機能部１
においては、人口、住宅数、交差点数、事業所数、建物
数等の指標２を用いて、代替点マスタ３を作成し、ま
た、作成済みの代替点マスタ３を編集する。詳細は後述
するように、指標２に基づき地図を分割し、かつ、少な
くともこの分割した区画のそれぞれを表すメッシュコー
ドを、代替点マスタ３は格納している。
【００１１】このようにして、地図上の所定範囲が指標
に基づき分割される。例えば神奈川県が、各区画内の交
差点数がそれぞれ３００以下となるように、各区画に分
割され、そして、その区画のそれぞれを表すコード（メ
ッシュコード）が、代替点マスタ３に格納される。そし
て、この代替点マスタ３は、用途に応じて種々のデータ
を関連づけて代替点レコード６として格納することがで
きる。例えば、代替点マスタ３を、配送システムに利用
するのであれば、分割区画のそれぞれを表すメッシュコ
ードのマトリクスを形成し、各メッシュコード間の距
離、運賃、平均移動時間などのデータを関連させて格納
することができる。
に基づき分割される。例えば神奈川県が、各区画内の交
差点数がそれぞれ３００以下となるように、各区画に分
割され、そして、その区画のそれぞれを表すコード（メ
ッシュコード）が、代替点マスタ３に格納される。そし
て、この代替点マスタ３は、用途に応じて種々のデータ
を関連づけて代替点レコード６として格納することがで
きる。例えば、代替点マスタ３を、配送システムに利用
するのであれば、分割区画のそれぞれを表すメッシュコ
ードのマトリクスを形成し、各メッシュコード間の距
離、運賃、平均移動時間などのデータを関連させて格納
することができる。
【００１２】このような代替点マスタ３の利用につい
て、さらに図１を参照して説明する。特定地点（例えば
新規の配送先）の緯度・経度データ４は、メッシュコー
ド変換部５に入力され、メッシュコード変換部５では、
上記の分割区画のそれぞれをメッシュコードに変換した
法則と同じ法則を用いて、緯度・経度データ４をメッシ
ュコードに変換すると共に、その特定地点を含む分割区
画を代替点マスタ３を検索して、代替点レコード６とし
て取り出す。この代替点レコード６には、関連データも
格納することができるので、特定地点そのものではな
く、特定地点を含む分割区画に関するデータ、例えば、
特定区画間の距離、運賃、平均移動時間などのデータを
取り出すことが可能になる。
て、さらに図１を参照して説明する。特定地点（例えば
新規の配送先）の緯度・経度データ４は、メッシュコー
ド変換部５に入力され、メッシュコード変換部５では、
上記の分割区画のそれぞれをメッシュコードに変換した
法則と同じ法則を用いて、緯度・経度データ４をメッシ
ュコードに変換すると共に、その特定地点を含む分割区
画を代替点マスタ３を検索して、代替点レコード６とし
て取り出す。この代替点レコード６には、関連データも
格納することができるので、特定地点そのものではな
く、特定地点を含む分割区画に関するデータ、例えば、
特定区画間の距離、運賃、平均移動時間などのデータを
取り出すことが可能になる。
【００１３】図１に示した代替点メッシュ作成・編集機
能部の動作を、指標値をある一定レベルに合わせる場合
について、さらに図２を参照して説明する。この動作に
より、地図上における所定地域は、指標値に基づき、指
標値が所定値以下となるように矩形に分割される。ま
ず、ステップＳＴ１で、地図を等幅の初期メッシュに分
割する。これは、例えば国土地理院が緯度、経度から定
めた「標準地域メッシュ」の第１次地域区画及び第２次
地域区画を利用することができる。この初期メッシュ
は、例えば、図７中に「１つの初期メッシュ」として表
示した大きさを有している。
能部の動作を、指標値をある一定レベルに合わせる場合
について、さらに図２を参照して説明する。この動作に
より、地図上における所定地域は、指標値に基づき、指
標値が所定値以下となるように矩形に分割される。ま
ず、ステップＳＴ１で、地図を等幅の初期メッシュに分
割する。これは、例えば国土地理院が緯度、経度から定
めた「標準地域メッシュ」の第１次地域区画及び第２次
地域区画を利用することができる。この初期メッシュ
は、例えば、図７中に「１つの初期メッシュ」として表
示した大きさを有している。
【００１４】図６を参照して、「初期メッシュ」の例に
ついて、さらに説明する。図中の「１次メッシュ」は、
国土地理院が定めた第１次地域区画に相当する。この１
次メッシュの縦横をそれぞれ８等分した区画のそれぞれ
が、国土地理院が定めた第２次地域区画に相当し、ここ
では、「２次メッシュ」と表示している。本実施例で
は、これは、「初期メッシュ」として用いる。
ついて、さらに説明する。図中の「１次メッシュ」は、
国土地理院が定めた第１次地域区画に相当する。この１
次メッシュの縦横をそれぞれ８等分した区画のそれぞれ
が、国土地理院が定めた第２次地域区画に相当し、ここ
では、「２次メッシュ」と表示している。本実施例で
は、これは、「初期メッシュ」として用いる。
【００１５】ステップＳＴ２では、分割されたメッシュ
（最初は、初期メッシュ）内の地理的な指標値（例えば
交差点数）が、定めた値を超えているか否かが判断され
る。定めた値を超えている場合、ステップＳＴ３に進ん
で、該当メッシュは４分割された後、ステップＳＴ２に
戻る。図６（Ｂ）は、図６（Ａ）に示す１つの２次メッ
シュ（初期メッシュ）を拡大して示す図である。この初
期メッシュ内の指標値が、定めた値を越えていたために
４分割されたことを示している。さらに、この４分割さ
れた４つのメッシュの内、右下のメッシュは、依然とし
て指標値が定めた値を越えていたために、さらに４分割
され、以下同様に、この例では、それぞれの右下メッシ
ュを、初期メッシュから４レベルまで分割したことを示
している。
（最初は、初期メッシュ）内の地理的な指標値（例えば
交差点数）が、定めた値を超えているか否かが判断され
る。定めた値を超えている場合、ステップＳＴ３に進ん
で、該当メッシュは４分割された後、ステップＳＴ２に
戻る。図６（Ｂ）は、図６（Ａ）に示す１つの２次メッ
シュ（初期メッシュ）を拡大して示す図である。この初
期メッシュ内の指標値が、定めた値を越えていたために
４分割されたことを示している。さらに、この４分割さ
れた４つのメッシュの内、右下のメッシュは、依然とし
て指標値が定めた値を越えていたために、さらに４分割
され、以下同様に、この例では、それぞれの右下メッシ
ュを、初期メッシュから４レベルまで分割したことを示
している。
【００１６】このように、定めた値を超えているメッシ
ュがある限り、越えているそれぞれのメッシュについて
所定レベルにまで分割することができる（この例では、
４レベル）。例えば、図７は、交差点数を指標とし、こ
の指標値が３００を越えないように神奈川県を分割した
例を示している。
ュがある限り、越えているそれぞれのメッシュについて
所定レベルにまで分割することができる（この例では、
４レベル）。例えば、図７は、交差点数を指標とし、こ
の指標値が３００を越えないように神奈川県を分割した
例を示している。
【００１７】全てのメッシュ内においてそれぞれ指標値
が定めた値以下になったときに、ステップＳＴ４に進ん
で、メッシュを代表する点としての代替点の緯度、経度
を演算により求め、決定する。メッシュを代表する緯
度、経度としては、そのメッシュ内の所定の位置、例え
ばメッシュの南端及び西端のものにすることができる。
代替点の緯度、経度は、数値で表して、代替点マスタに
格納する。
が定めた値以下になったときに、ステップＳＴ４に進ん
で、メッシュを代表する点としての代替点の緯度、経度
を演算により求め、決定する。メッシュを代表する緯
度、経度としては、そのメッシュ内の所定の位置、例え
ばメッシュの南端及び西端のものにすることができる。
代替点の緯度、経度は、数値で表して、代替点マスタに
格納する。
【００１８】次に、決定された代替点を表すコード（メ
ッシュコード）への変換について、図５に示すデータ構
造及び図６に示すメッシュ分割を参照してさらに説明す
る。図５（Ａ）は、代替点マスタを構成する１つのデー
タ構造の例を示している。データ構造は、メッシュコー
ドと代替点の緯度、経度とから構成されている。
ッシュコード）への変換について、図５に示すデータ構
造及び図６に示すメッシュ分割を参照してさらに説明す
る。図５（Ａ）は、代替点マスタを構成する１つのデー
タ構造の例を示している。データ構造は、メッシュコー
ドと代替点の緯度、経度とから構成されている。
【００１９】図５（Ｂ）は、メッシュコードの例［Ａ1
Ａ2 Ａ3 Ａ4 Ｂ1 Ｂ2 ＣＤＥＦ］を示している。これ
は、メッシュコードが１０桁の数字から成ることを示し
ている。上位４桁のＡ1 〜Ａ4 は、前述の１次メッシュ
をコード表示したものである。区画南端の緯度を１．５
倍した２桁の数字と、西端経度から１００を引いた２桁
の数字とを緯度・経度の順に組み合わせた４桁の数字で
ある。Ｂ1 〜Ｂ2 は、２次メッシュをコード表示したも
のである。１次メッシュの縦横をそれぞれ８等分して経
線方向については南から、緯線方向については西から、
それぞれ０から７までの数値を付け、これを経線方向・
緯線方向の順に組み合わせた２桁の数字である。Ｃは、
２次メッシュを４分割して、左下、右下、左上、右上の
順で１，２，３，４の数値を付けたものである。２次メ
ッシュを４分割する必要が無かったとき、Ｃとして０を
挿入することができる。Ｄ〜Ｆは、それぞれ上位レベル
のメッシュを４分割して、左下、右下、左上、右上の順
で１，２，３，４の数値を付けたものである。上位レベ
ルのメッシュを４分割する必要が無かったとき、それぞ
れ０を挿入することができる。このようにして、各メッ
シュの代替点の緯度、経度は、例えば１０桁の１つのメ
ッシュコードに変換される。これによって、メッシュコ
ードは、緯度、経度情報に加えて、メッシュ分割レベ
ル、即ちメッシュの大きさに関する情報を有することに
なる。また、メッシュコードはこの例に限らず、メッシ
ュの左上、右下の２点の緯度、経度、或いは４隅の緯
度、経度情報などから成るようにしてもよい。
Ａ2 Ａ3 Ａ4 Ｂ1 Ｂ2 ＣＤＥＦ］を示している。これ
は、メッシュコードが１０桁の数字から成ることを示し
ている。上位４桁のＡ1 〜Ａ4 は、前述の１次メッシュ
をコード表示したものである。区画南端の緯度を１．５
倍した２桁の数字と、西端経度から１００を引いた２桁
の数字とを緯度・経度の順に組み合わせた４桁の数字で
ある。Ｂ1 〜Ｂ2 は、２次メッシュをコード表示したも
のである。１次メッシュの縦横をそれぞれ８等分して経
線方向については南から、緯線方向については西から、
それぞれ０から７までの数値を付け、これを経線方向・
緯線方向の順に組み合わせた２桁の数字である。Ｃは、
２次メッシュを４分割して、左下、右下、左上、右上の
順で１，２，３，４の数値を付けたものである。２次メ
ッシュを４分割する必要が無かったとき、Ｃとして０を
挿入することができる。Ｄ〜Ｆは、それぞれ上位レベル
のメッシュを４分割して、左下、右下、左上、右上の順
で１，２，３，４の数値を付けたものである。上位レベ
ルのメッシュを４分割する必要が無かったとき、それぞ
れ０を挿入することができる。このようにして、各メッ
シュの代替点の緯度、経度は、例えば１０桁の１つのメ
ッシュコードに変換される。これによって、メッシュコ
ードは、緯度、経度情報に加えて、メッシュ分割レベ
ル、即ちメッシュの大きさに関する情報を有することに
なる。また、メッシュコードはこの例に限らず、メッシ
ュの左上、右下の２点の緯度、経度、或いは４隅の緯
度、経度情報などから成るようにしてもよい。
【００２０】図３は、図１の代替点メッシュ作成・編集
機能部の動作を説明するための図２とは別の図であり、
代替点の数を指定数に近づける場合を説明するものであ
る。例えば、ある地域（例えば、神奈川県）に５０件の
店舗を出店しようと考える場合、地図上において、分割
区域内の指標値をできるだけ同じになるようにしつつ、
分割区域の数を約５０とするものである。
機能部の動作を説明するための図２とは別の図であり、
代替点の数を指定数に近づける場合を説明するものであ
る。例えば、ある地域（例えば、神奈川県）に５０件の
店舗を出店しようと考える場合、地図上において、分割
区域内の指標値をできるだけ同じになるようにしつつ、
分割区域の数を約５０とするものである。
【００２１】まず、ステップＳＴ１１で、地図を等幅の
初期メッシュに分割する。これは、図２を参照して説明
した場合と同じく、国土地理院が緯度、経度から定めた
「標準地域メッシュ」の第２次地域区画を、初期メッシ
ュとすることができる。
初期メッシュに分割する。これは、図２を参照して説明
した場合と同じく、国土地理院が緯度、経度から定めた
「標準地域メッシュ」の第２次地域区画を、初期メッシ
ュとすることができる。
【００２２】ステップＳＴ１２では、分割されたメッシ
ュの数、最初は初期メッシュの数が、指定数（５０件の
店舗に相当する５０）を越えているか否かが判断され
る。指定数を既に越えている場合には、ステップＳＴ１
４に進むが、指定数を越えていないときには、ステップ
ＳＴ１３に進む。そこで、メッシュ内の指標値（この例
では、住宅数とする）が最大のメッシュを一つ取り出し
て、このメッシュを４分割して、ステップ１２に戻る。
ステップＳＴ１２では、メッシュ数が指定数を越えるま
で同様な判断を繰り返えす。
ュの数、最初は初期メッシュの数が、指定数（５０件の
店舗に相当する５０）を越えているか否かが判断され
る。指定数を既に越えている場合には、ステップＳＴ１
４に進むが、指定数を越えていないときには、ステップ
ＳＴ１３に進む。そこで、メッシュ内の指標値（この例
では、住宅数とする）が最大のメッシュを一つ取り出し
て、このメッシュを４分割して、ステップ１２に戻る。
ステップＳＴ１２では、メッシュ数が指定数を越えるま
で同様な判断を繰り返えす。
【００２３】メッシュ数が指定数を越えたときにステッ
プ１４に進んで、分割メッシュのそれぞれを代表する代
替点の緯度・経度を、前述の例と同様に演算で求めて、
決定する。
プ１４に進んで、分割メッシュのそれぞれを代表する代
替点の緯度・経度を、前述の例と同様に演算で求めて、
決定する。
【００２４】次に、図１に示したメッシュコード変換部
の動作を、図４に示す動作説明図を参照して説明する。
例えば、新規の配送先までの配送に関する情報を知るた
めに、新規配送先等の特定地点（対象）を、代替点マス
タに格納されている代替点のいずれと関連付けできるか
を決定する必要がある。前述したように、代替点間のマ
トリクスを予め作成しておけば、特定地点を代替点に関
連づけるのみで、そのマトリクスから必要な情報を取り
出すことが可能になる。
の動作を、図４に示す動作説明図を参照して説明する。
例えば、新規の配送先までの配送に関する情報を知るた
めに、新規配送先等の特定地点（対象）を、代替点マス
タに格納されている代替点のいずれと関連付けできるか
を決定する必要がある。前述したように、代替点間のマ
トリクスを予め作成しておけば、特定地点を代替点に関
連づけるのみで、そのマトリクスから必要な情報を取り
出すことが可能になる。
【００２５】まず、ステップＳＴ２１において、その特
定地点（対象）の緯度、経度から、その特定地点が含ま
れる最も下位レベルのメッシュコードを算出する。メッ
シュの緯度、経度を、メッシュコードに変換することに
ついては前述したのと同じ法則で行われる。ここでは、
特定地点を、それを含む最も下位レベルのメッシュと仮
定して、その緯度、経度からメッシュコードを算出す
る。
定地点（対象）の緯度、経度から、その特定地点が含ま
れる最も下位レベルのメッシュコードを算出する。メッ
シュの緯度、経度を、メッシュコードに変換することに
ついては前述したのと同じ法則で行われる。ここでは、
特定地点を、それを含む最も下位レベルのメッシュと仮
定して、その緯度、経度からメッシュコードを算出す
る。
【００２６】ステップＳＴ２２では、算出したメッシュ
コードで、代替点マスタを検索する。ステップＳＴ２３
では、一致するレコードがあるか否かが判断される。一
致するレコードがある場合は、このレコード（メッシュ
コード及びそれに関連したデータ）を取り出して（ＳＴ
２６）、この処理を終了する。一致するレコードが無か
った場合、ステップＳＴ２４に進む。図５を参照して説
明したように、最下位レベルまで分割された場合、メッ
シュコードの下４桁Ｃ〜Ｆにはそれぞれ、１、２，３，
或いは４のいずれかの数字が挿入される。特定地点のメ
ッシュコードは、最下位レベルのメッシュであると仮定
してコード化したものであるから、下４桁にそれぞれ１
〜４のいずれかの数値が入っている。これに対して、メ
ッシュの分割が、最下位レベルまでは行われなかったと
き、対応する桁には、０が挿入されていることを前述し
た。それ故、特定地点のメッシュコードは、必ずしも代
替点マスタ内には存在しない。
コードで、代替点マスタを検索する。ステップＳＴ２３
では、一致するレコードがあるか否かが判断される。一
致するレコードがある場合は、このレコード（メッシュ
コード及びそれに関連したデータ）を取り出して（ＳＴ
２６）、この処理を終了する。一致するレコードが無か
った場合、ステップＳＴ２４に進む。図５を参照して説
明したように、最下位レベルまで分割された場合、メッ
シュコードの下４桁Ｃ〜Ｆにはそれぞれ、１、２，３，
或いは４のいずれかの数字が挿入される。特定地点のメ
ッシュコードは、最下位レベルのメッシュであると仮定
してコード化したものであるから、下４桁にそれぞれ１
〜４のいずれかの数値が入っている。これに対して、メ
ッシュの分割が、最下位レベルまでは行われなかったと
き、対応する桁には、０が挿入されていることを前述し
た。それ故、特定地点のメッシュコードは、必ずしも代
替点マスタ内には存在しない。
【００２７】ステップＳＴ２５において、特定地点のメ
ッシュコードが、代替点マスタ内に存在しないとき、最
初は、特定地点のメッシュコードの最下位桁を０にし
て、代替点マスタを検索し、それでも存在しないとき、
以下同様にして順次下位桁を０に置換して検索を行う。
下位４桁を全て０にした上位６桁のみの数字は、前述し
た２次メッシュコードであり、分割前の初期メッシュに
相当するから、通常は、代替点マスタに存在する。それ
でも存在しないときは、例えば、神奈川県内の特定地点
を、埼玉県の代替点マスタ内で検索するような場合であ
るから、ステップＳＴ２７に進んで、エリア外と判断し
て処理を終了する。
ッシュコードが、代替点マスタ内に存在しないとき、最
初は、特定地点のメッシュコードの最下位桁を０にし
て、代替点マスタを検索し、それでも存在しないとき、
以下同様にして順次下位桁を０に置換して検索を行う。
下位４桁を全て０にした上位６桁のみの数字は、前述し
た２次メッシュコードであり、分割前の初期メッシュに
相当するから、通常は、代替点マスタに存在する。それ
でも存在しないときは、例えば、神奈川県内の特定地点
を、埼玉県の代替点マスタ内で検索するような場合であ
るから、ステップＳＴ２７に進んで、エリア外と判断し
て処理を終了する。
【００２８】
【発明の効果】本発明は、分割された地図上の各区画に
おけるそれぞれの指標値が略同一となるように地図を指
標値に基づき分割して、この分割した区画のそれぞれを
表すメッシュコードを分割区画の代替点として格納する
と共に、この格納された代替点を用いて地図上の処理が
行われることにより、地図を使用したさまざまな処理を
簡便化することが可能となる。
おけるそれぞれの指標値が略同一となるように地図を指
標値に基づき分割して、この分割した区画のそれぞれを
表すメッシュコードを分割区画の代替点として格納する
と共に、この格納された代替点を用いて地図上の処理が
行われることにより、地図を使用したさまざまな処理を
簡便化することが可能となる。
【図１】本発明の地理的代替点決定システムを例示する
システム構成図である。
システム構成図である。
【図２】図１に示した代替点メッシュ作成・編集機能部
の動作を説明するための図である。
の動作を説明するための図である。
【図３】図１の代替点メッシュ作成・編集機能部の動作
を説明するための図２とは別の図である。
を説明するための図２とは別の図である。
【図４】図１に示したメッシュコード変換部の動作であ
る「対象メッシュコード算出及び検索」について説明す
るための図である。
る「対象メッシュコード算出及び検索」について説明す
るための図である。
【図５】代替点マスタを構成するデータ構造を説明する
ための図である。
ための図である。
【図６】メッシュ分割を説明するための図である。
【図７】交差点数を指標とし、この指標値が３００を越
えないように神奈川県を分割した例を示す図である。
えないように神奈川県を分割した例を示す図である。
１ 代替点メッシュ作成・編集機能部 ２ 指標 ３ 代替点マスタ ４ 緯度・経度データ ５ メッシュコード変換部 ６ 代替点レコード
───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩田 浩志 神奈川県川崎市中原区小杉町１丁目403番 地 株式会社富士通ソーシアルサイエンス ラボラトリ内 (72)発明者 喜多 省治 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 2C032 HB05 HC30 5B050 BA10 BA17 EA07 FA19 GA08
Claims (6)
- 【請求項１】分割された地図上の各区画におけるそれぞ
れの指標値が略同一となるように地図を指標値に基づき
分割し、かつ、この分割した区画のそれぞれを表すメッ
シュコードを作成し代替点マスタに格納する代替点メッ
シュ作成・編集機能部を備え、 格納されたメッシュコードの表す分割区画に対応する一
点を代替点とし、該代替点を用いて地図上の処理を行う
ことから成る地理的代替点決定システム。 - 【請求項２】対象となる特定地点を、それを含む分割区
画とみなしてメッシュコードに変換して、該メッシュコ
ードを用いて前記代替点マスタを検索するメッシュコー
ド変換部を備え、検索された代替点レコードを用いて地
図上の処理を行うことから成る請求項１に記載の地理的
代替点決定システム。 - 【請求項３】分割された地図上の各区画におけるそれぞ
れの指標値が略同一となるように地図を指標値に基づき
分割し、 この分割した区画のそれぞれを表すメッシュコードを代
替点マスタに格納し、該代替点マスタに格納されたメッ
シュコードの表す分割区画に対応する一点を代替点と
し、該代替点を用いて地図上の処理を行うことから成る
地理的代替点決定方法。 - 【請求項４】対象となる特定地点を、それを含む分割区
画とみなしてメッシュコードに変換して、該メッシュコ
ードを用いて前記代替点マスタを検索し、検索された代
替点レコードを用いて地図上の処理を行うことから成る
請求項３に記載の地理的代替点決定方法。 - 【請求項５】分割された地図上の各区画におけるそれぞ
れの指標値が略同一となるように地図を指標値に基づき
分割し、 この分割した区画のそれぞれを表すメッシュコードを代
替点マスタに格納し、該代替点マスタに格納されたメッ
シュコードの表す分割区画に対応する一点を代替点と
し、該代替点を用いて地図上の処理を行う、 ことから成る地理的代替点決定プログラムを記録した記
録媒体。 - 【請求項６】対象となる特定地点を、それを含む分割区
画とみなしてメッシュコードに変換して、該メッシュコ
ードを用いて前記代替点マスタを検索し、検索された代
替点レコードを用いて地図上の処理を行うことから成る
請求項５に記載の地理的代替点決定プログラムを記録し
た記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000389730A JP4572034B2 (ja) | 2000-12-22 | 2000-12-22 | 地理的代替点決定システム及び地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000389730A JP4572034B2 (ja) | 2000-12-22 | 2000-12-22 | 地理的代替点決定システム及び地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002189834A true JP2002189834A (ja) | 2002-07-05 |
| JP4572034B2 JP4572034B2 (ja) | 2010-10-27 |
Family
ID=18856221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000389730A Expired - Fee Related JP4572034B2 (ja) | 2000-12-22 | 2000-12-22 | 地理的代替点決定システム及び地理的代替点決定プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4572034B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7676534B2 (en) | 2003-06-27 | 2010-03-09 | Tohru Nishioka | Coordinate mutual converting module |
| WO2010116888A1 (ja) * | 2009-04-10 | 2010-10-14 | 株式会社エヌ・ティ・ティ・ドコモ | メッシュデータ作成方法 |
| JP7369023B2 (ja) | 2019-12-12 | 2023-10-25 | 日本放送協会 | 世帯代表点算出装置、電界強度算出装置及びプログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08211827A (ja) * | 1995-02-08 | 1996-08-20 | Hitachi Ltd | 地図描画装置 |
| JPH08247778A (ja) * | 1995-03-07 | 1996-09-27 | Aqueous Res:Kk | ナビゲーション用入力装置 |
| JPH10307532A (ja) * | 1997-05-09 | 1998-11-17 | Hitachi Ltd | 地図表示装置 |
| JPH1125162A (ja) * | 1997-07-09 | 1999-01-29 | Fujitsu F I P Kk | 環境評価システムおよび記録媒体 |
-
2000
- 2000-12-22 JP JP2000389730A patent/JP4572034B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08211827A (ja) * | 1995-02-08 | 1996-08-20 | Hitachi Ltd | 地図描画装置 |
| JPH08247778A (ja) * | 1995-03-07 | 1996-09-27 | Aqueous Res:Kk | ナビゲーション用入力装置 |
| JPH10307532A (ja) * | 1997-05-09 | 1998-11-17 | Hitachi Ltd | 地図表示装置 |
| JPH1125162A (ja) * | 1997-07-09 | 1999-01-29 | Fujitsu F I P Kk | 環境評価システムおよび記録媒体 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7676534B2 (en) | 2003-06-27 | 2010-03-09 | Tohru Nishioka | Coordinate mutual converting module |
| WO2010116888A1 (ja) * | 2009-04-10 | 2010-10-14 | 株式会社エヌ・ティ・ティ・ドコモ | メッシュデータ作成方法 |
| JP2010250358A (ja) * | 2009-04-10 | 2010-11-04 | Ntt Docomo Inc | メッシュデータ作成方法 |
| US8600957B2 (en) | 2009-04-10 | 2013-12-03 | Ntt Docomo, Inc. | Mesh data creation method |
| JP7369023B2 (ja) | 2019-12-12 | 2023-10-25 | 日本放送協会 | 世帯代表点算出装置、電界強度算出装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4572034B2 (ja) | 2010-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2219043C (en) | Improved system and method for use and storage of geographical data on physical media | |
| US5974419A (en) | Parcelization of geographic data for storage and use in a navigation application | |
| EP1043567B1 (en) | Map database | |
| JP2697830B2 (ja) | デジタルデータの記憶及び検索方法並びに装置 | |
| US7099882B2 (en) | Method and system for forming, updating, and using a geographic database | |
| US5953722A (en) | Method and system for forming and using geographic data | |
| JP2000112814A (ja) | メモリアロケ―ション方法及びメモリアロケ―ション装置 | |
| CN101283235B (zh) | 导航系统 | |
| US6687687B1 (en) | Dynamic indexing information retrieval or filtering system | |
| KR100613416B1 (ko) | 지도 정보 검색 장치 및 방법 | |
| US8099421B2 (en) | File system, and method for storing and searching for file by the same | |
| KR20010087397A (ko) | 디지털 지도파일의 데이터구조 | |
| JP2001056823A (ja) | デジタル地図ファイルのデータ構造 | |
| JP2002539563A (ja) | データベースから情報を抽出するための方法 | |
| JPS59165161A (ja) | ワード・プロセッシング・システムにおけるデータ・セットのボリューム回復方法 | |
| KR20090011000A (ko) | 데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법 | |
| JP2002189834A (ja) | 地理的代替点決定システム及び方法並びに地理的代替点決定プログラムを記録した記録媒体 | |
| CN108920705A (zh) | 一种知识点标识的编码方法及装置 | |
| JP3649391B2 (ja) | 端末装置 | |
| CN1412694A (zh) | 资料库系统储存及读取记录的方法 | |
| CN106777131A (zh) | 一种高维空间数据的查询方法、装置及计算机可读介质 | |
| JPH05181719A (ja) | 可変長データの格納および参照システム | |
| JPH05173857A (ja) | データベースシステムにおけるブロック領域管理方式 | |
| JPH1153232A (ja) | データベース管理方法 | |
| JPS63285686A (ja) | 多種領域画像情報の管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071004 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100216 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100223 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100421 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100421 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100421 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100518 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100716 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100810 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100816 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4572034 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160820 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |