Simone去四川旅游哪些景点不可错过？
的有关信息介绍如下：
昨天，公司刘师兄来找我，兴奋的说：“小宋啊，我马上要休假了，决定来一场说走就走的旅行！”
我说：“师兄好厉害哟！你要去哪里呢？”
他说：“我决定游完四川所有的风景名胜、名山大川，你帮我查查看四川都有哪些景点。”
看着师兄一脸的“真诚”，我实在不好意思拒绝，那就勉为其难查一查吧。
四川有哪些风景名胜和名山大川呢？
我登录了四川省旅游局网站，查到5A级景点有12个，4A级景点有220个，分布情况如下图：
成都市（43），自贡市（2），攀枝花市（2），泸州市（11），德阳市（4），绵阳市（15），广元市（20），遂宁市（7），内江市（5），乐山市（13），南充市（8），眉山市（7），宜宾市（12），广安市（6），达州市（10），雅安市（18），巴中市（15），资阳市（2），阿坝州（16），甘孜州（7），凉山州（9）
我一脸坏笑的把查找结果交给师兄，“200多个景点，慢慢玩。”
师兄说：“200多个景点？！在四川生活这么多年了，都不知道景点有这么多！200多个肯定去不完，你给我挑一些比较经典的。”
我苦笑说：“怎么个挑法？”
“首先5A级景点都要去，其次是要去人气高的景点，另外我喜欢看名山大川，那些文人故里、古镇、博物馆什么的都给去掉。”
要求真多，我心里想。不过为了不让友谊的小船说翻就翻，只能帮忙帮到底。
如何挑选喜欢的景点呢？
我将携程旅行、去哪儿、马蜂窝旅游、百度地图等运营商的景点评分进行综合排序，又把人文景点去掉。还剩下66个景点，如下图：
图中红、绿色的点就是所有景点的所在地，其中5A级景点有11个，分别是：
4A级景点有55个，分别是：
可以看到，主要的5A、4A景区在四川各市州都有分布。主要的旅游区有四个：
师兄看着地图说：“很好，不过这光知道位置有什么用，你帮我计划一下旅行路线。”
…看来不拿出点看家本领是搞不定了。
如何计算最佳旅游路线呢？
这个问题其实是数学中经典的旅行商问题。在本题的要求下，想要遍历所有的路线解出最优解，就是用美国刚造的“顶点”超级计算机也不知道要用多少亿年才能算的完。
我的高中数学老师说过：“学习不用太认真，模模糊糊考150分就行了。”
没错,针对有的问题，精确解不一定是最好的答案，在精度要求的范围内，求出一个近似解不失为有效的办法。
那么用什么近似算法呢？好在无数前辈已经提出了很多解决该问题的方法：遗传算法、模拟退火法、蚁群算法、禁忌搜索算法、贪婪算法和神经网络。
作为一名刚刚入坑的小白，我决定试试高端的遗传算法。
遗传算法的求解思路大概是这样：
第一步：确定研究对象和约束条件
约束条件就是游遍所有的景点，并且每个景点只去一次。（估计只有二货才会选择走回头路）
同时，考虑到旅游是为了放松心情，不能玩得太累，我又有增加了一个条件：每天花在交通和景点游览的时间不能超过12小时。（可以有微调）
剩下的12小时嘛，师兄你可以好好休息一下顺便干点喜欢干的事，哈哈。
第二步：计算任意两个景点之间的代价，建立代价矩阵
按照师兄的要求，代价就是时间。为了简化运算，我们只考虑交通时间和游玩时间。
首先来看交通时间：
考虑到四川通高铁的城市并不多，不少景区也没有直通的大巴，师兄又是土豪的有车一族，刚好可以采用自驾这种交通方式。（如果不愿意开车，那就坐着大巴慢慢逛吧）
出发地点就定在成都市的中心——天府广场，利用百度地图API这一神器，顺利获取任意两个景点之间的交通时间。
再来看游玩时间：
不同景点之间游玩时间差距很大，杜甫草堂博物馆、眉山三苏祠这类小景点只需要2到3小时就能逛完，而峨眉山、海螺沟冰川森林公园、稻城亚丁风景区这样的大型景点需要玩1天以上。
根据旅游网站上相关推荐，综合计算得到每个景点游玩时间。
将这些信息进行汇总，得到代价矩阵，大概长这样：
（我知道大家不想看，其实看也看不清楚）
第三步：运用遗传算法计算最佳路径
好了，下面到最关键的部分了
遗传算法通常包括：初始化群落、个体评价、选择运算、交叉运算、遗传变异、循环迭代。（感兴趣的可以自行去网上查资料）
具体的代码如下：
总之，通过不懈努力，终于得到了最优路线的近似解，利用ArcGis对路线进行可视化：
图中的箭头就是我们旅行的路线，假如从成都出发的话，游览路线将依次经过“红紫绿橙蓝”的区域。
也就是说，先玩成都周边地区（红）——川西高原旅游区域（紫）——川北蜀山旅游区（绿）——川东北秦岭旅游区（橙）——川东长江旅游区（蓝）——然后回到成都。
当然游览方向是可以改变的，这是一条闭合换线，无论从哪个点出发，绕一圈都会回到原点。
“师兄，无论你何事想走，从何地出发，都可以遵循这条路线。”
师兄十分开心，说“太好了，一会儿把这张路线图打印给我。对了，游玩这条路线大概需要多少时间？”
根据刚才设定的算法，自驾游玩四川的主要景点，至少需要571小时，其中游玩时间为373小时，路途时间为198小时。按照“每天游玩时间不超过12个小时”的条件，可折合为48天。
“师弟啊，这次我只请了10天假。”
我险些一口老血喷出来。（就10天假还要说走就走的旅行）
好吧，按照一年30天假算，除去回家休养生息时间外，游完四川的景点需要大概两年。游完四川还有中国33个省市自治区，游完中国还有229个国家和地区，马斯克的跑车都飞到外太空了，说不定有生之年还真能去火星看看…（花费我就不多说了）
我默默地发了一条信息“师兄，说走就走的旅行其实并不适合你，不光是因为你没有那么多的假期，并且你根本没有那么多钱！”
