Papers by Keyword: Vehicle Navigation System

Abstract: Comparing with some widely used road impedance functions, this paper choose BPR model as base model of improvement, and determine the parameter of BPR model. We apply the improved model to vehicle navigation system in the path planning algorithm, and experiments proved that the model satisfies navigation path planning requirement and have universal performance.

Abstract: Mistakes often occurs in map matching when road condition is complex, especially there is island ring, or exit and entrance of highway, in vehicle navigation system. Wrong map matching will lead to wrong map display and wrong route guidance, thus system gives a bad impact to driver. In order to solve this problem, this paper includes an improved map matching algorithm based on NDS, which takes curvature and slope into account. This Algorithm coding has been realized by c and proved its availability at last.

Abstract: In vehicle navigation system, path matching often go wrong when road condition is complex, especially there are island ring, or exit and entrance of highway. This lead to wrong map display and wrong route guidance, thus system give a bad impact to driver. In order to solve this problem, this paper includes a map matching algorithm based on curvature and slope. This Algorithm coding has been realized by c and proved its availability at last.

Abstract: This Paper Introduces a Method of Designing and Organizing Road Network Data and Clarifies Algorithm Based on Layering Search, Suitable for Computing the Routes of Vehicle Navigation in Big Districts. the Algorithm Is Calculated in the High Grade Road Network, and then in the Local Refinement. the Method Is to Get a Point in the Calculated High Grade Route and then Calculate the Optimal Route from the Start Point to the Point (the Selected Point Should Be a Node near to the End), so Does the End Point. the Algorithm Was Applied to the Routes Planning and the Experimental Results Show that the Use of Data Structure and Algorithm Saves Storage Space and Greatly Improves the Calculation Efficiency.

Abstract: Vehicle navigation system (VNS) is a world acknowledged efficient way of solving the urban traffic problem, and road network database is one of the core component parts in the system. In order to improve performance of VNS, this paper conducts a research on data organization technique of road network, and proposes a novel data model of road network, which includes spatial index and topology structure. Firstly, some common spatial index structures, such as regular grid index, R-tree index and quad-tree index, are studied, and a novel spatial index structure based on “hierarchical quad-tree and R-tree” index of two ranks is proposed. This structure can greatly reduce the access time of map data and raise index performance. Secondly, a topology model of road network based on arc-relation is presented, which can effectively solve turn penalty problems in the conventional topology model based on vertex-relation and represent real road network. Thirdly, a real topology storage structure using adjacency list is designed and a corresponding creating algorithm is put forward. Finally, the tests on the practical system prove that the proposed model effectively support kinds of data-processing and greatly raise the performance of the system.

Abstract: Software reliability is an important attribute of software quality. Based on the concept of software reliability and reliability indicator, this paper presents the analysis techniques of software reliability for the vehicle navigation system, obtains the appropriate forecasting model of vehicle navigation software reliability through tests and calculation, and puts forward suggestions for promoting the vehicle navigation software reliability.