JPH1153366A - 施設検索方法 - Google Patents
施設検索方法Info
- Publication number
- JPH1153366A JPH1153366A JP9206697A JP20669797A JPH1153366A JP H1153366 A JPH1153366 A JP H1153366A JP 9206697 A JP9206697 A JP 9206697A JP 20669797 A JP20669797 A JP 20669797A JP H1153366 A JPH1153366 A JP H1153366A
- Authority
- JP
- Japan
- Prior art keywords
- area
- search
- searched
- facility
- facilities
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 必要とする検索件数を高速に抽出する。
【解決手段】 施設情報を持つデータベースに対し、キ
ーワード及び位置情報で検索するとき、検索を行う地点
の座標を（Ｘ０，Ｙ０）とし、デフォルトに検索する面
積をＳとし、抽出する目標施設数をＮとし、面積Ｓの範
囲内で第１回目の検索を行い、キーワードで抽出され、
かつ面積Ｓでの検索された施設数をＮ１とし、（ａ）Ｎ
１≧Ｎの場合、検索を終了し、（Ｘ０，Ｙ０）座標の近
いものをＮ件抽出する。（ｂ）Ｎ＞Ｎ１≧０の場合、面
積Ｓの大きさをＮ１の大きさに対応させて面積を大きく
させた面積をＳ１とし、面積Ｓ１の範囲内で第２回目の
検索を行い、キーワードで抽出され、かつ面積Ｓ１での
検索された施設数をＮ２とし、Ｎ１をＮ２に置き換えて
（ａ），（ｂ）の判定を行い、（ｂ）の場合は、以後繰
り返し行い、（ａ）の判定を満たすまで行い、目標施設
数Ｎの施設情報を求める。
ーワード及び位置情報で検索するとき、検索を行う地点
の座標を（Ｘ０，Ｙ０）とし、デフォルトに検索する面
積をＳとし、抽出する目標施設数をＮとし、面積Ｓの範
囲内で第１回目の検索を行い、キーワードで抽出され、
かつ面積Ｓでの検索された施設数をＮ１とし、（ａ）Ｎ
１≧Ｎの場合、検索を終了し、（Ｘ０，Ｙ０）座標の近
いものをＮ件抽出する。（ｂ）Ｎ＞Ｎ１≧０の場合、面
積Ｓの大きさをＮ１の大きさに対応させて面積を大きく
させた面積をＳ１とし、面積Ｓ１の範囲内で第２回目の
検索を行い、キーワードで抽出され、かつ面積Ｓ１での
検索された施設数をＮ２とし、Ｎ１をＮ２に置き換えて
（ａ），（ｂ）の判定を行い、（ｂ）の場合は、以後繰
り返し行い、（ａ）の判定を満たすまで行い、目標施設
数Ｎの施設情報を求める。
Description
【０００１】
【発明の属する技術分野】本発明は、キーワードおよび
位置情報を用いて、任意の領域内の施設等をデータベー
スから検索する情報検索に関する分野に最適な施設検索
方法に関する。
位置情報を用いて、任意の領域内の施設等をデータベー
スから検索する情報検索に関する分野に最適な施設検索
方法に関する。
【０００２】
【従来の技術】従来の施設検索方法としては、任意の領
域内の施設等を検索する際には、指定地点から順次螺旋
状に検索していき目標の施設情報数が求まれば終了する
方法と、目標件数が満たされるまで、一定の比率で検索
面積を大きくする方法が利用されている。また、地図上
の領域をメッシュ状に分割して、メッシュ内に検索施設
情報数が満たさない場合は、さらにメッシュ単位で検索
面積を大きくする方法が特開平３−２６６０７７号公報
に記載されている。
域内の施設等を検索する際には、指定地点から順次螺旋
状に検索していき目標の施設情報数が求まれば終了する
方法と、目標件数が満たされるまで、一定の比率で検索
面積を大きくする方法が利用されている。また、地図上
の領域をメッシュ状に分割して、メッシュ内に検索施設
情報数が満たさない場合は、さらにメッシュ単位で検索
面積を大きくする方法が特開平３−２６６０７７号公報
に記載されている。
【０００３】
【発明が解決しようとする課題】しかしながら、螺旋状
に検索する方法は、検索数を満たすために何度もデータ
ベースとアクセスする必要が生じ、また一定の比率で検
索面積を大きくする方法は、地域によっては検索回数が
多くなったり、１度の検索で目標件数を大幅に上回るこ
とがあり、そのため効率が悪く、メッシュ単位での検索
も地域によって、メッシュ毎に必要とする施設数が異な
り、検索が非効率となる。
に検索する方法は、検索数を満たすために何度もデータ
ベースとアクセスする必要が生じ、また一定の比率で検
索面積を大きくする方法は、地域によっては検索回数が
多くなったり、１度の検索で目標件数を大幅に上回るこ
とがあり、そのため効率が悪く、メッシュ単位での検索
も地域によって、メッシュ毎に必要とする施設数が異な
り、検索が非効率となる。
【０００４】本発明は、上記課題に鑑みてなされたもの
で、必要とする検索件数を高速に抽出することを可能と
する施設検索方法を提供することを目的とする。
で、必要とする検索件数を高速に抽出することを可能と
する施設検索方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】前述した目的を達成する
ために、本発明のうちで請求項１記載の発明は、検索す
べき施設の地点の指定を行い、キーワードにより関連す
る施設情報等を検索する施設検索方法であって、施設情
報を持つデータベースに対しキーワードおよび位置情報
で施設情報を検索するとき、前記検索を行う地点の座標
を（Ｘ０，Ｙ０）とし、デフォルトに検索する施設の存
在する領域の面積をＳとし、抽出する目標施設数をＮと
し、前記面積Ｓの範囲内で第１回目の検索を行い、キー
ワードで抽出されかつ面積Ｓでの検索された施設数をＮ
１とし、（ａ）Ｎ１≧Ｎの場合、検索を終了し、前記
（Ｘ０，Ｙ０）座標に近い座標の施設情報をＮ件抽出
し、（ｂ）Ｎ＞Ｎ１≧０の場合、前記面積Ｓの大きさを
Ｎ１の大きさに対応させて面積を大きくさせた面積をＳ
１とし、前記面積Ｓ１の範囲内で第２回目の検索を行
い、キーワードで抽出されかつ面積Ｓ１での検索された
施設数をＮ２とし、Ｎ１をＮ２に置き換えて（ａ），
（ｂ）の判定を行い、（ｂ）の場合は、以後繰り返し行
い、（ａ）の判定を満たすまで行い、目標施設数Ｎの施
設情報を求めることを要旨とする。
ために、本発明のうちで請求項１記載の発明は、検索す
べき施設の地点の指定を行い、キーワードにより関連す
る施設情報等を検索する施設検索方法であって、施設情
報を持つデータベースに対しキーワードおよび位置情報
で施設情報を検索するとき、前記検索を行う地点の座標
を（Ｘ０，Ｙ０）とし、デフォルトに検索する施設の存
在する領域の面積をＳとし、抽出する目標施設数をＮと
し、前記面積Ｓの範囲内で第１回目の検索を行い、キー
ワードで抽出されかつ面積Ｓでの検索された施設数をＮ
１とし、（ａ）Ｎ１≧Ｎの場合、検索を終了し、前記
（Ｘ０，Ｙ０）座標に近い座標の施設情報をＮ件抽出
し、（ｂ）Ｎ＞Ｎ１≧０の場合、前記面積Ｓの大きさを
Ｎ１の大きさに対応させて面積を大きくさせた面積をＳ
１とし、前記面積Ｓ１の範囲内で第２回目の検索を行
い、キーワードで抽出されかつ面積Ｓ１での検索された
施設数をＮ２とし、Ｎ１をＮ２に置き換えて（ａ），
（ｂ）の判定を行い、（ｂ）の場合は、以後繰り返し行
い、（ａ）の判定を満たすまで行い、目標施設数Ｎの施
設情報を求めることを要旨とする。
【０００６】請求項１記載の本発明では、１回目の検索
された検索数を基準にして、次の検索を行う面積の大き
さの最適を行うことにより、効率よく目標検索数を得る
ことができ、さらには当該地点から最寄りの施設のデー
タベースの検索機能で、高速に目標検索数を得ることが
できる。
された検索数を基準にして、次の検索を行う面積の大き
さの最適を行うことにより、効率よく目標検索数を得る
ことができ、さらには当該地点から最寄りの施設のデー
タベースの検索機能で、高速に目標検索数を得ることが
できる。
【０００７】また、前記検索対象の面積Ｓの形状を矩形
とし、Ｘ方向の長さをＷx 、Ｙ方向の長さをＷy とし、
第１回目の検索の面積をＸ方向に、Ｘ０−Ｗx ／２＜Ｓ
x ＜Ｘ０＋Ｗx ／２、Ｙ方向に、Ｙ０−Ｗy ／２＜Ｓy
＜Ｙ０＋Ｗy ／２の範囲とし、前記範囲で検索し、ｊ，
ｋを正の実数とし、（ａ）Ｎ１≧Ｎの場合、検索を終了
し、前記（Ｘ０，Ｙ０）座標の近いものをＮ件抽出し、
（ｂ）Ｎ＞Ｎ１＞０の場合、検索した一辺の距離（Ｗx
およびＷy ）＊目標施設数Ｎ＊ｊ／検索された施設数Ｎ
１を用いたものを面積Ｓとし、（ｃ）Ｎ＝０の場合、検
索した一辺の距離（Ｗx およびＷy ）＊目標施設数Ｎ＊
ｋを用いたものを面積Ｓとし、（ａ）以外の場合につい
ては、新たに設定したＸ，Ｙの一辺の長さで再度検索を
行い、（ａ）を満たすまで繰り返し検索を行う。
とし、Ｘ方向の長さをＷx 、Ｙ方向の長さをＷy とし、
第１回目の検索の面積をＸ方向に、Ｘ０−Ｗx ／２＜Ｓ
x ＜Ｘ０＋Ｗx ／２、Ｙ方向に、Ｙ０−Ｗy ／２＜Ｓy
＜Ｙ０＋Ｗy ／２の範囲とし、前記範囲で検索し、ｊ，
ｋを正の実数とし、（ａ）Ｎ１≧Ｎの場合、検索を終了
し、前記（Ｘ０，Ｙ０）座標の近いものをＮ件抽出し、
（ｂ）Ｎ＞Ｎ１＞０の場合、検索した一辺の距離（Ｗx
およびＷy ）＊目標施設数Ｎ＊ｊ／検索された施設数Ｎ
１を用いたものを面積Ｓとし、（ｃ）Ｎ＝０の場合、検
索した一辺の距離（Ｗx およびＷy ）＊目標施設数Ｎ＊
ｋを用いたものを面積Ｓとし、（ａ）以外の場合につい
ては、新たに設定したＸ，Ｙの一辺の長さで再度検索を
行い、（ａ）を満たすまで繰り返し検索を行う。
【０００８】また、前記面積Ｓを半径Ｒの円とし、Ｋを
正の実数とし、第１回目の検索の面積を前記範囲で検索
し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行
う。
正の実数とし、第１回目の検索の面積を前記範囲で検索
し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行
う。
【０００９】また、前記位置情報は、経度緯度情報また
は２次メッシュ正規化座標とする。
は２次メッシュ正規化座標とする。
【００１０】
【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。
の形態について説明する。
【００１１】ここでは、地図ソフトおよびナビゲーショ
ンシステムにおいて、地図上の任意地点付近の施設を施
設情報を持つデータベースにアクセスして検索する場合
を例に、本実施形態について説明する。
ンシステムにおいて、地図上の任意地点付近の施設を施
設情報を持つデータベースにアクセスして検索する場合
を例に、本実施形態について説明する。
【００１２】図２は本発明の施設検索方法が適用される
システムの一実施の形態の構成を示す図である。
システムの一実施の形態の構成を示す図である。
【００１３】図２に示すように、位置情報管理センタ１
は回線接続部１ａ、認証処理部１ｂおよびデータベース
１ｄに格納される名称、複数の位置情報、施設情報、複
数の説明文等を登録し、削除、修正するためのデータベ
ース処理部１ｃを含むものであり、任意の通信回線（無
線・有線）を介してネットワーク２と接続される。この
ネットワーク２は、いわゆる携帯電話、ＰＨＳ、公衆
網、専用線あるいはインターネット等により構成され
る。車両（二輪、四輪）からなる移動体３と人である移
動体４により、搬送又は携行される携帯電話５には、そ
れぞれナビゲーション装置（いわゆるカーナビ）６と携
帯パソコン（ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅ
ｒ），ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａ
ｓｓｉｓｔａｎｔｓ））７が有線または無線（赤外線等
も含む）で接続される。さらに、ナビゲーション装置６
と携帯パソコン７に備えられたＧＰＳセンサは複数のＧ
ＰＳ衛星８からの信号を同時に捕らえることができる。
は回線接続部１ａ、認証処理部１ｂおよびデータベース
１ｄに格納される名称、複数の位置情報、施設情報、複
数の説明文等を登録し、削除、修正するためのデータベ
ース処理部１ｃを含むものであり、任意の通信回線（無
線・有線）を介してネットワーク２と接続される。この
ネットワーク２は、いわゆる携帯電話、ＰＨＳ、公衆
網、専用線あるいはインターネット等により構成され
る。車両（二輪、四輪）からなる移動体３と人である移
動体４により、搬送又は携行される携帯電話５には、そ
れぞれナビゲーション装置（いわゆるカーナビ）６と携
帯パソコン（ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅ
ｒ），ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａ
ｓｓｉｓｔａｎｔｓ））７が有線または無線（赤外線等
も含む）で接続される。さらに、ナビゲーション装置６
と携帯パソコン７に備えられたＧＰＳセンサは複数のＧ
ＰＳ衛星８からの信号を同時に捕らえることができる。
【００１４】すなわち、移動体（車両）３には、携帯電
話（ＰＨＳを含む：以下、単にこれらを携帯電話として
表現する）５とナビゲーション装置６が配備されてい
る。ナビゲーション装置６にはＧＰＳセンサの機能が配
備されており、３または４個のＧＰＳ衛星８から信号を
同時に受信し現在位置の情報を計算する。ナビゲーショ
ン装置６には通信機能が装備されており携帯電話５を介
して、例えば位置情報管理センタ１との間でデータ通信
を行うことができる。
話（ＰＨＳを含む：以下、単にこれらを携帯電話として
表現する）５とナビゲーション装置６が配備されてい
る。ナビゲーション装置６にはＧＰＳセンサの機能が配
備されており、３または４個のＧＰＳ衛星８から信号を
同時に受信し現在位置の情報を計算する。ナビゲーショ
ン装置６には通信機能が装備されており携帯電話５を介
して、例えば位置情報管理センタ１との間でデータ通信
を行うことができる。
【００１５】パソコン９は、位置情報管理センタ１に対
して、ユーザＩＤおよびパスワードが登録されており、
位置情報管理センタ１に対して、データのアップロー
ド、ダウンロードができる。パソコン９からは、地図表
示可能なＣＤ−ＲＯＭを用いて、地点情報（例えば、緯
度、経度）を複数選択し、前記地点情報を位置情報管理
センタ１に登録する。その場合、登録ＩＤが必要とされ
る。移動体３から、ナビゲーション装置６から位置情報
管理センタ１にアクセスし、事前に登録した位置情報を
ダウンロードする。ナビゲーション装置６では、位置情
報を元にルート計算し、地図上に表示する。
して、ユーザＩＤおよびパスワードが登録されており、
位置情報管理センタ１に対して、データのアップロー
ド、ダウンロードができる。パソコン９からは、地図表
示可能なＣＤ−ＲＯＭを用いて、地点情報（例えば、緯
度、経度）を複数選択し、前記地点情報を位置情報管理
センタ１に登録する。その場合、登録ＩＤが必要とされ
る。移動体３から、ナビゲーション装置６から位置情報
管理センタ１にアクセスし、事前に登録した位置情報を
ダウンロードする。ナビゲーション装置６では、位置情
報を元にルート計算し、地図上に表示する。
【００１６】まず、情報端末（携帯端末、パソコン、ノ
ートＰＣ、ナビ装置等）を用いて、情報検索すべき施設
の最寄り地点の指定を行い、キーワード（例えば職種に
おける分類、値段、営業時間等）ともにデータベース１
ｄにアクセスし、検索を実行する。
ートＰＣ、ナビ装置等）を用いて、情報検索すべき施設
の最寄り地点の指定を行い、キーワード（例えば職種に
おける分類、値段、営業時間等）ともにデータベース１
ｄにアクセスし、検索を実行する。
【００１７】また地点情報は、直接、キーボード等から
緯度・経度を入力してもよいし、ＧＰＳ（Ｇｌｏｂａｌ
Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ；全地球測位
システム）またはＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄ
ｙ Ｐｈｏｎｅ Ｓｙｓｔｅｍ；簡易型携帯電話）等か
ら得られる位置情報を利用してもよいし、地図ＣＤ−Ｒ
ＯＭを用いて地図上の地点から入力してもよい。
緯度・経度を入力してもよいし、ＧＰＳ（Ｇｌｏｂａｌ
Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ；全地球測位
システム）またはＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄ
ｙ Ｐｈｏｎｅ Ｓｙｓｔｅｍ；簡易型携帯電話）等か
ら得られる位置情報を利用してもよいし、地図ＣＤ−Ｒ
ＯＭを用いて地図上の地点から入力してもよい。
【００１８】検索は、キーワードおよび最寄りの地点座
標を（Ｘ０，Ｙ０）を用いて行い、データベースを持つ
情報センタにアクセスし、検索を実行する。事前に施設
目標数Ｎを設定し、このＮの値の施設（施設の情報を含
む）を情報端末にダウンロードする。
標を（Ｘ０，Ｙ０）を用いて行い、データベースを持つ
情報センタにアクセスし、検索を実行する。事前に施設
目標数Ｎを設定し、このＮの値の施設（施設の情報を含
む）を情報端末にダウンロードする。
【００１９】情報センタでの関連ある施設情報等を検索
する方法において、施設情報を持つデータベースでは、
キーワードおよび位置情報で施設情報を検索でき、検索
を行う地点の座標を（Ｘ０，Ｙ０）とし、デフォルトに
検索する面積をＳとする。ここでは面積Ｓを矩形とし、
Ｘ方向の長さをＷx 、Ｙ方向の長さをＷy とし、前記面
積Ｓの範囲内で第１回目の検索を行い、キーワードで抽
出され、かつ面積Ｓ内で検索された施設数をＮ１とす
る。
する方法において、施設情報を持つデータベースでは、
キーワードおよび位置情報で施設情報を検索でき、検索
を行う地点の座標を（Ｘ０，Ｙ０）とし、デフォルトに
検索する面積をＳとする。ここでは面積Ｓを矩形とし、
Ｘ方向の長さをＷx 、Ｙ方向の長さをＷy とし、前記面
積Ｓの範囲内で第１回目の検索を行い、キーワードで抽
出され、かつ面積Ｓ内で検索された施設数をＮ１とす
る。
【００２０】（ａ）Ｎ１≧Ｎの場合、検索を終了し、前
記（Ｘ０，Ｙ０）座標の近いものをＮ件抽出し、Ｎ件の
施設情報をダウンロードする。前記抽出方法は、ピタゴ
ラスの定理で求められる距離としても良く、Ｘ方向、Ｙ
方向のそれぞれの距離を足したものを距離としても良
く、その距離の値の小さいものから順次抽出していく。
記（Ｘ０，Ｙ０）座標の近いものをＮ件抽出し、Ｎ件の
施設情報をダウンロードする。前記抽出方法は、ピタゴ
ラスの定理で求められる距離としても良く、Ｘ方向、Ｙ
方向のそれぞれの距離を足したものを距離としても良
く、その距離の値の小さいものから順次抽出していく。
【００２１】（ｂ）Ｎ＞Ｎ１＞０の場合、前記面積Ｓの
大きさをＮ１の大きさに比例させて面積を大きくさせた
面積Ｓ１とし、面積Ｓ１の範囲内で第２回目の検索を行
う。面積Ｓ１での検索された施設数をＮ２とし、Ｎ１を
Ｎ２に置き換えて（ａ），（ｂ）の判定を行い、（ｂ）
の場合は、以後繰り返し行い、（ａ）の判定を満たすま
で行い、目標施設数Ｎの施設情報を求める。ここで求め
られる施設情報は位置情報をキーワードとして検索され
たもので、この内容は、施設名、施設の位置情報、営業
時間、施設の説明、写真等のデータベースに登録されて
いる情報である。
大きさをＮ１の大きさに比例させて面積を大きくさせた
面積Ｓ１とし、面積Ｓ１の範囲内で第２回目の検索を行
う。面積Ｓ１での検索された施設数をＮ２とし、Ｎ１を
Ｎ２に置き換えて（ａ），（ｂ）の判定を行い、（ｂ）
の場合は、以後繰り返し行い、（ａ）の判定を満たすま
で行い、目標施設数Ｎの施設情報を求める。ここで求め
られる施設情報は位置情報をキーワードとして検索され
たもので、この内容は、施設名、施設の位置情報、営業
時間、施設の説明、写真等のデータベースに登録されて
いる情報である。
【００２２】図１は本発明の施設検索方法が適用される
一実施の形態に係るフローチャートである。図１を参照
するに、情報端末からキーワードと地点情報（Ｘ０，Ｙ
０）を元に、検索が開始される。検索の面積を矩形とし
た場合、Ｘ方向の長さをＷx、Ｙ方向の長さをＷy とす
ると、面積Ｓは、Ｓ＝Ｗx ×Ｗy となる。従って、Ｘ方
向に、Ｘ０−Ｗx ／２＜Ｓx ＜Ｘ０＋Ｗx ／２、Ｙ方向
に、Ｙ０−Ｗy ／２＜Ｓy ＜Ｙ０＋Ｗy ／２の範囲にな
る（ステップＳ１１）。ステップＳ１３で面積Ｓ内の検
索を行い、さらにステップＳ１５において抽出したＮ１
と目標抽出数Ｎとを比較する。
一実施の形態に係るフローチャートである。図１を参照
するに、情報端末からキーワードと地点情報（Ｘ０，Ｙ
０）を元に、検索が開始される。検索の面積を矩形とし
た場合、Ｘ方向の長さをＷx、Ｙ方向の長さをＷy とす
ると、面積Ｓは、Ｓ＝Ｗx ×Ｗy となる。従って、Ｘ方
向に、Ｘ０−Ｗx ／２＜Ｓx ＜Ｘ０＋Ｗx ／２、Ｙ方向
に、Ｙ０−Ｗy ／２＜Ｓy ＜Ｙ０＋Ｗy ／２の範囲にな
る（ステップＳ１１）。ステップＳ１３で面積Ｓ内の検
索を行い、さらにステップＳ１５において抽出したＮ１
と目標抽出数Ｎとを比較する。
【００２３】Ｎ１≧Ｎの場合は、ステップＳ２１に進
み、検索を終了し、地点情報の近いものをＮ件抽出し、
Ｎ件の施設情報を情報端末にダウンロードする。
み、検索を終了し、地点情報の近いものをＮ件抽出し、
Ｎ件の施設情報を情報端末にダウンロードする。
【００２４】Ｎ＞Ｎ１＞０の場合は、ステップＳ１９に
進み、 Ｗx ＝Ｗx ＊Ｎ＊ｊ／Ｎ１ Ｗy ＝Ｗy ＊Ｎ＊ｊ／Ｎ１ とＷx ，Ｗy を置き換える。ｊは、正の実数とする。前
記Ｗx ，Ｗy による面積Ｓでもって、再度検索を行う。
進み、 Ｗx ＝Ｗx ＊Ｎ＊ｊ／Ｎ１ Ｗy ＝Ｗy ＊Ｎ＊ｊ／Ｎ１ とＷx ，Ｗy を置き換える。ｊは、正の実数とする。前
記Ｗx ，Ｗy による面積Ｓでもって、再度検索を行う。
【００２５】また、Ｎ＝０の場合は、ステップＳ１７に
進み、 Ｗx ＝Ｗx ＊Ｎ＊ｋ Ｗy ＝Ｗy ＊Ｎ＊ｋ とＷx ，Ｗy を置き換える。ｋは、正の実数とする。前
記Ｗx ，Ｗy による面積Ｓでもって、再度検索を行う。
進み、 Ｗx ＝Ｗx ＊Ｎ＊ｋ Ｗy ＝Ｗy ＊Ｎ＊ｋ とＷx ，Ｗy を置き換える。ｋは、正の実数とする。前
記Ｗx ，Ｗy による面積Ｓでもって、再度検索を行う。
【００２６】具体的に数字を当てはめて説明する。
【００２７】Ｗx ＝１ｋｍ、Ｗy ＝１ｋｍ、Ｎ＝２０、
１回目のＮ１＝０、２回目のＮ１＝１０、３回目のＮ１
＝２２、ｊ＝ｋ＝２とする。
１回目のＮ１＝０、２回目のＮ１＝１０、３回目のＮ１
＝２２、ｊ＝ｋ＝２とする。
【００２８】Ｎ１＝０であるので、Ｗx ＝Ｗy ＝１＊２
０＊２＝４０ｋｍの範囲で検索、Ｎ２＝１０であるの
で、Ｗx ＝Ｗy ＝４０＊２０＊２／１０＝１６０ｋｍの
範囲で検索、Ｎ３＝２２であるので、検索を終了する。
０＊２＝４０ｋｍの範囲で検索、Ｎ２＝１０であるの
で、Ｗx ＝Ｗy ＝４０＊２０＊２／１０＝１６０ｋｍの
範囲で検索、Ｎ３＝２２であるので、検索を終了する。
【００２９】Ｎ１が小さい値だとより大きな面積で検索
するようになり、Ｎ１が大きい値だと次の検索面積の拡
大量が小さくなる。つまり、動的に検索範囲を変えるこ
とができる。
するようになり、Ｎ１が大きい値だと次の検索面積の拡
大量が小さくなる。つまり、動的に検索範囲を変えるこ
とができる。
【００３０】上記の説明では、矩形についての場合であ
ったが、面積を円として検索してもよい。中心を地点情
報（Ｘ０，Ｙ０）とし、面積Ｓを半径Ｒの円とする。
ｊ，ｋを正の実数とする。第１回目の検索の面積を範囲
（πＲＲ）で検索し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行
う。
ったが、面積を円として検索してもよい。中心を地点情
報（Ｘ０，Ｙ０）とし、面積Ｓを半径Ｒの円とする。
ｊ，ｋを正の実数とする。第１回目の検索の面積を範囲
（πＲＲ）で検索し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行
う。
【００３１】また、上記で、位置情報は、経度緯度情報
または２次メッシュ正規化座標としてもよいし、これに
限るものではない。
または２次メッシュ正規化座標としてもよいし、これに
限るものではない。
【００３２】ここで２次メッシュ正規化座標について簡
単に説明する。まず、区画の南端緯度を１．５倍して得
られる度数を示す２桁の数字、および西端経度を示す数
字から１００を減じて得られる２桁の数字を、この順に
合わせた４桁の数字で表したものを第１次地域区画（１
次メッシュ）とし、またこの第１次地域区画を経線方向
および緯線方向に８等分して、それぞれを０から７まで
付番し、経線方向につけた数字、緯線方向に付けた数字
の順に合わせた２桁の数字で表したものを第２次地域区
画（２次メッシュ）とする。つまり２次メッシュ正規化
座標は、基準地域メッシュを２次メッシュコードで正規
化したコード、および２次メッシュ内をｘ方向、ｙ方向
をそれぞれ１００００で正規化（メッシュ内の座標値を
ｘ，ｙ方向について、０〜９９９９の整数で表す）した
座標である。
単に説明する。まず、区画の南端緯度を１．５倍して得
られる度数を示す２桁の数字、および西端経度を示す数
字から１００を減じて得られる２桁の数字を、この順に
合わせた４桁の数字で表したものを第１次地域区画（１
次メッシュ）とし、またこの第１次地域区画を経線方向
および緯線方向に８等分して、それぞれを０から７まで
付番し、経線方向につけた数字、緯線方向に付けた数字
の順に合わせた２桁の数字で表したものを第２次地域区
画（２次メッシュ）とする。つまり２次メッシュ正規化
座標は、基準地域メッシュを２次メッシュコードで正規
化したコード、および２次メッシュ内をｘ方向、ｙ方向
をそれぞれ１００００で正規化（メッシュ内の座標値を
ｘ，ｙ方向について、０〜９９９９の整数で表す）した
座標である。
【００３３】上述してきたように、従来の方法では、一
定面積で検索をかけると必要件数を求めるのに何度も検
索を掛ける必要が生じたが、本実施形態によれば、単純
に検索面積を広げるのではなく、検索された件数を元に
動的に検索面積を変化させるようにしたので、検索回数
が少なくなり、必要とする検索件数を高速に抽出するこ
とが可能となる。
定面積で検索をかけると必要件数を求めるのに何度も検
索を掛ける必要が生じたが、本実施形態によれば、単純
に検索面積を広げるのではなく、検索された件数を元に
動的に検索面積を変化させるようにしたので、検索回数
が少なくなり、必要とする検索件数を高速に抽出するこ
とが可能となる。
【００３４】
【発明の効果】以上説明したように、この発明によれ
ば、単純に検索面積を広げるのではなく、検索された件
数を元に動的に検索面積を変化させるようにしたので、
検索回数が少なくなり、必要とする検索件数を高速に抽
出することが可能となる等の効果を奏する。
ば、単純に検索面積を広げるのではなく、検索された件
数を元に動的に検索面積を変化させるようにしたので、
検索回数が少なくなり、必要とする検索件数を高速に抽
出することが可能となる等の効果を奏する。
【図１】本発明に係る検索手順を説明するためのフロー
チャートである。
チャートである。
【図２】本発明に係る施設検索方法が適用されるシステ
ムの一実施形態の概略の構成を示す図である。
ムの一実施形態の概略の構成を示す図である。
１ 位置情報管理センタ １ａ 回線接続部 １ｂ 認証処理部 １ｃ データベース処理部 ２ ネットワーク ３ 移動体（車両） ４ 移動体（人） ５ 携帯電話 ６ ナビゲーション装置 ７ 携帯パソコン ８ ＧＰＳ衛星 ９ パソコン
───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊関 美奈子 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 瀬木 哲 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 今井 武 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 池上 雅幸 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 沢田 秀司 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 養父 利秀 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 後藤 紳一郎 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内
Claims (4)
- 【請求項１】 検索すべき施設の地点の指定を行い、キ
ーワードにより関連する施設情報等を検索する施設検索
方法であって、 施設情報を持つデータベースに対しキーワードおよび位
置情報で施設情報を検索するとき、前記検索を行う地点
の座標を（Ｘ０，Ｙ０）とし、デフォルトに検索する施
設の存在する領域の面積をＳとし、抽出する目標施設数
をＮとし、前記面積Ｓの範囲内で第１回目の検索を行
い、キーワードで抽出されかつ面積Ｓでの検索された施
設数をＮ１とし、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標に近い座標の施設情報をＮ件抽出し、 （ｂ）Ｎ＞Ｎ１≧０の場合、前記面積Ｓの大きさをＮ１
の大きさに対応させて面積を大きくさせた面積をＳ１と
し、 前記面積Ｓ１の範囲内で第２回目の検索を行い、キーワ
ードで抽出されかつ面積Ｓ１での検索された施設数をＮ
２とし、Ｎ１をＮ２に置き換えて（ａ），（ｂ）の判定
を行い、（ｂ）の場合は、以後繰り返し行い、（ａ）の
判定を満たすまで行い、目標施設数Ｎの施設情報を求め
ることを特徴とする施設検索方法。 - 【請求項２】 前記検索対象の面積Ｓの形状を矩形と
し、Ｘ方向の長さをＷx 、Ｙ方向の長さをＷy とし、第
１回目の検索の面積をＸ方向に、Ｘ０−Ｗx ／２＜Ｓx
＜Ｘ０＋Ｗx ／２、Ｙ方向に、Ｙ０−Ｗy ／２＜Ｓy ＜
Ｙ０＋Ｗy ／２の範囲とし、前記範囲で検索し、ｊ，ｋ
を正の実数とし、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、検索した一辺の距離（Ｗx
およびＷy ）＊目標施設数Ｎ＊ｊ／検索された施設数Ｎ
１を用いたものを面積Ｓとし、 （ｃ）Ｎ＝０の場合、検索した一辺の距離（Ｗx および
Ｗy ）＊目標施設数Ｎ＊ｋを用いたものを面積Ｓとし、 （ａ）以外の場合については、新たに設定したＸ，Ｙの
一辺の長さで再度検索を行い、（ａ）を満たすまで繰り
返し検索を行うことを特徴とする請求項１記載の施設検
索方法。 - 【請求項３】 前記面積Ｓを半径Ｒの円とし、Ｋを正の
実数とし、第１回目の検索の面積を前記範囲で検索し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行う
ことを特徴とする請求項１記載の施設検索方法。 - 【請求項４】 前記位置情報は、経度緯度情報または２
次メッシュ正規化座標とすることを特徴とする請求項１
記載の施設検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9206697A JPH1153366A (ja) | 1997-07-31 | 1997-07-31 | 施設検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9206697A JPH1153366A (ja) | 1997-07-31 | 1997-07-31 | 施設検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1153366A true JPH1153366A (ja) | 1999-02-26 |
Family
ID=16527627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9206697A Pending JPH1153366A (ja) | 1997-07-31 | 1997-07-31 | 施設検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1153366A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10198689A (ja) * | 1997-01-10 | 1998-07-31 | Minolta Co Ltd | 情報処理装置及び記録媒体 |
| JP2002073668A (ja) * | 2000-08-30 | 2002-03-12 | Toyota Motor Corp | 情報提供システム |
| JP2002207744A (ja) * | 2001-01-12 | 2002-07-26 | Nippon Telegr & Teleph Corp <Ntt> | 位置関連情報提供装置、方法、プログラム、及びそのプログラムを記録した記録媒体 |
| JP2003524259A (ja) * | 2000-02-22 | 2003-08-12 | メタカルタ インコーポレイテッド | 情報の空間符号化及び表示 |
| JP2003525498A (ja) * | 2000-03-03 | 2003-08-26 | スーパー インターネット サイト システム プロプライエタリー リミテッド | オンライン地理ディレクトリー |
| JP2009093384A (ja) * | 2007-10-09 | 2009-04-30 | Navitime Japan Co Ltd | Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法 |
| JP2010122766A (ja) * | 2008-11-17 | 2010-06-03 | Zenrin Datacom Co Ltd | 検索装置、検索方法、およびコンピュータプログラム |
| JP2013105282A (ja) * | 2011-11-11 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索装置及び方法及びプログラム |
| CN115700532A (zh) * | 2021-07-15 | 2023-02-07 | 北京嘀嘀无限科技发展有限公司 | 检索的方法、装置、电子设备、可读存储介质以及产品 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03266077A (ja) * | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | 電話帳検索システム |
| JPH04267477A (ja) * | 1991-02-22 | 1992-09-24 | Kyushu Nippon Denki Software Kk | 住所のメッシュコード化による範囲検索方式 |
| JPH07182310A (ja) * | 1993-12-24 | 1995-07-21 | Canon Inc | 構造解析方法及び装置 |
| JPH09152830A (ja) * | 1995-09-27 | 1997-06-10 | Aisin Aw Co Ltd | 建造物情報を有する情報案内装置 |
-
1997
- 1997-07-31 JP JP9206697A patent/JPH1153366A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03266077A (ja) * | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | 電話帳検索システム |
| JPH04267477A (ja) * | 1991-02-22 | 1992-09-24 | Kyushu Nippon Denki Software Kk | 住所のメッシュコード化による範囲検索方式 |
| JPH07182310A (ja) * | 1993-12-24 | 1995-07-21 | Canon Inc | 構造解析方法及び装置 |
| JPH09152830A (ja) * | 1995-09-27 | 1997-06-10 | Aisin Aw Co Ltd | 建造物情報を有する情報案内装置 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10198689A (ja) * | 1997-01-10 | 1998-07-31 | Minolta Co Ltd | 情報処理装置及び記録媒体 |
| JP2003524259A (ja) * | 2000-02-22 | 2003-08-12 | メタカルタ インコーポレイテッド | 情報の空間符号化及び表示 |
| US9201972B2 (en) | 2000-02-22 | 2015-12-01 | Nokia Technologies Oy | Spatial indexing of documents |
| JP2003525498A (ja) * | 2000-03-03 | 2003-08-26 | スーパー インターネット サイト システム プロプライエタリー リミテッド | オンライン地理ディレクトリー |
| JP2002073668A (ja) * | 2000-08-30 | 2002-03-12 | Toyota Motor Corp | 情報提供システム |
| JP2002207744A (ja) * | 2001-01-12 | 2002-07-26 | Nippon Telegr & Teleph Corp <Ntt> | 位置関連情報提供装置、方法、プログラム、及びそのプログラムを記録した記録媒体 |
| JP2009093384A (ja) * | 2007-10-09 | 2009-04-30 | Navitime Japan Co Ltd | Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法 |
| JP2010122766A (ja) * | 2008-11-17 | 2010-06-03 | Zenrin Datacom Co Ltd | 検索装置、検索方法、およびコンピュータプログラム |
| JP2013105282A (ja) * | 2011-11-11 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索装置及び方法及びプログラム |
| CN115700532A (zh) * | 2021-07-15 | 2023-02-07 | 北京嘀嘀无限科技发展有限公司 | 检索的方法、装置、电子设备、可读存储介质以及产品 |
| CN115700532B (zh) * | 2021-07-15 | 2026-03-24 | 北京嘀嘀无限科技发展有限公司 | 检索的方法、装置、电子设备、可读存储介质以及产品 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1712896B (zh) | 移动通信终端和地图显示系统 | |
| CN100460817C (zh) | 通过移动终端输入目的地数据的方法 | |
| CN101896952B (zh) | 自动识别文本数据中的位置信息 | |
| JP3791249B2 (ja) | 携帯端末 | |
| US20090083237A1 (en) | Method, Apparatus and Computer Program Product for Providing a Visual Search Interface | |
| TW201024671A (en) | Navigation method and system of geo-locations by identifying web pages | |
| WO2005066882A1 (ja) | 文字認識装置、移動通信システム、移動端末装置、固定局装置、文字認識方法および文字認識プログラム | |
| CN102449625A (zh) | 用于自动地理位置搜索认知的方法和装置 | |
| CN101494660A (zh) | 一种手机网络导航中信息点的获取方法 | |
| US20150254314A1 (en) | Method, apparatus and computer program product for providing search result augmentation | |
| JPH1153366A (ja) | 施設検索方法 | |
| CN107273375A (zh) | 兴趣点数据显示方法及终端 | |
| JP2019139346A (ja) | 画像認識装置、画像認識システム及びプログラム | |
| US20090234579A1 (en) | Systems of points of interest in satellite navigation system applications | |
| JP3774949B2 (ja) | 移動経路案内システム | |
| US10331690B2 (en) | Method for sorting and displaying data on a portable electronic device | |
| EP3079085B1 (en) | Information search dependent on the position and direction of a portable electronic device | |
| JP2003114615A (ja) | 地図提供装置、地図提供方法及び地図提供システム | |
| JP5272919B2 (ja) | 施設検索表示装置 | |
| JP2006064443A (ja) | ナビゲーション装置 | |
| CN111078934A (zh) | 基于地图的语音记录和播放方法、系统、介质及装置 | |
| JP2002366694A (ja) | 道案内装置および方法 | |
| JP2002221425A (ja) | ドライブルート登録方法、該システム及びプログラム | |
| KR100684171B1 (ko) | 휴대폰을 이용하는 위치 정보 서비스 시스템 및 방법 | |
| JPH1153376A (ja) | 情報提供方法および情報提供システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031125 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040106 |