论文部分内容阅读
随着我国国民经济的迅速发展以及人们生活水平的大幅提升,越来越多的人会选择旅游这种有益于身心健康的活动并积极投身于其中,享受一个愉快的旅行带来的心理和身体的放松。但中国人口众多,交通不便,上班族旅游时间有限,并且经常出现按照计划景点没游遍人已累倒的现象,心理和身体在一定程度上得不到该有的放松,导致人们外出旅游积极性明显不高,所以国内旅游业的发展比较落后。就目前而言,要想国内旅游业得到快速发展,对于旅游路线规划设计的研究已刻不容缓。本文旨在一定约束条件下,来为旅游爱好者设计一套以最短路径游遍国内201个5A景区的方案。线路的主体设计方面采用的是VRP(Vehicle Routing Problems,简称VRP)车辆路径问题的思想模型,模型的求解算法采用的是蚁群算法,在这个问题中,我们并不是以景点作为研究对象,而是以景点所在的城市作为研究对象,从而将问题转换为求解遍历景点所在的城市的最短路径。文章首先根据实例中的条件将问题抽象为实际VRP问题;其次在分析和比较了多种常用的求解VRP问题的算法之后,确定蚁群算法是最适合解决本文实例中的问题的算法;再次利用数学建模的方法,将实例中的具体VRP问题用数学语言描述出来,根据数学模型设计蚁群算法求解VRP问题中最短路径问题,通过分析对比和根据以往参数选择经验,为蚁群算法选择合适的参数值来求解,并且求得最优解;最后将得出的解与公用VRP数据库中求得的数据进行数据测试,结果表明,求得的解与数据库里面提供的参考解有一样的路径序列和路径值,即文章中蚁群算法设计得出的最短路径具有一定的参考价值。文中求解的优化线路,明显的缩短了游客的游线路程的总距离,提高了旅游的效率,同时也降低了整个旅游过程的消费。