基于改良圈算法与线性规划的全国自驾游线路优化研究

被引：10

作者：

谢飞 ^{[1
]}

杨扬 ^{[1
]}

何杰 ^{[2
]}

机构：

[1] 西南交通大学信息科学与技术学院

[2] 西南交通大学土木工程学院

来源：

重庆工商大学学报(自然科学版) | 2016年 / 33卷 / 03期

关键词：

TSP问题; 自驾游; 线性规划; 改良圈算法; LINGO;

D O I：

10.16055/j.issn.1672-058X.2016.0003.018

中图分类号：

F224 [经济数学方法]; F590.7 [各类型旅游];

学科分类号：

020104 [西方经济学];

摘要：

自驾游以自由与个性化、灵活与舒适性等特点深受广大旅游爱好者喜爱,而其线路规划质量直接影响自驾游者的满意度。以全国5A级旅游景区为目的地,选取了一名西安市自驾游爱好者为研究对象,最初运用改良圈算法规划出各省份的游览线路,然后分别以时间最优和费用最优为目标函数,以年旅游时间限值、单次旅游时间限值为约束条件,建立了整数线性规划模型;采用LINGO软件,求解出一条全国5A级景区的自驾游最优方案,具有一定的适用性。

引用

页码：88 / 93

页数：6

共 8 条

[1]

遗传算法在TSP问题上的应用 [D].