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

被引：4

作者：

吴成明

王毅

毕红续

曾珍珍

机构：

[1] 三峡大学电气与新能源学院

来源：

数学的实践与认识 | 2016年 / 46卷 / 15期

关键词：

旅游路线规划; TSP问题; 单目标规划; 图论聚类;

D O I：

暂无

中图分类号：

O221.6 [多目标规划];

学科分类号：

摘要：

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

引用

页码：90 / 96

页数：7

共 9 条

[1] 基于LINGO的旅行商问题的建模方法 [J].