Method and device for retrieving interest points

A technology of points of interest and nodes, applied in the field of navigation geographic information systems, can solve problems affecting speed, etc., achieve the effect of reducing retrieval time and realizing self-management

Inactive Publication Date: 2010-06-09
ALIBABA (CHINA) CO LTD
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] 4) Since memory is allocated dynamically, the system and other places also share memory, which will inevitably affect the speed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for retrieving interest points
  • Method and device for retrieving interest points
  • Method and device for retrieving interest points

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The above and other objects, features and advantages of the present invention will be apparent from the following description of preferred embodiments and accompanying drawings illustrating the subject matter of the invention and its use.

[0028] Definition of Terms

[0029] Distance: refers to the length of a straight line segment formed by connecting two points with different longitudes and latitudes in a plane Cartesian coordinate system.

[0030] Surrounding distance: refers to the distance between the current point of interest of the car and any determined point of interest around it in car navigation.

[0031] Peripheral binary tree: refers to the binary tree in which the nodes in the binary tree store the left subtree, the right subtree, the parent node and the surrounding distance.

[0032] Peripheral binary sorting tree: refers to the peripheral binary tree in which the obtained nodes are arranged in order according to the peripheral distance from small to la...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for retrieving interest points, which comprises the following steps of: 1) reading the data of interest points in a map; 2) calculating peripheral interest points and peripheral distances; 3) screening the interest points meeting requirements through a peripheral binary sort tree of a fixed node number n; and 4) extracting the interest points meeting the requirements out. Through the method, the calculation time for each interest point, the time for calculating the peripheral distance between two interest points and the time for searching for the interest points matched with results can be shortened, so that retrieval time is greatly shortened. In addition, the method has the advantages of realizing the self-management of a memory and avoiding the problem of low speed caused by the small capacity and frequency allocation of the memory of a terminal.

Description

technical field [0001] The invention relates to a navigation geographic information system, in particular to a point of interest retrieval method and a point of interest retrieval device. Background technique [0002] As a new type of navigation terminal, mobile phone has been used more and more widely, and point of interest retrieval is a very important application of mobile phone navigation. If the user needs to find the points of interest around the current location, he only needs to input the type or name of the point of interest, and then trigger the navigation terminal to start the point of interest retrieval method to find the point of interest that is closest to the user's current location and meets the retrieval conditions. [0003] Regarding the POI retrieval method, the prior art uses the POI type input by the user and the user's current longitude / latitude, and calculates the frame where the current point input by the user is located and several frame frames next ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/34G06F17/30
Inventor 陈贵通
Owner ALIBABA (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap