Mathorcup数学建模竞赛第四届-【妈妈杯】C题：最佳旅游路线的选择模型（附MATLAB代码）

赛题描述

暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，

但不同的家庭有不同的需求(人数，费用限制，时间限制等)，请您任

选一个旅游城市(比如你所在的城市)，综合考虑旅行路线，费用、时

间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最

佳旅游套餐。

With the summer vocation approaching, a family is planning a

one-week travel to a city. The goal of this problem is to design a

‘comfortable’ travel plan for this family, with considerations of multiple

effects on their trips. Select any city you are interested in as the example.

论文

摘要

本文研究的是最佳旅游路线的选择问题，此问题属于旅行商问题，我们建立

了路径最短，花费最少，省钱、省时、方便三个模型。根据不同需求，我们用蚁

群算法、改良圈算法和多目标规划解决了该问题，之后我们结合实际情况对三个

模型进行科学地误差分析，并分析了该算法的复杂性。