基于蚁群算法的旅游交通线路优化问题研究

论文摘要

目前,我国旅游业的发展还处在初级阶段,旅行社在很大程度是扮演了旅游交通组织实施者的角色,它的主要任务就是落实旅游交通、食宿和景点。由此而形成的旅游当然是由交通条件和交通路线来决定的。因此,旅游交通线路的优化将直接影响旅游企业的客源、收入和发展。本文立足于旅行社的角度对旅游交通线路优化问题进行集中研究,将旅游交通线路优化问题分为“一日游”旅游交通线路优化和“多日游”旅游交通线路优化,分析了旅游出行与日常出行的不同,并利用主成分分析法对旅游交通线路优化问题的目标函数进行了改进。本文选取蚁群算法对旅游交通线路优化问题进行求解。在算法改进方面,利用伪随机比例规则进行蚂蚁路径选择,对启发式因子,信息挥发系数等参数采取动态设置的原则,增加了路径选择的多样性,改善了蚁群算法易陷入局部最优解的缺点。并以TSPLlB标准数据库中eil51问题为例,进行对比计算,结果表明,算法改进有效。最后,本文利用改进后的蚁群算法对“多日游”旅游交通线路优化进行算法设计,将每个蚂蚁的所走的路径都构造成为可行的路径,简化“多日游”旅游交通线路优化问题的求解难度。并以北京“三日游”为例,结合matlab编程,对旅游交通线路优化问题进行求解例证。

论文目录

• 致谢
• 中文摘要
• ABSTRACT
• 1 引言
• 1.1 研究背景
• 1.1.1 交通在旅游中的作用
• 1.1.2 旅游交通线路优化问题的提出
• 1.2 文献综述
• 1.2.1 旅游交通的研究概述
• 1.2.2 旅游交通线路的研究概述
• 1.3 研究意义
• 1.4 本文的主要内容、研究思路及创新点
• 1.4.1 本文的主要内容
• 1.4.2 研究思路
• 1.4.3 主要创新点
• 1.5 本章小结
• 2 旅游交通线路优化问题的相关概念
• 2.1 旅游线路
• 2.1.1 旅游线路的定义
• 2.1.2 旅游线路的分类
• 2.1.3 旅游线路的设计
• 2.2 旅游交通线路
• 2.2.1 旅游交通线路的定义
• 2.2.2 旅游交通线路的分类
• 2.2.3 旅游交通线路的优化
• 2.3 旅游交通线路优化问题简述
• 2.3.1 旅游交通线路优化问题分类
• 2.3.2 旅游交通线路优化问题描述
• 3 “一日游”旅游交通线路优化
• 3.1 旅游出行与日常出行的区别
• 3.1.1 日常出行的影响因素
• 3.1.2 旅游出行的特点及其与日常出行的不同
• 3.2 两景点间旅游交通线路的目标函数优化
• 3.2.1 两景点间的旅游交通路径选择
• 3.2.2 两景点间路径选择的影响因素
• 3.2.3 两景点间路径选择问题的目标函数优化
• 3.3 两景点间旅游交通路径选择的数学模型
• 3.3.1 两景点间旅游交通路径选择问题的数学描述
• 3.3.2 两景点间旅游交通路径选择问题的数学模型的构建
• 3.4 “一日游”旅游交通线路优化
• 3.4.1 “一日游”旅游交通线路优化问题简述
• 3.4.2 “一日游”旅游交通线路优化问题的数学模型
• 3.5 本章小结
• 4 “多日游”旅游交通线路优化
• 4.1 “多日游”旅游交通线路优化问题简述
• 4.2 “多日游”旅游交通线路优化问题的数学模型
• 4.2.1 “多日游”旅游交通线路优化问题的数学描述
• 4.2.2 “多日游”旅游交通线路优化问题的数学模型构建
• 4.3 求解“多日游”旅游交通线路优化问题的启发式算法
• 4.3.1 构解法
• 4.3.2 两阶段法
• 4.3.3 通用启发式算法
• 4.3.4 算法对比
• 4.4 本章小结
• 5 蚁群算法在旅游交通线路优化中的应用
• 5.1 蚁群算法简述
• 5.1.1 蚁群算法的基本思想
• 5.1.2 蚁群算法设计
• 5.1.3 蚁群算法的求解步骤
• 5.2 蚁群算法的改进
• 5.2.1 选择策略的改进
• 5.2.2 信息素更新规则的改进
• 5.3 蚁群算法参数的确定
• 5.3.1 蚂蚁数量
• 5.3.2 启发式因子
• 5.3.3 信息素强度
• 5.4 本文对蚁群算法改进的有效性验证
• 5.5 算法实例
• 5.5.1 “一日游”旅游交通线路优化实例
• 5.5.2 “多日游”旅游交通线路优化实例
• 5.6 本章小结
• 6 总结与展望
• 参考文献
• 附录A
• 附录B
• 附录C
• 作者简历
• 学位论文数据集