基本信息
- 项目名称：
- 走遍全中国的出行方案
- 来源：
- 第十二届“挑战杯”省赛作品
- 小类：
- 数理
- 大类：
- 自然科学类学术论文
- 简介：
- 周先生退休后计划要游览全国所有省会城市、直辖市、港、澳、台，共计34个城市。故须设计出一套合理的出行方案。该方案包括最短路旅行方案、最经济的订票方案及综合考虑省钱、省时又方便的出行方案。本文建立了三个数学模型，就不同要求制定出行方案来满足周先生的需要。
- 详细介绍：
- 周先生退休后计划要游览全国所有省会城市、直辖市、港、澳、台，共计34个城市。故须设计出一套合理的出行方案。该方案包括最短路旅行方案、最经济的订票方案及综合考虑省钱、省时又方便的出行方案。本文建立了三个数学模型，就不同要求制定出行方案来满足周先生的需要。
作品图片
作品专业信息
撰写目的和基本思路
- 计划游览全国所有省会城市共计34个城市。首先按地理位置设计最短路旅行方案，建立旅行商问题模型，运用禁忌搜索算法求出最短路径的旅行方案。在最短路基础上，从哈尔滨出发，每个城市停留三天，为其制定了日程表包括每个城市的到达时间和离开时间。综合考虑经济、省时、方便、舒适、安全和健康方面，设定评价准则，建立多目标规划模型，运用模糊数学的格运算，在时间最短和花费最少的交集范围内求隶属程度最大求解。
科学性、先进性及独特之处
- 在本论文中，主要采用了禁忌搜索算法。在进行复杂性分析时，我们主要以时间复杂度来评定；在进行可行性分析时，分析了运用禁忌搜索算法解决旅行商问题，考虑到此算法的实用性及其他领域的应用；在误差分析中，分析了局部邻域搜索产生的误差、由初始解产生的误差、由禁忌长度产生的误差。关于旅行商问题提出对禁忌搜索算法的理解和评价。
应用价值和现实意义
- 利用该作品可以合理确定自己的出行计划，让自己的出行计划既丰富又省钱，该作品亦可作为旅行社的参考出行路线，具有很强的实际应用性。
学术论文摘要
- 计划游览全国34个城市，故须设计出一套合理的出行方案。首先按地理位置，建立TSP模型，运用禁忌搜索算法求出最短路径的旅行方案，用Matlab编程设计了一条游遍34个城市路程相对最短的旅行方案。在最短路基础上，计划5月1日从哈尔滨出发，每个城市停留三天，制定了日程表包括每个城市的到达和离开时间。在两个城市间的票务信息，建立单目标优化模型，运用Matlab编程求解，确定出最经济的旅行互联网上订票方案。 综合考虑经济、省时、方便、舒适、安全和健康方面设定评价准则，建立多目标规划模型，运用模糊数学的格运算，在时间最短和花费最少的交集范围内求隶属程度最大求解，Matlab编程计算得出旅游方案。再根据评价原则修订旅游方案，得到最终的旅行全国34个城市的订票方案。 在解决本问题中，主要采用了禁忌搜索算法。在进行复杂性分析时，我们主要以时间复杂度来评定；在进行可行性分析时，分析了运用禁忌搜索算法解决旅行商问题，考虑到此算法的实用性及其他领域的应用；在误差分析中，分析了局部邻域搜索产生的误差、由初始解产生的误差、由禁忌长度产生的误差。关于旅行商问题提出对禁忌搜索算法的理解和评价。
获奖情况
- 在2010年东北三省大学生数学建模联赛获得一等奖
鉴定结果
- 在2010年东北三省大学生数学建模联赛获得一等奖
参考文献
- 1] 董宗然, 周慧. 禁忌搜索算法评述[J]. 软件工程师, 2010, 2: 96-98. [2] 雷开友, 邱玉辉, 刘光远, 贺一. 基于禁忌表的定位算法求解TSP问题[J]. 计算机科学, 2005, 12: 210-212. [3] 任小康, 代文征. 基于禁忌搜索算法的旅行售货员问题[J]. 佳木斯大学学报: 自然科学版, 2005, 23(3): 343-345. [4] 汪定伟, 王俊伟, 王洪峰, 张瑞友, 郭哲. 智能优化方法[M]. 北京: 高等教育出版社, 2007. 4. [5] 何坚勇. 运筹学基础（第二版）[M]. 北京: 清华大学出版社, 2008. 3. [6] 孙艳丰, 郑加齐, 王德兴等. 基于遗传算法的约束优化方法评述[J]. 北方交通大学学报, 2000, 24(6): 14-19. [7] 郑晓曦, 鲍松堂, 陈振宇. 基于模糊数学的一种新网路安全评判方法[J]. 信息化纵横, 2009, 6: 50-52. [8] 彭祖赠, 孙韫玉. 模糊（Fuzzy）数学及其应用[M]. 武汉: 武汉大学出版社, 2002, 3.
同类课题研究水平概述
- 本文了建立TSP模型，运用禁忌搜索算法求出最短路径的旅行方案。然后在最短路基础上，周先生计划5月1日从哈尔滨出发，每个城市停留三天，为其制定了日程表包括每个城市的到达时间和离开时间。综合考虑省钱、省时（交通时间）又方便并根据周先生的自身特点和需求，从经济、省时、方便、舒适、安全和健康方面设定自己的评价准则，建立多目标规划模型，运用模糊数学的格运算，在时间最短和花费最少的交集范围内求隶属程度最大求解。本文主要采用了禁忌搜索算法。在进行复杂性分析时，我们主要以时间复杂度来评定；在进行可行性分析时，分析了运用禁忌搜索算法解决旅行商问题，考虑到此算法的实用性及其他领域的应用；在误差分析中，分析了局部邻域搜索产生的误差、由初始解产生的误差、由禁忌长度产生的误差。关于旅行商问题提出对禁忌搜索算法的理解和评价。该作品亦可作为旅行社的参考出行路线，具有很强的实际应用性。
