Tourist Route Planning Based On Ant Colony Algorithm

With the rapid development of national economy and significantly improve people’s living standards,more and more people will choose to travel this wholesome activities and to actively participate in them,and enjoy a pleasant trip to bring mental and physical relaxation.But because China is a populous country,travel inconvenient transportation,limited travel time workers,according to the plan and often traveled spots did people become tired of the phenomenon,mental and physical to some extent,the lack of some relaxation,resulting in people travel apparent enthusiasm is not high,so the development of domestic tourism is relatively backward.For now,in order to obtain the rapid development of domestic t o u r i s m,s t u d y f o r i t i n e r a r y p l a n n i n g a n d d e s i g n h a s b e c o m e e s s e n t i a l.This paper aims under certain constraints to travel enthusiasts to design a shortest path traveled 201 5A scenic domestic programs.Main desig n aspects of the line is used VRP(Vehicle Routing Problems,referred VRP)mental model vehicle routing problem,ant colony algorithm to solve them,but unlike in solving,we are not of interest to the study,and attraction is the city where the study,the reby solving the problem into the city where the attraction traverse the shortest path.Firstly,according to the example of the conditions for the real problem VRP abstract problem;secondly,after analyzing and comparing many of the common problems to solve VRP algorithm,ant colony algorithm to determine the most suitable for solving the problem in examples herein algorithm;according to a mathematical model design ant colony algorithm for the VRP shortest path problems by analyzing and comparing paramet ers based on past experience,the ant colony algorithm to select the appropriate parameter values to solve,and find an optimum solution;Paper solving optimization line,significantly shorten the total distance tourists travel routes process,improve the e fficiency of tourism,but also reduces the consumption of the entire travel process.