基于模拟退火算法针对多目标优化的最优旅游路径实证研究11000字【论文】.pdfVIP

基于模拟退火算法针对多目标优化的最优旅游路径

实证研究

摘要

本文主要针对如何制定最优旅游路径的问题，以杭州市的25个景区为例，

通旅游网站搜索相关数据，在多目标优化、模拟退火算法和遗传算法等理论的

基础上，建立相关数学模型并求解，最终制定旅游方案。

首先，只考虑路途即距离的影响，在保证路径最短的情况下，建立多目标最

优旅游路径模型，应用MATLAB软件调用相关数据，分别使用模拟退火算法和

遗传算法对模型进行求解，对比求解结果，模拟退火算法求得最短路径为

460.0926千米，遗传算法求得结果为465.0773千米，发现模拟退火算法结果更

优，所以确定应用模拟退火算法的求解结果进行路线设计。

其次，考虑实际情况,即景点的开放时间和建议游玩时间，对模型进行改进，

改进目标函数和加入时间的约束条件，根据改进后的数学模型，对模拟退火算法

同样进行改进，在求解程中考虑交通工具对时间的影响，应用其对模型进行求

解，得到最优的旅游路线以及应用不同交通工具所耗费的时间，经验证，所得到

的结果符合实际情况以及模型设定的条件，是合理可靠的。

最后，根据求解得到的结果，结合实际情况制定杭州市三日著名景点旅游方

案，时间段分为每天的上午、下午和晚上，且经验证，每段时间的旅游内容符

合实际情况，且均在可调节范围内，即方案具有可行性和可靠性。

关键词：多目标优化模型最优路径选择模拟退火算法遗传算法

目录

摘要1

1.绪论3

1.1研究背景与国内外研究现状3

1.1.1研究背景3

1.1.2国内外研究现状3

1.2研究意义4

2.数据整理4

2.1选取推荐景点4

2.2.1确定评价指标5

2.2.2数据统计及整理结果5

2.2推荐景点地理位置6

2.3旅游时间统计8

3.模型假设9

4.符号说明9

5.模型建立与求解10

5.1建立多目标最优旅游路径模型10

5.1.1多目标优化问题概述10

5.1.2模型建立11

5.2模型求解12

5.2.1模拟退火算法对模型求解12

5.2.2遗传算法对模型求解14

5.2.3求解结果分析16

5.3改进多目标最优旅游路径模型17

5.4改进的模拟退火算法求解17

5.4.1模型求解17

5.4.2求解结果分析19

6.结果分析与方案制定19

7.模型评价21

7.1模型优点21

7.2模型缺点21

8.结论21

9.参考文献22

1.绪

1.1研究背景与国内外研究现状

1.1.1研究背景

随着我国经济社会不断发展壮大，人民群众的生活水平也在逐步提升，并且

拥有了更多的可支配收入和时间，因此国内民众的旅游频次也在持续增长。据相

关统计数据显示，2019年中国的国内游客达到60.1亿人次，即便2020年由于疫

情影响国内旅游人次同比减少，到2020年底，全国游客竟也达到50.7亿人次,

可见国民对旅游的热衷程度。据了解，大部分人会在旅游之前先定下旅游城市,

再在城市内选择旅游的景点，但假期时间短暂,且各个景点分布在城市不同地点,

需要考虑到交通、时间、天气等因素，如何规划最优的旅游路线成为了旅游者面

临的一大问题。

考虑到令问题更加具体化且能应用于实例研究，本课题将以杭州市为例进行

研究。杭州市位于祖国长江中下游平原，是长江流域中华文明的发源地，据杭州

市统计局报道，截至2020年底，余杭地区共接待游客总人次2323.44万人，恢复

到2019年同期91.63%;旅游的总收入同比增长0.25%,因此，本课题将以杭州

市为例，搜索并整理相关数据，应用多目标优化的相关算法进行建模并求解。

1.1.2国内外研究现状

多目标优化问题，是指找寻满足约束条件和所有目标函数的，一组决策变量

和相应各目标函数值的集合。传统的多目标优化算法有：权重法、约束法、混合

法和最大最小法等，近几年出现的算法有模拟退火算法和遗传算法，