Abstract

In recent years, the automotive industry has become a pillar industry of the world, the role played by the automobile in the daily life and work has become increasingly prominent. In the car navigation retrieval system, whether from the perspective of retrieval speed, screen display, or memory management, it can not meet the needs of users. In the design, the retrieval algorithm along the road of facilities retrieval can not only improve the retrieval system's modular structure, but also introduce the idea of thread pool. The whole system is divided into four modules; B-Tree + phenotype data structures being used can improve the search speed; a new road merging algorithm being proposed can improve the retrieval performance.

Highlights

  • With the increase of car population, the concept of ITS comes into people's view

  • Facilities retrieval algorithm is simple in summary, first get the needed data from a storage device retrieval, and create a series of results index data list on basis of ListIndex; The second step is continuing to search List information content in line with ListIndex completed before according to the production, which is the need of the retrieval results; The third step is when a user need to know the detailed information, the program will retrieval again and will read all of the information displayed on the screen

  • As the basis of along road is a pathway, but what NOTE read from data module is a point set that, following to merge roads according to this point set? Road Mergering Algorithm, AutoNavi Holdings Limited have requested patent: firstly, to get road link which the road is not merge with other road, from road cross connection point information, to get road link which angle is greater than 90 and no more than 180, this road link regarded as the mergering road link

Read more

Summary

INTRODUCTION

With the increase of car population, the concept of ITS comes into people's view. The combining of the communication technology, electronic control technology, information technology and control technology are applied into transportation management effectively. It is providing travel vehicles with the optimal path to reach the destination It has accurate path planning, fast speed of calculating the path, it can display on the E-map and provide the running method at the same time. In the field of navigation technology research and development, the E-map and the facility search collectively are called a data retrieval system. Navigation data retrieval fault mainly has the following several aspects[7, 12, 13]: Facilities retrieval speed is too slow; data file format is not flexible, which cause the program take too much time to locate; Facilities retrieval can only achieve to own car or destination as the center to search facility places at present, the function is too thin; 3D E-map display is too largely, and the text deformation is more serious distortion

NAVIGATION DATA RETRIEVAL SYSTEM
DESIGN OF RETRIEVAL ALGORITHM
Retrieval Algorithm Along Road
REALIZATION OF RETRIEVAL PROCESS
PERFORMANCE TEST FOR RETRIEVAL
CONCLUSIONS
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.