mathorcup数学建模挑战赛历届题目及优秀集第四届c题10564e.pdfVIP

评委一评分，签名及备注 队号： 评委三评分，签名及备注 10564 评委二评分，签名及备注 选题： 评委四评分，签名及备注 C 题 题目：家庭暑假旅游套餐的设计 Abstract Family summer tr el 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, fi red to scenic spots. Secondly, on the basis of primary sites choose the optimal path. This is a classical tr eling salesman problem, can make use of genetic algorithm and other algorithms to solve a specific lin e of tr el. 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 par ion scenic spots in Shanghai, and then fi red to each par ion attractions, using gen etic algorithm to find the optimal route. This greatly reduces the amount of calcu lation, 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