基于时间框架的多日游行程规划及其优化方法
Multi-day tourist trip design and its optimization method based on time framework

针对个性化旅游特别是自驾游的实际需求，研究基于多个约束条件的旅游行程规划问题. 提出一个旅游行程规划算法，以时间框架为基础，遗传算法为核心，通过对有效旅游路线的不断优化，输出其中一条最优的旅游路线. 最后，在真实数据集上进行实验，将提出的算法与变邻域搜索算法进行比较，对路线的总评分值结果进行评价. 结果表明，研究提出的算法能够获得更高的路线评分值，能够为旅行者提供准确合理的旅游路线.
Aiming at the actual needs of the personalized traveling，especially self-driving traveling，in this paper，we study tourist trip design problem based on multiple constraints. In order to solve this problem，a tourist trip design algorithm is adopted，the algorithm is based on multi-day time framework，take the genetic algorithm as the core，through the continuous optimization of the valid route，and returned to an optimal travel route eventually. Finally，use this paper proposed tourist trip design algorithm compared with variable neighborhood search(VNS) algorithm in order to evaluate the quality of the route results. The result show that our algorithm can obtain higher score values and provide an accurate and reasonable travel route for all travelers