基本信息
- 项目名称：
- 基于不同需求下最优旅游路线的确定
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 数理
- 大类：
- 自然科学类学术论文
- 简介：
- 旅行商问题是一个典型的最优化问题，本文为解决旅行商问题提供了一个新的借鉴。本作品查阅了大量可靠数据，结合成熟算法，并引进调配系数的概念为不同人群设计出适合自己的近似最优旅游路线，当然这对于解决其他TSP问题同样适用，具有较广的推广与应用价值。
- 详细介绍：
- 旅行商问题是一个典型的最优化问题，本文为解决旅行商问题提供了一个新的借鉴。本作品查阅了大量可靠数据，结合成熟算法，并引进调配系数的概念为不同人群设计出适合自己的近似最优旅游路线，当然这对于解决其他TSP问题同样适用，具有较广的推广与应用价值。
作品专业信息
撰写目的和基本思路
- 旅行商问题是一个典型的最优化问题，随着社会的不断发展，人民生活水平的不断提高，人们外出旅游的愿望不断增强。设计适合不同需求的旅游路线具有相当重要的实际意义。本文引进调配系数的概念对旅行商单一变量最优化问题进行解决，并结合大量准确有效的实际数据，利用利用C语言和LINGO软件包等数学软件工具设计出了适合不同需求下的近似最优旅游线路。
科学性、先进性及独特之处
- 本文引进了调配系数的概念，保证了设计出的旅游线路的可靠性与实用性。 本文在建立模型过程中充分考虑实际情况，定义了相关实际参数，模型建立具有扎实的理论来源，保证了模型的准确性与科学性。 本文利用C语言和LINGO软件包等数学软件工具对相关数据进行处理，保证了最终结果的真实有效。
应用价值和现实意义
- 随着人们生活水平的不同提高，人们外出旅游的需求不断增加。而不同的消费群体对旅游线路的确立有着不同的需求，费用、时间人们出行考虑的两大最重要因素。而本文正是基于这两大因素，引入调配系数的概念，设计出适合不同需求下的旅游线路。同时，本文提出的方法也为其他最优化问题的解决提供了借鉴，具有重要的实际应用价值和现实意义。
学术论文摘要
- 本文引用线性规划、图论和数理统计等理论，利用C语言和LINGO软件包等数学软件工具对全国的省会城市、直辖市、香港、澳门、台北各城市的旅行方案设计问题进行了分析研究，分别以旅行的最短距离、最小交通费用、以及最经济省时和方便为目标函数，建立旅行方案的TSP模型，及其约束条件，由TSP模型转化为一个线性规划模型，用LINGO软件包解出最优解。同时我们从数据的选择和程序的调试等方面分析了这种算法的复杂性，从最终路线和一般旅行路线相比较上，可以看出这种算法确实做到了经济省时。此外这种算法也适应其他一些工程问题，这都说明了这种算法的可行性。
获奖情况
- 2010东北三省数学建模竞赛一等奖
鉴定结果
- 本作品是在老师的指导下由学生合作完成，具有广泛的应用价值。
参考文献
- [1] 薛毅.数学建模基础.北京：北京工业大学出版社，2004年； [2] 袁新生，邵大宏，郁时炼.LINGO和Excel在数学建模中的应用.北京：科学 出版社，2007年；
同类课题研究水平概述
- TSP问题一个典型的最优化问题，就目前研究成果来看，国内外专家学者所提出的一些列算法所得到的结果只能是一个近似最优解。本文引用的是其中一种比较成熟的算法，利用LINGO软件包汇编出相关程序得出的也是一个近似最优解，该类问题的解决仍待继续研究。
