昨天，公司刘师兄来找我，兴奋的说：“小宋啊，我马上要休假了，决定来一场说走就走的旅行！”我说：“师兄好厉害哟！你要去哪里呢？”他说：“我决定游完四川所有的风景名胜、名山大川，你帮我查查看四川都有哪些景点。

”看着师兄一脸的“真诚”，我实在不好意思拒绝，那就勉为其难查一查吧。

四川有哪些风景名胜和名山大川呢？我登录了四川省旅游局网站，查到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个国家和地区，马斯克的跑车都飞到外太空了，说不定有生之年还真能去火星看看…（花费我就不多说了）我默默地发了一条信息“师兄，说走就走的旅行其实并不适合你，不光是因为你没有那么多的假期，并且你根本没有那么多钱！”