《基于模拟退火算法针对多目标优化的最优旅游路径实证研究》11000字.docx

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

摘要

本文主要针对如何制定最优旅游路径的问题，以杭州市的25个景区为例，通过旅游网站搜索相关数据，在多目标优化、模拟退火算法和遗传算法等理论的基础上，建立相关数学模型并求解，最终制定旅游方案。

首先，只考虑路途即距离的影响，在保证路径最短的情况下，建立多目标最优旅游路径模型，应用MATLAB软件调用相关数据，分别使用模拟退火算法和遗传算法对模型进行求解，对比求解结果，模拟退火算法求得最短路径为460.0926千米，遗传算法求得结果为465.0773千米，发现模拟退火算法结果更优，所以确定应用模拟退火算法的求解结果进行路线设计。

其次，考虑实