本文版权为《邮电设计技术》所有，如需转载请联系《邮电设计技术》编辑部
摘 要：
旅游线路优化问题是旅行规划中一个重要课题，是旅游业发展到一定阶段的必然要求。对传统Hamilton算法进行优化改进，对云南省的5A级景点线路进行了优化。并将该算法设计成程序，便于游客的线路选择。研究结果发现：使用该方法对景点的经纬度数据进行一次分配，便可获最短的旅行线路。这种算法减少了线路选择的时间，操作更加简单，展示了定量研究方法在旅游线路优化设计中的应用潜力。
关键词：线路优化；Hamilton圈；图论；5A级景点
doi：10.12045/j.issn.1007-3043.2020.02.007
前言
随着我国国民经济的快速发展，人们生活水平得到很大提升，旅行需求也不断增加，投入到旅行方面的花费也越来越多。国家旅游局统计结果表明：2014年中国旅游总收入33800亿元，同比增长14.7%，2015年上半年中国旅游业收入或达17000万亿元，同比增长10.8%。面对着具有广阔前景的旅游业市场空间，旅行商推出了大量丰富多彩的旅行线路来满足旅客的需要。
我国幅员辽阔，交通路线复杂，要想在有限的假期内游览更多的地方，减少不必要的交通花费，合理安排旅行活动，就必须在出行时做好旅行线路的规划工作。针对旅行线路方面的研究，研究者们设计了StewartandVogt多目的地的旅行模式、Lundgren旅行模式、Campbell模式、最短路问题、TSP问题、最大流问题的旅游线路优化设计模型等多种旅行模式。
在现实生活中，要经常考虑旅行路线的优化问题，即旅客确定从某点出发，要经过每个节点一次，最后返回到出发地的最佳环游路径，并且行程是最短的，这个问题也属于旅行商问题（TSP），即赋权Hamilton回路最小化问题。其中一种著名的解法，就是求一条总权最小的Hamilton圈。然而到目前为止，对于这个问题仍没有一个有效的算法。本文对传统的Hamilton算法进行优化，基于该算法建立了旅行路线的优化程序。以云南省的5A级景点为实验对象，利用该程序优化了从首府城市昆明出发到达各景点的旅游线路，展现了改进后的Hamilton算法在线路优化方面的可行性和高效性。
根据全国高速公路的实际状况，本文利用ArcGIS地理软件对高速公路、二级公路的数据进行了处理，并对5A级景区进行了准确定位，发现我国所有的5A级景点，除了极少数景点附近只有1条高速公路，其余的景点均有2条或者2条以上高速公路。其次，5A级景点大部分集中于东南沿海以及中部地区，这些地方的交通较为发达，可以满足景点之间的距离近似于直线距离。
