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.

论文

摘要

暑假期间,很多家长会选择带孩子出去旅游,对于旅行路线、时间和费用间如何权衡的问题急需解决。本文应用Floyd算法得出最短旅游路线,并通过GM(1,1)灰色预测模型和改进的旅行商问题解决了旅游费用和时间的问题,最后针对不同需求的家庭给出不同的旅游套餐。

针对旅游路线的问题,选取南京的侵华日军博物馆、钟山风景名胜区、南京夫子庙、南京市博物馆、南京大学五个景点作为旅游路线。根据各个景点间的相互距离,利用Floyd算法计算得出旅游的最短路径为࿱

你可能感兴趣的:(大数据竞赛赛题解析,旅游)