旅游路线规划算法,旅游路线推荐算法

8月适合去哪里旅游

可以去的地方太多了。

喜欢人文可以去西安，喜欢爬山黄山，五岳，张家界里面选一个，喜欢武侠去少林寺，武当山。喜欢玩水江南，海边城市选一个。想领略少数民族风情的可以去七彩云南，大漠风光也不错，可以考虑宁夏，青海，新疆也很棒

旅游大数据查询平台

想要知道什么是旅游大数据平台，就得先清楚旅游大数据平台有哪些构成？

旅游是一个行业属性，决定了我们需要去关注哪些指标；

大数据平台是一个技术层面的架构，决定了你能以什么样的速度处理多大的数据，最后以何种方式去呈现。

所以以下我从这两个方面分别来阐述：

一、大数据平台

大数据平台的整体架构如下图

从底层逐步往上，如图所示表示这么几个环节：

业务应用：其实指的是数据采集，你通过什么样的方式收集到数据。互联网收集数据相对简单，通过网页、App就可以收集到数据，更深层次的还能收集到用户的行为数据，可以切分出来很多维度，做很细的分析。但是对于涉及到线下的行业，数据采集就需要借助各类的业务系统去完成。当然你还可以通过一些公开的数据源或者爬虫去获取一些外部数据，来弥补你自身数据不足的现状。

数据集成：指的其实是ETL，指的是用户从数据源抽取出所需的数据，经过数据清洗,最终按照预先定义好的数据仓库模型，将数据加载到数据仓库中去。此处的Kettle只是ETL的其中一种。

数据存储：指的就是数据仓库的建设了，此处相对复杂，我不再赘述，大家可以详细看下图中『数据仓库层』这部分。

数据共享层：表示在数据仓库与业务系统间提供数据共享服务。不论是WebService，还是WebAPI，都代表的是一种数据间的连接方式。

数据分析层：分析函数这部分大家都能理解，就是数学上的各种公式，比如聚类分析、回归分析等等。

列存储使得磁盘的每个Page仅仅存储来自单列的值，而不是整行的值。因此，压缩算法会更加高效，因为它们能够作用于同类型的数据。再说的简单点，可以减少磁盘的I/O、提升缓存利用率，因此，磁盘存储会被更加高效的利用。

而分布式计算能够把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终的结果。

整体上来说，通过这两种技术，可以大幅度提高数据分析的效率。

而YonghongMPP应该是目前做列存储和分布式最好的产品。

数据展现：分析的结果通过什么样的形式去呈现，说白了就是数据可视化的工作。这部分推荐用敏捷BI类的产品，区别于传统BI，它能通过简单拖拽的方式就生成报表，比较节省时间，学习成本相对较低。国内的敏捷BI中，个人用户推荐Tableau，企业级需求推荐YonghongBI。

数据访问：这个就比较简单了，看你是通过什么样的方式去查看这些数据，图中示例的是因为B/S架构，最终的可视化结果是通过浏览器访问的。当然也有C/S架构，通过客户端去查看。相对来说，B/S架构会比较便捷，更适合现在很多人用手机办公的需求，打开个网页就能看到数据。

二、旅游行业应该关注哪些指标？

我以一个省的旅游数据为例：

可以分析的指标有：

省旅游收入分析

省内旅游情况分析

入境游客量分析

旅游收入分析

酒店分析

综合以上分析，就可以得出该省下一阶段在旅游方面应该去重点关注的地方，给规划提供判断依据。

所以旅游大数据平台，大数据平台是基础，而具体的指标可以决定应用价值。

12月旅游的最佳地方

12月份适合旅游的地方如下：

1、阿尔泰

阿勒泰地区是新疆具有独特旅游资源的旅游区。先后建成喀纳斯、克扣托海、白沙湖等3个5A级景区，4A级景区5个，3A级景区10个，形成“阿莱泰千里旅游长廊”。

