最佳旅游路线

《最佳旅游路线》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、基于模拟退火法的最佳旅游路线摘要本文对云南省最佳旅游路线问题进行了建模、求解和相关分析。针对问题一，首先根据旅游城市的个数进行分类，在旅游的城市的个数确定的情况下，以旅游费用最小为目标函数，用枚举法遍历所有情况，筛选出最优解。发现在旅游的城市个数小于8的时候，用MATLAB编程能够迅速得出答案；当旅游的城市个数大于等于9的时候运行时间大大增加，此时枚举法已经不再适用。针对问题二，由于旅游时间是两个暑假，说明时间是充足的，在这个基础上求花钱最少的旅游路线，这是典型的TSP问题，因为城市个数已经大于9个，本文分别采用模拟退火法和遗传算法对该问题进行求解。发

2、现在本题中城市的个数不是很多导致模拟退火法和遗传算法求出来的解是相同的，这说明都已经求得了精确解。针对问题三，题中并没有说清楚考察组最多能分几组，在不限制分组的数的情况下分15组，每组去一个地方能达到最快的效果。但这和现实不太符合，结合生活经验，本文讨论了分为1-5组的情况下，以花费时间最小为约束条件，同时考虑各组去的城市数量相差不大，改进模拟退火法分别算出每个分组花的最大时间，结果发现随着分组的个数增加，最大调研时间是单调下降的，下降的速度越来越慢，从图中可以看出，当分组为3、4的时候下降速度已经明显减缓，因此选择分为3或者4组是最佳的选择。针对问题

3、四，在不同城市容量不同的情况下，考虑不同的旅客有长途、和短途两种不同的需求，为此本文以长途、短途旅行展开分析，以最小的交通费为目标，兼顾旅游时间小于10天，给出了长途、短途的旅行方案供旅客自由选择。1目录1问题重述........................................................................................................................................31.1问题背景............................

4、.................................................................................................31.2需要解决的问题.................................................................................................................32问题分析....................................................

5、...................................................................................33模型假设和符号系统....................................................................................................................43.1模型假设.............................................................

6、................................................................43.2符号系统............................................................................................................................44问题一的建模与求解........................................................................

7、...........................................54.1问题一的分析.....................................................................................................................54.2数据的处理....................................................................................................

8、.....................54.3模型一的建立................