Key Issues In-car Navigation System, Dynamic Route Planning

Utilizing a variety of advanced techniques, the navigation system could provide thebest route based on the real-time traffic information for the driver, achieving the purpose ofavoiding crowded sections. This system could guide traffic flow in a wide range, so as torelieve the traffic congestion situation. Path planning is one of the core parts in the vehiclenavigation system, and at the same time, is the premise of vehicle navigation systemrealizing route guidance. Meanwhile, perfect path planning does really matter to thedevelopment of the vehicle navigation system and has a very important impact on themodern road transportation.This article begins with introducing the theory of path planning, expanding researchmainly towards the following four aspects: Firstly, the vehicle navigation system, pathplanning, information collection and the relationship among them are analyzed. Then theimportance to learn path planning algorithm, tags quantity estimation and tagsanti-collision algorithm which are the key problems in information collection that is basedon RFID technology is obtained.Secondly, aiming at optimal path and adopting the method of dynamic path planning,this paper studies the theory of the ant colony algorithm and analyses the advantages anddisadvantages of this algorithm in the path planning, proposing an improved ant colonyalgorithm. The rules of the pheromone update is improved, and the purpose of enhancingthe global search ability, accelerating the speed of convergence and approaching of the trueenvironmental is achieved, via improving the effect of the distance heuristic factor to thenext node and introducing multiple path quality constraints. The feasibility of thisalgorithm is validated by the simulation.In the research of tags estimation algorithm, according to the analysis of frame slotsprobability, this paper explore the relationship between the frame slots and the tags quantity,also explore the relationship between the throughput probability and the tags quantity. Onthe base of the advantages and disadvantages of existed algorithms, a new tags quantityestimation method is proposed which uses the global dynamic adjustment strategy toestimate tags quantity, and this improved algorithm is compared with several existingalgorithm.In the end, tags anti-collision algorithm is studied. The significance of the tags quantity estimation is elaborated, the enhanced dynamic frame slotted ALOHAanti-collision algorithm and adaptive multi-tree search algorithm are analysed also. Basedon the analysis, a novel hybrid anti-collision algorithm is proposed. By grouping the tagsquantity, this algorithm choose the right fork in the light of the quantity of collision tags,achieving the purpose of improving the identification efficiency and reducing the numberof total slots effectively.