每年冬天，在阿勒泰地区，巍峨的雪山和白桦林，形成一幅天然的水墨画。这里是人类滑雪的诞生地，高山雪道降幅最大，滑雪爱好者可以在这里享受失重的乐趣。

2、广州

在12月，北方人往往更喜欢去温暖的南方来躲避寒冷，广州是一个受欢迎的选择。广州12月既不热也不冷，非常适合旅游，即使北方下雪，这里最多也只能穿毛衣、大衣。

看看灯火辉煌的美丽珠江，漫步上下九寻找老广的味道和历史，喝早茶享受悠闲时光，爬上电视塔体验世界上最多的，相信在这个城市每个人都能找到属于自己的时间。

3、曼宁斯

位于祖国南端的海南万宁，是一个适合海滨度假的好季节，从12月才开始。与游客众多的三亚相比，万宁的日月潭要安静得多，也被称为“东方夏威夷”。

日月湾被誉为“世界十大冲浪基地”，也是冲浪爱好者必去的地方。它是勇敢的冲浪者和疲惫的旅行者的温床，万宁，用蓝天、碧海、沙滩、阳光将世界带入温柔的土地。

4、大理

大理一年四季都适宜，但冬天的阳光是独特的，温暖而安静。集大理之美、自然风光与人文景观气质，适合慢玩、细品。尤其是让人感动的是，大理的鲜花终年盛开，当能欣赏到它醉人的样子时。

每年12月下旬到1月，大理的冬季樱花盛开，与其他死气沉沉的城市不同。快节奏一年之后，不妨来大理体验一下“慢生活”，享受一下冬日的宁静。

中国冬天适合去哪旅游

冬季最适合旅游的知名城市

中国有960万平方公里。无论哪个季节，都会有美丽的风景等着你去看。那么，中国冬天去哪里旅游比较合适呢？最适合冬季出行的知名城市，下面我们来看看。

冬天去哪里旅游好——哈尔滨

推荐理由:哈尔滨最好的旅游时间是夏冬的两个季节。冬天银装素裹，格外妖娆。虽然气候寒冷，但随处可见冰雪，与江南水乡不同。再加上当地特色的冰灯、雪雕和各种冰雪娱乐活动，游客会充分感受到冰雪给予世界的无限快乐。

冬天去哈尔滨旅游的亮点是什么？

推荐冬季去哈尔滨旅游——哈尔滨冰雪节

不容错过的:亚布力滑雪场、冰雪世界

第29届哈尔滨冰雪节:世界上规模最大、冰雪艺术景观最大、冰雪娱乐最全、夜景最美、活动最精彩的“冰雪迪士尼乐园”第29届哈尔滨冰雪节将于2013年1月5日开幕。

亚布力滑雪场:最著名的滑雪场是亚布力。如果你能在亚布力的高等级雪道上安全滑下，你可以为自己是滑雪高手而自豪。雅礼滑雪场拥有中国第一条滑雪道，中国最大的具有国际先进技术的造雪系统，中国第一个壮观的滑雪馆。视野开阔，山地地形，所有雪道尽收眼底。

冬季去哈尔滨旅游推荐——风情街

哈尔滨风景秀丽，东欧情调浓厚，被誉为“东方莫斯科”。这座城市的建筑融合了中西文化，具有鲜明的风格和悠久的人文历史。这里不仅汇聚了北方少数民族的历史文化，也是一座中西合璧的名城。雄伟的圣索菲亚教堂、造型巧妙的俄罗斯木屋、典雅独特的哥特式建筑、欧式建筑的中央大街、典雅明快的建筑色彩，无不体现出“东方莫斯科”的独特魅力。

推荐冬季去哈尔滨旅游——俄罗斯西餐

受地理和文化因素的影响，哈尔滨的俄罗斯西餐历史悠久，近百年。随着哈尔滨的逐步发展，更多的俄罗斯、波兰、犹太商人涌入哈尔滨，当地的餐饮也借助多国的优势发展起来。如今，在哈尔滨品尝俄式西餐，不仅仅是享受美食，还能充分感受到俄式西餐在哈尔滨浓郁的异国风味。

