基于时间框架的多日游行程规划及其优化方法

• 作者: 刘先锋 吴小竹 张久滕 方东 方荟 陈崇成
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 旅游行程规划问题 遗传算法 时间框架 自驾游 兴趣点
• 年，卷（期）: 2018,（6）
• 页码范围: 787-793
• 页数: 7页
• 分类号: TP301.6
• 字数: 5831字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.16402

摘要

针对个性化旅游特别是自驾游的实际需求,研究基于多个约束条件的旅游行程规划问题.提出一个旅游行程规划算法,以时间框架为基础,遗传算法为核心,通过对有效旅游路线的不断优化,输出其中一条最优的旅游路线.最后,在真实数据集上进行实验,将提出的算法与变邻域搜索算法进行比较,对路线的总评分值结果进行评价.结果表明,研究提出的算法能够获得更高的路线评分值,能够为旅行者提供准确合理的旅游路线.