蚁群算法在旅游线路规划中应用.docVIP

蚁群算法在旅游线路规划中应用 　　摘要：随着我国国民经济的迅猛发展以及人们生活水平的大幅提升，越来越多的人选择积极投身于有益身心健康的旅游活动。作为旅行社主打产品的旅行线路，是指将一定区域范围内的旅游景点合理贯穿起来，然后形成一定的特色，使游人能够在最短时间内获得最大的观赏价值。探讨了车辆路径问题中基本蚁群算法在线路规划中的应用，同时针对具体要求，对蚁群算法进行了一定的改进，并利用MATLAB软件进行求解，为旅游爱好者设计出了用最短时间游遍全国201个5A景区的旅游线路规划方案。 　　关键词关键词：旅游线路；车辆路径问题；蚁群算法；MATLAB 　　中图分类号：TP319 献标识码：A 文章编号：1672-7800（2016）004-0144-03 　　0引言 　　近几年，随着观光旅游产业的蓬勃发展以及旅游方式的日益多样化，关于旅游路线优化的研究引起了学者们的广泛关注。旅游路线规划的理论基础涉及数据挖掘、统计机器学习、网络搜索、模式识别、空间数据挖掘等多个学科领域，产生了巨大的社会使用价值和社会经济效益[1]。科学而合理的旅行线路，可以将更多的旅游景点、景观展示给游客，能提高游客满意度和舒适度，促进旅游业的长远发展。而目前市场上推出的旅行线路大多景点选择单一，同时，大部分路线在运行过程中，旅长游短，行游比不合理，不能够很好地达到旅游时间、旅游费用、旅游体验三者之间的平衡