基于不同条件的旅游路线规划问题研究 |
| |
引用本文: | 吴成明,王毅,毕红续,曾珍珍. 基于不同条件的旅游路线规划问题研究[J]. 数学的实践与认识, 2016, 0(15): 90-96 |
| |
作者姓名: | 吴成明 王毅 毕红续 曾珍珍 |
| |
作者单位: | 三峡大学电气与新能源学院,湖北宜昌,443002 |
| |
摘 要: | 运用2015年全国研究生数学建模竞赛F题的数据资料,针对旅游路线合理规划问题的第一问展开研究.以F题的问题一为起点进行了分析研究,是因为第一问的完成是解决后续问题的关键.首先通过地图搜集并补全了缺失数据并对数据进行合理的处理,然后采用将旅游年数最少目标转化为该最小生成树的最少圈覆盖方法来进行对问题一的求解,也可以理解为一个广义的多旅行商问题,以旅行商的人数(即年数)最少为目标.采用Dijkstra算法、最少圈覆盖法、智能算法和图论聚类等方法,通过这些方法建立了单目标优化模型,并运用旅行商问题和模型之间的转换来对问题进行分析与求解.
|
关 键 词: | 旅游路线规划 TSP问题 单目标规划 图论聚类 |
Research on Tourism Route Planning Based on Different Conditions |
| |
Abstract: | |
| |
Keywords: | tourism route planning TSP problem single objective programming graph theory clustering |
本文献已被 CNKI 万方数据 等数据库收录! |
|