中国冬天最美的雪景在哪里？

冬天去哈尔滨旅游需要注意什么？

冬季去哈尔滨旅游的小贴士——穿衣篇

鉴于我国冬季南北气候差异较大，游客抵达哈萨克斯坦后可在当地购买羽绒服、羊毛服等防寒衣物。这样不仅便宜、厚实、耐寒，还能减轻旅行时的行李负担。但在购买时，建议游客尽量不要选择白色的。冬天的哈尔滨冰雪覆盖，不容易被远处的游客或车辆发现，滑雪时也容易发生碰撞。帽子、围巾、手套也是必不可少的物品，一定要准备好。

冬季去哈尔滨旅游注意事项——生活用品

北方的冬天普遍干燥，哈尔滨也不例外。皮肤和嘴唇容易皲裂，所以要提前准备好护肤品，尤其是润唇膏和护手霜。

冬季去哈尔滨旅游的小贴士-装备

在零下几十度的哈尔滨，所有的仪器都要保暖，比如相机、手机等。，在户外应谨慎使用。

冬天去哪里旅游好——厦门

你还没从哈尔滨的冰雪中恢复过来吗？来厦门热身吧！冬天去哪里旅游好？我推荐你去厦门。

推荐理由:厦门冬无严寒，夏无酷暑，日照时间长，日照充足。树木常青，一年四季鲜花盛开。厦门冬天不是旅游旺季，可以感受一下厦门的悠闲生活！

冬天去厦门旅游，有哪些不可错过的风景？

冬季厦门旅游推荐——鼓浪屿周边

鼓浪屿面积不大，但很有趣。弯弯曲曲的街道，随处可见的食品店，琳琅满目的个体店铺，互不侵犯。

冬季去厦门旅游推荐——骑自行车环岛。

厦门岛路，依山傍海，绿草如茵，椰林婆娑，亚热带，道路干净整洁，空气清新宜人。你可以租一辆自行车，骑在最美的马拉松赛道上，听海浪声，吹海风。

推荐冬季去厦门旅游——在厦大寻找青春的影子

走在中国最美的大学校园里，青春的味道会带你回到青葱岁月。厦大最大的亮点是芙蓉隧道，是中国最文艺的隧道，全长1.01公里。隧道的墙上贴满了厦门大学学生画的涂鸦。此外，厦大还有芙蓉湖、情人谷水库等景点。氛围安静浪漫，据说“爱在厦大”。校门外的沙滩上，经常有新人在这里拍婚纱照。

冬天去厦门旅游需要注意什么？

冬装厦门旅游小贴士

厦门每年1月最冷，最低气温9-11℃。这个时候最好穿厚棉衣或者羽绒服，里面配衬衫和毛衣。

冬季去厦门旅游的注意事项-卫生

厦门是国家卫生城市，当地政府对乱扔垃圾和破坏市容整洁的行为进行严厉处罚。此外，公共场所禁止吸烟，违者也会受到惩罚。去厦门旅游一定要注意。

冬季去厦门旅游注意事项——习俗与禁忌

吃饭的时候，筷子不要插在饭里，因为祭祀的时候经常插香。这是对人的不尊重；

招待客人时，最忌讳摆六道菜，因为按照清朝的老惯例，死囚在行刑前只吃六道菜；

不要在宝宝面前说猴子，以为说猴子会导致宝宝生病，不好养；不要夸宝宝肥胖，说“好看”“有教养”。

冬天去哪里旅游好——三亚

告别了即使冬天气温也很温和的厦门，我们很快就要来到冬天了，在这里我们可以穿着夏装和凉鞋在阳光沙滩上悠闲地漫步，泡在温暖的海水里，吃着热带水果，享受着天涯海角浪漫的三亚。三亚亚龙湾是国家级旅游景区，气候宜人，冬天可以避寒，夏天可以纳凉。自然风光很美，海湾风平浪静，柔软的沙滩洁白如银。“三亚回来不看海，除了亚龙湾不是湾”，这是游客对亚龙湾发自内心的赞美。

推荐理由:三亚秋冬季温暖宜人，冬季是去海边旅游的最佳时间。每年12月，三亚都会举行国际婚礼节，通常在天涯海角举行，这个地方既有纪念意义，又有美丽的风景，使旅游成为一项难忘的活动。

冬天去三亚旅游，有哪些不可错过的风景？

推荐冬天去三亚旅游——泡个温泉，椰树下讲个爱情故事。

到处都有温泉，但是泡在椰子树下的温泉，在中国其他地方是绝对难以体验的。这就是珠江南天温泉的美。这个地区大约有50个不同种类的温泉池，都是露天的。椰树环抱，有一个碧绿的小水池，水深较浅，闻着四周的花香，抬头看看椰树点缀的清爽的热带天空，和亲人拥抱，不着边际的聊天，仿佛恍如隔世。

冬季去三亚旅游推荐——去鹿回头看三亚夜景。

鹿城。“在这里，山岬闪耀着波浪。站在山上，你可以俯瞰浩瀚的大海和起伏的群山。三亚全景尽收眼底，尤其是傍晚时分，景色十分壮观。”

冬季三亚旅游推荐——晚上去椰梦长廊捡贝壳

椰梦长廊有“亚洲第一大道”的美誉。全长20公里，靠海的一侧是迷人的热带植物园，与金色的沙滩和蓝色的大海相映成趣。“这可能是最受欢迎的海滩。它有最清新的海风，带给人们最简单的快乐。

冬天去三亚旅游需要注意什么？

冬季去三亚旅游的小贴士

三亚的ATM机比较少，尽量算好需要花的现金，酌情多带。亚龙湾、大东海的酒店、餐厅都可以用信用卡。但如果打算在第一市场享受海鲜，在红岗市场购买热带水果和海鲜，就要记得提前准备好现金。

冬季去三亚旅游小贴士-旅行装备

如果是冬天，虽然很暖和，你最好带件外套。

游泳装备、泳衣、泳帽、水镜、防晒霜、药品都是必备物品。

中国冬天还有哪些好玩的地方？冬天除了严寒和飞雪，还有沙漠、雪山、湖泊、草原等特殊地貌。和我一起探索吧！

冬天去哪里旅游好——西藏？

西藏冬季平均气温比北京高5℃，白天气温一般在15℃以上。不说藏历新年的热闹，不说藏区的英雄雪山。仅仅是在阳光之城拉萨沐浴冬日暖阳，就是一个“藏迷”不能错过的体验。

如果冬天去西藏旅游，可以在拉萨晒日光浴。在拉萨，冬天的游客远比旺季少，可以更舒适地游览布达拉宫、大昭寺、八角街等景点。以“藏历新年”为主的民俗节日和文化活动也在西藏各地上演，让你感受到原始的西藏民族性格和藏文化的魅力。

如果冬天去西藏旅游，可以悠闲地游览西藏的最佳路线，藏民一致认为是雅鲁藏布江大峡谷——布达拉宫——珠穆朗玛峰。三地游览难度呈递进关系，游客可根据体力依次挑战。

冬天去哪里旅游好——银川

冬天的银川不是真正的北方冷，西北风带来几分惬意。在这里，你不仅可以感受到冬季西北大地的壮美，体验古老的历史文化，品尝特色的清真美食，还可以体验到西北冰雪运动的独特魅力。

如果冬天去银川旅游，可以欣赏贺兰山的雪景和岩画。冬天的贺兰山白雪皑皑，一改往日的苍凉粗犷，呈现出银装素裹的妖娆之美。每当北风吹来，千树银花白雪波此起彼伏。冬天的黄河银川段更是少了些野性，夕阳下的黄河冰凌成了一道独特的风景。

如果你冬天去银川旅游，你还可以在胡莎湖玩雪。冬季的胡莎湖冰雪资源丰富，到处都是晶莹剔透的冰树，让大漠风光更加瑰丽圣洁。结冰后，宽阔的湖面变成了天然的溜冰场，白雪覆盖的起伏沙丘是滑雪者的天堂。在这里，游客可以参与冬钓、冬钓、滑雪、陀螺、冰车、雪车等运动，在各种精彩的雪上运动中可以看到西北人的豪爽。

哪里是冬季旅游的好地方——香港

冬天去哪里旅游好？喜欢购物的朋友可以冬天去香港旅游，冬天的圣诞节绝对是打折的好时机。如果你喜欢购物，一定不要错过。

冬季去香港旅游的最佳时间

10月-11月:在维多利亚港漫步或在离岛远足。在阳光明媚的日子里，哪里都是令人愉快的。

12月-3月:香港的打折季，购物区主要集中在尖沙咀、旺角、中环、铜锣湾等地。以后折扣越大，好货越少。

冬天去香港旅游应该穿什么？

秋季晴朗干燥。衬衫，毛衣，薄外套都可以。5-11月是台风多发季节，记得带雨具。

冬天天气凉爽。要穿西装和薄毛衣，最冷的时候要加外套。如果你去海边，你最好多带些衣服。

冬天，无论是想体验最纯粹的冰雪世界哈尔滨，还是同样温和舒适的冬季厦门，还是同样拥有金色沙滩和迷人大海的冬季三亚，你是否还在为冬天去哪里旅游而迷茫？然后看一下蜂巢。推荐冬季去哪里旅游？

这个还是要问程序猿，现在比较流行A*算法，至于百度是否开发出了新的算法不得而知，毕竟没有完全相同的程序。

给你看一篇文献：

地图中最短路径的搜索算法研究

学生:李小坤 导师：董峦

摘要：目前为止, 国内外大量专家学者对“最短路径问题”进行了深入的研究。本文通过理论分析, 结合实际应用，从各个方面较系统的比较广度优先搜索算法(BFS)、深度优先搜索算法(DFS)、A* 算法的优缺点。

关键词:最短路径算法；广度优先算法；深度优先算法；A*算法；

The shortest path of map's search algorithm

Abstract:So far, a large number of domestic and foreign experts and scholars on the" shortest path problem" in-depth study. In this paper, through theoretical analysis and practical application, comprise with the breadth-first search algorithm ( BFS ), depth-first search algorithm ( DFS ) and the A * algorithms from any aspects of systematic.

Key words: shortest path algorithm; breadth-first algorithm; algorithm; A * algorithm;

前言：

最短路径问题是地理信息系统（GIS）网络分析的重要内容之一，而且在图论中也有着重要的意义。实际生活中许多问题都与“最短路径问题”有关, 比如: 网络路由选择, 集成电路设计、布线问题、电子导航、交通旅游等。本文应用深度优先算法，广度优先算法和A*算法，对一具体问题进行讨论和分析，比较三种算的的优缺点。

在地图中最短路径的搜索算法研究中，每种算法的优劣的比较原则主要遵循以下三点:[1]

(1)算法的完全性：提出一个问题，该问题存在答案，该算法能够保证找到相应的答案。算法的完全性强是算法性能优秀的指标之一。

(2)算法的时间复杂性: 提出一个问题，该算法需要多长时间可以找到相应的答案。算法速度的快慢是算法优劣的重要体现。

(3)算法的空间复杂性:算法在执行搜索问题答案的同时，需要多少存储空间。算法占用资源越少，算法的性能越好。

地图中最短路径的搜索算法:

1、广度优先算法

广度优先算法(Breadth-First-Search)，又称作宽度优先搜索，或横向优先搜索，是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型,Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。广度优先算法其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。BFS并不使用经验法则算法。

广度优先搜索算法伪代码如下：[2-3]

BFS(v)//广度优先搜索G，从顶点v开始执行

//所有已搜索的顶点i都标记为Visited(i)=1.

//Visited的初始分量值全为0

Visited(v)=1;

Q=[];//将Q初始化为只含有一个元素v的队列

while Q not null do

u=DelHead(Q);

for 邻接于u的所有顶点w do

if Visited(w)=0 then

AddQ(w,Q); //将w放于队列Q之尾

Visited(w)=1;

endif

endfor

endwhile

end BFS

这里调用了两个函数：AddQ(w,Q)是将w放于队列Q之尾；DelHead(Q)是从队列Q取第一个顶点，并将其从Q中删除。重复DelHead(Q)过程，直到队列Q空为止。

完全性：广度优先搜索算法具有完全性。这意指无论图形的种类如何，只要目标存在，则BFS一定会找到。然而，若目标不存在，且图为无限大，则BFS将不收敛（不会结束）。

时间复杂度：最差情形下，BFS必须寻找所有到可能节点的所有路径，因此其时间复杂度为,其中|V|是节点的数目，而 |E| 是图中边的数目。

空间复杂度：因为所有节点都必须被储存，因此BFS的空间复杂度为，其中|V|是节点的数目，而|E|是图中边的数目。另一种说法称BFS的空间复杂度为O(B),其中B是最大分支系数，而M是树的最长路径长度。由于对空间的大量需求，因此BFS并不适合解非常大的问题。[4-5]

2、深度优先算法

深度优先搜索算法（Depth First Search）英文缩写为DFS，属于一种回溯算法，正如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。[6]其过程简要来说是沿着顶点的邻点一直搜索下去，直到当前被搜索的顶点不再有未被访问的邻点为止，此时，从当前辈搜索的顶点原路返回到在它之前被搜索的访问的顶点，并以此顶点作为当前被搜索顶点。继续这样的过程，直至不能执行为止。

深度优先搜索算法的伪代码如下：[7]

DFS(v) //访问由v到达的所有顶点

Visited(v)=1;

for邻接于v的每个顶点w do

if Visited(w)=0 then

DFS(w);

endif

endfor

end DFS

作为搜索算法的一种，DFS对于寻找一个解的NP（包括NPC）问题作用很大。但是，搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法，它的效率比较低，在数据规模变大时，这种算法就显得力不从心了。[8]关于深度优先搜索的效率问题，有多种解决方法。最具有通用性的是剪枝，也就是去除没有用的搜索分支。有可行性剪枝和最优性剪枝两种。

BFS:对于解决最短或最少问题特别有效，而且寻找深度小，但缺点是内存耗费量大（需要开大量的数组单元用来存储状态）。

DFS：对于解决遍历和求所有问题有效，对于问题搜索深度小的时候处理速度迅速，然而在深度很大的情况下效率不高。

3、A*算法

1968年的一篇论文，“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):100-107, 1968”。[9]从此，一种精巧、高效的算法——A*算法问世了，并在相关领域得到了广泛的应用。A* 算法其实是在宽度优先搜索的基础上引入了一个估价函数,每次并不是把所有可扩展的结点展开,而是利用估价函数对所有未展开的结点进行估价, 从而找出最应该被展开的结点,将其展开,直到找到目标节点为止。

A*算法主要搜索过程伪代码如下：[10]

创建两个表，OPEN表保存所有已生成而未考察的节点，CLOSED表中记录已访问过的节点。

算起点的估价值;

将起点放入OPEN表;

while(OPEN!=NULL) //从OPEN表中取估价值f最小的节点n;

if(n节点==目标节点) break;

endif

for(当前节点n 的每个子节点X)

算X的估价值;

if(X in OPEN)

if(X的估价值小于OPEN表的估价值)

把n设置为X的父亲;

更新OPEN表中的估价值; //取最小路径的估价值;

endif

endif

if(X inCLOSE)

if( X的估价值小于CLOSE表的估价值)

把n设置为X的父亲;

更新CLOSE表中的估价值;

把X节点放入OPEN //取最小路径的估价值

endif

endif

if(X not inboth)

把n设置为X的父亲;

求X的估价值;

并将X插入OPEN表中; //还没有排序

endif

end for

将n节点插入CLOSE表中;

按照估价值将OPEN表中的节点排序; //实际上是比较OPEN表内节点f的大小，从最小路径的节点向下进行。

end while(OPEN!=NULL)

保存路径，即 从终点开始，每个节点沿着父节点移动直至起点，这就是你的路径；

A *算法分析：

DFS和BFS在展开子结点时均属于盲目型搜索，也就是说，它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。在运气不好的情形中，均需要试探完整个解集空间, 显然，只能适用于问题规模不大的搜索问题中。而A*算法与DFS和BFS这类盲目型搜索最大的不同，就在于当前搜索结点往下选择下一步结点时，可以通过一个启发函数来进行选择，选择代价最少的结点作为下一步搜索结点而跳转其上。[11]A *算法就是利用对问题的了解和对问题求解过程的了解, 寻求某种有利于问题求解的启发信息, 从而利用这些启发信息去搜索最优路径.它不用遍历整个地图, 而是每一步搜索都根据启发函数朝着某个方向搜索.当地图很大很复杂时, 它的计算复杂度大大优于D ijks tr a算法, 是一种搜索速度非常快、效率非常高的算法.但是, 相应的A*算法也有它的缺点.启发性信息是人为加入的, 有很大的主观性, 直接取决于操作者的经验, 对于不同的情形要用不同的启发信息和启发函数, 且他们的选取难度比较大,很大程度上找不到最优路径。

总结：

本文描述了最短路径算法的一些步骤，总结了每个算法的一些优缺点，以及算法之间的一些关系。对于BFS还是DFS，它们虽然好用，但由于时间和空间的局限性，以至于它们只能解决规模不大的问题，而最短或最少问题应该选用BFS,遍历和求所有问题时候则应该选用DFS。至于A*算法，它是一种启发式搜索算法，也是一种最好优先的算法，它适合于小规模、大规模以及超大规模的问题，但启发式搜索算法具有很大的主观性，它的优劣取决于编程者的经验，以及选用的启发式函数，所以用A*算法编写一个优秀的程序，难度相应是比较大的。每种算法都有自己的优缺点，对于不同的问题选择合理的算法，才是最好的方法。

参考文献：

[1]陈圣群,滕忠坚,洪亲,陈清华.四种最短路径算法实例分析[J].电脑知识与技术(学术交流),2007(16):1030-1032

[2]刘树林,尹玉妹.图的最短路径算法及其在网络中的应用[J].软件导刊,2011(07):51-53

[3]刘文海,徐荣聪.几种最短路径的算法及比较[J].福建电脑，2008(02）:9-12

[4]邓春燕.两种最短路径算法的比较[J].电脑知识与技术，2008（12）：511-513

[5]王苏男,宋伟,姜文生.最短路径算法的比较[J].系统工程与电子技术,1994(05)：43-49

[6]徐凤生,李天志.所有最短路径的求解算法[J].计算机工程与科学,2006(12)：83-84

[7]李臣波,刘润涛.一种基于Dijkstra的最短路径算法[J].哈尔滨理工大学学报,2008(03)：35-37

[8]徐凤生.求最短路径的新算法[J].计算机工程与科学,2006(02).

[9] YanchunShen . An improved Graph-based Depth-First algorithm and Dijkstra algorithm program of police patrol [J] . 2010 International Conference on Electrical Engineering and Automatic Control , 2010(3) : 73-77

[10]部亚松.VC++实现基于Dijkstra算法的最短路径[J].科技信息(科学教研),2008(18)：36-37

[11] 杨长保,王开义,马生忠.一种最短路径分析优化算法的实现[J]. 吉林大学学报(信息科学版),2002(02)：70-74