蚁群和遗传算法在旅行路线规划中的研究

Study on ant colony and genetic algorithm in traveling route planning

随着国家经济迅速的发展,旅游成为了大部分人生活中必不可少的部分,经济式出行旅游规划中最重要的是最优路线的选择.以郴州旅游行业为研究背景,把旅行最优路线规划问题看成旅行商问题,建立蚁群算法和遗传算法模型.通过使用Matlab软件研究旅行问题,找出最优路线,并且通过比较选择出更合适的一种算法来解决商业上路线的问题.旅游行业可以通过使用这个最优算法建立一个智能旅游出行规划系统,来弥补旅游市场行程规划系统的缺陷,为游客提供最为经济、便利的旅行规划.

With the rapid development of the national economy,travelling has become an indispensable part of most people′s life.The most significant thing of economical travel plans is to choose the best route.Takes the Chenzhou tourist industry as background,comparing the best travel route planning to the traveling salesman problem(TSP)to find the best travel route by using Matlab to establish the model of ant colony optimization(ACO)and genetic algorithm(GA),and get the most suitable way to settle commercial routine issues.The tourist industry will establish a intelligent travel planning system to perfect the defect of the formal travel planning system and provide tourists with the most economical and convenient travel planning.