Route Planning Algorithm of Interest Tourism Based on Tourism Navigation System

Abstract

Due to the rapid growth of private vehicles, people put forward higher requirements for outdoor travel navigation. The application of navigation software in intelligent system has become one of the research hotspots. As the most commonly used mobile terminal, mobile phone has entered all aspects of our life. Its function is no longer limited to making phone calls and sending text messages, but can process data quickly and efficiently like a computer. At present, Android is not only applied to mobile phones, but also has been involved in the vehicle terminal and netbook market. According to the frequent use of vehicles and the complexity of roads, it must be highly reliable. By adding constraints of time window and defining heuristic function, we combine heuristic function with ant colony algorithm, which makes the solution more realistic. Ant colony algorithm, which is a heuristic search algorithm applied to combinatorial optimization problems, has achieved good results in solving TSP problems, allocation problems and job-shop scheduling problems. Solutions are proposed for response speed and flow control of navigation applications to optimize user experience.