Method and device for establishing spatial index for points of interest and method and device for peripherally searching points of interest

Abstract

An embodiment of the invention provides a method and device for establishing a spatial index for points of interest and a method and device for peripherally searching points of interest and is intended to solve the problem where very low peripheral range searching efficiency is caused due to the need of an existing point-of-interest peripheral searching method for traversing and determining all POI (points of interest) in tiles. The method for establishing a spatial index for points of interest according to the embodiment of the invention includes: determining Morton codes of points of interest according to latitude-longitude coordinates of the points of interest; storing attribute information of the points of interest where binary data of a front (2n+2) bit of the Morton codes are identical in value, into tiles having a storage level of n, wherein a tile mark of the tiles is a value of the front (2n+2) bit of the Morton codes of the points of interest stored in the tile, and n is a non-zero natural number; according to the Morton codes of the points of interest that belong to the attribute information stored in each tile, ranking the points of interest that belong to the attribute information stored in the tile according to a set sequence.

Description

technical field [0001] The present invention relates to the technical field of electronic maps, in particular to a method for establishing a spatial index of a point of interest, a method and a device for searching around a point of interest. Background technique [0002] Navigation and location-based services related industries have developed rapidly in recent years. Existing map engines can be used to effectively search spatial data and quickly respond to different user query requests, especially Point Of Interest (POI) query request. [0003] One of the keys to existing location-based services is the POI's surrounding search. The surrounding search of POI refers to searching for points of interest that meet the search criteria within a certain range around the user's current location or around the user's selected location. Commonly used POI peripheral search methods include: offline search, offline preload search, online search, and online precache search. [0004] Whe...

AI Technical Summary

Problems solved by technology

[0006] An embodiment of the present invention provides a method and device for establishing a spatial index of a point of interest and searching for a surrounding area of ​​a point of interest, which is used to solve the p...

Images