The Research Of Vehicle Navigation Path Planning Based On Intelligent Terminal

With the increasing use of intelligent terminal, navigation system based on intelligentterminal is gradually replaced the traditional navigation system with its advantage on WirelessInternet Network and traditional geographic information navigation system. Vehicle navigationsystem of intelligent terminal can not only provide the optimal path to meet the requirements forusers, but also provide rich traffic conditions, location services and other related information,solving the labyrinth, traffic congestion and a series of problems for the user, so as to realize thecombination of people,car and road. Path planning is the core technology of the navigation system,but the traditional shortest path algorithm based on graph theory has a relatively low efficiency,and was limited by storage and computing power, so it is hard to meet the requirements for theusers.So this paper use the PSO to solve the problem of optimal path planning in vehiclenavigation, finally the algorithm is finished on Android platform.Firstly, this paper makes a brief description about vehicle navigation system and studys thepath planning algorithm on vehicle navigation system, at last, the paper choose PSO to as thestudid algorithm. Then PSO algorithm is improved, and we put foawad a PSO-VPP algorithm. Thedesign of fitness function in PSO-VPP algorithm can not only calculate path planning in a staticroad network, but also make it useful to calculate the best route in traffic congestion road networkby introducing a penalty term. Besides, in order to solve the optimization problem, the algorithmintroduces the mutation operator, and uses some particles of the re-initialization method, makessome particles, which are not satisfied for the requirements, re-find the optimal value. With thismethod, the algorithm make particle population have higher particle diversity, and broadensearching range, so that the algorithm can avoid particle swarm into local optimum, and it can alsoenhance the global search capability.Secondly, the paper chooses Android as the platform by comparing the existing intelligentterminal platforms, and selectes the OpenStreetMap as map data sources, finally the paper establishes the vehicle navigation system platform, verifies the proposed PSO-VPP algorithm on itand compares its performance. The experimental results show that the algorithm is feasible and itssearching efficiency is higher, at the same time, the time overhead with the expansion of networkscale is smaller, and it is suited for large-scale network, besides, it has more practical significancein the real-time change of the traffic tradition.Finally, the article lists some issues which need to be solved and perfected in the future. Sothat it leads to improvement direction and further research.