文章摘要
引用本文:张久滕,吴小竹,陈崇成,方荟,刘先锋,方东.基于时间框架的多日游行程规划及其优化方法[J].福州大学学报(自然科学版),2018,46(6):
基于时间框架的多日游行程规划及其优化方法
Multi-day Tourist Trip Design and its Optimization Method Based on Time Framework
投稿时间:2016-11-02  修订日期:2016-12-30
DOI:
中文关键词: 旅游行程规划问题  遗传算法  时间框架  自驾游  兴趣点
英文关键词: Tourist Trip Design Problem  genetic algorithm  time framework  self-driving traveling  point of interest
基金项目:国家科技支撑计划项目(2013BAH28F00);福建省科技计划重点项目(2015H0015);福建省科技型中小企业创新基金项目(2015C0042).
作者单位E-mail
张久滕 福州大学福建省空间信息工程研究中心 919737875@qq.com 
吴小竹 福州大学福建省空间信息工程研究中心  
陈崇成 福州大学福建省空间信息工程研究中心 chencc@fzu.edu.cn 
方荟 福州大学福建省空间信息工程研究中心  
刘先锋 福州林景行信息技术有限公司  
方东 福州林景行信息技术有限公司  
摘要点击次数: 22
全文下载次数: 13
中文摘要:
      针对个性化旅游特别是自驾游的实际需求,本文研究基于多个约束条件的旅游行程规划问题,包括行程起终点的位置、每天的游玩时间限制、午餐地以及住宿地的安排、兴趣点(Points of interest,POIs)的开放和关闭时间等。并提出一个旅游行程规划算法(Tourist Trip Design Algorithm,TTDA),该算法以时间框架为基础,遗传算法为核心,通过对有效旅游路线的不断优化,输出其中一条最优的旅游路线。最后,根据已上线运行的林景行信息技术有限公司“望路者”文化旅游网站提供的真实数据集上进行实验,将本文提出的算法与VNS算法进行比较,对路线的总评分值结果进行评价,结果表明,本文提出的TTDA算法能够获得更高的路线评分值,能够为旅行者提供准确合理的旅游路线。
英文摘要:
      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, not only consider the location of origin and destination, time budget of each day, open and close time(time window) of each POI, but also arrange a lunch break and accommodation for each day. 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 VNS algorithm in order to evaluate the quality of the route results , we generate one day to six days optimal trip route of Fuzhou according to the data provided by the WangLu cultural tourism website which is online, Copyright by Fuzhou Silviscene Information Technology Co. Ltd. The result show that our algorithm can obtain higher score values and provide an accurate and reasonable travel route for all travelers.
查看全文   查看/发表评论  下载PDF阅读器
关闭