中文摘要：

为帮助旅行者规划旅行线路，以旅游攻略为数据源，针对旅行线路规划问题中可选景点的动态性问题，根据传统车辆路径问题求解方法中两阶段法的先分组再定路线的策略，重点研究并设计改进了一种基于攻略中景点出现频率的先分组再定路线的启发式旅行线路规划策略用于自动规划旅游行程。试验结果表明，使用本文所提出的方法生成的旅游线路，时间分配更加合理，游览的景点间路程更短，线路的游览时间与景点间距离的费效比更高，对于游客规划旅行线路有着很大的现实意义。

英文摘要：

In order to help travelers planning travel routes, based on the tourist guide as the data source, a method of text analysis was used to help the user to choose popular attractions, To solve the dynamic problem in alternative attractions of travel route planning, and according to the ＂cluster first-route second＂ method of two stages strategy of the traditional methods for solving the vehicle routing problem, an improved ＂cluster first-route second＂ heuristic travel route planning strategy was studied and designed based on the appearance frequency of attractions in the guides for automatic planning of travel itinerary, The experimental result shows that the travel routes, generated by using the method proposed in this paper, are more reasonable allocation of time, the distance between the attractions that every day to visit is shorter and the ratio of time and distance is higher. There is great practical significance for tourists planning travel routes.