没有合适的资源?快使用搜索试试~ 我知道了~
mathorcup数学建模挑战赛获奖论文-第四届C题_10564e.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 59 浏览量
2024-03-14
22:06:47
上传
评论
收藏 951KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/88965843/0001-cf583cd98d0bacbd782e7c1dd44dcb9c_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
32页
mathorcup数学建模挑战赛获奖论文,历届,单项文件,内容丰富,大学生数学,数学竞赛,参考资料
资源推荐
资源详情
资源评论
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/release/download_crawler_static/88965843/bg1.jpg)
评委一评分,签名及备注
队号:
10564
评委三评分,签名及备注
评委二评分,签名及备注
选题:
C 题
评委四评分,签名及备注
题目:家庭暑假旅游套餐的设计
Abstract
Family summer travel packages, first of all, the design should consider the needs of different
families, such as number, cost, time and other factors, and make the trip to scenic spots as muc
h as possible, as far as possible to the scenic spot quality is high, the problem can be abstract
as a multi-objective programming problem. Therefore, we can make use of multi-objective optimiza
tion model, filtered to scenic spots.
Secondly, on the basis of primary sites choose the optimal path. This is a classical traveling
salesman problem, can make use of genetic algorithm and other algorithms to solve a specific lin
e of travel.
However, in view of a tourist city, Shanghai, for example, spots number, complete variety, so
calculated considering the attractions of the district in Shanghai, a large amount of calculation, a
nd operability and practicability. Degree of dense, therefore, can according to the Shanghai attracti
ons to partition scenic spots in Shanghai, and then filtered to each partition attractions, using gen
etic algorithm to find the optimal route. This greatly reduces the amount of calculation, and solutio
ns are given more comprehensive, more can meet the needs of various customers.
Discuss various families in order to more clearly, the different levels of demand, we were di
vided into three scenarios to discuss the problem, respectively is: there is no cost constraints, tim
e limitation; A cost limit, a time limit; Cost limit, no cost restriction conditions. Is one and three ar
e two special circumstances, the second is a common condition. And in each case, respectively f
or the different types of different partitions the optimal route.
Finally, summarized a variety of situations, different category - natural folk, entertainment and
leisure, cultural sports class, comprehensive district plan, given daily different schemes in various
categories, consider a limit on the number, time limit and cost, and the quality of the scenic spots
to get the optimal route. Any family according to your requirements, any combination collocation t
o get the required travel packages.
Keyword:Package Design Multi-objective Programming Model Traveling Salesman Problem
Genetic Algorithm
更多数模资讯和学习资料,请关注b站/公众号:数学建模BOOM
精品课程:https://k.weidian.com/z=camKMb
![](https://csdnimg.cn/release/download_crawler_static/88965843/bg2.jpg)
A Family Summer Vacation Navigation Designing
1. Problem Restatement
With the coming of summer vacation, many parents will choose this time to take children to travel to
a certain city, but different family has different requirements (population, cost constraints, time constraints,
etc.). Please choose a tourist city any one (such as your city), considering travel routes, cost, time, and
other factors and other more important elements for families with different demand to design a best
navigation.
2. Problem Analysis
Family summer package design should consider the needs of different families, such as nu
mber, cost, time and other issues, such as the conditions of the package design, so that to scen
ic spots as much as possible, as far as possible to the scenic spot quality is high, this can be c
onsidered as the objective function of the package design. Thus, the problem is a multi-objective
programming model. But, in view of a tourist city, Shanghai, for example, spots number, complet
e variety, so consider Shanghai calculated, the attractions of the computational complexity is very
big, is not practical and operational. Degree of dense, therefore, can according to the Shanghai
attractions to partition scenic spots in Shanghai, and then filtered to each partition attractions, fin
ally, using genetic algorithm to find the optimal route.
Discuss various families in order to more clearly, the different levels of demand, can be divided into
three scenarios to discuss the problem, respectively is:
1. cost constraints, time limitation;
2. cost constraints, time limitation;
3. cost constraints, cost constraints.
The first and the third are two special circumstances, the second is a common condition.
And in each case, looking for different type of different partition line respectively.
3. Basic Assumptions of The Model
1. There aren’t accident in travel such as traffic jam, delayed trains ,extreme weather and so on;
2. Tourists have 10hs every day in playing;
3. Tourists can order tickets and scenery spot tickets;
4. Adopting the bus transportation way;
60 ~ 70 - year - old population are defined as the old man, and the designing without regard to
![](https://csdnimg.cn/release/download_crawler_static/88965843/bg3.jpg)
the people more than 70 years old;
5. The old man and children enjoy half price;
6. If the play starting is nearby the first visit scenic spots, the distance can be neglected ;
7. This paper involves travel fees are charged according to each standard people every day.
n: the count of cities.
D
ij
: the distance between i and j,
11i j n
;
1,
0,
ij
x
the route from i to j
not chosing the route
C
:The initial circle
:Improved ring of 1 1Cij C i j n ,
1
1: 1,2, ;
n
i
xij n
each point is only one side outline,j
1
1: 1,2, ;
n
j
xij n
each point is only one side outline,i
4. Symbol Description And Ranking definition
symbol
symbol description
d
tj
The distance from i to j
n
Number of sites
α
The policy makers to the first target recognition degree
t
ij
By the time needed for the first attraction to the first j a
scenic spot
t
j
In the first j a stay
p
j
The first j a corresponding grade
T
0
On the way to the total time
T
l
Daily average visit time
f
j
The first j a scenic spot of admission
C
Each travel expenses, accommodation cost combined
M
Everyone all daily travel consumption sum
5. Modeling Preparation
As China's largest economic center city, Shanghai is also the most can reflect the modern
development course of China after national famous historical and cultural city. There are more and more
people choose vacations to travel Shanghai.
However, numerous tourist attractions in Shanghai for the consumer, how to quickly choose to suit
oneself in many scenic spots of tourist route is the most concern of the consumers. Through the study of
![](https://csdnimg.cn/release/download_crawler_static/88965843/bg4.jpg)
the classification of tourist attractions, can be more targeted to develop new tourist route, greatly shorten
the time of the development of tourist routes, and meet the travel demand of different families.
This chapter first collected above 3 a grade scenic spot of Shanghai information, according to these
attractions intensive tourism division in Shanghai; After partition in each area, collect no rating but typical
tourist attractions in the area, the main tourist attractions; Collect the division's main tourist attractions in
latitude and longitude, tickets, suggested to play time, public comments on the net of scenic spots, such
as the evaluation information and district of basic accommodation and so on. In order to later is used for
the screening of multi-objective planning tourist attractions and the optimal solution of the route.
a) Classification of scenic spots
i. Classification according to the scenic spot star
Shanghai numerous tourist attractions, the scenic spots are different, in order to facilitate research,
first choose 3A and the above attractions were analyzed, and the basic information of the gathering spots,
all attractions can be divided into the humanities education, theme parks and natural leisure three
categories, table 5.1 for 3A and above attractions in Shanghai.
By Google map to find corresponding latitude and longitude of the scenic spots in table 5.1, t
he spatial distribution of the scenic spot is obtained by Baidu map, as shown in figure 5.1 for 3
A and above attractions of Shanghai space distribution
Figure 5.1 Shanghai 3A or more attractions space distribution
Table 5.1 above 3 a grade scenic spot of Shanghai
NO
names of scenic spots
Level of attr
action
Attractions types
1
Oriental Pearl Tower
5A
Humanistic
education
2
Shanghai Science and Technology
Museum
5A
Humanistic
education
3
Shanghai Wildlife Park
5A
Theme park
4
Shanghai Century Park
4A
Natural
leisure
![](https://csdnimg.cn/release/download_crawler_static/88965843/bg5.jpg)
5
Shanghai GongQing forest park
4A
Natural
leisure
6
Shanghai Urban Planning Exhibition
Center
4A
Humanistic
education
7
The Shanghai Zoo
4A
Humanistic
education
8
Shanghai Museum
4A
Humanistic
education
9
88 - storied jinmao tower
4A
Humanistic
education
10
Yu Garden Chinese Restaurant
4A
Humanistic
education
11
Shanghai Oriental green boat
4A
Natural
leisure
12
Shanghai Sheshan National Forest
Park
4A
Natural
leisure
13
Shanghai zhujiajiao ancient town
tourism
4A
Natural
leisure
14
Shanghai Sun Island Holiday
Resort
4A
Natural
leisure
15
Qingpu revolutionary history memori
al hall
4A
Humanistic
education
16
Grand View Garden Shanghai
4A
Humanistic
education
17
Case study of Shanghai
4A
Humanistic
education
18
Case study of Shanghai
4A
Humanistic
education
19
Dongping National Forest Park
4A
Humanistic
education
20
Shanghai Film Park
3A
Ttheme park
21
Shanghai binhai forest park
3A
Natural
leisure
22
Shanghai shooting club
3A
Humanistic
education
23
Jiangnan village three people
3A
Humanistic
education
According to the spatial distribution of the 3A and above attractions in Shanghai, Shanghai attractions
distribution has obvious regional, therefore, in order to deal with accuracy and convenience, according to
the intensity of scenic spots in Shanghai for tourism partitions, based on the partition of travel route
development, finally get the whole comprehensive tourism routes.
Shanghai tourism partition consists of ABCDE five areas, namely with Shanghai science and
剩余31页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/fcd62adb0120465d9af280215b0ff722_snowtshan.jpg!1)
阿拉伯梳子
- 粉丝: 1654
- 资源: 5735
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)