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.

论文

摘要

随着国民经济的提高，人们不仅追求物质享受，更注重精神上的享受，越来越多的家长利用假期带着孩子出去旅游，本文以苏州为例进行暑期旅游套餐的设计。

文章收集了苏州21个景点的数据，在交通费用与路程成正比、不同景点的住宿费相等、有五个景点必须游览等假设条件下，首先用Floyd算法求出任意两景点间的最短路径，其次通过蚁群算法求出遍历所有景区所需要的最短距离，然后用枚举法找出必游景点的最短路程，找出景点最多和费用最少的两条线路。