Periphery searching method and device of points of interest

Abstract

The embodiment of the invention discloses a periphery searching method and device of points of interest, relating to the field of navigation. The periphery searching method and device of the points of interest can reduce the searching range and POI (point of interest) searching time in an area with higher POI density on the premise of ensuring a certain hit ratio, and enlarge the searching area and improve the hit ratio of POI searching in an area with low POI density. The periphery searching method of the points of interest comprises the steps of: obtaining the position of a reference point around the point of interest, and obtaining the distribution density of points of interest in the area unit to which the reference point belongs according to the position of the reference point; calculating the searching distance of the points of interest according to the distribution density of the points of interest; creating a searching area of the points of interest by taking the position of the reference point as the center and the searching distance as the searching radius; and searching the points of interest in the searching area according to keywords input by a user, and obtaining thepoint of interest matched with the key words. The periphery searching method and device of the points of interest, disclosed by the embodiment of the invention, are mainly used in the periphery searching process of the points of interest.

Description

technical field [0001] The invention relates to the field of navigation, in particular to a method and device for searching around a point of interest. Background technique [0002] In a navigation system, for example, a hotel or a hotel is represented by dots on the map. POIs (Points of Interest) are points that are useful to users, and they are the ultimate goal of user inquiries in navigation software. Each POI contains four aspects of information, including name, category, longitude, and latitude. [0003] People's daily trips are often accompanied by accommodation, food, entertainment, etc. For the convenience of users, a method for searching around points of interest is provided in the prior art. ) as the center, with a certain map spatial range as the POI search area, and the unit grid block set contained in the search area; input certain text information as a keyword, and the unit grid block is indexed to the corresponding POI text information storage segment ; Acc...

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the search around the above-mentioned points of interest, the inventors found that there are at least the following problems in the prior art: when the point-of-interest search area is fixed, if the density of POI in the point-of-interest search area is relatively high, the search for eligible POIs It takes a long time; if the density of POIs in the POI search area is sparse, it may not be possible to find eligible POIs

Images