JPH10307833A - Map information retrieving device - Google Patents
Map information retrieving deviceInfo
- Publication number
- JPH10307833A JPH10307833A JP9117844A JP11784497A JPH10307833A JP H10307833 A JPH10307833 A JP H10307833A JP 9117844 A JP9117844 A JP 9117844A JP 11784497 A JP11784497 A JP 11784497A JP H10307833 A JPH10307833 A JP H10307833A
- Authority
- JP
- Japan
- Prior art keywords
- facility
- area
- search
- name
- searched
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は,地図情報を地図上
に表現される物体ごとに電子化し、各々の物体に対して
それに関する情報を加えることによって生成される、電
子的に利用可能な地図情報源に対し、そこに記載された
情報を検索する地図情報検索装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an electronically usable map generated by digitizing map information for each object represented on a map and adding information relating to each object. The present invention relates to a map information search device that searches an information source for information described therein.
【0002】[0002]
【従来の技術】従来、地図情報検索装置において、特定
の情報を検索する際には、多数ある情報から利用したい
情報を特定するためにその情報の持つ詳細な情報、即ち
属性を条件として指定する。2. Description of the Related Art Conventionally, when searching for specific information in a map information search device, detailed information of the information, that is, an attribute, is specified as a condition in order to specify information to be used from a large number of information. .
【0003】地図情報検索のうち一般に人間が利用する
情報に関する条件を指定する場合、その条件にはある程
度思い違いが含まれる。その際にあいまいな条件を解釈
する機能を持つ検索手段を使用することによって、少々
の思い違いがあってもその条件によって利用したい地図
情報を検索することが可能になる。[0003] When a condition relating to information generally used by humans is specified in a map information search, the condition includes some misconception. At this time, by using a search unit having a function of interpreting ambiguous conditions, it is possible to search for map information desired to be used according to the conditions even if there is a slight misunderstanding.
【0004】このように、条件をあいまいなものとして
扱い近似的に条件を満たしているものをも検索すること
は、あいまい検索と呼称される。従来のあいまい検索と
しては、特開平6−162115号公報に記載されてい
るもののように、検索対象の名称に対して部分一致など
を利用したあいまいな検索を行なうものが知られてい
る。[0004] As described above, treating a condition as ambiguous and searching for a condition that approximately satisfies the condition is called an ambiguous search. As a conventional fuzzy search, there is known a fuzzy search such as that described in JP-A-6-162115, which uses a partial match or the like for a search target name.
【0005】図57は,上記公報に記載されているあい
まい検索のフローチャートの図である。ステップ601
において検索範囲を入力しているが、これは検索する施
設の存在する地域を明示的に指定するものであり、入力
はあいまいなものとして処理されるわけではない。FIG. 57 is a flowchart of a fuzzy search described in the above publication. Step 601
In, the search range is input, but this explicitly specifies the area where the facility to be searched exists, and the input is not processed as ambiguous.
【0006】このあいまい検索においては、ステップ6
02において対象物の類語の処理を行ない、ステップ6
04において対象物の略語あるいは部分語の処理を行な
い、ステップ605において対象物の入替え語を処理
し、これらの各ステップによって入力された名称と実際
の対象物の名称の間にて曖昧処理を行なうものである。In the fuzzy search, step 6
In step 02, synonyms of the object are processed, and step 6
In step 04, the abbreviation or partial word of the object is processed, in step 605, the replacement word of the object is processed, and an ambiguous process is performed between the name input in each of these steps and the actual name of the object. Things.
【0007】[0007]
【発明が解決しようとする課題】一般に、ある情報を検
索するための条件としては名称の条件の他に、地図上の
位置や地域、施設の種類などに関する条件などがある。
それらの条件は、実際にカーナビゲーションシステムな
どの地図検索機能において使用されているにも関わら
ず、あいまいな解釈をされることはない。Generally, conditions for retrieving certain information include not only the condition of a name but also the condition relating to a position on a map, an area, a type of facility, and the like.
These conditions are not ambiguously interpreted even though they are actually used in a map search function such as a car navigation system.
【0008】そのため、位置に対する正確な情報を持っ
ていないと利用したい情報に関する条件を与えることが
できない。[0008] Therefore, unless accurate information on the position is provided, it is not possible to give a condition regarding the information to be used.
【0009】本発明は、地図検索において地域を条件と
して与えた際、名称や付近の施設のためにある地域内に
あると誤解されるような施設をも検索可能にすることを
目的とする。An object of the present invention is to make it possible to search for a facility that is misunderstood as being in a certain area for a name or a nearby facility when the area is given as a condition in a map search.
【0010】[0010]
【課題を解決するための手段】前記課題を解決するため
に,本発明の地図情報検索装置は第一に、名称と所在地
域とを属性とする施設のデータと、前記所在地域の地理
的関係及び地域の名称のデータとを格納した地図データ
ベースと、地域名称の接頭語及び接尾語のデータを格納
した接頭語接尾語データベースと、地域を入力とし、入
力された地域の地域名称と地図データベースに格納され
た当該地域に存在する施設、及び地図データベースに格
納された入力された地域と関連する地域を出力する第1
の施設検索手段と、前記接頭語接尾語データベースを基
に、第1の施設検索手段から入力された地域の地域名称
から地域名称の語幹からなる検索キーワードを作成する
検索キーワード作成手段と、前記第1の施設検索手段が
検索した入力された地域と関連する地域に存在し、前記
検索キーワード作成手段が作成したキーワードを施設の
名称の一部とする施設を地図データベースから検索する
第2の施設検索手段とを備え、地域の入力に対し、第1
の施設検索手段及び第2の施設検索手段が検索した施設
を出力する構成となっている。In order to solve the above-mentioned problems, a map information retrieval apparatus according to the present invention firstly obtains facility data having a name and a location area as attributes and a geographical relationship between the location areas. And a map database that stores data of region names, a prefix and suffix database that stores prefix and suffix data of region names, and a region as an input. A first facility that outputs the facility existing in the stored area and the area related to the input area stored in the map database.
Facility search means, and search keyword creation means for creating a search keyword consisting of the stem of the area name from the area name of the area inputted from the first facility search means, based on the prefix suffix database, A second facility search for searching, from the map database, facilities existing in an area related to the input area searched by the first facility search means and having the keyword created by the search keyword creation means as a part of the name of the facility. Means, and the first
The facility searched by the facility search means and the second facility search means are output.
【0011】係る構成により、地域を入力とし、当該地
域内の施設の他、入力された地域と地理的に関係ある地
域に所在し、かつ、施設の名称が入力された地域の名称
と関連する施設を検索することができ、例えば、品川区
内にはない品川駅のような,名称に地域を示す語を有し
ているために所在する地域を誤解されやすい施設を,そ
の誤解された地域を条件として入力した時にも検索する
ことができるようになるという効果を奏するものであ
る。With this configuration, the area is input, and the facility is located in an area geographically related to the input area in addition to the facilities in the area, and is associated with the name of the area in which the name of the facility is input. Facilities that can be searched for, such as Shinagawa Station, which are not in Shinagawa-ku, are likely to be misunderstood in the area where they are located due to having the word indicating the area in the name. This makes it possible to perform a search even when input is made as a condition.
【0012】第2に、検索キーワード作成手段が、一般
語でない検索キーワードのみを第2の施設検索手段に出
力する構成となっている。Second, the search keyword creation means outputs only search keywords which are not general words to the second facility search means.
【0013】これにより,「中央区」を指定した時に一
般語として扱う“中央”とつく施設をすべて検索してし
まうという、地域名称とは無関係に名称をつけられた施
設を不用意に検索してしまうことを防止できるという効
果を奏するものである。[0013] Thus, when "Chuo-ku" is designated, all facilities having "Chuo" treated as a general term are searched. This means that facilities with names irrespective of the area name are inadvertently searched. This has the effect of preventing the situation.
【0014】第3に、地図データベースが、施設の属性
として施設の種類を備え、施設の検索を当該施設の種類
に基づき行う構成となっている。Third, the map database has a facility type as an attribute of the facility, and the facility is searched based on the type of the facility.
【0015】これにより、属性に基づき、地域名称とそ
の名称とにほとんど関係がないと思われる施設を不用意
に検索して検索結果の量を無駄に増やしてしまうことが
避けられるという効果を奏するものである。[0015] Thus, it is possible to avoid an unnecessary careless search for a facility that seems to have little relation to the area name and the name based on the attribute, thereby avoiding an unnecessary increase in the amount of search results. Things.
【0016】第4に、本発明の地図情報検索装置は、名
称と所在位置と所在地域とを属性とする施設のデータを
格納した施設データベースと、地域を入力とし、入力さ
れた地域内に存在する施設を前記施設データベースから
検索する施設検索手段と、前記施設検索手段が検索した
施設から特定の施設を選別する施設選別手段と、前記施
設選別手段が選別した施設の近傍地域を施設の所在位置
に基づき求める近傍地域判別手段とを備え、前記施設検
索手段が、近傍地域判別手段が判別した近傍地域に存在
する施設を施設データベースから検索し、入力された地
域に存在する施設とともに出力する構成となっている。Fourth, the map information retrieval apparatus of the present invention receives a facility database storing data of facilities having attributes of a name, a location, and a location area, and inputs an area, and the location information exists in the input area. Facility searching means for searching for a facility to be performed from the facility database, a facility selecting means for selecting a specific facility from the facilities searched by the facility searching means, and a facility location in the vicinity of the facility selected by the facility selecting means. And a facility searching means for searching a facility database located in the neighboring area determined by the neighboring area determining means from the facility database, and outputting the information together with the facilities present in the input area. Has become.
【0017】係る構成により、指定された地域の辺縁部
の駅を最寄りの駅とする場所のように、近くの施設をヒ
ントとして施設のある地域を推定した時にも、施設を正
しく検索することができるという効果を奏するものであ
る。With this configuration, the facility can be correctly searched even when the area where the facility is located is inferred by using nearby facilities as a hint, such as a place where the station at the periphery of the designated area is the nearest station. The effect is that it can be performed.
【0018】第5に、名称と所在地域と所在位置とを属
性とする施設のデータと、前記所在地域の地理的関係及
び地域の名称のデータを格納した地図データベースと、
地域名称の接頭語及び接尾語のデータを格納した接頭語
接尾語データベースと、地域を入力とし、入力された地
域の地域名称と地図データベースに格納された当該地域
に存在する施設、及び地図データベースに格納された入
力された地域と関連する地域を出力する第1の施設検索
手段と、前記接頭語接尾語データベースを基に、第1の
施設検索手段から入力された地域の地域名称から地域名
称の語幹からなる検索キーワードを作成する検索キーワ
ード作成手段と、前記第1の施設検索手段が検索した入
力された地域と関連する地域に存在し、前記検索キーワ
ード作成手段が作成したキーワードを施設の名称の一部
とする施設を地図データベースから検索する第2の施設
検索手段と、前記第2の施設検索手段が検索した施設か
ら特定の施設を選別する施設選別手段と、前記施設選別
手段が選別した施設の近傍地域を施設の所在位置に基づ
き求める近傍地域判別手段とを備え、前記第1の施設検
索手段が、近傍地域判別手段が判別した近傍地域に存在
する施設を施設データベースから検索し、入力された地
域に存在する施設と、第2の施設検索手段が検索した施
設と、当該検索結果を装置の出力とする構成となってい
る。Fifthly, a data base of facilities having attributes of name, location area and location, a map database storing data of the geographical relationship of the location area and the name of the area,
A prefix suffix database storing prefix and suffix data of a region name, a region as an input, a region name of the inputted region, a facility stored in the region stored in the map database, and a map database. First facility searching means for outputting an area related to the stored input area, and a name of the area from the area name of the area input from the first facility searching means based on the prefix suffix database. Search keyword creation means for creating a search keyword consisting of a stem; and a keyword which exists in an area related to the input area searched by the first facility search means and which is created by the search keyword creation means. Second facility searching means for searching a facility to be a part from the map database, and selecting a specific facility from the facilities searched by the second facility searching means. A facility selection means for performing the search, and a neighborhood determination means for determining a neighborhood area of the facility selected by the facility selection means based on the location of the facility, wherein the first facility search means determines the neighborhood by the neighborhood determination means. The facility existing in the area is searched from the facility database, and the facility existing in the input area, the facility searched by the second facility searching means, and the search result are output to the apparatus.
【0019】係る構成により、これにより,指定された
地域の外にあるが,その地域の内にあると誤解される施
設をヒントとして,施設のある地域を推定した時にも,
施設を正しく検索することができるという効果を奏する
ものである。With this configuration, even when the area where the facility is located is estimated using the facility located outside the designated area but misunderstood as being within the area as a hint,
The effect is that the facility can be searched correctly.
【0020】第6に、第1の手段において、第2の検索
手段が検索した施設と同一街区にある施設を検索する同
一街区内施設検索手段を備え、第1の施設検索手段と第
2の施設検索手段及び同一街区内施設検索手段の検索結
果を全体の出力とする構成となっている。Sixthly, in the first means, there is provided a facility search means in the same block for searching for a facility in the same block as the facility searched by the second search means, and the first facility search means and the second facility search means are provided. The search results of the facility searching means and the facility searching means in the same block are output as the whole output.
【0021】これにより、同じビルにある施設の名前か
らその施設のある地域を推測したような場合にも、その
地域から利用したい施設を検索することができるように
なるという効果を奏するものである。As a result, even when the area where the facility is located is inferred from the name of the facility located in the same building, it is possible to search for the facility desired to be used from the area. .
【0022】第7に、第1の手段において、地図データ
ベースが、施設データの属性として所在位置と、当該所
在位置によって特定される施設形状を備え、第2の検索
手段が検索した施設の形状の内部に存在する施設を所在
位置に基づき検索する形状内施設検索手段を備え、第1
の施設検索手段と第2の施設検索手段及び形状内施設検
索手段の検索結果を全体の出力とする構成となってい
る。Seventhly, in the first means, the map database includes a location as an attribute of the facility data and a facility shape specified by the location, and the second search means retrieves the facility shape searched by the second search means. A first in-shape facility searching means for searching for an existing facility based on the location;
The search results of the facility search means, the second facility search means, and the in-shape facility search means are output as the whole output.
【0023】これにより、新東京国際空港の敷地の内部
にある小施設を東京都から検索するように,施設のある
場所をヒントに検索することができるようになるという
効果を奏するものである。As a result, it is possible to search for a small facility inside the premises of the New Tokyo International Airport from Tokyo by using the location of the facility as a hint.
【0024】第8に、名称と所在地域を属性とする施設
のデータと、前記所在地域の地理的関係、地域の名称、
及び当該地域外にあり当該地域と関連する施設のデータ
に関する属性を持つ地域のデータを格納した地図データ
ベースと、入力された地域に対し、当該地域を所在地域
とする施設と、入力された地域と関連する施設とを前記
地図データベースから検索する構成となっている。Eighth, facility data with the name and location as attributes, the geographical relationship of the location, the name of the area,
And a map database storing data of a region outside the region and having attributes relating to the data of the facility related to the region, a facility having the region as a location area for the inputted region, Related facilities are searched from the map database.
【0025】係る構成により、予め施設と地域とを関連
付けておくことにより、実際に地域を指定して施設を検
索する際に高速の検索が可能となる。With this configuration, by associating the facility with the area in advance, a high-speed search can be performed when actually searching for the facility by designating the area.
【0026】[0026]
【発明の実施の形態】以下,本発明の実施の形態につい
て,図1から図56迄の図を用いて説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below with reference to FIGS. 1 to 56.
【0027】(実施の形態1)図1は,本発明の第1の
実施の形態における地図情報検索装置の構成図である。
図1において、 0101は、地域の入力を受けて01
02の地図データベースからその地域の施設、地域の名
称、地域の上位にある地域を検索し返す施設検索手段1
である。ここで地域とは、「品川区」「東京都」のよう
な行政区域などのように、地理的な領域を明確な境界の
もとに設定し、それに名称を与えたものをいう。(Embodiment 1) FIG. 1 is a configuration diagram of a map information retrieval apparatus according to a first embodiment of the present invention.
In FIG. 1, reference numeral 0101 denotes an area number 01
Facility search means 1 for retrieving the facilities in the area, the name of the area, and the area higher in the area from the map database 02
It is. Here, the region refers to a region in which a geographical region is set on a clear boundary and a name is given, such as an administrative region such as "Shinagawa Ward" or "Tokyo".
【0028】0102は、施設と地域の情報を有する地
図データベースである。0103は、地域名称を受けと
って0104の接頭語接尾語データベースから接頭語や
接尾語を調べてそれらを地域名称から取り除き、地域名
称の語幹を検索キーワードとして返す検索キーワード作
成手段である。Reference numeral 0102 denotes a map database having facility and area information. Reference numeral 0103 denotes a search keyword creating unit that receives a region name, checks prefixes and suffixes from the prefix suffix database of 0104, removes them from the region name, and returns the stem of the region name as a search keyword.
【0029】0104は,地域名称に使用される接頭語
及び接尾語の情報を有する接頭語接尾語データベースで
ある。接頭語としては“東”“西”“南”“北”“新”
“本”“中”などが、接尾語としては“都”“府”
“県”“市”“区”“町”“村”“郡”“西町”“東
町”“本町”“新町”“台町”“(数字)丁目”などが
挙げられる。Reference numeral 0104 denotes a prefix / suffix database having information on prefixes and suffixes used for area names. Prefix is "East""West""South""North""New"
Suffixes such as “book” and “chu” are “city” and “fu”
Examples include “prefecture”, “city”, “ward”, “town”, “village”, “county”, “Nishimachi”, “Higashimachi”, “Honmachi”, “Shinmachi”, “Taimachi”, and “(number) chome”.
【0030】0105は,0101の施設検索手段1が
出力した上位地域にあり、0103の検索キーワード作
成手段が作成した検索キーワードを名称の一部として持
つ施設を0102の地図データベースから検索する施設
検索手段2である。Reference numeral 0105 denotes a facility search means for searching, from the map database of 0102, a facility which is located in a higher area output by the facility search means 1 of 0101 and has the search keyword created by the search keyword creation means of 0103 as a part of the name. 2.
【0031】図2は、実施の形態1における地図情報検
索装置の動作を説明したフローチャートである。図2の
ステップ201において,施設検索手段1(0101)
が地図データベース(0102)から指定された地域内
の施設を得る。この施設は、しかるべき場所に格納され
る。FIG. 2 is a flowchart illustrating the operation of the map information search device according to the first embodiment. In step 201 of FIG. 2, facility search means 1 (0101)
Obtains facilities in the designated area from the map database (0102). This facility is stored in an appropriate place.
【0032】ステップ202において,施設検索手段1
(0101)が地図データベース(0102)から指定
された地域の上位の地域を得る。以下、ステップ203
〜205は、上位の地域がある場合のみ動作する。In step 202, facility search means 1
(0101) obtains a higher order area of the specified area from the map database (0102). Hereinafter, step 203
205 operate only when there is a higher-level area.
【0033】ステップ203において、施設検索手段1
(0101)が地図データベース(0102)から指定
された地域の地域名称を得、検索キーワード作成手段
(0103)が接頭語接尾語データベース(0104)
を参照して地域名称の語幹を検索キーワードとして作成
する。なお、ステップ201〜203における施設検索
手段1(0101)の動作は同時に行なわれてもよい。In step 203, facility search means 1
(0101) obtains the area name of the specified area from the map database (0102), and the search keyword creating means (0103) executes the prefix suffix database (0104).
And create the stem of the region name as a search keyword. The operations of the facility search means 1 (0101) in steps 201 to 203 may be performed simultaneously.
【0034】ステップ204において,施設検索手段2
(0105)が施設検索手段1(0101)がステップ
202で得た上位地域にある施設を、地図データベース
(0102)から検索する。なおこの際に、指定された
地域にある施設を除外してもよい。In step 204, facility search means 2
(0105) The facility search means 1 (0101) searches the map database (0102) for facilities in the upper area obtained in step 202. At this time, facilities in the designated area may be excluded.
【0035】ステップ205において,施設検索手段2
(0105)が,ステップ204で得た施設に関して、
検索キーワード作成手段(0103)が作成したキーワ
ードを名称に持つかどうかを調べ、名称に持つものだけ
を検索された施設を格納してある場所に加える。In step 205, facility search means 2
(0105), regarding the facility obtained in step 204,
It is checked whether or not the keyword created by the search keyword creating means (0103) is included in the name, and only the keyword having the name is added to the location where the searched facility is stored.
【0036】ステップ206において,ステップ201
とステップ205にて検索された施設が出力される。At step 206, step 201
Is output at step 205.
【0037】図3は、図1の地図データベース0102
のデータ構造を示すものである。地図データベース01
02には、「施設」と「地域」とが入っている。施設
は、名称と所在地域を持っている。所在地域は、右の
「地域」の階層構造の最下層のどれかを指している。指
し方は、図ではポインタを意味しているが、地域一つ一
つにコードを設定し、施設に同じコードを記録する方法
でもよい。FIG. 3 shows the map database 0102 of FIG.
FIG. Map database 01
02 includes “facility” and “region”. The facility has a name and a location. The location area indicates one of the lowest layers in the hierarchical structure of “Region” on the right. Pointing means a pointer in the figure, but a method of setting a code for each region and recording the same code in a facility may be used.
【0038】図4は、実施の形態1の適用例を示す概念
図である。例として、地域として「東京都」の「品川
区」を指定し、その内にある施設を検索する場合を考え
る。なお,以下の例に使用する図に記述した施設はいず
れも架空のものである。また,地域の位置関係に関して
も,説明上,実際とは異なる場合がある。FIG. 4 is a conceptual diagram showing an application example of the first embodiment. As an example, consider a case in which “Shinagawa-ku” of “Tokyo” is specified as a region, and a facility within that is searched. The facilities described in the figures used in the following examples are all fictitious. Also, the positional relationship between the regions may be different from the actual one for the sake of explanation.
【0039】まず、施設検索手段1で、品川区にある施
設として『品川区役所』『品川保健所』『グレートX』
が検索される。次に「品川区」の上位階層の地域である
「東京都」から、「品川区」の名称の語幹である“品
川”とついた施設を探す。結果として『品川駅』『品川
太郎』『品川ホテル』『品川商会』『品川市場』がみつ
かる。ここで、「品川区」も「東京都」に含まれている
ため、『品川区役所』『品川保健所』も同時にみつかっ
てもよい。これら、みつかったものを、「品川区」から
検索された施設として返す。First, in the facility search means 1, as facilities in Shinagawa Ward, "Shinagawa Ward Office", "Shinagawa Public Health Center", "Great X"
Is searched. Next, it searches for a facility named "Shinagawa", which is the stem of the name of "Shinagawa-ku", from "Tokyo" which is a higher-level area of "Shinagawa-ku". As a result, Shinagawa Station, Shinagawa Taro, Shinagawa Hotel, Shinagawa Shokai, and Shinagawa Market are found. Here, since "Shinagawa Ward" is also included in "Tokyo", "Shinagawa Ward Office" and "Shinagawa Public Health Center" may be found at the same time. Those found are returned as facilities searched from "Shinagawa-ku".
【0040】これを施設検索手段1(0101)が検索
した品川区内の施設と併せて返す。これによって品川区
という指定をした際に「品川区」にある施設だけでな
く、「品川区」と同様に「東京都」に存在し、“品川”
という言葉を名称に有するために「品川区」にあると誤
解されるような施設をも検索することができる。This is returned together with the facilities in Shinagawa City searched by the facility search means 1 (0101). As a result, when designated as Shinagawa-ku, not only facilities in Shinagawa-ku, but also in Tokyo as well as Shinagawa-ku,
A facility that is misunderstood as being in "Shinagawa Ward" because of its name in the name can also be searched.
【0041】以上のように、本実施の形態によれば、行
政区域のような階層構造の地域情報をデータベースに持
たせ、指定した地域を含む上の階層の地域内で指定した
地域の名称と類似する名称の施設を検索し、指定地域内
の検索結果に併せて出力することにより、名称にその地
域を示す語を有しているために所在する地域を誤解され
やすい施設を、その誤解された地域を条件としても検索
することができる。As described above, according to the present embodiment, the database has hierarchical area information such as administrative districts, and the name of the designated area within the area of the upper hierarchy including the designated area. By searching for facilities with similar names and outputting them together with the search results in the designated area, facilities that are likely to misunderstand the area where they are located because the name has a word indicating the area can be misunderstood. The search can also be performed using the region that has been set as a condition.
【0042】(実施の形態2)図5は、本発明の第2の
実施の形態における地図情報検索装置の構成図である。
図1と異なる点は、地図データベース0502に記憶さ
れたデータが、図1に示した構造に加え、地域に、階層
の情報と、隣接地域リストへのポインタが加わっている
点と、施設検索手段1(0501)が地域の入力を受け
て、0502の地図データベースからその地域の施設、
地域の名称、地域と隣接する同じ階層の地域を返す点で
ある。なお、隣接地域リストには、各地域に対する、同
じ階層の隣接地域のリストが収納されている。(Embodiment 2) FIG. 5 is a configuration diagram of a map information search apparatus according to a second embodiment of the present invention.
The difference from FIG. 1 is that the data stored in the map database 0502 is such that, in addition to the structure shown in FIG. 1, hierarchy information and a pointer to an adjacent area list are added to the area, 1 (0501) receives the input of the area, and receives the facility of the area from the map database of 0502;
The point is to return the name of the region and the region of the same hierarchy adjacent to the region. The adjacent area list stores a list of adjacent areas of the same hierarchy for each area.
【0043】図6は、実施の形態2における地図情報検
索装置の動作を説明したフローチャートである。動作は
実施の形態1に準ずる。但し,ステップ202で得られ
た上位の地域の代わりにステップ602では隣接する地
域を得、ステップ603〜605は隣接する地域すべて
に関して行なわれる。FIG. 6 is a flowchart illustrating the operation of the map information search device according to the second embodiment. The operation is in accordance with the first embodiment. However, an adjacent area is obtained in step 602 instead of the high-order area obtained in step 202, and steps 603 to 605 are performed for all the adjacent areas.
【0044】図7は、図5の地図データベース0502
のデータ構造を示すものである。施設データには、それ
ぞれ名称と、所在する地域の情報が入っている。図で
は、各々の施設に書かれた地域が所在する地域の情報
で、それぞれ、地域データのどれかを指している。指し
方は、名称やコードのように、地域を特定するデータで
もよく、また、地域のデータに対するポインタでもよ
い。FIG. 7 shows the map database 0502 of FIG.
FIG. The facility data includes a name and information on the area where the facility is located. In the figure, the information of the area where the area is located is written in each facility, and indicates one of the area data. The pointing method may be data specifying a region, such as a name or a code, or a pointer to data of the region.
【0045】地域データには、施設の存在する地域の、
階層に関する情報が入っている。また、図9に示したよ
うに、隣接地域リストを、各々の地域データが直接有し
てもよい。The area data includes information on the area where the facility exists.
Contains information about the hierarchy. Further, as shown in FIG. 9, each area data may directly have an adjacent area list.
【0046】図8は、本実施の形態における、地域の階
層を示す説明図である。これをもとに、種類が違う地域
(市制がひかれている地域、いない地域など)でも、周
囲にある同じ階層の地域を判別することができる。FIG. 8 is an explanatory diagram showing a hierarchy of regions in the present embodiment. Based on this, even in areas of different types (areas with municipalities, areas without municipalities, etc.), it is possible to determine the surrounding areas of the same hierarchy.
【0047】これによって、隣接地域が、9図のように
明示されておらず、境界線を共有する地域どうしを隣接
するものとして判断する場合など、地理的情報から判断
する際に、同じ階層の領域を判断することができる。As a result, when judging from geographical information, for example, when adjacent areas are not clearly shown as in FIG. 9 and areas that share a boundary line are judged to be adjacent to each other, the same hierarchical level is used. The area can be determined.
【0048】また、図9は、ある地域に対して、それと
隣接している地域を示した隣接リストの例を示す。ここ
では、それぞれ隣接する地域を直接記述しているが、境
界線に関するデータを用意し、境界線を挟んでいるもの
を隣接していると判断してもよいし、階層構造を採り入
れて、最下位の階層同士の隣接関係を記述して、より上
位の隣接関係をそこから判断してもよい。FIG. 9 shows an example of an adjacency list indicating an area adjacent to a certain area. Here, each adjacent area is directly described, but data on the boundary line may be prepared, and the area sandwiching the boundary line may be determined to be adjacent. The adjacent relation between the lower layers may be described, and the higher adjacent relation may be determined therefrom.
【0049】図10は、実施の形態2の適用例を示す概
念図である。例として、実施の形態1と同様に「東京
都」の「品川区」を指定し、その内にある施設を検索す
る場合を考える。FIG. 10 is a conceptual diagram showing an application example of the second embodiment. As an example, consider a case in which “Shinagawa-ku” of “Tokyo” is specified and a facility within that is searched as in the first embodiment.
【0050】まず、品川区の中にある施設を検索する。
図にある施設のうち、『品川区役所』『品川保健所』
『グレートX』が、所在地域が「品川区」なので検索さ
れる。First, a facility in Shinagawa Ward is searched.
Of the facilities in the figure, "Shinagawa Ward Office" and "Shinagawa Public Health Center"
“Great X” is searched because the location area is “Shinagawa-ku”.
【0051】ついで、「品川区」の周囲にあり、「品川
区」と同じ階層で、「品川区」と隣接している地域を探
す。08図のように、階層が記述されている場合は、地
理的情報が必要となる。図10のように、「品川区」が
境界を接している地域は、地理的に、「C区」「B区」
「A区」「神奈川県」「川崎市」「G区」が検索され
る。この中から、同じ階層のものを探す。「神奈川県」
の<県>や「川崎市」の<市>は、図8に示された階層
構造との比較から、「品川区」の階層である<区>とは
違う階層であることがわかり、「A区」「B区」「C
区」「G区」は<区>なので同じ階層であることがわか
る。これによって、「A区」「B区」「C区」「G区」
が周囲の地域となる。Next, an area which is located around "Shinagawa-ku" and is adjacent to "Shinagawa-ku" in the same hierarchy as "Shinagawa-ku" is searched. As shown in FIG. 08, when a hierarchy is described, geographical information is required. As shown in FIG. 10, the area where “Shinagawa-ku” borders is geographically “C-ward” and “B-ward”.
“A ward”, “Kanagawa prefecture”, “Kawasaki city”, and “G ward” are searched. From this, search for the one on the same level. "Kanagawa Prefecture"
<Prefecture> and <city> of “Kawasaki City” are different from the <ward> which is the level of “Shinagawa-ku” from the comparison with the hierarchical structure shown in FIG. Ward A, Ward B, and C
Since the “ward” and “G-ward” are <ward>, it can be seen that they have the same hierarchy. Thus, “A ward”, “B ward”, “C ward”, “G ward”
Is the surrounding area.
【0052】また、図9のように、地域ごとに隣接地域
が指定されている場合は、そのリストを見ることで、
「品川区」の隣接地域が「A区」「B区」「C区」「G
区」であることがわかる。これらが、検索する地域とな
る。When an adjacent area is designated for each area as shown in FIG.
Areas adjacent to "Shinagawa Ward" are "A Ward", "B Ward", "C Ward", "G
Ward ”. These are the areas to be searched.
【0053】次に、“品川区”という名称から、検索す
るための語幹を求める。<区>が接頭語接尾語データベ
ースに入っているため、“区”を除いた“品川”が検索
するキーワードとなる。Next, from the name "Shinagawa-ku", a stem to be searched is obtained. Since <ku> is included in the prefix suffix database, "Shinagawa" excluding "ku" is the keyword to be searched.
【0054】検索する地域から、検索する言葉を名称に
持つ施設を検索する。「A区」から『品川市場』が、
「B区」から『品川ホテル』が、「C区」から「品川
駅」が、「G区」から『品川製麺』が検索される。A facility having the name of the word to be searched is searched from the area to be searched. "Shinagawa market" from "A ward"
“Shinagawa Hotel” is searched from “B”, “Shinagawa Station” is searched from “C”, and “Shinagawa Seimen” is searched from “G”.
【0055】これを、施設検索手段0501が検索した
「品川区」内の施設と併せて返す。これによって、実施
の形態1に比べて、遠距離にあり地理的な誤解を受けに
くい施設、図でいえば「D区」の『品川商会』や「E
区」の『品川太郎』といった施設を検索してしまうこと
がなくなり、また近距離にありながら地域の階層構造的
に離れていた「G区」の施設を検索対象とできるという
ことで、指定した地域との距離の近い部分に集中した検
索が可能となる。This is returned together with the facilities in "Shinagawa Ward" searched by the facility search means 0501. As a result, compared to the first embodiment, facilities that are located farther away and are less likely to be misunderstood geographically, such as “Shinagawa Shokai” and “E”
It is no longer possible to search for facilities such as "Shinagawa Taro" in the ward, and it is possible to search for facilities in the "G ward" that are located in a short distance, but far apart in a hierarchical structure of the area. Searches can be concentrated on a part close to the area.
【0056】(実施の形態3)実施の形態3における地
図情報検索装置の構成は、第2の実施の形態における図
5と同じものである。(Embodiment 3) The configuration of a map information retrieval apparatus according to Embodiment 3 is the same as that shown in FIG. 5 according to the second embodiment.
【0057】但し、施設検索手段1(0501)は、地
域の入力を受けて0502の地図データベースからその
地域の施設、地域の名称、地域と隣接する地域よりも下
の階層の地域を返す。However, the facility search means 1 (0501) receives the input of the area, and returns the facility, the name of the area, and the area of a lower hierarchy than the area adjacent to the area from the map database of 0502.
【0058】図11は、実施の形態3における地図情報
検索装置の動作を説明したフローチャートである。動作
は実施の形態2に準ずる。但し,ステップ602で得ら
れた隣接する同じ階層の地域の代わりにステップ112
では隣接する下位の階層の地域を得、ステップ113〜
115は隣接する地域すべてに関して行なわれるものと
する。FIG. 11 is a flowchart illustrating the operation of the map information search device according to the third embodiment. The operation is in accordance with the second embodiment. However, instead of the adjacent area of the same hierarchy obtained in step 602, step 112
Then, the area of the adjacent lower hierarchy is obtained, and
Step 115 is performed for all adjacent areas.
【0059】図12は、本実施の形態における地図デー
タベースのデータ構造を示す図である。地域データは、
階層構造になっており、指定される階層の下の階層まで
ある。FIG. 12 is a diagram showing a data structure of the map database according to the present embodiment. Regional data is
It has a hierarchical structure, with layers below the specified layer.
【0060】例えば、「品川区」が指定された場合、
「品川区」が<区>なので、その下の<町(行政区域以
外)><大字><字>まである。なお、図12では、簡
略にすために<町(行政区域以外)>を単に<町>と記
述している。For example, when "Shinagawa-ku" is designated,
Since "Shinagawa Ward" is a <ward>, there are <towns (other than administrative areas)><largercharacters> and <characters> thereunder. In FIG. 12, <town (other than the administrative area)> is simply described as <town> for simplicity.
【0061】図13は地域の隣接状態を記述した一例で
ある。ここでは、指定される階層に対し、その周囲に隣
接している地域をあらかじめ記述したテーブルを用意す
ることで隣接地域を求められるようにしている。他に、
最下層の(町レベルの)隣接状態(境界線を共有する状
態)を記述し、ある地域を指定した時に、その下にあ
る、最下層の地域から隣接状態を調べるといった方式を
とってもよい。FIG. 13 is an example describing the adjacent state of a region. Here, for a designated hierarchy, an adjacent area is prepared by preparing a table in which adjacent areas are described in advance. other,
A method may be adopted in which the adjacent state (state sharing a borderline) of the lowest layer (town level) is described, and when a certain area is designated, the adjacent state is checked from the lowest layer area below it.
【0062】図14は、実施の形態3の適用例を示す概
念図であり、「品川区」を指定し、「品川区」にある施
設を検索する場合を示す。FIG. 14 is a conceptual diagram showing an application example of the third embodiment, and shows a case where "Shinagawa-ku" is designated and a facility in "Shinagawa-ku" is searched.
【0063】まず、「品川区」にある施設を検索する。
『品川区役所』『グレートX』は、所在する町が「品川
区」の直接の下位にある町なので、「品川区」にあると
判断される。First, a facility in "Shinagawa Ward" is searched.
“Shinagawa Ward Office” and “Great X” are determined to be in “Shinagawa Ward” because the town where they are located is directly below “Shinagawa Ward”.
【0064】ついで、「品川区」の周囲にあり、「品川
区」より一つしたの階層で、「品川区」と隣接している
地域を探す。実施の形態2と同様にして、「イ町」「ロ
町」「ハ町」「ニ町」「ホ町」「ヘ町」「ト町」「チ
町」「リ町」が周囲にある、施設を探す地域となる。Next, an area adjacent to "Shinagawa Ward" is searched around "Shinagawa Ward" at a level lower than "Shinagawa Ward". In the same manner as in the second embodiment, "I town", "Ro town", "Ha town", "Ni town", "Ho town", "He town", "G town", "J town", and "Li town" are around. This is the area where you look for facilities.
【0065】これらの地域から、「品川区」の語幹であ
る“品川”を名称の一部に有する施設を探す。「ロ町」
の『品川駅』、「ハ町」の『品川テレビ』、「チ町」の
『品川製麺』が検索される。『コンビニマート北品川橋
店』などは地域が違うため、『特救ラーメン』は“品
川”を名称に含んでいないために検索されない。From these areas, a facility having "Shinagawa" which is the stem of "Shinagawa-ku" as a part of the name is searched. "Ro town"
“Shinagawa Station”, “Hachimachi” “Shinagawa Television”, and “Chimachi” “Shinagawa Seimen” are searched. “Convenience store Kita-Shinagawabashi” and so on are in different areas, so “Special relief ramen” is not searched because “Shinagawa” is not included in the name.
【0066】以上のように、本実施の形態によれば、実
施の形態2に比べてさらに距離を限定して検索すること
が可能になり、検索速度が向上するとともに遠距離の不
要な候補を検索してしまうことがすくなくなる。As described above, according to the present embodiment, it is possible to perform a search with a further limited distance as compared with the second embodiment, so that the search speed is improved and unnecessary long-range candidates are eliminated. Easier to search.
【0067】(実施の形態4)実施の形態4における地
図情報検索装置の構成は、第1の実施の形態における図
1と同じものである。(Embodiment 4) The configuration of a map information retrieval apparatus according to Embodiment 4 is the same as that of FIG. 1 according to the first embodiment.
【0068】但し,施設検索手段1(0101)は、地
域の名称を返すだけでなくその地域以下の階層の地域名
称をも返す。However, the facility search means 1 (0101) returns not only the name of the area but also the area name of the hierarchy below the area.
【0069】図15は,実施の形態4の動作を説明した
フローチャートである。動作は実施の形態2に準ずる。
但し,ステップ203で指定した地域の名称を得て語幹
を得るところが,実施の形態4ではステップ153で指
定した地域の下位の階層の地域名称を返し,ステップ1
54でそれらの語幹を得るようになる。FIG. 15 is a flowchart illustrating the operation of the fourth embodiment. The operation is in accordance with the second embodiment.
However, although the stem is obtained by obtaining the name of the area specified in step 203, in the fourth embodiment, the area name of the lower hierarchy of the area specified in step 153 is returned, and step 1 is executed.
At 54, those stems are obtained.
【0070】図16は、実施の形態4におけるデータ構
造の例を示す図である。指定される階層の地域には、さ
らに下位の階層が定められている。これらの下位の階層
には名称が必要である。FIG. 16 is a diagram showing an example of a data structure according to the fourth embodiment. In the region of the designated hierarchy, a lower hierarchy is defined. Names are required for these lower layers.
【0071】施設の対応する地域は、今回は<区>とし
てあるが、<区>よりも下の階層の地域が整備されてい
れば、<町>に対応づけ、<区>の中の施設を探す際
に、<区>の下にある<町>の施設を順次探す方式にし
てもよい。また、地域の階層構造は図8に、地域の隣接
状態は図13に同じである。In this case, the area corresponding to the facility is <ward>, but if an area of a lower hierarchy than <ward> is prepared, it is associated with <town> and the facility in <ward> When searching for a facility, a method of sequentially searching for facilities of <town> under <ward> may be used. Further, the hierarchical structure of the area is the same as FIG. 8, and the adjacent state of the area is the same as FIG.
【0072】図17は、実施の形態4の適用例を示す概
念図であり、例として、実施の形態1と同様に「東京
都」の「品川区」を指定し、その内にある施設を検索す
る場合を示す。FIG. 17 is a conceptual diagram showing an application example of the fourth embodiment. As an example, as in the first embodiment, “Shinagawa-ku” of “Tokyo” is designated, and the facilities in that are designated. Indicates a search.
【0073】検索する地域として「品川区」を指定する
と、まず「品川区」にある施設『品川区役所』『大井町
駅』『グレートX』を検索する。When "Shinagawa-ku" is designated as the area to be searched, first, facilities "Shinagawa-ku government office", "Oimachi station" and "Great X" in "Shinagawa-ku" are searched.
【0074】つぎに、「品川区」の下位にある地域を探
す。今回は、「中延」「西品川」「東大井」「大崎」が
見つかる。これらから、接頭語接尾語データベースに収
録されている接頭語や接尾語を取り除き、検索のキーワ
ードになる“中延”“品川”“大井”“大崎”を得る。Next, an area below "Shinagawa Ward" is searched. This time, "Nakanobu""Nishishinagawa""Higashioi""Osaki" is found. From these, the prefixes and suffixes recorded in the prefix suffix database are removed to obtain "Nakanobu", "Shinagawa", "Oi", and "Osaki", which are search keywords.
【0075】上記キーワードをもとに、「品川区」の関
連地域(今回は上位地域としているので、「東京都」に
なる)を検索する。各キーワードによって、『品川市
場』『馬込中延商店会』『大崎トーイ新館』などが見つ
かる。Based on the above keyword, a search is made for a related area of "Shinagawa-ku" (in this case, "Tokyo" because it is a higher-level area). You can find Shinagawa Market, Magome Nakanobu Shopping Association, and Osaki Toy New Building by keyword.
【0076】即ち、 施設検索手段1は(0101)は
地図データベース(0102)の検索で、品川区内の施
設、地域の名称“品川区”“西品川”“東大井”“中
延”“大崎”など、境界を接する地域である「A区」
「B区」「C区」「D区」が得られる。That is, the facility search means 1 searches (0101) the map database (0102), and finds the names of facilities and areas in Shinagawa-ku “Shinagawa-ku” “Nishi-Shinagawa” “Higashioi” “Nakanobu” “Osaki” "A ward" which is an area that borders
“B ward”, “C ward”, and “D ward” are obtained.
【0077】よって、「A区」「B区」「C区」「D
区」から施設の検索が行なわれる。検索キーワード作成
手段(0103)は,接頭語接尾語データベース(01
04)を調べ、“品川区”から接尾語“区”を分離,語
幹である“品川”を検索キーワードとする。同様に、
“品川”“大井”“中延”“大崎”が検索キーワードと
なる。Therefore, "A ward", "B ward", "C ward", "D
The facility is searched from the "ward". The search keyword creating means (0103) includes a prefix suffix database (013).
04), the suffix “ku” is separated from “Shinagawa-ku”, and the stem “Shinagawa” is used as a search keyword. Similarly,
“Shinagawa”, “Oi”, “Nakanobu”, and “Osaki” are search keywords.
【0078】施設検索手段2(0105)は「A区」な
どにある施設を得,検索キーワード“品川”などを持つ
施設をその中から探す。図に示したように,各区から
『品川駅』『大崎トーイ』『馬込中延商店会』などとい
った施設がみつかる。これを、施設検索手段1(010
1)が検索した品川区内の施設と併せて返す。The facility search means 2 (0105) obtains a facility in "A ward" or the like, and searches for a facility having a search keyword "Shinagawa" or the like. As shown in the figure, facilities such as "Shinagawa Station", "Osaki Toy", and "Magome Nakanobu Shopping Association" are found from each ward. This is referred to as facility search means 1 (010
Returned along with the facilities in Shinagawa City searched by 1).
【0079】これによって「品川区」という指定をした
際に、「品川区」にある施設だけでなく「品川区」の近
くに存在し、「品川区」にある地域名称を名称に有する
ために「品川区」にあると誤解されるような施設をも検
索することができる。In this way, when "Shinagawa-ku" is designated, not only the facilities in "Shinagawa-ku" but also the area name near "Shinagawa-ku" and "Shinagawa-ku" You can also search for facilities that are misunderstood as being in "Shinagawa Ward".
【0080】(実施の形態5)図18は,実施の形態5
における地図情報検索装置の構成図である。構成は実施
の形態1の構成に準ずる。異なる点は、1805の、一
般に使用される固有名詞ではない語の情報を有する、一
般語データベースが付加されている点である。(Embodiment 5) FIG. 18 shows Embodiment 5 of the present invention.
1 is a configuration diagram of a map information search device in FIG. The configuration conforms to the configuration of the first embodiment. The difference is that a common word database 1805 is added, which contains information on words that are not commonly used proper nouns.
【0081】1803は、地域名称を受けとって180
4の接頭語接尾語データベースから接頭語や接尾語を調
べてそれらを地域名称から取り除き、その結果残った地
域名称の語幹が1805に登録された一般語でない時に
だけ、その語幹を検索キーワードとして返す検索キーワ
ード作成手段である。1803 receives the area name, and
The prefixes and suffixes are checked from the prefix suffix database of No. 4 and removed from the area name, and the stem is returned as a search keyword only when the stem of the remaining area name is not a general word registered in 1805. It is a search keyword creation means.
【0082】図19は,実施の形態5の動作を説明した
フローチャートである。ステップ191において、施設
検索手段1(1801)が地図データベース(180
2)から指定された地域内の施設を得る。この施設は、
しかるべき場所に格納される。FIG. 19 is a flowchart for explaining the operation of the fifth embodiment. In step 191, the facility search means 1 (1801) makes the map database (180
Obtain facilities in the designated area from 2). This facility
Stored in the right place.
【0083】ステップ192において,施設検索手段1
(1801)が地図データベース(1802)から指定
された地域の周囲の地域を得る。以下、ステップ193
〜197は周囲の地域がある場合のみ動作する。At step 192, facility search means 1
(1801) obtains the area around the specified area from the map database (1802). Hereinafter, step 193
197 operate only when there is a surrounding area.
【0084】ステップ193において,施設検索手段1
(1801)が地図データベース(1802)から指定
された地域またはそれよりも下位の地域の名称を得る。
なお、ステップ191〜193における施設検索手段1
(1801)の動作は同時に行なわれても構わない。At step 193, facility search means 1
(1801) obtains the name of the designated area or an area lower than the designated area from the map database (1802).
The facility search means 1 in steps 191 to 193
The operation of (1801) may be performed simultaneously.
【0085】ステップ194において、検索キーワード
作成手段(1803)が接頭語接尾語データベース(1
804)を参照して地域名称の語幹を求める。At step 194, the search keyword creating means (1803) sets the prefix suffix database (1
804) to obtain the stem of the area name.
【0086】ステップ195において検索キーワード作
成手段(1803)が一般語データベース(1805)
を参照して,ステップ194において求められた地域名
称の語幹が一般語であるかどうかを判定する。In step 195, the search keyword creating means (1803) sets the general word database (1805).
, It is determined whether or not the stem of the area name obtained in step 194 is a general word.
【0087】一般語である場合、ステップ196、19
7は動作しない。 ステップ196において施設検索手
段2(1806)が施設検索手段1(1801)がステ
ップ192で得た周辺地域にある施設を、地図データベ
ース(1802)から検索する。なお,この際に、指定
された地域にある施設を除外してもよい。If it is a general term, steps 196 and 19
7 does not work. In step 196, the facility search means 2 (1806) searches the map database (1802) for facilities in the surrounding area obtained by the facility search means 1 (1801) in step 192. At this time, facilities in the designated area may be excluded.
【0088】ステップ197において,施設検索手段2
(1806)がステップ196で得た施設に関して、検
索キーワード作成手段(1803)が作成したキーワー
ドを名称に持つかどうかを調べ、名称に持つものだけを
検索された施設を格納してある場所に加えられる。 ス
テップ198において、検索された施設が出力される。At step 197, facility search means 2
With respect to the facility obtained in step 196 by (1806), it is checked whether or not the keyword created by the search keyword creation means (1803) is included in the name, and only the facility having the name is added to the location where the searched facility is stored. Can be In step 198, the searched facility is output.
【0089】図20は,実施の形態5における地図デー
タベース1802のデータ例である。また、図21は、
実施の形態5の適用例を示す概念図である。例として、
地域として「東京都」の「中央区」を指定し、その内に
ある施設を検索する場合を考える。FIG. 20 is an example of data in the map database 1802 in the fifth embodiment. Also, FIG.
FIG. 21 is a conceptual diagram showing an application example of the fifth embodiment. As an example,
Consider a case where "Chuo-ku" of "Tokyo" is designated as a region, and a facility in that region is searched.
【0090】また、図22は、一般語データベースの例
である。「中央区」の地域名称の語幹である“中央”が
このデータベースに入っているため、結果として“中
央”は検索には使用されず、「中央区」の近く(この
時、関連する地域を、「東京都」としている)にある
『新宿中央郵便局』『中央線』『中央商工会議所』は検
索されない。FIG. 22 shows an example of a general language database. As the stem of the Chuo-ku area name “Chuo” is included in this database, as a result, “Chuo” is not used in the search, but near “Chuo-ku” , “Tokyo”), “Shinjuku Chuo Post Office”, “Chuo Line”, and “Chuo Chamber of Commerce” will not be searched.
【0091】以下、その動作を説明すると、施設検索手
段1は(1801)は地図データベース(1802)の
検索で、中央区内の施設、地域の名称“中央区”、上位
の地域である東京都を得る。The operation of the facility search means 1 will be described below. The facility search means 1 (1801) searches the map database (1802) and finds the facilities in Chuo-ku, the name of the area "Chuo-ku", and the higher-ranking area of Tokyo. Get.
【0092】上位の地域があるので、上位の地域の施設
の検索が行なわれる。検索キーワード作成手段(180
3)は、接頭語接尾語データベース(1804)を調
べ、“中央区”から接尾語“区”を分離、語幹は「中
央」となるが、一般語データベースによって“中央”は
一般語と判定され、その結果、「東京都」の施設に対す
る“中央”をキーワードとした検索は行なわれない。Since there is a high-order area, a search for facilities in the high-order area is performed. Search keyword creation means (180
3) examines the prefix suffix database (1804) and separates the suffix “ku” from “chuo ku”, and the stem becomes “central”, but “general” is determined as a general word by the general word database. As a result, a search using “center” as a keyword for the facility in “Tokyo” is not performed.
【0093】結果、施設検索手段1(1801)が検索
した「中央区」内の施設だけを返す。As a result, only the facilities in “Chuo Ward” searched by the facility search means 1 (1801) are returned.
【0094】これによって、「中央区」のような一般語
が地域名称となった地域を指定した際に、その名称が一
般語であるために本来の検索意図から外れた施設が多数
検索されてしまうことを防ぎ、速度の向上と検索結果の
品質の向上を計ることができる。As a result, when a region such as "Chuo-ku" whose general name is a region name is specified, a large number of facilities that are not the original search intention are searched because the name is a general word. And improve speed and quality of search results.
【0095】(実施の形態6)実施の形態6における構
成は,実施の形態5における構成図18に準ずる。但
し、1803は地域名称を受けとって、1804の接頭
語接尾語データベースから接頭語や接尾語を調べてそれ
らを地域名称から取り除き、その結果残った地域名称の
語幹が1805に登録された一般語でない時には、その
語幹を検索キーワードとして返し、一般語である時に
は、地域名称そのものを検索キーワードとして返す検索
キーワード作成手段である。(Embodiment 6) The configuration in Embodiment 6 conforms to the configuration diagram in Embodiment 5 of FIG. However, 1803 receives the area name, checks prefixes and suffixes from the prefix suffix database of 1804, removes them from the area name, and the stem of the remaining area name is not a general word registered in 1805. Sometimes, it is a search keyword creating means which returns its stem as a search keyword, and when it is a general word, returns the area name itself as a search keyword.
【0096】図23は、実施の形態6の動作を説明した
フローチャートである。この動作は、実施の形態5の動
作に準ずる。FIG. 23 is a flowchart for explaining the operation of the sixth embodiment. This operation conforms to the operation of the fifth embodiment.
【0097】ただし、地域名称の語幹がステップ235
において一般語であると判定された時に、ステップ23
6において接頭語及び接尾語をとらない形で検索キーワ
ードとし、238、239の処理を続行する。However, the stem of the area name is changed to step 235.
When it is determined in step 23 that the word is a general word, step 23
In step 6, the search keywords are set without using the prefix and suffix, and the processing of 238 and 239 is continued.
【0098】図24は、第6の実施の形態における地図
データベースに格納された地図データの例である。ま
た、図25は、実施の形態6の適用例を示す概念図であ
り、例として、地域として「東京都」の「中央区」を指
定し、その内にある施設を検索する場合を考える。周辺
地域の検索は、実施の形態1に準ずるものとする。FIG. 24 is an example of map data stored in the map database according to the sixth embodiment. FIG. 25 is a conceptual diagram showing an application example of the sixth embodiment. As an example, a case will be considered in which “Chuo-ku” of “Tokyo” is specified as a region and a facility in that region is searched. The search of the surrounding area is based on Embodiment 1.
【0099】図24は、「東京都」の地域の階層構造で
あり、「中央区」の上位の地域は、「東京都」である。
以下、具体的な動作について説明する。FIG. 24 shows the hierarchical structure of the area of “Tokyo”, and the area above “Chuo-ku” is “Tokyo”.
Hereinafter, a specific operation will be described.
【0100】施設検索手段1(1801)は地図データ
ベース(1802)の検索で、中央区内の施設、地域の
名称“中央区”、上位の地域である「東京都」を得る。The facility search means 1 (1801) searches the map database (1802) to obtain the facilities in Chuo-ku, the name of the area "Chuo-ku", and the higher-ranking area "Tokyo".
【0101】上位の地域があるので、上位の地域の施設
の検索が行なわれる。検索キーワード作成手段(180
3)は,接頭語接尾語データベース(1804)を調
べ、“中央区”から接尾語“区”を分離,語幹は“中
央”となる。Since there is a high-order area, a search for facilities in the high-order area is performed. Search keyword creation means (180
3) examines the prefix suffix database (1804) and separates the suffix “ku” from “chuo ku”, and the stem becomes “central”.
【0102】検索キーワード作成手段(1803)は、
一般語データベースによって“中央”を一般語と判定
し、接尾語を外さない“中央区”を検索キーワードとし
て作成する。The search keyword creating means (1803)
The “center” is determined as a general word by the general word database, and “chuo-ku” without removing the suffix is created as a search keyword.
【0103】施設検索手段2(1806)は、施設検索
手段1(1801)が検索した上位の地域である「東京
都」の施設を地図データベース(1802)から獲得
し,検索キーワード作成手段(1803)の作成した
“中央区”というキーワードに従って施設を検索する。The facility search means 2 (1806) obtains from the map database (1802) the facilities of "Tokyo" which is a high-order area searched by the facility search means 1 (1801), and creates a search keyword creation means (1803). The facility is searched according to the keyword “Chuo-ku” created by the company.
【0104】それによって、図24のうち、『中央区会
舘』という施設が中央区外から検索される。As a result, in FIG. 24, a facility called “Chuo-ku Kaikan” is searched from outside Chuo-ku.
【0105】即ち、『中央線』や『新宿中央郵便局』な
どは検索されないが、『中央区会舘』は検索される。こ
れによって、一般語が地域名称となった地域を指定した
際に、その地域とは無関係にその一般語を名称に使用し
た施設を検索することを防ぐとともに、その地域を由来
としてその名称をつけた施設を検索することが可能にな
る。That is, “Chuo Line” and “Shinjuku Chuo Post Office” are not searched, but “Chuo-ku Kaikan” is searched. This prevents the search for facilities that use the common word in the name, regardless of the area, when specifying the area where the common word has become the area name, and assigns the name based on the area. It becomes possible to search for facilities that have been set up.
【0106】(実施の形態7)図26は、実施の形態7
における地図情報検索装置の構成図である。構成は実施
の形態1の構成に準ずる。(Embodiment 7) FIG. 26 shows Embodiment 7 of the present invention.
1 is a configuration diagram of a map information search device in FIG. The configuration conforms to the configuration of the first embodiment.
【0107】但し、0106は0105の施設検索手段
2が検索する施設の種類を指定する情報を持つ施設検索
データである。 0102の地図データベースは図29
の例のように施設の種類の情報を持つ。However, reference numeral 0106 denotes facility search data having information for specifying the type of facility to be searched by the facility search means 2 of 0105. The map database of 0102 is shown in FIG.
Has information on the type of facility as in the example.
【0108】0105の施設検索手段2は、0106の
施設検索データに従い、施設の種類によって検索するか
しないかを切替えることができるものとする。The facility search means 2 of 0105 can switch whether or not to search according to the type of facility in accordance with the facility search data of 0106.
【0109】図27は実施の形態7の動作を説明したフ
ローチャートである。ただしここでは実施の形態1に準
じたものとして説明する。FIG. 27 is a flowchart for explaining the operation of the seventh embodiment. However, the description here is based on the first embodiment.
【0110】動作は実施の形態1に準ずる。但し,ステ
ップ275において,施設の種類を調べ、検索しない指
定をされていない種類である場合のみ、ステップ276
で検索キーワードと施設名称との比較を行なう。The operation is in accordance with the first embodiment. However, in step 275, the type of facility is checked, and only when the type is not specified not to be searched, step 276 is performed.
Compares the search keyword with the facility name.
【0111】図28は、実施の形態7の適用例を示す概
念図である。例として,実施の形態1と同様に「東京
都」の「品川区」を指定し、その内にある施設を検索す
る場合を考える。施設種類に関しては、<一般家屋>、
<組事務所>、<病院(個人)>を検索しないものとす
る。FIG. 28 is a conceptual diagram showing an application example of the seventh embodiment. As an example, consider a case in which “Shinagawa-ku” of “Tokyo” is specified and a facility within that is searched as in the first embodiment. Regarding facility types, <General House>,
It is assumed that <group office> and <hospital (individual)> are not searched.
【0112】図29は、地図データベース0102に格
納されたデータを示す図である。また、図30は、施設
を検索するかしないか、を種類によってわけるためのテ
ーブルである施設検索データである。ここでは、検索し
ない種類を列記する方法をとっているが、検索する種類
を列記する方法でも構わないし、またすべての種類を書
いておいて、それぞれに検索するかしないかのフラグを
つけておく方式でも構わない。FIG. 29 is a diagram showing data stored in the map database 0102. FIG. 30 shows facility search data which is a table for classifying whether to search for a facility or not. Here, the method of listing the types that are not searched is adopted, but the method of listing the types to be searched may be used, or all the types are written, and a flag is set to indicate whether or not to search for each type. The method may be used.
【0113】「品川区」を指定すると、「品川区」内の
施設を検索し、さらに「品川区」の関連地域(今回は
「東京都」)にある、「品川区」の名称の語幹の“品
川”を名称に持つ施設を検索する。その際に、施設検索
データが参照され、<一般家屋><組事務所><病院
(個人)>といった種類の施設は検索されない。そのた
め、『品川駅』『品川ホテル』『品川商会』『品川市
場』は検索されるが、『品川太郎』は種類が<一般家屋
>なので検索されない。When "Shinagawa-ku" is designated, facilities in "Shinagawa-ku" are searched, and the word "Shinagawa-ku" in the related area ("Tokyo" in this case) of "Shinagawa-ku" is searched. Search for facilities with the name "Shinagawa". At this time, the facility search data is referred to, and the types of facilities such as <general house>, <group office>, <hospital (individual)> are not searched. Therefore, “Shinagawa Station”, “Shinagawa Hotel”, “Shinagawa Shokai”, and “Shinagawa Market” are searched, but “Shinagawa Taro” is not searched because the type is <general house>.
【0114】以上のように、名称と位置との関連づけが
薄い施設の種類を予め登録しておくことによって、誤解
をしにくい施設の検索を防ぎ、より高速な検索を可能に
し、また、検索結果の信頼性を高めることができる。As described above, by registering in advance the types of facilities having a low association between the name and the location, it is possible to prevent a search for a facility that is not easily misunderstood, to enable a higher-speed search, and to obtain a search result. Reliability can be improved.
【0115】(実施の形態8)図31は、実施の形態8
における地図情報検索装置の構成図である。3101
は、地域の入力を受けて、3102の地図データベース
からその地域の施設を返す施設検索手段である。(Eighth Embodiment) FIG. 31 shows an eighth embodiment.
1 is a configuration diagram of a map information search device in FIG. 3101
Is facility search means for receiving a region input and returning a facility in the region from the map database 3102.
【0116】3102は、施設の情報を有する地図デー
タベースである。3103は、施設を受けとった時に、
3105の目標施設データに入っている種類の施設かど
うかを調べ、そうである時のみ受け取った施設を返す施
設選別手段である。[0116] Reference numeral 3102 denotes a map database having facility information. 3103 receives the facility,
This is facility selection means for checking whether or not the type of facility is included in the target facility data of 3105 and returning the received facility only when it is so.
【0117】3104は、施設を受けとった時に、31
02の地図データベースを利用してその施設の近傍地域
を求めて返す近傍地域判別手段である。[0117] When 3104 receives the facility, 31104
This is a nearby area discriminating means for obtaining and returning a nearby area of the facility using the map database 02.
【0118】3105は,ある施設を探す時に目印にな
るような施設の種類の情報を持つ、目標施設データであ
る。このデータベースに格納されるデータの例として
は、一般には駅や大きな道路の交差点のような交通の要
所やランドマークとなる建物、有名な寺社仏閣、役所な
どが挙げられる。Reference numeral 3105 is target facility data having facility type information that can be used as a mark when searching for a certain facility. Examples of data stored in this database include, in general, important points of traffic such as stations and intersections of large roads, buildings serving as landmarks, famous temples, shrines and temples, and government offices.
【0119】図32は、地図データベース3102に格
納された地図データの一例を示す図である。図におい
て、施設にある種類は、施設選別手段が、目標施設デー
タに含まれている施設の情報と比較して、ある施設が、
その周囲の施設を検索する目標施設かどうか見分けるた
めにある。即ち、目標施設データとのデータの比較がで
きる形式になっていなければならない。FIG. 32 is a diagram showing an example of the map data stored in the map database 3102. In the figure, for the type of facility, the facility selection means compares the facility information included in the target facility data,
This is to identify whether or not the surrounding facilities are target facilities to be searched. That is, it must be in a format that allows comparison of data with target facility data.
【0120】施設にある所在位置は、施設どうしの位置
関係(お互いの距離など)を比較可能なものでなければ
ならない。The location in the facility must be able to compare the positional relationship between facilities (such as the distance between each other).
【0121】施設にある所在地域は、ある地域を示して
いる。所在地域は必ずしも一つである必要はない。地域
は、階層構造を持つ必要はない。The location area in the facility indicates a certain area. The location area does not necessarily have to be one. Regions need not have a hierarchical structure.
【0122】図33は、目標施設データ3105の詳細
図である。 施設種類に関して、目標施設であるものを
格納している。図33の例では種類を日本語で書いてい
るが、施設の種類を表すコードなどでもよい。FIG. 33 is a detailed diagram of the target facility data 3105. As for the facility type, the target facility is stored. In the example of FIG. 33, the type is written in Japanese, but a code indicating the type of facility may be used.
【0123】また、図33では、その目標施設の近くの
領域を判断するための基準を、施設の種類ごとに定めら
れた半径によって決まる円形領域としているため、その
半径をも記録している。半径欄としている欄は、施設の
周囲の領域を決める手法によって、その手法に応じたパ
ラメータに変わる。(例えば、その施設が種類に応じて
持っている属性から半径を導く値、領域を多角形とした
場合のその形状の求め方、道路ネットワークを利用して
領域を決める場合のパラメータなど)In FIG. 33, since the criterion for judging the area near the target facility is a circular area determined by a radius determined for each type of facility, the radius is also recorded. The radius column changes to a parameter corresponding to the method according to the method for determining the area around the facility. (For example, a value that derives a radius from the attribute that the facility has according to the type, a method for obtaining the shape when the area is a polygon, a parameter for determining the area using a road network, etc.)
【0124】図34は、実施の形態8の動作を説明した
フローチャートである。ステップ341において、施設
検索手段1(3101)が地図データベース(310
2)から指定された地域内の施設を得る。この施設は、
しかるべき場所に格納される。FIG. 34 is a flowchart for explaining the operation of the eighth embodiment. In step 341, the facility searching means 1 (3101) uses the map database (310).
Obtain facilities in the designated area from 2). This facility
Stored in the right place.
【0125】ステップ342において、施設選別手段
(3103)がステップ341で得た施設それぞれにつ
いて、目標施設データ(3105)に入っている種類の
施設であるかどうかを調べる。以下,ステップ343〜
345は、特定の種類の施設である時のみ動作する。In step 342, the facility selecting means (3103) checks whether each of the facilities obtained in step 341 is a facility of the type included in the target facility data (3105). Hereinafter, steps 343-
345 operates only when it is a particular type of facility.
【0126】ステップ343において、近傍地域判別手
段(3104)がステップ342で特定の施設であると
判定された施設の近傍地域を求める。この近傍地域の大
きさが予め予測でき、指定された地域に完全に含まれて
しまうことが明らかな場合は、近傍地域を求めなくとも
よい。In step 343, the nearby area determining means (3104) obtains a nearby area of the facility determined to be a specific facility in step 342. If the size of this nearby area can be predicted in advance and it is clear that it is completely included in the designated area, it is not necessary to find the nearby area.
【0127】ステップ344において、施設検索手段
(3101)がステップ343で求められた近傍地域に
ある施設を検索する。この時、近傍地域のうち、指定し
た地域と重複している部分に関しては、施設を求めなく
てもよい。In step 344, the facility search means (3101) searches for a facility located in the vicinity area obtained in step 343. At this time, it is not necessary to obtain a facility for a part of the neighboring area that overlaps with the designated area.
【0128】ステップ345において、ステップ344
で求められた施設をステップ341で求められた施設に
加える。ステップ436において施設を出力する。At step 345, at step 344
Is added to the facility determined in step 341. In step 436, the facility is output.
【0129】図35は、実施の形態8の使用例である。
右上の領域が指定された地域とする。検索したい施設を
探すヒントとなりうる施設の種類を先ず目標施設データ
(3105)に記録しておく。例の場合で言うと、<大
きな駅>、<インターチェンジ>、<ランドマークとな
る建物>等が指定されているものとする。FIG. 35 shows an example of use of the eighth embodiment.
The upper right area is the designated area. First, the type of facility that can be a hint for searching for a facility to be searched is recorded in the target facility data (3105). In the case of an example, it is assumed that <large station>, <interchange>, <building that becomes a landmark> and the like are specified.
【0130】指定された地域内の施設をまず検索し、指
定された種類の施設を探す。みつかった施設から,予め
定めておいた規則に従い、その施設の近傍地域を求め
る。その規則は、道路ネットワークのような地図データ
に基づいて算出されるものでもよく、また施設からの半
径のように地理的条件に基づいて算出されるものでもよ
いが、本実施の形態では前述した半径により求める。そ
れが図のハッチングをした領域になるとする。First, facilities in the designated area are searched for facilities of the designated type. From the found facility, find the area near the facility in accordance with the predetermined rules. The rule may be calculated based on map data such as a road network, or may be calculated based on geographical conditions such as a radius from a facility. Determined by radius. Let it be the hatched area in the figure.
【0131】施設の近傍地域から施設の検索を指定した
地域内同様に行なう。図でいうと、名前にアンダーライ
ンをひいた施設が検索されることとなる。The search for a facility is performed from the area near the facility in the same manner as in the designated area. In the figure, facilities whose names are underlined are searched.
【0132】ここで見つかった施設を、指定した地域内
で検索された施設と併せ、検索結果とする。The facility found here is used as a search result together with the facility searched in the designated area.
【0133】「品川区」を指定して、その中の施設を検
索するものとすると、まず、「品川区」の中にある施設
を検索する。図にある施設のうち、『補下補下駅』『M
DM』『丸罰インター』『風場亞グレートビル』が検索
される。Assuming that "Shinagawa-ku" is designated and facilities in it are searched, first, facilities in "Shinagawa-ku" are searched. Of the facilities shown in the figure,
DM, Marupu Inter, and Kazaba Great Building are searched.
【0134】これらのうち、目標施設データベースに入
っている種類の施設を探す。<駅(大規模)>があるの
で『補下補下駅』が、<インターチェンジ>があるので
『丸罰インター』が、<一般ビル(高層)>があるので
『風場亞グレートビル』が選ばれる。Of these, facilities of the type contained in the target facility database are searched. Because there is a <station (large-scale)>, there is “subordinate substation”, because there is an <interchange>, there is “Marupu Inter”, and because there is a <general building (high-rise)>, there is “Kazeba A Great Building”. To be elected.
【0135】選ばれた施設から、それぞれの種類に応じ
て決められた半径の範囲にある施設を、「品川区」にあ
る/ないを問わず探す。これによって、『ミルクスタン
ド』『黒犬館』『ライアット・エン』がみつかる。From the selected facilities, facilities within a radius range determined according to each type are searched irrespective of whether or not they are in "Shinagawa Ward". As a result, "Milk Stand", "Kuroinkan" and "Riat En" are found.
【0136】以上のように、本実施の形態によれば、最
寄りの駅や、見える建物など、周囲にある目印になるよ
うな施設から、検索したい施設の所在地を推測した時
に、地域の境界線を越えた側の施設を目印にしていて
も、検索を行なうことができるようになる。As described above, according to the present embodiment, when the location of the facility to be searched is estimated from the nearby stations, visible buildings, and other facilities that serve as landmarks around, The search can be performed even if the facility beyond the mark is used as a landmark.
【0137】(実施の形態9)図36は、実施の形態9
における地図情報検索装置の構成図である。3601は
地域の入力を受けて、3602の地図データベースから
その地域の施設、地域の名称、地域と関連している地域
を返す施設検索手段1である。(Embodiment 9) FIG. 36 shows an embodiment 9
1 is a configuration diagram of a map information search device in FIG. Reference numeral 3601 denotes a facility search unit 1 which receives an input of a region and returns the facility, the name of the region, and the region related to the region from the map database of 3602.
【0138】3602は、施設と地域の情報を有する地
図データベースである。3603は、地域名称を受けと
って、3604の接頭語接尾語データベースと3605
の一般語データベースから、検索用のキーワードを作成
する検索キーワード作成手段である。Reference numeral 3602 denotes a map database having facility and area information. 3603 receives the area name, and 3604 prefix suffix database and 3605
Is a search keyword creating means for creating a search keyword from the general language database.
【0139】3604は、地域名称に使用される接頭語
及び接尾語の情報を有する接頭語接尾語データベースで
ある。Reference numeral 3604 denotes a prefix suffix database having information on prefixes and suffixes used for area names.
【0140】3605は、ある施設を探す時に目印にな
るような施設の種類の情報を持つ目標施設データであ
る。Reference numeral 3605 denotes target facility data having facility type information which serves as a mark when searching for a certain facility.
【0141】3606は、3601の施設検索手段が出
力した上位地域または隣接地域にあり、3603の検索
キーワード作成手段が作成した検索キーワードを名称の
一部として持つ施設を3602の地図データベースから
検索する施設検索手段2である。Reference numeral 3606 denotes a facility for retrieving, from the map database 3602, a facility which is located in an upper area or an adjacent area output by the facility search means 3601 and has the search keyword created by the search keyword creation means 3603 as a part of the name. Search means 2.
【0142】3607は、施設を受けとった時に360
5の目標施設データに入っている種類の施設かどうかを
調べ、そうである時にはその施設を返す施設選別手段で
ある。3607 is the time when the facility is received.
This is a facility selecting means for checking whether or not the type of facility is included in the target facility data of No. 5 and returning the facility if so.
【0143】3608は、施設を受けとった時に地図デ
ータベース3602を利用してその施設の近傍地域を求
めて返す近傍地域判別手段である。Reference numeral 3608 denotes a nearby area discriminating means which uses the map database 3602 to obtain and return a nearby area of the facility when receiving the facility.
【0144】図37は、実施の形態9の動作を説明した
フローチャートである。ステップ371において施設検
索手段1(3601)が、地図データベース(360
2)から指定された地域の施設を得る。以下これを施設
群Aとする。FIG. 37 is a flowchart for explaining the operation of the ninth embodiment. In step 371, the facility search means 1 (3601) makes the map database (360)
Obtain facilities in the designated area from 2). Hereinafter, this is referred to as facility group A.
【0145】ステップ372において、施設検索手段1
は指定された地域の上位の地域または隣接する地域を獲
得する。以下この地域を検索地域と呼ぶ。検索地域が存
在しない時は373〜379は実行されない。At step 372, facility search means 1
Obtains a region above or adjacent to the specified region. Hereinafter, this area is referred to as a search area. If there is no search area, steps 373 to 379 are not executed.
【0146】ステップ373において検索キーワード作
成手段(3603)は接頭語接尾語データベース(36
04)及び一般語データベース(3605)を参照しな
がら検索キーワードを作成する。In step 373, the search keyword creating means (3603) sets the prefix suffix database (36
04) and the general term database (3605) are created with reference to the search keyword.
【0147】ステップ374において、施設検索手段2
(3606)は施設検索手段1(3601)から与えら
れた検索地域から施設を検索する。In step 374, facility search means 2
(3606) searches for a facility from the search area given from the facility search means 1 (3601).
【0148】ステップ375において,施設検索手段2
(3606)は前記施設それぞれについて検索キーワー
ド作成手段(3603)が作成した検索キーワードを名
称に持つかどうかを調べ、名称に持つもののみをしかる
べき場所に格納する。以下これを施設群Bとする。At step 375, facility search means 2
(3606) checks whether or not the search keyword created by the search keyword creation means (3603) for each of the facilities has a name, and stores only those having the name in an appropriate place. This is hereinafter referred to as facility group B.
【0149】ステップ376において、施設選別手段
(3607)は施設群Bのそれぞれの施設に関して目標
施設データ(3605)に入っている種類の施設である
かどうかを調べる。そうでない場合、ステップ377〜
379は実行されない。In step 376, the facility selecting means (3607) checks whether or not each facility of the facility group B is a facility of the type included in the target facility data (3605). Otherwise, steps 377-
379 is not executed.
【0150】ステップ377において、近傍地域番別手
段(3608)はステップ376にてあらかじめ定めら
れた種類の施設であると判定された施設それぞれに関し
て、地図データベース(3602)を参照し近傍地域を
求める。In step 377, the nearby area number determining means (3608) refers to the map database (3602) for each facility determined to be a facility of a predetermined type in step 376, and obtains a nearby area.
【0151】ステップ378において,施設検索手段1
は,近傍地域判別手段(3608)の求めた施設の近傍
地域から施設を検索する。この時、指定した地域と重複
する地域については検索しなくてもよい。At step 378, facility search means 1
Searches for a facility from the neighborhood of the facility determined by the neighborhood determining means (3608). At this time, it is not necessary to search for an area overlapping with the designated area.
【0152】ステップ379において、ステップ378
で獲得した施設をしかるべき場所に格納する。これを施
設群Cとする。In step 379, step 378
Store the facility acquired in the appropriate place. This is referred to as facility group C.
【0153】ステップ3710において、施設群A、施
設群B、施設群Cを併せて出力する。At step 3710, facility group A, facility group B, and facility group C are output together.
【0154】図38は地図データベース3602に記憶
された地図データの例である。各々の施設データには、
それぞれ名称(検索キーワードを含む施設を探すのに使
う)、種類(目印になるかどうかを判定するのに使
う)、所在地(目印の近くかどうかを判定するのに使
う)、所在地域(周辺地域と判定するのに使う)が入っ
ている。FIG. 38 is an example of map data stored in the map database 3602. Each facility data includes
Name (used to search for facilities that include the search keyword), type (used to determine if it is a landmark), location (used to determine whether it is near a landmark), location area (neighboring areas) Used to judge).
【0155】各々の地域データの間には、その地域に関
連する地域を判断するのに必要な情報が入っている。例
の場合、ツリー構造になっており、上位に同じ地域を持
つ地域同士を関連地域とするものとする。例では「品川
区」を指定しており、同じ「東京都」を上位に持つ「A
区」が検索する周辺地域となる。Information necessary for judging an area related to the area is included between each area data. In the case of the example, the area has a tree structure, and areas having the same area at an upper level are regarded as related areas. In the example, “Shinagawa-ku” is specified, and “A” with the same “Tokyo” at the top
The “ward” is the surrounding area to be searched.
【0156】また、目標施設データベースは、図33に
同じである。図39は、本実施の形態の適用例を示す概
念図であり、 「品川区」を指定して、その中の施設を
検索する場合を示す。The target facility database is the same as that shown in FIG. FIG. 39 is a conceptual diagram showing an application example of the present embodiment, and shows a case in which “Shinagawa-ku” is designated to search for a facility therein.
【0157】以下、その動作について説明する。まず、
「品川区」の近くにあり、「品川区」にあるものと誤解
される施設を検索する。ここでは、実施の形態1で説明
した方法を用いるものとする。Hereinafter, the operation will be described. First,
Search for facilities near Shinagawa-ku that are misunderstood as being in Shinagawa-ku. Here, the method described in Embodiment 1 is used.
【0158】まず、「品川区」内の施設を探す。ここの
例では、『鷲屋』『鮫屋』『豹屋』が見つかる。これら
が、上記説明における施設群Aになる。First, a facility in "Shinagawa-ku" is searched. In this example, "Washiya", "Sameya", and "Leopard shop" are found. These are the facility group A in the above description.
【0159】「A区」は、「品川区」と同じ上位階層
(「東京都」)を持つため、施設を検索する地域であ
る。この地域で、「品川区」の語幹である“品川”を名
称の一部に持つ施設を検索する。“A ward” has the same upper level (“Tokyo”) as “Shinagawa ward”, and is a region where facilities are searched. In this area, search for facilities that have "Shinagawa" as a stem of "Shinagawa-ku" as a part of the name.
【0160】図にある施設のうち、『品川駅』『品川ハ
ウス』『品川食堂』『品川インター』『品川グレートビ
ル』が選ばれる。これらが、前記説明における施設群B
になる。Among the facilities shown in the figure, "Shinagawa Station", "Shinagawa House", "Shinagawa Shokudo", "Shinagawa Inter", and "Shinagawa Great Building" are selected. These are the facility group B in the above description.
become.
【0161】これらに関して、その種類を見て、目標施
設データベースと照らし合わせ、目標施設(近くにある
施設をとりこむことができる施設の種類)であるかどう
かを見る。Regarding these types, the types are checked and compared with the target facility database to determine whether or not the target facility is a target facility (a type of facility that can take in a nearby facility).
【0162】目標施設データベースに<駅(大規模)>
<インター(高速)><一般ビル(高層)>などがある
ので、『品川駅』『品川インター』『品川グレートビ
ル』は、目標施設となる。<Station (Large scale)> in the target facility database
Since there are <inter (high-speed)> and <general buildings (high-rise)>, "Shinagawa Station", "Shinagawa Inter", and "Shinagawa Great Building" are the target facilities.
【0163】『品川ハウス』『品川食堂』は、<マンシ
ョン>や<一般商店>が目標施設データベースに入って
いないので、目標施設とはならない。[0163] "Shinagawa House" and "Shinagawa Shokudo" do not become target facilities because <apartment> and <general store> are not included in the target facility database.
【0164】各々の目標施設の種類には、目標施設デー
タベースに、その施設の周囲の地域を求めるための設定
が記述されている。今回の例では、各施設から円形の地
域を周囲の地域とするものとし、その半径を記述してあ
るものとする。For each type of target facility, settings for obtaining an area around the facility are described in the target facility database. In this example, it is assumed that a circular area from each facility is set as a surrounding area, and the radius is described.
【0165】目標施設から、周囲の地域を求め、その中
にある施設を探す。例えば品川駅を使うとする。『品川
駅』の種類は<駅(大規模)>なので、半径は250メ
ートと指定されている。よって、『品川駅』を中心とし
た、半径250メートルの円に入っている施設が拾われ
る。The surrounding area is obtained from the target facility, and the facility in the surrounding area is searched. For example, suppose you use Shinagawa Station. Since the type of "Shinagawa Station" is <station (large scale)>, the radius is specified as 250 meters. Therefore, facilities located in a circle with a radius of 250 meters around Shinagawa Station are picked up.
【0166】図39において、『品川駅』の周囲に描い
た円がその領域である。施設が、領域に入っているかど
うかの判断は、各々の施設が持つ所在位置から判断す
る。「品川駅」周辺の地域には、こうして、『ミルクス
タンド』と『ゴリオン』が入っていることが判明され
る。そのため、「品川区」を指定すると、『ミルクスタ
ンド』や『ゴリオン』も検索される。In FIG. 39, the circle drawn around “Shinagawa Station” is the area. The determination as to whether the facility is in the area is made based on the location of each facility. It is thus found that the area around Shinagawa Station contains "Milk Stand" and "Gorion". Therefore, if "Shinagawa-ku" is specified, "Milk Stand" and "Gorion" will also be searched.
【0167】同様にして、『品川インター』の近くの
『何処鹿野高校』『黒犬館』、『品川グレートビル』の
近くの『ライアット・エン』『ゴールドライオン』も、
「品川区」の指定で検索される。[0167] Similarly, "Dokono Shika High School" and "Kuroinkan" near "Shinagawa Inter" and "Riat En" and "Gold Lion" near "Shinagawa Great Building"
It is searched by the specification of "Shinagawa-ku".
【0168】以上でみつかった、『ミルクスタンド』
『ゴリオン』『何処鹿野高校』『黒犬館』『ライアット
・エン』『ゴールドライオン』が、前記の施設群Cにな
る。[Milk stand] found above
“Gorion”, “Kodoro Kano High School”, “Kuroinkan”, “Riat En”, and “Gold Lion” are the facilities group C described above.
【0169】以上のように、本実施の形態によって、最
寄りの駅や、見える建物など、周囲にある目印になるよ
うな施設から検索したい施設の所在地を推測した時に、
目印にした施設が名称と異なる地域に所在する時にも検
索を行なうことができるようになる。As described above, according to the present embodiment, when the location of a facility to be searched for is estimated from the nearby stations, visible buildings, and other facilities that serve as landmarks,
Even when the marked facility is located in an area different from the name, the search can be performed.
【0170】(実施の形態10)図40は、実施の形態
10における地図情報検索装置の構成を示したブロック
図である。図では、実施の形態1をもとにした場合を説
明している。(Embodiment 10) FIG. 40 is a block diagram showing a configuration of a map information retrieval apparatus according to Embodiment 10. The figure illustrates a case based on the first embodiment.
【0171】4001〜4005は,0101〜010
5に対応している。4006は、ある基準をあらかじめ
与えておくことによって4005の施設検索手段2で検
索された施設と同じ位置にあると判断される施設を地図
データベース4002から検索する、同一地点施設検索
手段である。[0171] 4001 to 4005 are 0101 to 010.
5 is supported. Reference numeral 4006 denotes a same-point facility search unit that searches the map database 4002 for a facility determined to be at the same position as the facility searched by the facility search unit 2 of 4005 by giving a certain reference in advance.
【0172】地図データベース4002に格納されたデ
ータの施設には、名称と、所在位置と、所在地域の情報
が入っている。所在位置は、街区のデータと比較するこ
とで、ある街区にその施設が入っているかを計算可能な
形で収録されている。所在地域は、地域データのいずれ
かを指している。 地域は、階層構造と名称を持ってい
る。街区は、周囲の輪郭を示す点の座標列を持ってい
る。The facility of the data stored in the map database 4002 contains information on the name, the location, and the location area. The location is recorded in such a manner that it can be calculated whether or not the facility is included in a certain block by comparing with the data of the block. The location indicates one of the regional data. Regions have a hierarchical structure and names. A block has a coordinate sequence of points indicating the surrounding outline.
【0173】図41は,実施の形態10の動作を説明し
たフローチャートである。ステップ411〜415は,
実施の形態1の201〜205に準ずる。FIG. 41 is a flowchart for explaining the operation of the tenth embodiment. Steps 411 to 415 are:
According to 201 to 205 of the first embodiment.
【0174】ステップ416において、同一地点検索手
段(4006)が施設検索手段1(4001)、施設検
索手段2(4005)が検索した施設と同じ地点である
と判断される施設を、地図データベース(4002)か
ら検索する。In step 416, the same point searching means (4006) determines the facilities which are determined to be the same as the facilities searched by the facility searching means 1 (4001) and the facility searching means 2 (4005). ) To search.
【0175】ステップ417において、施設検索手段1
(4001)、施設検索手段2(4005)、同一地点
施設検索手段(4006)の各々が検索した施設を併せ
て出力する。At step 417, facility search means 1
(4001), the facility searched by the facility searching means 2 (4005), and the facility searched by the same point facility searching means (4006) are output together.
【0176】図42は、場所の一致を街区で判断する場
合の概説図である。図に書かれている領域は、指定した
地域の外である。街区はポリゴンデータやポリラインデ
ータ(つまり座標列)で入っている。 施設データには
座標の値が入っている。FIG. 42 is a schematic diagram showing a case where the coincidence of places is determined in a block. The area described in the figure is outside the designated area. The block is included in polygon data or polyline data (that is, a coordinate sequence). The facility data contains coordinate values.
【0177】施設の座標と、街区の座標列との比較で、
街区の示す多角形(街区が閉じた点列でなければそれな
りの補完を行なって)に施設の座標が含まれているかの
判定を行なう。By comparing the coordinates of the facility with the sequence of coordinates of the block,
It is determined whether or not the polygon indicated by the block (if the block is not a closed point sequence, performs some complementation) and includes the facility coordinates.
【0178】例で、施設Aは名称が指定した地域の語幹
と一致することで、指定した地域の内部にある(と誤解
される)施設として選ばれている。In the example, the facility A is selected as a facility located inside (misunderstood) inside the designated area because the name matches the stem of the designated area.
【0179】施設Bは、名称が一致してないので、その
段階では、指定した地域の内部にある施設としては選ば
れていない。施設Cも同じである。Since facility B has a different name, it is not selected as a facility within the designated area at that stage. Facility C is the same.
【0180】まず、選ばれているデータ(施設A)のあ
る街区を求める。図の、太線でひいた街区が求まる。続
いて、施設Aのある街区の中に座標が含まれる施設を探
す。これによって施設Bが選ばれる。First, a block having the selected data (facility A) is obtained. The block drawn with the bold line in the figure is obtained. Subsequently, a facility including coordinates is searched for in the block where the facility A is located. Thus, facility B is selected.
【0181】施設Bをも、「指定した地域の内部と判定
される施設」の集合に加える。施設Bに関して同じ作業
を行なう必要はない。ただし、ある一つの施設に対して
複数の座標をもっているような場合(例えば道路をはさ
んで一つの施設が広がっている時に、道路で切られた各
々の敷地に座標が設定されているような場合)に、施設
Aと別の街区に含まれている施設Bの座標に関して同様
の処理をしても構わない。The facility B is also added to the set of “facility determined to be inside the designated area”. It is not necessary to perform the same operation for facility B. However, when there are multiple coordinates for one facility (for example, when one facility is spread across a road, the coordinates are set for each site cut by the road) In this case, the same processing may be performed for the coordinates of the facility B included in another block from the facility A.
【0182】施設Cは、同じ街区に、指定された地域内
と判定される施設がないので、選ばれない。施設Aはこ
こでは「指定した地域の外にあるが名前の一致で選ばれ
たもの」としているが、「指定した地域の内にあるも
の」でも構わない。The facility C is not selected because there is no facility in the same block that is determined to be within the designated area. Here, the facility A is described as "one outside the designated area but selected by matching the name", but it may be "one outside the designated area".
【0183】図43は、場所の一致を住所で判断する場
合の概説図である。図に書かれている領域は、指定した
地域の外である。FIG. 43 is a schematic diagram in the case where the coincidence of places is determined by the address. The area described in the figure is outside the designated area.
【0184】地図データベースの施設データ(所在位
置)にはその施設の住所が入っているものとする。例
で、施設Aは名称の一致で、指定した地域の内部にある
施設として判断されている。施設Bはその段階では指定
した地域の内部にある施設としては選ばれていない。It is assumed that the facility data (location) in the map database contains the address of the facility. In the example, the facility A has the same name, and is determined to be a facility located inside the designated area. Facility B has not been selected at this stage as a facility within the designated area.
【0185】まず、選ばれているデータ(施設A)の住
所を求める。施設Aのデータの住所とある程度まで一致
する施設を探す。一致する程度は、住所に関してどの程
度細かい住所を示している部分であるかを判断する手段
を設けることによって決めてもよいし、全文一致で行な
ってもよい。また、一致しているかどうかの判断をする
対象は、すべてのデータでもよく、また地理的に近いデ
ータだけでもよい。First, the address of the selected data (facility A) is obtained. A facility that matches the address of the facility A data to some extent is searched for. The degree of coincidence may be determined by providing a means for judging how detailed the address is a portion indicating an address, or may be determined by full-text coincidence. In addition, the target for judging whether or not they match each other may be all data or only geographically close data.
【0186】今の例では、町の名前や、番地の上位の部
分が一致しており、下位の部分が違っている。よって、
最下位程度の違いなら一致していると判断するようにし
ておけば、施設Aが検索されることによって、施設Bも
検索される。In the present example, the upper part of the town name and the address match, and the lower part is different. Therefore,
If it is determined that there is a match at the lowest level, the facility A is searched, and the facility B is also searched.
【0187】以上のように本実施の形態によれば、例え
ば同じビルの中にある別の会社の名称から地域を推測し
た時のように、同じ地点の別の施設のために地域を間違
ってしまった時にも地域から施設の検索が可能になる。As described above, according to the present embodiment, for example, when the area is guessed from the name of another company in the same building, the area is incorrectly set for another facility at the same point. Even if you do, you can search for a facility from the area.
【0188】(実施の形態11)図44は、実施の形態
11における地図情報検索装置の構成を示したブロック
図である。図では、実施の形態1をもとにした場合を説
明している。(Embodiment 11) FIG. 44 is a block diagram showing a configuration of a map information search device according to Embodiment 11. The figure illustrates a case based on the first embodiment.
【0189】4401〜4405は,0101〜010
5に対応している。4406は、4401の施設検索手
段1や4405の施設検索手段2が検索した施設が形状
の情報を持つ時に、その形状の中に位置する施設を地図
データベース4402から検索する形状内施設獲得手段
である。4401 to 4405 are 0101 to 010
5 is supported. Reference numeral 4406 denotes an in-shape facility obtaining means for searching the map database 4402 for a facility located in the shape when the facility searched by the facility search means 1 of 4401 or the facility search means 2 of 4405 has shape information. .
【0190】地図データベース4402に格納された施
設の各データは、名称・形状・所在位置・所在地域の各
情報を有している。名称は、指定された地域外にある施
設に関し、その地域から検索されるものとするかどうか
の判定に使用される。Each facility data stored in the map database 4402 has information on a name, a shape, a location, and a location area. The name is used to determine whether or not a facility located outside the designated area should be searched from that area.
【0191】形状は、輪郭を決める点列で決められる。
これはない施設があってもよい。所在位置は、形状と変
換(比較)可能な点座標表記で記される、施設の代表点
である。所在地域は、ある地域を示すもの(地域を表す
コードでも、ポインタでもよい)である。形状内施設獲
得手段4406は、ある施設の施設形状と、別の施設の
所在位置とを比較し、その所在位置が、施設形状に含ま
れているかどうかを判断することができる。The shape is determined by a sequence of points that determine the contour.
This may not be a facility. The location is a representative point of the facility described in a point coordinate notation that can be converted (compared) with the shape. The location area indicates a certain area (a code indicating the area or a pointer). The in-shape facility acquisition means 4406 can compare the facility shape of a certain facility with the location of another facility, and determine whether or not the location is included in the facility shape.
【0192】図45は、実施の形態11の動作を説明し
たフローチャートである。ステップ451〜455は、
実施の形態1の201〜205に準ずる。FIG. 45 is a flow chart for explaining the operation of the eleventh embodiment. Steps 451 to 455
According to 201 to 205 of the first embodiment.
【0193】ステップ456においては,形状内施設獲
得手段(4406)が、施設検索手段1(4401)、
施設検索手段2(4405)が検索した施設に関し、形
状を持つかどうかを判断する。形状を持たない施設に関
しては、457は実行されない。In step 456, the facility obtaining means in shape (4406) sets the facility searching means 1 (4401),
It is determined whether the facility searched by the facility search means 2 (4405) has a shape. For facilities without a shape, 457 is not performed.
【0194】この時、形状が地域に必ず含まれる場合は
施設検索手段1(4401)が検索した施設に関しては
この処理を省略しても構わない。また、施設の形状と地
域との関係が明らかである場合は、当初指定した地域に
含まれる形状は457を行なわなくても構わない。At this time, if the shape is always included in the area, this processing may be omitted for the facility searched by the facility search means 1 (4401). When the relationship between the shape of the facility and the area is clear, the shape included in the initially specified area does not need to perform 457.
【0195】ステップ457においては,形状内施設獲
得手段(4406)が,ステップ456にて形状を持つ
と判断された施設の形状の中に含まれる施設を地図デー
タベース(4402)から獲得する。In step 457, the in-shape facility acquiring means (4406) acquires from the map database (4402) facilities included in the shape of the facility determined to have a shape in step 456.
【0196】この時には、施設検索手段1(4401)
を利用し、それに施設の形状を地域として与えても構わ
ない。At this time, facility search means 1 (4401)
And the shape of the facility may be given as a region.
【0197】ステップ458において、施設検索手段1
(4401)、施設検索手段2(4405)、形状内施
設獲得手段(4406)の各々が検索した施設を併せて
出力する。At step 458, facility search means 1
(4401), the facility searched by each of the facility search means 2 (4405) and the in-shape facility acquisition means (4406) are output together.
【0198】図46は本実施の形態におけるデータベー
ス構造の一例を示すものであり、図47は、本実施の形
態の一適用例を示す図である。FIG. 46 shows an example of the database structure in the present embodiment, and FIG. 47 shows an example of application of the present embodiment.
【0199】図47では、東京都内の施設を検索する。
左下の灰色部分が、指定した領域の「東京都」である。
今回扱う地域は東京都の外であるとする。In FIG. 47, facilities in Tokyo are searched.
The gray area at the lower left is “Tokyo” in the specified area.
The area handled this time is outside Tokyo.
【0200】『新東京国際空港』(施設A)は、点1〜
4から成る形状を有している。また、名称に“東京”を
有しているため、東京都内の検索で検索される。“New Tokyo International Airport” (Facility A)
4. In addition, since the name has "Tokyo", it is searched by the search in Tokyo.
【0201】施設Bは、施設Aの形状に含まれている
(施設Bの持つ点Bが、図形的に点1〜4で定義される
矩形に入っていることが、座標から計算可能である)。
そのため、施設Aが検索されると、施設Bも検索され
る。The facility B is included in the shape of the facility A (it can be calculated from the coordinates that the point B of the facility B is graphically included in the rectangle defined by the points 1 to 4). ).
Therefore, when the facility A is searched, the facility B is also searched.
【0202】この「含まれる」は、施設Bの代表点(あ
る一点)が施設Aの形状に含まれている場合としてもよ
いし、また、施設Bも形状を有している場合、その形状
が施設Aの形状に完全に含まれている場合だけを「含ま
れている」と判断してもよいし、また一部が重なってい
れば「含まれている」と判断してもよい。 施設Cは、
施設Aの形状に入っていないので、検索されない。This “included” may be the case where the representative point (a certain point) of the facility B is included in the shape of the facility A, or when the facility B also has the shape, the shape May be determined to be "included" only when the shape is completely included in the shape of the facility A, or may be determined to be "included" if a part of the shape overlaps. Facility C
Since it is not in the shape of facility A, it is not searched.
【0203】以上のように本実施の形態によれば、ある
施設を検索する時にその施設がより大規模な施設の中に
設置された施設である場合、その大規模な施設の方から
地域を推測して検索することができるようになる。As described above, according to the present embodiment, when a certain facility is searched for, if the facility is a facility installed in a larger facility, the area is determined from the larger facility. You will be able to guess and search.
【0204】(実施の形態12)図48は、実施の形態
12における地図情報検索装置の構成を示すブロック図
である。図において、4801〜4805は、図1の0
101〜0105に対応しており、実施の形態1におけ
る図1の出力を二つにわけた構成となっている。(Twelfth Embodiment) FIG. 48 is a block diagram showing a configuration of a map information search device according to the twelfth embodiment. In the figure, 4801 to 4805 correspond to 0 in FIG.
101 to 0105, and has a configuration in which the output of FIG.
【0205】図49は、実施の形態12の動作を説明し
たフローチャートである。ステップ491〜495は、
実施の形態1の201〜205に準ずる。ステップ49
6においては,ステップ491とステップ495で獲得
した施設を、それぞれに分けて格納する。FIG. 49 is a flowchart for explaining the operation of the twelfth embodiment. Steps 491-495 are:
According to 201 to 205 of the first embodiment. Step 49
In step 6, the facilities acquired in step 491 and step 495 are separately stored.
【0206】図50から図52は、指定地域から施設
A、施設B、……が、指定地域外から施設イ、施設ロ、
……が検索された場合の、本実施の形態における表示例
を示すものである。50 to 52 show that the facilities A, B,... From the designated area are the facilities A, B,.
9 shows a display example in the present embodiment when... Are searched.
【0207】図50は、検索結果を、二つのリストに表
示した場合、図51は、検索結果を一つのリストに表示
するがその際に、指定地域から検索されたものを先に出
した場合、図52は、検索結果を、一つのリストに表示
するがその際に、指定地域から検索されたかどうかを示
す目印をつけた場合を示す。FIG. 50 shows a case where the search results are displayed in two lists, and FIG. 51 shows a case where the search results are displayed in one list. FIG. 52 shows a case where the search results are displayed in one list, and at this time, a mark indicating whether or not the search has been performed from the designated area is provided.
【0208】以上のように本実施の形態によれば、検索
したい施設のある地域に関する情報の正確さが高い時に
まずその地域に本当にある施設の一覧を出してその施設
を探し、それでなければその地域と誤認されやすい施設
から探すというように順位づけをすることによってより
探しやすいリストを作ることができる。As described above, according to the present embodiment, when the accuracy of the information about the area where the facility to be searched is high is high, a list of facilities that are really present in the area is first searched to find the facility. It is possible to create a list that is easier to find by ranking items such as facilities that are likely to be mistaken for the area.
【0209】(実施の形態13)図53は、実施の形態
13における構成の一例を示した図である。図では、実
施の形態1をもとにした場合を説明している。(Thirteenth Embodiment) FIG. 53 is a diagram showing an example of the configuration according to the thirteenth embodiment. The figure illustrates a case based on the first embodiment.
【0210】5301〜5305は,0101〜010
5に対応している。ただし,5302の地図データベー
スでは、施設と地域との関係として本来施設が存在する
地域とリンクできるだけでなく、他の地域ともリンクで
きるものとする。5301 to 5305 are 0101 to 010
5 is supported. However, in the map database 5302, it is assumed that the relationship between the facility and the area can be linked not only to the area where the facility originally exists but also to other areas.
【0211】地域データは、名称の他に、「その下にあ
ると判断される施設」の情報を持つ。データベースのこ
の部分は、書き込みや変更が可能である。ここに書かれ
た情報を、図では「地域と施設のリンク」と書いた細矢
印で表している。このデータは、5306の地図施設対
応手段が設定する。[0211] The regional data has information of "facilities judged to be under it" in addition to the name. This part of the database is writable and modifiable. In the figure, the information written here is represented by a thin arrow labeled "Link between area and facility". This data is set by the map facility corresponding means 5306.
【0212】施設のデータにある「所在地域」の情報
は、その施設が本当にある地域に関する情報である。こ
こに書かれた情報を、図では施設から地域へ向かう太い
矢印で表している。[0212] The information of "location area" in the facility data is information relating to the area where the facility is really located. The information written here is represented by a thick arrow pointing from the facility to the area in the figure.
【0213】5306は、地域と施設を指定した時にそ
の施設が地域を指定した時に検索されるべきものとして
対応づけ、5302の地図データベースに記録する地図
施設対応手段である。Reference numeral 5306 denotes a map facility correspondence means for associating a facility with a facility to be searched when the area is designated when the facility and area are designated, and recording them in the map database 5302.
【0214】図54は、実施の形態12の動作を説明し
たフローチャートである。ステップ541〜545は実
施の形態1の201〜205に準ずる。FIG. 54 is a flowchart for explaining the operation of the twelfth embodiment. Steps 541 to 545 are based on 201 to 205 in the first embodiment.
【0215】ステップ546においては、地図施設対応
手段(5306)がステップ541とステップ545で
獲得した施設を当初指定した地域と対応づけ地図データ
ベース(5302)に記録する。In step 546, the map facility correspondence means (5306) associates the facilities acquired in steps 541 and 545 with the initially designated area and records them in the map database (5302).
【0216】図55、図56は、本実施の形態の適用例
を示す概念図であり、図56は地図データベース530
2の変化を示すものである。FIGS. 55 and 56 are conceptual diagrams showing examples of application of the present embodiment. FIG. 56 shows a map database 530.
2 shows the change.
【0217】図56(a)が、処理を行なう前のデータ
ベースである。この時点では、各地域の持つ「施設」と
いう情報には、何も入っていない。FIG. 56A shows a database before the processing is performed. At this point, nothing is included in the information of “facility” possessed by each region.
【0218】ここで、処理を行なう。「品川区」から、
「施設検索手段1」で「品川区」にある『品川ドーム』
が、「施設検索手段2」で「A区」にある『品川牧場』
が検索される。このうち、「施設検索手段2」で検索さ
れた『品川牧場』だけが、「地図施設対応手段」に渡さ
れる。Here, processing is performed. From "Shinagawa Ward"
"Shinagawa Dome" in "Shinagawa Ward" in "Facility Searching Method 1"
But "Shinagawa ranch" in "A ward" by "facility search means 2"
Is searched. Among them, only “Shinagawa Farm” retrieved by the “facility retrieval means 2” is passed to the “map facility correspondence means”.
【0219】「地図施設対応手段」は、指定されている
「品川区」の持つ「施設」属性に、『品川牧場』を指す
情報を加える。加えた状態が、図56(b)である。[0219] The "map facility correspondence means" adds information indicating "Shinagawa Farm" to the "facility" attribute of the designated "Shinagawa Ward". FIG. 56B shows the added state.
【0220】この状態で、次に「品川区」の施設を探す
時には、品川区にある『品川ドーム』などを探す点は同
じだが、「東京都」にある“品川”とつく施設を探す代
わりに、「品川区」の「施設」に書かれている『品川牧
場』を返す。In this state, when searching for a facility in "Shinagawa-ku" next, the point of searching for "Shinagawa Dome" in Shinagawa-ku is the same, but instead of searching for a facility with "Shinagawa" in "Tokyo". "Shinagawa Farm" written in "Facility" of "Shinagawa-ku" is returned.
【0221】この処理は、データベースが完成した状態
で行なっても、施設を追加した時に行なっても、地域を
追加した時に行なってもよい。This process may be performed when the database is completed, when a facility is added, or when a region is added.
【0222】また,普通の検索機能にこの機能を加え,
一度目は実施の形態1〜12の検索をし、結果を地図デ
ータベースに書き込み、二度目以上の時にはそのリンク
を利用してもよい。Further, this function is added to the ordinary search function,
The first time, the search of the first to twelfth embodiments may be performed, the result may be written to the map database, and the link may be used for the second and subsequent times.
【0223】以上のように、本実施の形態によれば、実
際に地図を検索する際の高速化が図れる。As described above, according to the present embodiment, the speed at which a map is actually searched can be increased.
【0224】[0224]
【発明の効果】以上のように本発明によれば、第1に、
検索対象の名称の類似によってその所在する地域を誤解
した場合にも検索することができるという有利な効果が
得られる。As described above, according to the present invention, first,
An advantageous effect is obtained that a search can be performed even when the area where the user is located is misunderstood due to the similarity of the name of the search target.
【0225】また第2に、指定した地域などから得られ
検索に使用される語が一般に使用される語である場合を
排除することによって、地域と無関係に同様の名前をつ
けたような施設の検索を防ぎ、検索された施設をより絞
ることができるという有利な効果が得られる。Second, by excluding the case where words used in a search obtained from a designated area or the like are commonly used words, a facility having a similar name irrespective of the area is excluded. An advantageous effect of preventing a search and narrowing down the searched facilities can be obtained.
【0226】第3に、施設の属性を用いることにより、
一般家庭のような、その名称に地域との関係がみられる
ことが極めて少ない施設の検索を防ぎ、検索された施設
をより絞ることができるという有利な効果が得られる。Third, by using facility attributes,
It is possible to prevent a search for a facility such as a general home where the name has little relation to the area, and to obtain an advantageous effect that the searched facility can be further narrowed down.
【0227】第4に、指定した地域の名称と類似する名
称の施設に関して近傍地域の判別を行ないその地域にあ
る施設を検索することにより、検索したい施設の周囲に
あり地理的条件を与えるヒントとなりやすい施設の名称
から推測される地域を元に地域の条件を与えた際にも検
索が可能になるという有利な効果が得られる。Fourth, a facility having a name similar to the name of the designated area is determined as a nearby area, and a facility located in that area is searched, thereby providing a hint around the facility to be searched and giving geographical conditions. There is an advantageous effect that a search can be performed even when a local condition is given based on a region inferred from the name of a facility that is easy to use.
【0228】第5に、指定された地域の外にあるが、そ
の地域の内にあると誤解される施設をヒントとして、施
設のある地域を推定した時にも、施設を正しく検索する
ことができるという有利な効果が得られる。Fifth, the facility can be retrieved correctly even when the area where the facility is located is estimated by using the facility located outside the designated area but misunderstood as being within the area as a hint. The advantageous effect described above can be obtained.
【0229】第6に、指定した地域から周囲の施設を検
索した際に、同じ位置にあると判断される施設を同時に
検索することにより、検索したい施設と同じ位置にある
施設の位置や名称などから推測される地域を元に地域の
条件を与えた際にも検索が可能になるという有利な効果
が得られる。Sixth, when the surrounding facilities are searched from the designated area, the facilities which are determined to be located at the same position are simultaneously searched, so that the location and name of the facility at the same position as the facility to be searched are obtained. There is an advantageous effect that a search can be performed even when a region condition is given based on a region estimated from.
【0230】第7に、指定した地域から周囲の施設を検
索した際に、その施設が形状の情報を有する時にはその
形状の内部にある施設を同時に検索することにより、検
索したい施設が所在する施設の位置や名称などから推測
される地域を元に地域の条件を与えた際にも検索が可能
になるという有利な効果が得られる。Seventh, when a surrounding facility is searched from a designated area, if the facility has shape information, the facility inside the shape is searched simultaneously, so that the facility to be searched is located. There is an advantageous effect that a search can be performed even when an area condition is given based on an area inferred from the position, name, or the like.
【0231】第8に、施設や地域のデータを構築する際
に地域とその周囲の施設との関係を定めておくことによ
り、実際に地域を指定して施設を検索する際に高速で検
索を行なうことができるという有利な効果が得られる。Eighth, by defining the relationship between an area and surrounding facilities when constructing facility and area data, high-speed search can be performed when actually searching for a facility by designating the area. The advantageous effect of being able to do so is obtained.
【図1】本発明の第1の実施の形態における地図情報検
索装置の構成を示す概念図FIG. 1 is a conceptual diagram showing a configuration of a map information search device according to a first embodiment of the present invention.
【図2】本発明の第1の実施の形態における地図情報検
索装置のフローチャートFIG. 2 is a flowchart of a map information search device according to the first embodiment of the present invention.
【図3】本発明の第1の実施の形態における地図データ
ベースのデータを示す概念図FIG. 3 is a conceptual diagram showing data of a map database according to the first embodiment of the present invention.
【図4】本発明の第1の実施の形態における地図情報検
索装置の適用例を示す概念図FIG. 4 is a conceptual diagram showing an application example of the map information search device according to the first embodiment of the present invention.
【図5】本発明の第2の実施の形態における地図情報検
索装置の構成を示す概念図FIG. 5 is a conceptual diagram showing a configuration of a map information search device according to a second embodiment of the present invention.
【図6】本発明の第2の実施の形態における地図情報検
索装置のフローチャートFIG. 6 is a flowchart of a map information search device according to a second embodiment of the present invention.
【図7】本発明の第2の実施の形態における地図データ
ベースのデータを示す概念図FIG. 7 is a conceptual diagram showing data of a map database according to a second embodiment of the present invention.
【図8】本発明の第2の実施の形態における地域の階層
を示す概念図FIG. 8 is a conceptual diagram showing a regional hierarchy according to the second embodiment of the present invention.
【図9】本発明の第2の実施の形態における隣接地域リ
ストの概念図FIG. 9 is a conceptual diagram of an adjacent area list according to the second embodiment of the present invention.
【図10】本発明の第2の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 10 is a conceptual diagram showing an application example of a map information search device according to a second embodiment of the present invention.
【図11】本発明の第3の実施の形態における地図情報
検索装置のフローチャートFIG. 11 is a flowchart of a map information search device according to a third embodiment of the present invention.
【図12】本発明の第3の実施の形態における地図デー
タベースのデータを示す概念図FIG. 12 is a conceptual diagram showing data of a map database according to a third embodiment of the present invention.
【図13】本発明の第3の実施の形態における隣接状態
を記述した概念図FIG. 13 is a conceptual diagram describing an adjacent state according to the third embodiment of the present invention.
【図14】本発明の第3の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 14 is a conceptual diagram showing an application example of a map information search device according to a third embodiment of the present invention.
【図15】本発明の第4の実施の形態における地図情報
検索装置のフローチャートFIG. 15 is a flowchart of a map information search device according to a fourth embodiment of the present invention.
【図16】本発明の第4の実施の形態における地図デー
タベースのデータを示す概念図FIG. 16 is a conceptual diagram showing data of a map database according to a fourth embodiment of the present invention.
【図17】本発明の第4の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 17 is a conceptual diagram showing an application example of a map information search device according to a fourth embodiment of the present invention.
【図18】本発明の第5の実施の形態における地図情報
検索装置の構成を示す概念図FIG. 18 is a conceptual diagram showing a configuration of a map information search device according to a fifth embodiment of the present invention.
【図19】本発明の第5の実施の形態における地図情報
検索装置のフローチャートFIG. 19 is a flowchart of a map information search device according to a fifth embodiment of the present invention.
【図20】本発明の第5の実施の形態における地図デー
タベースのデータを示す概念図FIG. 20 is a conceptual diagram showing data of a map database according to a fifth embodiment of the present invention.
【図21】本発明の第5の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 21 is a conceptual diagram showing an application example of a map information search device according to a fifth embodiment of the present invention.
【図22】本発明の第5の実施の形態における一般語デ
ータベースの概念図FIG. 22 is a conceptual diagram of a general term database according to the fifth embodiment of the present invention.
【図23】本発明の第6の実施の形態における地図情報
検索装置のフローチャートFIG. 23 is a flowchart of a map information search device according to a sixth embodiment of the present invention.
【図24】本発明の第6の実施の形態における地図デー
タベースのデータを示す概念図FIG. 24 is a conceptual diagram showing data of a map database according to a sixth embodiment of the present invention.
【図25】本発明の第6の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 25 is a conceptual diagram showing an application example of a map information search device according to a sixth embodiment of the present invention.
【図26】本発明の第7の実施の形態における地図情報
検索装置の構成を示す概念図FIG. 26 is a conceptual diagram showing a configuration of a map information search device according to a seventh embodiment of the present invention.
【図27】本発明の第7の実施の形態における地図情報
検索装置のフローチャートFIG. 27 is a flowchart of a map information search device according to a seventh embodiment of the present invention.
【図28】本発明の第7の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 28 is a conceptual diagram showing an application example of a map information search device according to a seventh embodiment of the present invention.
【図29】本発明の第7の実施の形態における地図デー
タベースのデータを示す概念図FIG. 29 is a conceptual diagram showing data of a map database according to the seventh embodiment of the present invention.
【図30】本発明の第7の実施の形態における施設検索
データの概念図FIG. 30 is a conceptual diagram of facility search data according to the seventh embodiment of the present invention.
【図31】本発明の第8の実施の形態における地図情報
検索装置の構成を示す概念図FIG. 31 is a conceptual diagram showing a configuration of a map information search device according to an eighth embodiment of the present invention.
【図32】本発明の第8の実施の形態における地図デー
タベースのデータを示す概念図FIG. 32 is a conceptual diagram showing data of a map database according to the eighth embodiment of the present invention.
【図33】本発明の第8の実施の形態における目標施設
データベースの概念図FIG. 33 is a conceptual diagram of a target facility database according to the eighth embodiment of the present invention.
【図34】本発明の第8の実施の形態における地図情報
検索装置のフローチャートFIG. 34 is a flowchart of the map information search device according to the eighth embodiment of the present invention.
【図35】本発明の第8の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 35 is a conceptual diagram showing an application example of a map information search device according to an eighth embodiment of the present invention.
【図36】本発明の第9の実施の形態における地図情報
検索装置の構成を示す概念図FIG. 36 is a conceptual diagram showing a configuration of a map information search device according to a ninth embodiment of the present invention.
【図37】本発明の第9の実施の形態における地図情報
検索装置のフローチャートFIG. 37 is a flowchart of the map information search device according to the ninth embodiment of the present invention.
【図38】本発明の第9の実施の形態における地図デー
タベースのデータを示す概念図FIG. 38 is a conceptual diagram showing data of a map database according to the ninth embodiment of the present invention.
【図39】本発明の第9の実施の形態における地図情報
検索装置の適用例を示す概念図FIG. 39 is a conceptual diagram showing an application example of a map information search device according to a ninth embodiment of the present invention.
【図40】本発明の第10の実施の形態における地図情
報検索装置の構成を示す概念図FIG. 40 is a conceptual diagram showing a configuration of a map information search device according to a tenth embodiment of the present invention.
【図41】本発明の第10の実施の形態における地図情
報検索装置のフローチャートFIG. 41 is a flowchart of the map information search device according to the tenth embodiment of the present invention.
【図42】本発明の第10の実施の形態における場所の
一致を街区で判断する場合の概説図FIG. 42 is a diagram schematically illustrating a case where a match of a place is determined in a block according to the tenth embodiment of the present invention.
【図43】本発明の第10の実施の形態における場所の
一致を住所で判断する場合の概説図FIG. 43 is a diagram schematically illustrating a case where a location match is determined based on an address according to the tenth embodiment of the present invention.
【図44】本発明の第11の実施の形態における地図情
報検索装置の構成を示す概念図FIG. 44 is a conceptual diagram showing a configuration of a map information search device according to an eleventh embodiment of the present invention.
【図45】本発明の第11の実施の形態における地図情
報検索装置のフローチャートFIG. 45 is a flowchart of the map information search device according to the eleventh embodiment of the present invention.
【図46】本発明の第11の実施の形態における地図デ
ータベースのデータを示す概念図FIG. 46 is a conceptual diagram showing data of a map database according to the eleventh embodiment of the present invention.
【図47】本発明の第11の実施の形態における地図情
報検索装置の適用例を示す概念図FIG. 47 is a conceptual diagram showing an application example of a map information search device according to an eleventh embodiment of the present invention.
【図48】本発明の第12の実施の形態における地図情
報検索装置の構成を示す概念図FIG. 48 is a conceptual diagram showing the configuration of a map information search device according to a twelfth embodiment of the present invention.
【図49】本発明の第12の実施の形態における地図情
報検索装置のフローチャートFIG. 49 is a flowchart of a map information search device according to a twelfth embodiment of the present invention.
【図50】本発明の第12の実施の形態における地図情
報検索装置の第1の表示例図FIG. 50 is a diagram illustrating a first display example of the map information search device according to the twelfth embodiment of the present invention.
【図51】本発明の第12の実施の形態における地図情
報検索装置の第2の表示例図FIG. 51 is a diagram illustrating a second display example of the map information search device according to the twelfth embodiment of the present invention.
【図52】本発明の第12の実施の形態における地図情
報検索装置の第3の表示例図FIG. 52 is a third display example of the map information search device according to the twelfth embodiment of the present invention.
【図53】本発明の第13の実施の形態における地図情
報検索装置の構成を示す概念図FIG. 53 is a conceptual diagram showing the configuration of a map information search device according to a thirteenth embodiment of the present invention.
【図54】本発明の第13の実施の形態における地図情
報検索装置のフローチャートFIG. 54 is a flowchart of a map information search device according to a thirteenth embodiment of the present invention.
【図55】本発明の第13の実施の形態の適用例を示す
第1の概念図FIG. 55 is a first conceptual diagram showing an application example of the thirteenth embodiment of the present invention.
【図56】本発明の第13の実施の形態の適用例を示す
第2の概念図FIG. 56 is a second conceptual diagram showing an application example of the thirteenth embodiment of the present invention.
【図57】従来の地図情報検索装置の動作を示すフロー
チャートFIG. 57 is a flowchart showing the operation of a conventional map information search device.
0101 施設検索手段1 0102 地図データペース 0103 検索キーワード作成手段 0104 接頭語接尾語データベース 0501 施設検索手段1 0502 地図データペース 0503 検索キーワード作成手段 0504 接頭語接尾語データベース 1801 施設検索手段1 1802 地図データペース 1803 検索キーワード作成手段 1804 接頭語接尾語データベース 1805 一般語データベース 3101 施設検索手段1 3102 地図データペース 3103 施設選別手段 3104 近傍地域判別 3105 目標施設データ 3601 施設検索手段1 3602 地図データペース 3603 検索キーワード作成手段 3604 接頭語接尾語データベース 3605 目標施設データベース 3606 施設検索手段2 3607 施設選別手段 3608 近傍地域判別手段 4001 施設検索手段1 4002 地図データペース 4003 検索キーワード作成手段 4004 接頭語接尾語データベース 4005 施設検索手段2 4006 同一街区内施設検索手段 4406 形状内施設検索手段 5306 地図施設対応手段 0101 Facility search means 1 0102 Map data pace 0103 Search keyword creation means 0104 Prefix suffix database 0501 Facility search means 1 0502 Map data pace 0503 Search keyword creation means 0504 Prefix suffix database 1801 Facility search means 1 1802 Map data pace 1803 Search keyword creation means 1804 Prefix suffix database 1805 General term database 3101 Facility search means 1 3102 Map data pace 3103 Facility selection means 3104 Neighboring area discrimination 3105 Target facility data 3601 Facility search means 1 3602 Map data pace 3603 Search keyword creation means 3604 Prefix suffix database 3605 Target facility database 3606 Facility search means 2 3607 Facility selector Step 3608 Nearby area discriminating means 4001 Facility searching means 1 4002 Map data pace 4003 Search keyword creating means 4004 Prefix suffix database 4005 Facility searching means 2 4006 Facility searching means in same block 4406 Facility searching means in shape 5306 Map facility corresponding means
Claims (18)
ータと、前記所在地域の地理的関係及び地域の名称のデ
ータとを格納した地図データベースと、地域名称の接頭
語及び接尾語のデータを格納した接頭語接尾語データベ
ースと、地域を入力とし、入力された地域の地域名称、
地図データベースに格納された当該地域に存在する施
設、及び地図データベースに格納された入力された地域
と関連する地域を出力する第1の施設検索手段と、前記
接頭語接尾語データベースを基に、前記第1の施設検索
手段から入力された地域の地域名称から地域名称の語幹
からなる検索キーワードを作成する検索キーワード作成
手段と、前記第1の施設検索手段が検索した入力された
地域と関連する地域に存在し、前記検索キーワード作成
手段が作成したキーワードを施設の名称の一部とする施
設を地図データベースから検索する第2の施設検索手段
とを備え、 地域の入力に対し、第1の施設検索手段及び第2の施設
検索手段が検索した施設を出力する地図情報検索装置。1. A map database storing data of facilities having attributes of a name and a location area, data of a geographical relationship of the location area and data of an area name, and data of a prefix and a suffix of an area name. And a prefix suffix database that stores the
First facility search means for outputting a facility existing in the area stored in the map database and an area related to the input area stored in the map database, and the prefix suffix database, Search keyword creation means for creating a search keyword consisting of the stem of the area name from the area name of the area input from the first facility search means, and an area related to the input area searched by the first facility search means And a second facility search means for searching the map database for facilities having the keyword created by the search keyword creation means as a part of the facility name. And a map information search device for outputting the facility searched by the second facility search means.
関係として、地理的階層構造に関するデータを格納し、
第1の施設検索手段が、入力された地域と関連する地域
として入力された地域の上位階層の地域を出力すること
を特徴とする請求項1記載の地図情報検索装置。2. A map database stores data on a geographical hierarchical structure as a geographical relation of a location,
2. The map information search device according to claim 1, wherein the first facility search means outputs an area of a higher hierarchy than the input area as an area related to the input area.
関係として、隣接地域に関するデータを格納し、第1の
施設検索手段が、入力された地域と関連する地域として
入力された地域と隣接する地域を出力することを特徴と
する請求項1記載の地図情報検索装置。3. A map database stores data relating to an adjacent area as a geographical relation of a location area, and the first facility searching means determines an area adjacent to the input area as an area related to the input area. 2. The map information search device according to claim 1, wherein the map information is output.
地域より下位階層の地域に関するデータであることを特
徴とする請求項3記載の地図情報検索装置。4. The map information search device according to claim 3, wherein the data related to the adjacent area is data related to an area in a lower hierarchy than the input area.
関係として、地理的階層構造に関するデータを格納し、
第1の施設検索手段が、入力された地域の地域名称に代
え、入力された地域の下位の地域名称を検索キーワード
作成手段に出力することを特徴とする請求項1記載の地
図情報検索装置。5. The map database stores data on a geographical hierarchical structure as a geographical relation of a location area,
2. The map information search device according to claim 1, wherein the first facility search means outputs, to the search keyword creation means, a lower-order area name of the input area instead of the input area name.
い検索キーワードのみを第2の施設検索手段に出力する
ことを特徴とする請求項1から請求項5のいずれかに記
載の地図情報検索装置。6. The map information search device according to claim 1, wherein the search keyword creating means outputs only non-generic search keywords to the second facility search means.
語幹が一般語である場合に、入力された地域名称を検索
キーワードとして第2の施設検索手段に出力することを
特徴とする請求項1から請求項5のいずれかに記載の地
図情報検索装置。7. The method according to claim 1, wherein the search keyword creating means outputs the input area name to the second facility search means as a search keyword when the stem of the area name is a general word. The map information search device according to claim 5.
施設の種類を備え、施設の検索を当該施設の種類に基づ
き行うことを特徴とする請求項1記載の地図情報検索装
置。8. The map information search device according to claim 1, wherein the map database includes a facility type as a facility attribute, and searches for the facility based on the facility type.
の施設を検索することを特徴とする請求項8記載の地図
情報検索装置。9. The map information search device according to claim 8, wherein the second facility search means searches for a facility of a designated type.
する施設のデータを格納した施設データベースと、地域
を入力とし、入力された地域内に存在する施設を前記施
設データベースから検索する施設検索手段と、前記施設
検索手段が検索した施設から特定の施設を選別する施設
選別手段と、前記施設選別手段が選別した施設の近傍地
域を施設の所在位置に基づき求める近傍地域判別手段と
を備え、前記施設検索手段が、近傍地域判別手段が判別
した近傍地域に存在する施設を施設データベースから検
索し、入力された地域に存在する施設とともに出力する
ことを特徴とする地図情報検索装置。10. A facility database that stores facility data having attributes of name, location, and location area, and a facility search for inputting an area and searching for a facility existing in the input area from the facility database. Means, a facility selecting means for selecting a specific facility from the facilities searched by the facility searching means, and a nearby area determining means for determining a nearby area of the facility selected by the facility selecting means based on the location of the facility, A map information search device, wherein the facility search means searches a facility database for facilities existing in the nearby area determined by the nearby area determination means, and outputs the information together with facilities existing in the input area.
性として備え、施設選別手段が、前記施設の種類に基づ
き特定施設を選別することを特徴とする請求項10記載
の地図情報検索装置。11. The map information search device according to claim 10, wherein the facility database includes a facility type as an attribute, and the facility selection unit selects a specific facility based on the facility type.
特定の施設を選別することを特徴とする請求項10記載
の地図情報検索装置。12. The map information search device according to claim 10, wherein the facility selection means selects a specific facility based on the name of the facility.
する施設のデータと、前記所在地域の地理的関係及び地
域の名称のデータとを格納した地図データベースと、地
域名称の接頭語及び接尾語のデータを格納した接頭語接
尾語データベースと、地域を入力とし、入力された地域
の地域名称、地図データベースに格納された当該地域に
存在する施設、及び地図データベースに格納された入力
された地域と関連する地域を出力する第1の施設検索手
段と、前記接頭語接尾語データベースを基に、第1の施
設検索手段から入力された地域の地域名称から地域名称
の語幹からなる検索キーワードを作成する検索キーワー
ド作成手段と、前記第1の施設検索手段が検索した入力
された地域と関連する地域に存在し、前記検索キーワー
ド作成手段が作成したキーワードを施設の名称の一部と
する施設を地図データベースから検索する第2の施設検
索手段と、前記第2の施設検索手段が検索した施設から
特定の施設を選別する施設選別手段と、前記施設選別手
段が選別した施設の近傍地域を施設の所在位置に基づき
求める近傍地域判別手段とを備え、 前記第1の施設検索手段が、近傍地域判別手段が判別し
た近傍地域に存在する施設を施設データベースから検索
し、入力された地域に存在する施設と、第2の施設検索
手段が検索した施設と、当該検索結果とを装置の出力と
することを特徴とする地図情報検索装置。13. A map database storing data of facilities having a name, a location area, and a location as attributes, a geographical relationship of the location area and data of a regional name, a prefix and a suffix of the regional name. A prefix suffix database storing word data, a region as an input, a region name of the input region, facilities existing in the region stored in the map database, and an input region stored in the map database A first facility search means for outputting a region related to the above, and a search keyword consisting of the stem of the region name is created from the region name of the region inputted from the first facility search device, based on the prefix suffix database Search keyword creating means, and a search keyword creating means which exists in an area related to the input area searched by the first facility search means. Second facility searching means for searching a facility which uses the keyword as a part of the facility name from the map database, facility selecting means for selecting a specific facility from the facilities searched by the second facility searching means, Means for determining a nearby area of the facility selected by the facility selecting means on the basis of the location of the facility, wherein the first facility searching means determines the facility existing in the nearby area determined by the nearby area determining means. A map information search apparatus characterized in that a facility existing in an input area searched from a database, a facility searched by a second facility search means, and the search result are output from the apparatus.
街区にある施設を検索する同一街区内施設検索手段を備
え、第1の施設検索手段と第2の施設検索手段及び同一
街区内施設検索手段の検索結果とを装置の出力とするこ
とを特徴とする請求項1記載の地図情報検索装置。14. A facility search means for searching for a facility located in the same block as the facility searched by the second search means, wherein the first facility search means, the second facility search means, and the facility in the same block are provided. 2. The map information search device according to claim 1, wherein the search result of the search means is output from the device.
属性として所在位置を備え、街区情報として同一街区に
関する所在位置の情報を格納し、同一街区内施設検索手
段が、前記街区情報に基づき同一街区内にある施設を検
索することを特徴とする請求項14記載の地図情報検索
装置。15. A map database having a location as an attribute of facility data, storing location information relating to the same block as block information, and a facility searching means within the same block based on the block information. 15. The map information search device according to claim 14, wherein a facility located in the map information is searched.
属性として住所を備え、同一街区内施設検索手段が、住
所に基づき同一街区か否かを判断することを特徴とする
請求項15記載の地図情報検索装置。16. The map information according to claim 15, wherein the map database has an address as an attribute of facility data, and the facility searching means in the same block determines whether or not the facility is the same block based on the address. Search device.
性として所在位置と、当該所在位置によって特定される
施設形状とを備え、第2の検索手段が検索した施設の形
状の内部に存在する施設を所在位置に基づき検索する形
状内施設検索手段を備え、第1の施設検索手段と第2の
施設検索手段及び形状内施設検索手段の検索結果とを装
置の出力とすることを特徴とする請求項1記載の地図情
報検索装置。17. The map database includes a location as an attribute of facility data and a facility shape specified by the location, and locates a facility existing within the facility shape searched by the second search means. 2. The apparatus according to claim 1, further comprising an in-shape facility searching means for searching based on the position, wherein the first facility searching means, the second institution searching means, and the search result of the in-shape facility searching means are output from the apparatus. Described map information search device.
データと、前記所在地域の地理的関係、地域の名称、及
び当該地域外にあり当該地域と関連する施設のデータに
関する属性を持つ地域のデータを格納した地図データベ
ースと、入力された地域に対し、当該地域を所在地域と
する施設と、入力された地域と関連する施設とを前記地
図データベースから検索することを特徴する地図情報検
索装置。18. A facility data having a name and a location area as attributes, a geographical relationship of the location area, a name of the area, and an area outside the area and having attributes relating to data of facilities related to the area. A map database storing the data of the above, a map information search device for searching, for the input area, facilities having the area as the location area and facilities related to the input area from the map database. .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11784497A JP3206491B2 (en) | 1997-05-08 | 1997-05-08 | Map information retrieval device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11784497A JP3206491B2 (en) | 1997-05-08 | 1997-05-08 | Map information retrieval device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10307833A true JPH10307833A (en) | 1998-11-17 |
JP3206491B2 JP3206491B2 (en) | 2001-09-10 |
Family
ID=14721679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11784497A Expired - Fee Related JP3206491B2 (en) | 1997-05-08 | 1997-05-08 | Map information retrieval device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3206491B2 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001050768A (en) * | 1999-08-06 | 2001-02-23 | Aisin Aw Co Ltd | Navigation device and memory medium |
JP2001351029A (en) * | 2000-06-07 | 2001-12-21 | Kobelco Contstruction Machinery Ltd | Method and system for renting construction machinery |
JP2002157253A (en) * | 2000-11-17 | 2002-05-31 | Nec Corp | Information providing server, client and recording medium recording information provision retrieval execution program |
JP2002278988A (en) * | 2001-03-15 | 2002-09-27 | Just Syst Corp | Phrase string converting device, retrieving device, phrase string converting method, retrieving method and record medium |
WO2005106392A1 (en) * | 2004-04-30 | 2005-11-10 | Pioneer Corporation | Point searching device, navigation device, point searching method, point searching program, and information recording medium where the point searching program is recorded |
WO2005116959A1 (en) * | 2004-05-31 | 2005-12-08 | Xanavi Informatics Corporation | Map data update system |
JP2006318311A (en) * | 2005-05-13 | 2006-11-24 | Sap Ag | Charge allocation apparatus, method, and computer program |
JP2006331114A (en) * | 2005-05-26 | 2006-12-07 | Mitsubishi Electric Corp | Facility retrieval device |
US7225076B2 (en) | 2003-01-10 | 2007-05-29 | Denso Corporation | Map search system |
JP2008065202A (en) * | 2006-09-11 | 2008-03-21 | Alpine Electronics Inc | Point searching device and navigation device |
JP2008152560A (en) * | 2006-12-18 | 2008-07-03 | Mitsubishi Electric Corp | Facility retrieval apparatus |
JP2009037316A (en) * | 2007-07-31 | 2009-02-19 | Yahoo Japan Corp | Method for searching region on map |
JP2009042035A (en) * | 2007-08-08 | 2009-02-26 | Funai Electric Co Ltd | Navigation system |
JP2012216225A (en) * | 2012-06-11 | 2012-11-08 | Nec Corp | Information providing method, client, and computer readable recording medium |
JP2013156990A (en) * | 2012-01-26 | 2013-08-15 | Hyundai Motor Co Ltd | Search method using a plurality of space of interest objects |
WO2014174649A1 (en) * | 2013-04-25 | 2014-10-30 | パイオニア株式会社 | Information processing system, display device, information processing method, and information processing program |
JP2016515697A (en) * | 2013-03-15 | 2016-05-30 | ザ ダン アンド ブラッドストリート コーポレーションThe Dun And Bradstreet Corporation | A system for non-deterministic disambiguation and qualitative entity matching of geographic locale data for business entities |
CN103870608B (en) * | 2014-04-08 | 2017-01-04 | 武汉大学 | A kind of drawing knowledge architecture based on cartographic symbol and the method for Formal Representation |
-
1997
- 1997-05-08 JP JP11784497A patent/JP3206491B2/en not_active Expired - Fee Related
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001050768A (en) * | 1999-08-06 | 2001-02-23 | Aisin Aw Co Ltd | Navigation device and memory medium |
JP2001351029A (en) * | 2000-06-07 | 2001-12-21 | Kobelco Contstruction Machinery Ltd | Method and system for renting construction machinery |
JP2002157253A (en) * | 2000-11-17 | 2002-05-31 | Nec Corp | Information providing server, client and recording medium recording information provision retrieval execution program |
JP2002278988A (en) * | 2001-03-15 | 2002-09-27 | Just Syst Corp | Phrase string converting device, retrieving device, phrase string converting method, retrieving method and record medium |
US7225076B2 (en) | 2003-01-10 | 2007-05-29 | Denso Corporation | Map search system |
DE10360442B4 (en) * | 2003-01-10 | 2013-05-08 | Denso Corporation | A method of searching for a location on a map and associated location search system |
WO2005106392A1 (en) * | 2004-04-30 | 2005-11-10 | Pioneer Corporation | Point searching device, navigation device, point searching method, point searching program, and information recording medium where the point searching program is recorded |
US7599791B2 (en) | 2004-04-30 | 2009-10-06 | Pioneer Corporation | Spot searching device, navigation apparatus, spot searching method, spot searching program, and information recording medium having spot searching program |
WO2005116959A1 (en) * | 2004-05-31 | 2005-12-08 | Xanavi Informatics Corporation | Map data update system |
JP2006318311A (en) * | 2005-05-13 | 2006-11-24 | Sap Ag | Charge allocation apparatus, method, and computer program |
JP2006331114A (en) * | 2005-05-26 | 2006-12-07 | Mitsubishi Electric Corp | Facility retrieval device |
JP2008065202A (en) * | 2006-09-11 | 2008-03-21 | Alpine Electronics Inc | Point searching device and navigation device |
JP2008152560A (en) * | 2006-12-18 | 2008-07-03 | Mitsubishi Electric Corp | Facility retrieval apparatus |
JP2009037316A (en) * | 2007-07-31 | 2009-02-19 | Yahoo Japan Corp | Method for searching region on map |
JP2009042035A (en) * | 2007-08-08 | 2009-02-26 | Funai Electric Co Ltd | Navigation system |
JP2013156990A (en) * | 2012-01-26 | 2013-08-15 | Hyundai Motor Co Ltd | Search method using a plurality of space of interest objects |
JP2012216225A (en) * | 2012-06-11 | 2012-11-08 | Nec Corp | Information providing method, client, and computer readable recording medium |
JP2016515697A (en) * | 2013-03-15 | 2016-05-30 | ザ ダン アンド ブラッドストリート コーポレーションThe Dun And Bradstreet Corporation | A system for non-deterministic disambiguation and qualitative entity matching of geographic locale data for business entities |
WO2014174649A1 (en) * | 2013-04-25 | 2014-10-30 | パイオニア株式会社 | Information processing system, display device, information processing method, and information processing program |
CN103870608B (en) * | 2014-04-08 | 2017-01-04 | 武汉大学 | A kind of drawing knowledge architecture based on cartographic symbol and the method for Formal Representation |
Also Published As
Publication number | Publication date |
---|---|
JP3206491B2 (en) | 2001-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3206491B2 (en) | Map information retrieval device | |
CN106225794A (en) | A kind of method and device for planning of navigation way | |
CN110175216A (en) | Coordinate error correction method, device and computer equipment | |
KR100613416B1 (en) | Map information retrieving | |
JP2000067083A (en) | System for providing map information and method for retrieving map information | |
KR20090015908A (en) | Locality indexes and method for indexing localities | |
EP2588837B1 (en) | Provision of database objects for destination search by a navigation device | |
JP2000293099A (en) | Map database | |
US20020124015A1 (en) | Method and system for matching data | |
WO2004008073A1 (en) | Navigation method, processing method for navigation system, map data management device, map data management program, and computer program | |
JP2002538526A (en) | System and method for accessing local information | |
JP3903712B2 (en) | Regional search device | |
JP2011018256A (en) | Location search device, location search method, and program | |
JP3501957B2 (en) | Location related information search method | |
US8346751B1 (en) | Hierarchial category index navigational system | |
KR100484223B1 (en) | Search service system for regional information | |
CN106874384A (en) | A kind of isomery address standard handovers and matching process | |
WO2009023564A1 (en) | Conveying locations in spoken dialog systems | |
CN111931077A (en) | Data processing method and device, electronic equipment and storage medium | |
US7831382B2 (en) | Method for differentiating duplicate or similarly named disjoint localities within a state or other principal geographic unit of interest | |
JP5046107B2 (en) | POI information address data update system and program | |
CN113901168B (en) | Self-owned data expansion and fusion method based on Internet map platform | |
JP2010286871A (en) | Point search device, point search method, and program | |
CN115183789A (en) | Navigation route determination method and device | |
Santos et al. | Automatic classification of location contexts with decision trees |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |