时间: 来源:网络资源。
”我说:“师兄好厉害哟,”他说:“我决定游完四川所有的风景名胜、名山大川,公司刘师兄来找我,兴奋的说:“小宋啊,你帮我查查看四川都有哪些景点,决定来一场说走就走的旅行,昨天,我马上要休假了,你要去哪里呢。
”“首先5A级景点都要去,其次是要去人气高的景点,那些文人故里、古镇、博物馆什么的都给去掉,”我苦笑说:“怎么个挑法,另外我喜欢看名山大川。
”要求真多,我心里想。
不过为了不让友谊的小船说翻就翻,只能帮忙帮到底。
如何挑选喜欢的景点呢,又把人文景点去掉,我将携程旅行、去哪儿、旅游、百度地图等运营商的景点评分进行综合排序。
还剩下66个景点,如下图:图中红、绿色的点就是所有景点的所在地,其中5A级景点有11个,分别是:4A级景点有55个,分别是:可以看到,主要的5A、4A景区在四川各市州都有分布。
主要的旅游区有四个:以广元、巴中为中心的川东北秦岭旅游区以成都、雅安、眉山、乐山为中心的川中旅游区以宜宾、泸州为中心的川南长江旅游区以三大州为中心的川西高原旅游区师兄看着地图说:“很好,不过这光知道位置有什么用,你帮我计划一下旅行路线。
”…看来不拿出点看家本领是搞不定了。
如何计算最佳旅游路线呢,这个问题其实是数学中经典的旅行商问题。
在本题的要求下,想要遍历所有的路线解出最优解,就是用美国刚造的“顶点”超级计算机也不知道要用多少亿年才能算的完。
我的高中数学老师说过:“学习不用太认真,模模糊糊考150分就行了。
”没错,针对有的问题,精确解不一定是最好的答案,在精度要求的范围内,求出一个近似解不失为有效的办法。
那么用什么近似算法呢,好在无数前辈已经提出了很多解决该问题的方法:遗传算法、模拟退火法、蚁群算法、禁忌搜索算法、贪婪算法和神经网络。
作为一名刚刚入坑的小白,我决定试试高端的遗传算法。
遗传算法的求解思路大概是这样:第一步:确定研究对象和约束条件约束条件就是游遍所有的景点,并且每个景点只去一次。
(估计只有二货才会选择走回头路)同时,考虑到旅游是为了放松心情,不能玩得太累,我又有增加了一个条件:每天花在交通和景点游览的时间不能超过12小时。
(可以有微调)剩下的12小时嘛,师兄你可以好好休息一下顺便干点喜欢干的事,哈哈。
代价就是时间,建立代价矩阵按照师兄的要求,第二步:计算任意两个景点之间的代价。
为了简化运算,我们只考虑交通时间和游玩时间。
首先来看交通时间:考虑到四川通高铁的城市并不多,不少景区也没有直通的大巴,师兄又是土豪的有车一族,刚好可以采用自驾这种交通方式。
(如果不愿意开车,那就坐着大巴慢慢逛吧)出发地点就定在成都市的中心——天府广场,利用百度地图API这一神器,顺利获取任意两个景点之间的交通时间。
再来看游玩时间:不同景点之间游玩时间差距很大,杜甫草堂博物馆、眉山三苏祠这类小景点只需要2到3小时就能逛完,而峨眉山、海螺沟冰川森林公园、稻城亚丁风景区这样的大型景点需要玩1天以上。
根据旅游网站上相关推荐,综合计算得到每个景点游玩时间。
其实看也看不清楚) 第三步:运用遗传算法计算最佳路径好了,下面到最关键的部分了遗传算法通常包括:初始化群落、个体评价、选择运算、交叉运算、遗传变异、循环迭代,大概长这样:(我知道大家不想看,将这些信息进行汇总,得到代价矩阵。
(感兴趣的可以自行去网上查资料)具体的代码如下:总之,通过不懈努力,终于得到了最优路线的近似解,利用ArcGis对路线进行可视化:图中的箭头就是我们旅行的路线,假如从成都出发的话,游览路线将依次经过“红紫绿橙蓝”的区域。
也就是说,先玩成都周边地区(红)——川西高原旅游区域(紫)——川北蜀山旅游区(绿)——川东北秦岭旅游区(橙)——川东长江旅游区(蓝)——然后回到成都。
当然游览方向是可以改变的,这是一条闭合换线,无论从哪个点出发,绕一圈都会回到原点。
“师兄,无论你何事想走,从何地出发,都可以遵循这条路线。
”师兄十分开心,说“太好了,一会儿把这张路线图打印给我。
其中游玩时间为373小时,路途时间为198小时,游玩这条路线大概需要多少时间,至少需要571小时,自驾游玩四川的主要景点,对了,”根据刚才设定的算法。
按照“每天游玩时间不超过12个小时”的条件,可折合为48天。
“师弟啊,这次我只请了10天假。
”我险些一口老血喷出来。
(就10天假还要说走就走的旅行)好吧,按照一年30天假算,除去回家休养生息时间外,游完四川的景点需要大概两年。
游完四川还有中国33个省市自治区,游完中国还有229个国家和地区,说不定有生之年还真能去火星看看…(花费我就不多说了)我默默地发了一条信息“师兄,说走就走的旅行其实并不适合你,马斯克的跑车都飞到外太空了,不光是因为你没有那么多的假期,并且你根本没有那么多钱,”。
北京市卫健委 提醒,今日是国庆节假期最后一天,面临进返京高峰,出京旅行
“秋天的日子是半透明的 涂在金色的土地和田野上” 如果有一个季节,能让整
最美的风景在路上,最美的路上有风景。一条条公路串联湖北的名山大川、多彩
从靠山水到卖场景 从卖特产到拼创意 乡村旅游越来越好玩 “采摘”“收割”“
老君山两日自由行攻略,不抱团,自己做大巴或开车去攻略。有爬山和做索道两
旅游出行方式的简单比较 出游 方式 项目 比较 特点 优点 局限性 适合人群 适合
一年四季,寒来暑往,春夏秋冬,风景各有各的美。而自驾旅游的魅力,就在于
从北京海淀出发,自驾140公里左右,就可以看到另外一番天地。 这里是高山草
我们都是时间的旅行者, 为了寻找生命中的光。 终其一生,行走在漫长的旅途
原标题:三月赏花游 户外踏青走起 文、图/广州日报全媒体记者罗磊 通讯员柳