JP5218894B2 - Search device and program - Google Patents

Description

  The present invention relates to a search device and a program for searching for a facility using search data of an area where an administrative division is expanded.

  Conventionally, a navigation apparatus searches for POI (Point Of Interest) data indicating points of various facilities such as stores, private facilities, and public facilities by inputting an address. The POI data possessed by the navigation device includes identification information of the point, name of the point, address code, address name, point coordinates (latitude / longitude), telephone number, etc. The address code is the prefecture, city (Districts, counties), towns (villages), etc., are attached to each administrative division of each level above the large letters, and narrowing down at each level is possible.

In addition, register the user's residential area and frequently used downtown as a specific area, and when searching for this area, expand it to a larger search area so that the search is not missed. The thing is also proposed (patent document 1).
JP 2004-102175 A

  When narrowing down the search target using the address as a key, use a polygon map showing the boundaries of administrative divisions at various levels, and by matching the coordinates (latitude / longitude) of the point corresponding to the input address with the polygon map The minimum level polygon map to which the point belongs is determined, and the facility or the like of the input address is searched from the facility data in the determined polygon.

  However, when searching for facilities, etc., if the facility is located at the boundary of the administrative division when narrowing down by address, the user may remember with an incorrect place name, based on the user's memory In some cases, it is not possible to search for the corresponding point with the wrong address input information. In this regard, as in Patent Document 1, in the case of a registered specific area, the search area can be expanded to reduce the case where the search cannot be performed, but the search area is expanded to perform a search across a plurality of areas. In this case, it is necessary to eliminate duplication because the same facility may be searched twice. This deduplication processing reduces the facility search response and increases the memory usage.

The present invention is intended to solve the above-mentioned problem, and in any area such as a boundary of an administrative division, the facility does not decrease the response and does not increase the memory usage. The purpose is to be able to search.
According to the present invention, in a search device that searches for POI data by designating an area, POI data located within the administrative division area to be searched, and home office information indicating that it is located outside the administrative division area to be searched are stored. Information storage means for storing enlarged area search data including POI data; search means for searching for POI data from the enlarged area search data; and control means for outputting a search result. Deduplication processing is performed on the POI data located outside the administrative division of the adjacent search target in which the headquarters information is stored with respect to the search result for a plurality of areas extending over the division, and output. .
In addition, the present invention is an enlargement that includes POI data stored in the information storage means and located within the administrative district area to be searched, and POI data in which the head office information indicating that it is located outside the administrative district area to be searched is stored. Step of searching area search data, POI data located outside said adjacent search target administrative division in which base information is stored for a search result for a plurality of enlarged areas straddling adjacent administrative divisions The computer is caused to execute a step of outputting after deduplication processing.

The present invention makes it possible to efficiently search for a facility without deteriorating the response even if the facility is located at the boundary of the administrative division by using the enlarged area search data having the headquarters information. .

Embodiments of the present invention will be described below.
FIG. 1 is a diagram illustrating an example of a search device according to the present embodiment. The input device 1 is a keyboard, a mouse, or the like that designates a search area or the like. The information storage device 2 includes polygon map data and road data indicating boundaries of administrative divisions at various levels such as all over Japan, eastern Japan, western Japan, Tohoku, Kansai, prefectures, municipalities, large letters, small letters, chome, street addresses, and numbers. Map data 2a including the like, and enlarged area search data 2b having POI data of an area obtained by enlarging an original administrative division such as a municipality are stored. The search device 3 is a computer, and when a search area such as an administrative division is designated from the input device 1, the search means 3a reads the corresponding enlarged area search data 3b from the information storage device 2, searches the POI data, and performs control. The search result is output to the display device 4 by the means 3b. As will be described later, the control means 3b performs deduplication processing and outputs the data when there are duplicate data in the search results from the enlarged area search data. The display device 4 is a display that displays search results.

FIG. 2 is a diagram for explaining enlarged area search data stored in the information storage device.
When searching for POI data by address, if the facility is located at the boundary of the administrative district, the user may remember the wrong place name, and the wrong address based on the user's memory The corresponding point cannot be searched with the input information. Therefore, in this embodiment, the area of the administrative division to be searched for such as a municipality is expanded, and expanded area search data having POI data located in the enlarged area portion in addition to the POI data located in the administrative division. So that the facility located at the boundary of the administrative division to be searched can be searched. However, when searching for a plurality of enlarged areas straddling the adjacent administrative divisions, there is a possibility that the POI data stored in each enlarged area may be searched, and the search is repeated. Need to eliminate data. For this reason, the POI data to be searched outside the administrative division located in the enlarged area portion is provided with the base information indicating the administrative division in which the POI data is originally located. The enlarged area search data will be described in detail below.

FIG. 3 is a diagram for explaining an enlarged area, and FIG. 4 is a diagram for explaining search data accommodated in the enlarged area.
In FIG. 3, an enlarged area 10 indicates an area in which the administrative division of Toyota City as a search target is enlarged, and an enlarged area 20 indicates an area in which the administrative division of Okazaki City as a search target is enlarged. Here, for convenience of explanation, the enlarged area is a quadrangle, but this shape is arbitrary and may be a polygon approximate to the shape of the original administrative district. The POI data existing in these expanded areas is expanded area search data. As shown in FIG. 4, Toyota city search data, Okazaki city search data, Anjo city search data. POI data that is located and POI data that exists in the enlarged area portion and is located outside the administrative district to be searched are included, and the POI data that is located outside the administrative district to be searched includes the respective administrative The headquarters information indicating the section is stored.

