Method for quickly searching interested point information in navigation system for vehicles

A vehicle navigation system and point of interest technology, applied in the field of automotive electronics, can solve the problems of index files occupying system external memory, memory occupied by the retrieval process and difficult to achieve common optimization of retrieval speed, so as to achieve accurate and complete information of interest points and reduce system external memory Space, the effect of fast traversal
CN101493340AActive Publication Date: 2009-07-29TSINGHUA UNIV
3 Cites 12 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
TSINGHUA UNIV
Publication Date
2009-07-29

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a quick retrieval method of interest point information in a vehicle navigation system, and belongs to the technical field of automotive electronics. The method comprises the following steps: firstly, converting an initial alphabetic phonetic character of an original interest point name into a retrieval file in a character string form, and establishing a first mapping table of initial positions of original interest point numbers and each interest point in the retrieval file; establishing a data file, and placing the information of original interest points into related positions; establishing a second mapping table of offset between information numbers and information length of the data file and opposite initial data file position of the information; traversing the retrieval file according to a search key to obtain the position of the search key in the character string, and retrieving the numbers in the first mapping table according to the position; and obtaining all information of the interest points from the second mapping table according to the numbers. The search method realizes quick and convenient file retrieval, which causes the entire retrieving to be completed quickly, and the retrieved interest point information is accurate and complete, thus meeting the requirements of actual vehicle navigation.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a quick retrieval method for interest point information in a vehicle navigation system, belonging to the technical field of automotive electronics. Background technique

[0002] With the development of embedded computers and geographic information systems, more and more vehicles have begun to install and use vehicle intelligent navigation systems. Among them, point of interest retrieval can help drivers understand the location of the destination or the surrounding facilities, and is an important part of the vehicle's intelligent navigation system.

[0003] Pinyin initial letter retrieval is one of the most widely used POI retrieval methods. This method mainly relies on the matching between the English letter sequence input by the user and the pinyin initial letter sequence of the POI name. When the keyword string entered by the user matches the initial sequence of the pinyin of a point of interest in the map data, if it contai...

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