基于不同条件的旅游路线规划问题研究

• 作者: 吴成明 曾珍珍 毕红续 王毅
• 来源期刊: 数学的实践与认识
• 关键词: 旅游路线规划 TSP问题 单目标规划 图论聚类
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 建模
• 页码范围: 90-96
• 语种: 中文

摘要

运用2015年全国研究生数学建模竞赛F题的数据资料,针对旅游路线合理规划问题的第一问展开研究.以F题的问题一为起点进行了分析研究,是因为第一问的完成是解决后续问题的关键.首先通过地图搜集并补全了缺失数据并对数据进行合理的处理,然后采用将旅游年数最少目标转化为该最小生成树的“最少圈覆盖”方法来进行对问题一的求解,也可以理解为一个广义的多旅行商问题,以旅行商的人数(即年数)最少为目标.采用Dijkstra算法、最少圈覆盖法、智能算法和图论聚类等方法,通过这些方法建立了单目标优化模型,并运用旅行商问题和模型之间的转换来对问题进行分析与求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴成明	三峡大学电气与新能源学院	26	104	5.0	8.0
2	王毅	三峡大学电气与新能源学院	15	27	3.0	4.0
3	毕红续	三峡大学电气与新能源学院	4	16	2.0	4.0
4	曾珍珍	三峡大学电气与新能源学院	2	5	2.0	2.0