基于三阶段TSP算法的旅游路线规划.pdfVIP

第42卷第4期 曲阜师范大学 V01．42No．4 2016年10月 of Normal学U 报垤 i2 Oct．2016 JournalQufu 眵 DOI：10．3969／j．issn．1001—5337．2016．4．011 基于三阶段TSP算法的旅游路线规划* 刘忠花， 李宪印， 于 婷， 杨博旭 (曲阜师范大学管理学院，276826，山东省日照市) 摘要：基于201个国家5A级景区，充分考虑出行时间和出行方式的前提下，构建了三阶段TSP模型， 利用遗传算法，为旅游爱好者规划合理的出行方案．结果表明：对于自驾游爱好者，要游览所有5A级景区，至 少需要11年的时间；考虑乘坐高铁等到达景区所在省、租车自驾游览景区、住宿等的综合费用为392615元； 模型推广后，对于北京的旅游爱好者，采用动车、高铁、飞机、自驾等综合出行方式，要在10年内游览所有5A 级景区，费用为211204元． 关键词：三阶段TSP；遗传算法；线路规划；赋权图 文献标识码：A 文章编号：1001—5337(2016)04—0011—06 中图分类号：0221．7；F590．1 当今社会，旅游已成为了全球经济发展的重要 2．1 基本假设 动力，它加快国际资金流转，加速信息、技术管理的 (1)大陆各省省会之间通过高速公路相连； 传播，创造了高效率的消费行为模式，提高了消费群 (2)在解决问题时，限定旅行者先到达各省会， 体的消费需求，并在很大程度上提升了消费价值．随 然后从省会出发游遍该省景区； 着我国国民经济的快速发展，人们生活水平得到很 (3)驾车超过8小时即选择先乘坐飞机或高铁 大提升，越来越多的人积极参与有益于身心健康的 到达省会城市然后租车游览； 旅游活动．如何制定合理的旅游路线和出行方式，是 (4)问题二、三，始发地与目的地的往返当天不 当前急需解决的问题．旅游路线优化问题属于组合 安排游览行程； 优化问题，对于此类问题研究者们多采用不同的方 (5)当游览时间超过15天时，省份的游览时间 法来解决．本文提出三阶段TSP方法，为旅游爱好 和费用可以均匀分割； 者设定更合理的旅游路线． 2．2符号说明 G：赋权图(省内景点构成的图)； 1 问题重述 V：图G的顶点集合； ui：顶点集合V中的某个顶点(某一景点)； 国内的旅游景点很多，且分布不集中，这种分布 的不集中不仅体现在省际之间的分散，而且还表现 E：图G的边集； 为同区域内景点的稀疏不均．我们以截止到2015年 e¨边集E中的某一个边(从景点i到景点J 的旅游路线)； 7月13日，旅游局批准的201个国家5A级旅游景 区为例，确定游遍201个5A级景区的时间、费用、 W¨图G中边ei，的权重； 最佳出行方式等，并给出每一次旅游的具体行程．具 伽洲r景点i到景点J的行车费用； 体问题参考第十二届研究生数学建模竞赛F题． 硼h¨在景点歹的住宿费用； ￡；：景点i到景点J的行车时间，以天为单位， 2模型假设与符