| 基于不同条件的旅游路线规划问题研究 |
| |
| 引用本文： | 吴成明,王毅,毕红续,曾珍珍.基于不同条件的旅游路线规划问题研究[J].数学的实践与认识,2016(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 万方数据 等数据库收录！ |
|
