【０００１】[0001]
【発明の属する技術分野】本発明は、キーワードおよび
位置情報を用いて、任意の領域内の施設等をデータベー
スから検索する情報検索に関する分野に最適な施設検索
方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a facility search method most suitable for the field of information search for searching a database for a facility or the like in an arbitrary area using a keyword and position information.
【０００２】[0002]
【従来の技術】従来の施設検索方法としては、任意の領
域内の施設等を検索する際には、指定地点から順次螺旋
状に検索していき目標の施設情報数が求まれば終了する
方法と、目標件数が満たされるまで、一定の比率で検索
面積を大きくする方法が利用されている。また、地図上
の領域をメッシュ状に分割して、メッシュ内に検索施設
情報数が満たさない場合は、さらにメッシュ単位で検索
面積を大きくする方法が特開平３−２６６０７７号公報
に記載されている。2. Description of the Related Art As a conventional facility search method, when searching for a facility or the like in an arbitrary area, a search is sequentially performed in a spiral manner from a designated point, and the process is terminated when the target number of facility information is obtained. And a method of increasing the search area at a fixed ratio until the target number is satisfied. Japanese Patent Laid-Open Publication No. 3-26677 discloses a method in which a map area is divided into meshes, and if the number of pieces of search facility information is not satisfied in the mesh, the search area is further increased in mesh units. .
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、螺旋状
に検索する方法は、検索数を満たすために何度もデータ
ベースとアクセスする必要が生じ、また一定の比率で検
索面積を大きくする方法は、地域によっては検索回数が
多くなったり、１度の検索で目標件数を大幅に上回るこ
とがあり、そのため効率が悪く、メッシュ単位での検索
も地域によって、メッシュ毎に必要とする施設数が異な
り、検索が非効率となる。However, in the spiral search method, it is necessary to access the database many times in order to satisfy the number of searches. In some cases, the number of searches may increase, or the number of searches in a single search may significantly exceed the target number. Therefore, the efficiency is low. Becomes inefficient.
【０００４】本発明は、上記課題に鑑みてなされたもの
で、必要とする検索件数を高速に抽出することを可能と
する施設検索方法を提供することを目的とする。[0004] The present invention has been made in view of the above problems, and has as its object to provide a facility search method capable of quickly extracting the required number of searches.
【０００５】[0005]
【課題を解決するための手段】前述した目的を達成する
ために、本発明のうちで請求項１記載の発明は、検索す
べき施設の地点の指定を行い、キーワードにより関連す
る施設情報等を検索する施設検索方法であって、施設情
報を持つデータベースに対しキーワードおよび位置情報
で施設情報を検索するとき、前記検索を行う地点の座標
を（Ｘ０，Ｙ０）とし、デフォルトに検索する施設の存
在する領域の面積をＳとし、抽出する目標施設数をＮと
し、前記面積Ｓの範囲内で第１回目の検索を行い、キー
ワードで抽出されかつ面積Ｓでの検索された施設数をＮ
１とし、（ａ）Ｎ１≧Ｎの場合、検索を終了し、前記
（Ｘ０，Ｙ０）座標に近い座標の施設情報をＮ件抽出
し、（ｂ）Ｎ＞Ｎ１≧０の場合、前記面積Ｓの大きさを
Ｎ１の大きさに対応させて面積を大きくさせた面積をＳ
１とし、前記面積Ｓ１の範囲内で第２回目の検索を行
い、キーワードで抽出されかつ面積Ｓ１での検索された
施設数をＮ２とし、Ｎ１をＮ２に置き換えて（ａ），
（ｂ）の判定を行い、（ｂ）の場合は、以後繰り返し行
い、（ａ）の判定を満たすまで行い、目標施設数Ｎの施
設情報を求めることを要旨とする。In order to achieve the above-mentioned object, according to the first aspect of the present invention, a point of a facility to be searched is designated, and related facility information or the like is specified by a keyword. A facility search method for searching, wherein when searching facility information using a keyword and position information in a database having facility information, the coordinates of a point to be searched are set to (X0, Y0), and the facility to be searched by default exists. S is the area of the area to be extracted, N is the target number of facilities to be extracted, and the first search is performed within the range of the area S, and the number of facilities extracted by the keyword and searched by the area S is N.
The search is terminated when N1 ≧ N, and N pieces of facility information having coordinates close to the (X0, Y0) coordinates are extracted. (B) When N> N1 ≧ 0, the area S The area obtained by increasing the area corresponding to the size of N1 is S
1, a second search is performed within the range of the area S1, the number of facilities extracted by the keyword and searched in the area S1 is set to N2, and N1 is replaced with N2 (a),
The gist is that the determination of (b) is performed, and in the case of (b), the determination is repeatedly performed thereafter until the determination of (a) is satisfied, and the facility information of the target number N of facilities is obtained.
【０００６】請求項１記載の本発明では、１回目の検索
された検索数を基準にして、次の検索を行う面積の大き
さの最適を行うことにより、効率よく目標検索数を得る
ことができ、さらには当該地点から最寄りの施設のデー
タベースの検索機能で、高速に目標検索数を得ることが
できる。According to the first aspect of the present invention, the target search number can be efficiently obtained by optimizing the size of the area for performing the next search with reference to the search number searched for the first time. It is possible to obtain a target search number at high speed by using a search function of a database of a facility closest to the point.
【０００７】また、前記検索対象の面積Ｓの形状を矩形
とし、Ｘ方向の長さをＷx、Ｙ方向の長さをＷyとし、
第１回目の検索の面積をＸ方向に、Ｘ０−Ｗx／２＜Ｓ
x＜Ｘ０＋Ｗx／２、Ｙ方向に、Ｙ０−Ｗy／２＜Ｓy
＜Ｙ０＋Ｗy／２の範囲とし、前記範囲で検索し、ｊ，
ｋを正の実数とし、（ａ）Ｎ１≧Ｎの場合、検索を終了
し、前記（Ｘ０，Ｙ０）座標の近いものをＮ件抽出し、
（ｂ）Ｎ＞Ｎ１＞０の場合、検索した一辺の距離（Ｗx
およびＷy）＊目標施設数Ｎ＊ｊ／検索された施設数Ｎ
１を用いたものを面積Ｓとし、（ｃ）Ｎ＝０の場合、検
索した一辺の距離（ＷxおよびＷy）＊目標施設数Ｎ＊
ｋを用いたものを面積Ｓとし、（ａ）以外の場合につい
ては、新たに設定したＸ，Ｙの一辺の長さで再度検索を
行い、（ａ）を満たすまで繰り返し検索を行う。Further, the shape of the area S to be searched is rectangular, the length in the X direction is Wx , the length in the Y direction is Wy ,
When the area of the first search is set in the X direction, X0−Wx / 2 <S
thex <X0 + W x / 2 , Y-direction, Y0-W y / 2 < S y
<Y0 + Wy / 2, search in the range, j,
Let k be a positive real number, and (a) if N1 ≧ N, end the search and extract N items with near (X0, Y0) coordinates,
(B) When N>N1> 0, the distance (Wx
And Wy ) * Target number of facilities N * j / Number of found facilities N
1 is used as area S, and (c) when N = 0, the distance (Wx andWy ) of one side searched * target number of facilities N *
In the case other than (a), the search using k is used as the area S, and the search is performed again with the newly set length of one side of X and Y, and the search is repeated until (a) is satisfied.
【０００８】また、前記面積Ｓを半径Ｒの円とし、Ｋを
正の実数とし、第１回目の検索の面積を前記範囲で検索
し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行
う。Further, the area S is a circle having a radius R, K is a positive real number, and the area of the first search is searched in the above range. (A) When N1 ≧ N, the search is terminated. (X0, Y
0) N items with close coordinates are extracted. (B) When N>N1> 0, radius R * target number of facilities N * j
/ Number of searched facilities N1 (c) When N = 0, if the radius is not R * target number of facilities N * k (a), search is performed again with the newly set radius to satisfy (a) Repeat the search up to.
【０００９】また、前記位置情報は、経度緯度情報また
は２次メッシュ正規化座標とする。The position information is longitude / latitude information or secondary mesh normalized coordinates.
【００１０】[0010]
【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。Embodiments of the present invention will be described below with reference to the drawings.
【００１１】ここでは、地図ソフトおよびナビゲーショ
ンシステムにおいて、地図上の任意地点付近の施設を施
設情報を持つデータベースにアクセスして検索する場合
を例に、本実施形態について説明する。Here, the present embodiment will be described by taking as an example a case in which a facility near an arbitrary point on a map is accessed and searched in a map software and a navigation system by accessing a database having facility information.
【００１２】図２は本発明の施設検索方法が適用される
システムの一実施の形態の構成を示す図である。FIG. 2 is a diagram showing the configuration of an embodiment of a system to which the facility search method of the present invention is applied.
【００１３】図２に示すように、位置情報管理センタ１
は回線接続部１ａ、認証処理部１ｂおよびデータベース
１ｄに格納される名称、複数の位置情報、施設情報、複
数の説明文等を登録し、削除、修正するためのデータベ
ース処理部１ｃを含むものであり、任意の通信回線（無
線・有線）を介してネットワーク２と接続される。この
ネットワーク２は、いわゆる携帯電話、ＰＨＳ、公衆
網、専用線あるいはインターネット等により構成され
る。車両（二輪、四輪）からなる移動体３と人である移
動体４により、搬送又は携行される携帯電話５には、そ
れぞれナビゲーション装置（いわゆるカーナビ）６と携
帯パソコン（ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅ
ｒ），ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａ
ｓｓｉｓｔａｎｔｓ））７が有線または無線（赤外線等
も含む）で接続される。さらに、ナビゲーション装置６
と携帯パソコン７に備えられたＧＰＳセンサは複数のＧ
ＰＳ衛星８からの信号を同時に捕らえることができる。As shown in FIG. 2, a location information management center 1
Includes a database processing unit 1c for registering, deleting, and correcting names stored in the line connection unit 1a, the authentication processing unit 1b, and the database 1d, a plurality of position information, facility information, a plurality of explanatory texts, and the like. And is connected to the network 2 via an arbitrary communication line (wireless / wired). The network 2 is configured by a so-called mobile phone, PHS, public network, dedicated line, the Internet, or the like. A mobile phone 5 carried or carried by a mobile body 3 composed of a vehicle (two-wheeled or four-wheeled) and a mobile body 4 as a person includes a navigation device (so-called car navigation) 6 and a mobile personal computer (PC).
r), PDA (Personal Digital A)
Assistants) 7 are connected by wire or wirelessly (including infrared rays or the like). Further, the navigation device 6
And the GPS sensor provided in the portable personal computer 7 has a plurality of G
The signals from the PS satellites 8 can be captured simultaneously.
【００１４】すなわち、移動体（車両）３には、携帯電
話（ＰＨＳを含む：以下、単にこれらを携帯電話として
表現する）５とナビゲーション装置６が配備されてい
る。ナビゲーション装置６にはＧＰＳセンサの機能が配
備されており、３または４個のＧＰＳ衛星８から信号を
同時に受信し現在位置の情報を計算する。ナビゲーショ
ン装置６には通信機能が装備されており携帯電話５を介
して、例えば位置情報管理センタ１との間でデータ通信
を行うことができる。That is, a mobile unit (vehicle) 3 is provided with a mobile phone (including a PHS; hereinafter, these are simply expressed as mobile phones) 5 and a navigation device 6. The navigation device 6 is provided with a GPS sensor function, receives signals from three or four GPS satellites 8 at the same time, and calculates information on the current position. The navigation device 6 is provided with a communication function, and can perform data communication with, for example, the position information management center 1 via the mobile phone 5.
【００１５】パソコン９は、位置情報管理センタ１に対
して、ユーザＩＤおよびパスワードが登録されており、
位置情報管理センタ１に対して、データのアップロー
ド、ダウンロードができる。パソコン９からは、地図表
示可能なＣＤ−ＲＯＭを用いて、地点情報（例えば、緯
度、経度）を複数選択し、前記地点情報を位置情報管理
センタ１に登録する。その場合、登録ＩＤが必要とされ
る。移動体３から、ナビゲーション装置６から位置情報
管理センタ１にアクセスし、事前に登録した位置情報を
ダウンロードする。ナビゲーション装置６では、位置情
報を元にルート計算し、地図上に表示する。The personal computer 9 has a user ID and a password registered with the location information management center 1.
Data can be uploaded and downloaded to the location information management center 1. A plurality of point information (for example, latitude and longitude) are selected from the personal computer 9 using a map-displayable CD-ROM, and the point information is registered in the position information management center 1. In that case, a registration ID is required. The mobile device 3 accesses the location information management center 1 from the navigation device 6 and downloads the location information registered in advance. The navigation device 6 calculates a route based on the position information and displays the route on a map.
【００１６】まず、情報端末（携帯端末、パソコン、ノ
ートＰＣ、ナビ装置等）を用いて、情報検索すべき施設
の最寄り地点の指定を行い、キーワード（例えば職種に
おける分類、値段、営業時間等）ともにデータベース１
ｄにアクセスし、検索を実行する。First, using an information terminal (a portable terminal, a personal computer, a notebook PC, a navigation device, etc.), the nearest point of a facility to be searched for information is specified, and a keyword (for example, classification by job type, price, business hours, etc.) is specified. Both are Database 1
Access d and execute a search.
【００１７】また地点情報は、直接、キーボード等から
緯度・経度を入力してもよいし、ＧＰＳ（Ｇｌｏｂａｌ
Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ；全地球測位
システム）またはＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄ
ｙ Ｐｈｏｎｅ Ｓｙｓｔｅｍ；簡易型携帯電話）等か
ら得られる位置情報を利用してもよいし、地図ＣＤ−Ｒ
ＯＭを用いて地図上の地点から入力してもよい。As the point information, the latitude and longitude may be directly input from a keyboard or the like, or the GPS (Global) may be used.
Positioning System (Global Positioning System) or PHS (Personal Hand)
y Phone System (simplified mobile phone) or the like, or a map CD-R.
You may input from the point on a map using OM.
【００１８】検索は、キーワードおよび最寄りの地点座
標を（Ｘ０，Ｙ０）を用いて行い、データベースを持つ
情報センタにアクセスし、検索を実行する。事前に施設
目標数Ｎを設定し、このＮの値の施設（施設の情報を含
む）を情報端末にダウンロードする。The search is performed using (X0, Y0) for the keyword and the coordinates of the nearest point, and an information center having a database is accessed to execute the search. A facility target number N is set in advance, and facilities (including facility information) having the value of N are downloaded to the information terminal.
【００１９】情報センタでの関連ある施設情報等を検索
する方法において、施設情報を持つデータベースでは、
キーワードおよび位置情報で施設情報を検索でき、検索
を行う地点の座標を（Ｘ０，Ｙ０）とし、デフォルトに
検索する面積をＳとする。ここでは面積Ｓを矩形とし、
Ｘ方向の長さをＷx、Ｙ方向の長さをＷyとし、前記面
積Ｓの範囲内で第１回目の検索を行い、キーワードで抽
出され、かつ面積Ｓ内で検索された施設数をＮ１とす
る。In a method of searching for relevant facility information at an information center, in a database having facility information,
Facility information can be searched for by keyword and position information. The coordinates of the point to be searched are (X0, Y0), and the area to be searched by default is S. Here, the area S is a rectangle,
With the length in the X direction as Wx and the length in the Y direction as Wy , the first search is performed within the area S, and the number of facilities extracted with the keyword and searched in the area S is N1.
【００２０】（ａ）Ｎ１≧Ｎの場合、検索を終了し、前
記（Ｘ０，Ｙ０）座標の近いものをＮ件抽出し、Ｎ件の
施設情報をダウンロードする。前記抽出方法は、ピタゴ
ラスの定理で求められる距離としても良く、Ｘ方向、Ｙ
方向のそれぞれの距離を足したものを距離としても良
く、その距離の値の小さいものから順次抽出していく。(A) When N1 ≧ N, the search is terminated, and N items whose (X0, Y0) coordinates are close are extracted, and N pieces of facility information are downloaded. In the extraction method, the distance obtained by the Pythagorean theorem may be used.
The sum of the distances in the directions may be used as the distance, and the distances are sequentially extracted in ascending order.
【００２１】（ｂ）Ｎ＞Ｎ１＞０の場合、前記面積Ｓの
大きさをＮ１の大きさに比例させて面積を大きくさせた
面積Ｓ１とし、面積Ｓ１の範囲内で第２回目の検索を行
う。面積Ｓ１での検索された施設数をＮ２とし、Ｎ１を
Ｎ２に置き換えて（ａ），（ｂ）の判定を行い、（ｂ）
の場合は、以後繰り返し行い、（ａ）の判定を満たすま
で行い、目標施設数Ｎの施設情報を求める。ここで求め
られる施設情報は位置情報をキーワードとして検索され
たもので、この内容は、施設名、施設の位置情報、営業
時間、施設の説明、写真等のデータベースに登録されて
いる情報である。(B) When N>N1> 0, the size of the area S is set to an area S1 which is increased in proportion to the size of N1, and the second search is performed within the area S1. Do. The number of facilities searched for in the area S1 is assumed to be N2, and N1 is replaced with N2, and the determinations of (a) and (b) are performed, and (b)
In the case of (1), the process is repeatedly performed until the determination of (a) is satisfied, and facility information of the target facility number N is obtained. The facility information obtained here is searched using the position information as a keyword, and the contents are information registered in a database such as a facility name, facility position information, business hours, a description of the facility, and a photograph.
【００２２】図１は本発明の施設検索方法が適用される
一実施の形態に係るフローチャートである。図１を参照
するに、情報端末からキーワードと地点情報（Ｘ０，Ｙ
０）を元に、検索が開始される。検索の面積を矩形とし
た場合、Ｘ方向の長さをＷx、Ｙ方向の長さをＷyとす
ると、面積Ｓは、Ｓ＝Ｗx×Ｗyとなる。従って、Ｘ方
向に、Ｘ０−Ｗx／２＜Ｓx＜Ｘ０＋Ｗx／２、Ｙ方向
に、Ｙ０−Ｗy／２＜Ｓy＜Ｙ０＋Ｗy／２の範囲にな
る（ステップＳ１１）。ステップＳ１３で面積Ｓ内の検
索を行い、さらにステップＳ１５において抽出したＮ１
と目標抽出数Ｎとを比較する。FIG. 1 is a flowchart according to an embodiment to which the facility search method of the present invention is applied. Referring to FIG. 1, a keyword and point information (X0, Y
0), the search is started. Assuming that the area of the search is a rectangle, the length in the X direction is Wx and the length in the Y direction is Wy , and the area S is S = Wx × Wy . Therefore, in the X direction, theX0-W x / 2 <S x <X0 + W x / 2, Y -direction, the range ofY0-W y / 2 <S y <Y0 + W y / 2 ( step S11). In step S13, a search within area S is performed, and N1 extracted in step S15 is further searched.
And the target extraction number N are compared.
【００２３】Ｎ１≧Ｎの場合は、ステップＳ２１に進
み、検索を終了し、地点情報の近いものをＮ件抽出し、
Ｎ件の施設情報を情報端末にダウンロードする。If N1.gtoreq.N, the process proceeds to step S21, the search is terminated, and N items having similar point information are extracted.
Download the N pieces of facility information to the information terminal.
【００２４】Ｎ＞Ｎ１＞０の場合は、ステップＳ１９に
進み、 Ｗx＝Ｗx＊Ｎ＊ｊ／Ｎ１ Ｗy＝Ｗy＊Ｎ＊ｊ／Ｎ１ とＷx，Ｗyを置き換える。ｊは、正の実数とする。前
記Ｗx，Ｗyによる面積Ｓでもって、再度検索を行う。[0024] N>N1> 0, the process proceeds to step S19, replaceW x = W x * N * j / N1 W y = W y * N * j / N1 and Wx, the Wy. j is a positive real number. With the above Wx, Wy by area S, to search again.
【００２５】また、Ｎ＝０の場合は、ステップＳ１７に
進み、 Ｗx＝Ｗx＊Ｎ＊ｋ Ｗy＝Ｗy＊Ｎ＊ｋ とＷx，Ｗyを置き換える。ｋは、正の実数とする。前
記Ｗx，Ｗyによる面積Ｓでもって、再度検索を行う。[0025] In addition, in the case of N = 0, the process proceeds to stepS17, W x = W x * N * k W y = W y * N * k and Wx, replaces the Wy. k is a positive real number. With the above Wx, Wy by area S, to search again.
【００２６】具体的に数字を当てはめて説明する。A specific description will be given with reference to figures.
【００２７】Ｗx＝１ｋｍ、Ｗy＝１ｋｍ、Ｎ＝２０、
１回目のＮ１＝０、２回目のＮ１＝１０、３回目のＮ１
＝２２、ｊ＝ｋ＝２とする。Wx = 1 km, Wy = 1 km, N = 20,
First N1 = 0, Second N1 = 10, Third N1
= 22 and j = k = 2.
【００２８】Ｎ１＝０であるので、Ｗx＝Ｗy＝１＊２
０＊２＝４０ｋｍの範囲で検索、Ｎ２＝１０であるの
で、Ｗx＝Ｗy＝４０＊２０＊２／１０＝１６０ｋｍの
範囲で検索、Ｎ３＝２２であるので、検索を終了する。Since N1 = 0, Wx = Wy = 1 * 2
Search range of 0 * 2 = 40km, since it is N2 = 10, the search range ofW x = W y = 40 * 20 * 2/10 = 160km, since it is N3 = 22, the search ends.
【００２９】Ｎ１が小さい値だとより大きな面積で検索
するようになり、Ｎ１が大きい値だと次の検索面積の拡
大量が小さくなる。つまり、動的に検索範囲を変えるこ
とができる。When N1 is a small value, the search is performed with a larger area. When N1 is a large value, the enlargement of the next search area is reduced. That is, the search range can be dynamically changed.
【００３０】上記の説明では、矩形についての場合であ
ったが、面積を円として検索してもよい。中心を地点情
報（Ｘ０，Ｙ０）とし、面積Ｓを半径Ｒの円とする。
ｊ，ｋを正の実数とする。第１回目の検索の面積を範囲
（πＲＲ）で検索し、 （ａ）Ｎ１≧Ｎの場合、検索を終了し、前記（Ｘ０，Ｙ
０）座標の近いものをＮ件抽出し、 （ｂ）Ｎ＞Ｎ１＞０の場合、半径Ｒ＊目標施設数Ｎ＊ｊ
／検索された施設数Ｎ１ （ｃ）Ｎ＝０の場合、半径Ｒ＊目標施設数Ｎ＊ｋ （ａ）以外の場合については、新たに設定した半径で再
度検索を行い、（ａ）を満たすまで繰り返し検索を行
う。In the above description, the case of a rectangle was described, but the area may be searched as a circle. The center is defined as point information (X0, Y0), and the area S is defined as a circle having a radius R.
Let j and k be positive real numbers. The area of the first search is searched in a range (πRR). (A) When N1 ≧ N, the search is terminated and the above (X0, Y
0) N items with close coordinates are extracted. (B) When N>N1> 0, radius R * target number of facilities N * j
/ Number of searched facilities N1 (c) When N = 0, search for a radius other than radius R * target number of facilities N * k (a) again with the newly set radius to satisfy (a) Repeat the search up to.
【００３１】また、上記で、位置情報は、経度緯度情報
または２次メッシュ正規化座標としてもよいし、これに
限るものではない。In the above description, the position information may be longitude / latitude information or secondary mesh normalized coordinates, but is not limited to this.
【００３２】ここで２次メッシュ正規化座標について簡
単に説明する。まず、区画の南端緯度を１．５倍して得
られる度数を示す２桁の数字、および西端経度を示す数
字から１００を減じて得られる２桁の数字を、この順に
合わせた４桁の数字で表したものを第１次地域区画（１
次メッシュ）とし、またこの第１次地域区画を経線方向
および緯線方向に８等分して、それぞれを０から７まで
付番し、経線方向につけた数字、緯線方向に付けた数字
の順に合わせた２桁の数字で表したものを第２次地域区
画（２次メッシュ）とする。つまり２次メッシュ正規化
座標は、基準地域メッシュを２次メッシュコードで正規
化したコード、および２次メッシュ内をｘ方向、ｙ方向
をそれぞれ１００００で正規化（メッシュ内の座標値を
ｘ，ｙ方向について、０〜９９９９の整数で表す）した
座標である。Here, the secondary mesh normalized coordinates will be briefly described. First, a two-digit number that indicates the frequency obtained by multiplying the southern latitude of the section by 1.5 and a two-digit number that is obtained by subtracting 100 from the number that indicates the west longitude, in this order, a four-digit number In the first area block (1
This primary area is divided into eight equal parts in the meridian and latitude directions, each is numbered from 0 to 7, and the numbers assigned in the meridian direction and the numbers assigned in the latitude direction are aligned. The area represented by the two-digit number is referred to as a secondary area block (secondary mesh). That is, the secondary mesh normalized coordinates are a code obtained by normalizing the reference area mesh with the secondary mesh code, and the secondary mesh is normalized in the x direction and the y direction by 10000 (coordinate values in the mesh are x and y, respectively). (The direction is represented by an integer from 0 to 9999).
【００３３】上述してきたように、従来の方法では、一
定面積で検索をかけると必要件数を求めるのに何度も検
索を掛ける必要が生じたが、本実施形態によれば、単純
に検索面積を広げるのではなく、検索された件数を元に
動的に検索面積を変化させるようにしたので、検索回数
が少なくなり、必要とする検索件数を高速に抽出するこ
とが可能となる。As described above, in the conventional method, if a search is performed in a fixed area, it is necessary to perform the search many times to obtain the required number. However, according to the present embodiment, the search area is simply determined. Rather than expanding, the search area is dynamically changed based on the number of searched cases, so that the number of searches is reduced and the required number of searched cases can be extracted at high speed.
【００３４】[0034]
【発明の効果】以上説明したように、この発明によれ
ば、単純に検索面積を広げるのではなく、検索された件
数を元に動的に検索面積を変化させるようにしたので、
検索回数が少なくなり、必要とする検索件数を高速に抽
出することが可能となる等の効果を奏する。As described above, according to the present invention, the search area is dynamically changed based on the number of searched cases instead of simply expanding the search area.
The number of searches is reduced, and the required number of searches can be extracted at high speed.
【図１】本発明に係る検索手順を説明するためのフロー
チャートである。FIG. 1 is a flowchart illustrating a search procedure according to the present invention.
【図２】本発明に係る施設検索方法が適用されるシステ
ムの一実施形態の概略の構成を示す図である。FIG. 2 is a diagram showing a schematic configuration of an embodiment of a system to which a facility search method according to the present invention is applied;
１ 位置情報管理センタ １ａ 回線接続部 １ｂ 認証処理部 １ｃ データベース処理部 ２ ネットワーク ３ 移動体（車両） ４ 移動体（人） ５ 携帯電話 ６ ナビゲーション装置 ７ 携帯パソコン ８ ＧＰＳ衛星 ９ パソコン DESCRIPTION OF SYMBOLS 1 Location information management center 1a Line connection part 1b Authentication processing part 1c Database processing part 2 Network 3 Mobile (vehicle) 4 Mobile (person) 5 Mobile phone 6 Navigation device 7 Mobile personal computer 8 GPS satellite 9 Personal computer
───────────────────────────────────────────────────── フロントページの続き (72)発明者 伊関 美奈子 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 瀬木 哲 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 今井 武 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 池上 雅幸 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 沢田 秀司 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 養父 利秀 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 (72)発明者 後藤 紳一郎 埼玉県和光市中央１丁目４番１号 株式会 社本田技術研究所内 ──────────────────────────────────────────────────続 き Continuing from the front page (72) Minako Iseki, Inventor 3-19-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo Inside Japan Telegraph and Telephone Corporation (72) Inventor Satoshi Seki 3-192, Nishi-Shinjuku, Shinjuku-ku, Tokyo No. Within Nippon Telegraph and Telephone Corporation (72) Inventor Takeshi Imai 1-4-1, Chuo, Wako, Saitama Prefecture Inside Honda R & D Co., Ltd. (72) Masayuki Ikegami 1-4-1, Chuo, Wako, Saitama Prefecture Inside the Honda R & D Co., Ltd. (72) Inventor Hideji Sawada 1-4-1 Chuo, Wako-shi, Saitama Prefecture Inside the Honda R & D Co., Ltd. (72) Toshihide Yabu 1-4-1 Chuo, Wako-shi, Saitama Pref. Inside Honda R & D Co., Ltd. (72) Inventor Shinichiro Goto 1-4-1 Chuo, Wako-shi, Saitama Pref.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9206697AJPH1153366A (en) | 1997-07-31 | 1997-07-31 | Facility search method |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9206697AJPH1153366A (en) | 1997-07-31 | 1997-07-31 | Facility search method |
| Publication Number | Publication Date |
|---|---|
| JPH1153366Atrue JPH1153366A (en) | 1999-02-26 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9206697APendingJPH1153366A (en) | 1997-07-31 | 1997-07-31 | Facility search method |
| Country | Link |
|---|---|
| JP (1) | JPH1153366A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10198689A (en)* | 1997-01-10 | 1998-07-31 | Minolta Co Ltd | Information processing device and recording medium |
| JP2002073668A (en)* | 2000-08-30 | 2002-03-12 | Toyota Motor Corp | Information provision system |
| JP2002207744A (en)* | 2001-01-12 | 2002-07-26 | Nippon Telegr & Teleph Corp <Ntt> | Position-related information providing apparatus, method, program, and recording medium storing the program |
| JP2003524259A (en)* | 2000-02-22 | 2003-08-12 | メタカルタ インコーポレイテッド | Spatial coding and display of information |
| JP2003525498A (en)* | 2000-03-03 | 2003-08-26 | スーパー インターネット サイト システム プロプライエタリー リミテッド | Online geographic directory |
| JP2009093384A (en)* | 2007-10-09 | 2009-04-30 | Navitime Japan Co Ltd | Poi search system, route search server and poi search method |
| JP2010122766A (en)* | 2008-11-17 | 2010-06-03 | Zenrin Datacom Co Ltd | Retrieval device, retrieval method, and computer program |
| JP2013105282A (en)* | 2011-11-11 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | Information retrieval device and method and program |
| CN115700532A (en)* | 2021-07-15 | 2023-02-07 | 北京嘀嘀无限科技发展有限公司 | Retrieval method, retrieval device, electronic equipment, readable storage medium and product |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03266077A (en)* | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | Telephone directory retrieval system |
| JPH04267477A (en)* | 1991-02-22 | 1992-09-24 | Kyushu Nippon Denki Software Kk | Range retrieving system by mesh coding of address |
| JPH07182310A (en)* | 1993-12-24 | 1995-07-21 | Canon Inc | Structural analysis method and device |
| JPH09152830A (en)* | 1995-09-27 | 1997-06-10 | Aisin Aw Co Ltd | Information guidance device including building information |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03266077A (en)* | 1990-03-16 | 1991-11-27 | Nippon Telegr & Teleph Corp <Ntt> | Telephone directory retrieval system |
| JPH04267477A (en)* | 1991-02-22 | 1992-09-24 | Kyushu Nippon Denki Software Kk | Range retrieving system by mesh coding of address |
| JPH07182310A (en)* | 1993-12-24 | 1995-07-21 | Canon Inc | Structural analysis method and device |
| JPH09152830A (en)* | 1995-09-27 | 1997-06-10 | Aisin Aw Co Ltd | Information guidance device including building information |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10198689A (en)* | 1997-01-10 | 1998-07-31 | Minolta Co Ltd | Information processing device and recording medium |
| JP2003524259A (en)* | 2000-02-22 | 2003-08-12 | メタカルタ インコーポレイテッド | Spatial coding and display of information |
| US9201972B2 (en) | 2000-02-22 | 2015-12-01 | Nokia Technologies Oy | Spatial indexing of documents |
| JP2003525498A (en)* | 2000-03-03 | 2003-08-26 | スーパー インターネット サイト システム プロプライエタリー リミテッド | Online geographic directory |
| JP2002073668A (en)* | 2000-08-30 | 2002-03-12 | Toyota Motor Corp | Information provision system |
| JP2002207744A (en)* | 2001-01-12 | 2002-07-26 | Nippon Telegr & Teleph Corp <Ntt> | Position-related information providing apparatus, method, program, and recording medium storing the program |
| JP2009093384A (en)* | 2007-10-09 | 2009-04-30 | Navitime Japan Co Ltd | Poi search system, route search server and poi search method |
| JP2010122766A (en)* | 2008-11-17 | 2010-06-03 | Zenrin Datacom Co Ltd | Retrieval device, retrieval method, and computer program |
| JP2013105282A (en)* | 2011-11-11 | 2013-05-30 | Nippon Telegr & Teleph Corp <Ntt> | Information retrieval device and method and program |
| CN115700532A (en)* | 2021-07-15 | 2023-02-07 | 北京嘀嘀无限科技发展有限公司 | Retrieval method, retrieval device, electronic equipment, readable storage medium and product |
| Publication | Publication Date | Title |
|---|---|---|
| JP3791249B2 (en) | Mobile device | |
| US20090083237A1 (en) | Method, Apparatus and Computer Program Product for Providing a Visual Search Interface | |
| CN1712896B (en) | Mobile communication terminal and map display system | |
| US20090156229A1 (en) | Automatically identifying location information in text data | |
| US20080097966A1 (en) | Apparatus and Method for Providing Regional Information Based on Location | |
| TW201024671A (en) | Navigation method and system of geo-locations by identifying web pages | |
| CN101494660A (en) | Method for obtaining information point of mobile phone network navigation | |
| JP2010146030A (en) | Search system, portable information device, and search program | |
| EP3079085B1 (en) | Information search dependent on the position and direction of a portable electronic device | |
| US20150254314A1 (en) | Method, apparatus and computer program product for providing search result augmentation | |
| US20190303366A1 (en) | Method for sorting and displaying data on a portable electronic device | |
| JPH1153366A (en) | Facility search method | |
| US20090234579A1 (en) | Systems of points of interest in satellite navigation system applications | |
| JP2019139346A (en) | Image recognition device, image recognition system and program | |
| WO2002013061A1 (en) | Server apparatus for processing information according to information about position of terminal | |
| JP3774949B2 (en) | Travel route guidance system | |
| JP2003114615A (en) | Map providing device, map providing method and map providing system | |
| JP5272919B2 (en) | Facility search display device | |
| CN111078934A (en) | Map-based voice recording and playing method, system, medium, and apparatus | |
| JP2001243251A (en) | Automatic telephone number list data creation system | |
| JP2002366694A (en) | Road guidance device and method | |
| JP2002221425A (en) | Method, system and program for registering drive route | |
| KR100684171B1 (en) | Location information service system and method using a mobile phone | |
| JPH1153376A (en) | Information providing method and information providing system | |
| JP2021149746A (en) | Spot retrieval system, spot retrieval method, and spot retrieval program |
| 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 |