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

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.

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...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to propose a quick retrieval method for point-of-interest information in a vehicle navigation system, so as to solve the problem that in the current retrieval technology, the index file occupies the external memory of the system, the memory occupied by the retrieval process, and the retrieval speed are difficult to achieve joint optimization. To ensure complete and accurate search results

Images