Next, a description will be given of the accommodation range of the facility to be expanded by expanding the area with reference to FIG.
The expansion area 10 and the expansion area 20 have overlapping area portions, and the area A is an area of a facility existing in Okazaki City, and accommodates other areas, in this case, facilities that are not subject to the expanded search of Toyota City. Area B is the area of the facility that exists in Toyota City, indicates the accommodation range of the facility that is subject to the extended search in Okazaki City, Area C is the area of the facility that exists in Okazaki City, and Shows the accommodation range of the facility subject to the extended search. Areas D, E, and F do not exist in Toyota City and Okazaki City, but indicate the accommodation range of the facility subject to the extended search of Toyota City and Okazaki City. This is a facility area that exists in Toyota City, and indicates the accommodation range of facilities that are not subject to the extended search of Okazaki City. Area H is a facility that does not exist in Toyota City and Okazaki City but is subject to the extended search of Toyota City. Indicates the accommodation range There.

FIG. 6 is a diagram for explaining the format of the enlarged area search data, which will be described with reference to FIG. The POI search data includes facility identification information, name, address code, address name, coordinates, etc., but is omitted here for convenience.
FIG. 6 (a) shows an example of Okazaki city search data, because Okazaki Castle and WA Okazaki Factory exist in Area A, and WA Okazaki Kita Factory exists in Area C, each in Okazaki City. The home office information is not stored. Bancho Ramen Anjo store exists in area D, Haruna Shoji Toyota store exists in area B, and is not a facility that exists in Okazaki city, so Anjo city and Toyota city are stored as home base information of each.
FIG. 6 (b) shows an example of Toyota city search data, where the Haruna Shoji Toyota store is located in area B and the Horiga Kogyo Toyota store is located in area G, each located in Toyota city. Does not store information. Bancho Ramen Anjo is located in Area D, WA Okazaki Kita Factory is located in Area C, Seto Plaza is located in Area H, and is not a facility in Toyota City. Okazaki City, Seto City are stored.

Next, a description will be given of a process for searching for facilities existing in these areas and outputting them using the Okazaki city search data and Toyota city search data shown in FIG.
(B) Facilities that do not have headquarters information Okazaki City Search Data (Fig. 6 (a)) will be searched for Okazaki Castle, WA Okazaki Factory, WA Okazaki Kita Factory, and Toyota City Search Data (Figure 6 (b)) , The Haruna Shoji Toyota store and the Horikawa Kogyo Toyota store are to be searched, and are added to the search results as shown in FIG.
(B) When the headquarters information is Toyota City or Okazaki City From the Okazaki City search data (Fig. 6 (a)), the Haruna Shoji Toyota store is the search target, and from the Toyota City search data (Fig. 6 (b)) Although the WA Okazaki Kita factory is a search target, since it is searched in the process (a), these facilities are not added to the search results.
(C) When the headquarters information is other than Toyota City or Okazaki City From the Okazaki City search data (Fig. 6 (a)), Bancho Ramen Anjo is the search target, and from the Toyota City search data (Fig. 6 (b)) , Bancho Ramen Anjo store and Setomono plaza will be searched, Banban ramen Anjo store will be duplicated, so this duplication will be eliminated and Bancho Ramen Anjo store and Setomono plaza will be added to the search result, as shown in Fig. 7 Added to search results. Note that the search reason in FIG. 7 indicates in which of the cases (a) to (c) the search is performed.

  As can be seen from such search processing, even if the area is expanded and search is performed across a plurality of areas, only POI data located outside the search target administrative district in which the headquarters information is stored is deduplicated. As a result, the burden of deduplication is not reduced, the response is not reduced, and the location information can be stored only in a part of the data, so the facility can be searched without increasing the memory usage. Become.

It is a figure which shows the example of the search device which concerns on this embodiment. It is a figure explaining expansion area search data. It is a figure explaining an expansion area. It is a figure explaining the search data accommodated in an expansion area. It is a figure explaining the accommodation range of the facility of an extended search object. It is a figure explaining the format of expansion area search data. It is a figure which shows a search result.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Input device, 2 ... Information storage device, 2a ... Map data, 2b ... Expansion area search data, 3 ... Search device, 3a ... Search means, 3b ... Control means, 4 ... Display device.

Claims (3)

In a search device for searching for POI data by designating an area,
Information storage means for storing enlarged area search data including POI data located within the administrative district area to be searched and POI data storing the home office information indicating that the location is outside the administrative district area to be searched;
Search means for searching for POI data from the enlarged area search data;
Control means for outputting the search results,
The control means performs deduplication processing on POI data located outside the adjacent search target administrative district in which the headquarters information is stored for a search result for a plurality of areas straddling adjacent administrative districts. The search apparatus characterized by outputting as a result. The control means outputs the POI data in which the headquarter information is not stored as it is for a search result for a plurality of enlarged areas straddling the adjacent administrative districts as a search target, 2. The search apparatus according to claim 1, wherein the POI data stored in the location and storing the home office information is not output. Search for expanded area search data including POI data stored in the information storage means and located within the administrative division area to be searched, and POI data storing the headquarters information indicating that it is located outside the administrative division area to be searched. Step,
In response to a search result for a plurality of enlarged areas straddling adjacent administrative divisions, POI data located outside the administrative division of the adjacent search target in which the base information is stored is deduplicated and output. Step,
A program that causes a computer to execute.

Images