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

发布时间：2017-08-20 19:13

  本文关键词：基于改良圈算法与线性规划的全国自驾游线路优化研究

  更多相关文章： TSP问题 自驾游 线性规划 改良圈算法 LINGO

【摘要】：自驾游以自由与个性化、灵活与舒适性等特点深受广大旅游爱好者喜爱,而其线路规划质量直接影响自驾游者的满意度。以全国5A级旅游景区为目的地,选取了一名西安市自驾游爱好者为研究对象,最初运用改良圈算法规划出各省份的游览线路,然后分别以时间最优和费用最优为目标函数,以年旅游时间限值、单次旅游时间限值为约束条件,建立了整数线性规划模型;采用LINGO软件,求解出一条全国5A级景区的自驾游最优方案,具有一定的适用性。
【作者单位】： 西南交通大学信息科学与技术学院;西南交通大学土木工程学院;
【关键词】： TSP问题 自驾游 线性规划 改良圈算法 LINGO
【分类号】：F224;F590.7
【正文快照】： 近年来,随着我国国民经济的不断发展,越来越多的人选择自驾车出游。自驾游作为一种寓健康、娱乐、休闲于一体,充满个性化和无穷魅力的旅游活动,更能适应现代自助旅游的发展趋势。但是自驾游存在一些劣势,如道路收费太多,无法享受团队优惠,高昂的油费等,使得现阶段自驾游所需费，

本文编号：708304