基于A*算法的地图寻径的研究
【摘要】:长期以来,搜索算法一直是人工智能的一个活跃方向。在50多年的研究中,搜索算法不断发展,已形成了成熟的理论体系。搜索包括对知识块的匹配、选择和解释。而匹配和解释的结果往往引起再搜索。在搜索算法的各种应用中,人们一直关注的是地图寻径问题。
本文针对搜索技术的特点,在对其进行详细分析的基础上,结合实际应用,对A~*算法进行了一定程度的改进。其主要目的是实现更快捷的A~*算法和平滑A~*路径,同时也为基于A~*的地图寻径新算法打下了一定的基础。
论文首先扼要地介绍了产生式系统描述搜索过程的一般方法以及人工智能中常用的一种知识表示方法——状态空间法;接着主要从人工智能的角度介绍了图搜索的两种基本策略——传统的搜索技术和启发式搜索技术;最后详细分析了启发式搜索技术之一——A~*算法的算法思想、特性及实现方法,同时讨论了评价函数的启发能力和搜索效率,并根据A~*算法的思想,给出了基于A~*算法的地图寻径新算法,该算法主要包括地图文件的生成、搜索算法和评价函数等部分。
此外,本文在搜索算法中主要研究A~*算法,并根据地图结构的特点,结合实际应用,在A~*算法的基础上实现加快和平滑路径等方面的改进,实现了一种基于A~*地图寻径的新算法。实验表明,充分利用已经获得的遍历信息指导新的遍历对提高搜索效率有着很大的影响。
本文中所讨论的评价函数主要是依赖于特定领域的知识,并通过不断学习,调整各项特征值和权重值而得到的,同时要综合考虑路径的耗散值、求解路径时所扩展的节点数以及计算从结点n到目标结点的最佳路径的估计代价值h所需的工作量,以便使启发能力达到最大。
最后,本文以上述理论为指导,选定Windows2000为操作系统,以Visual C++.NET为开发环境,设计并实现了基于A~*的地图寻径的新算法,从而达到了本文所提出的智能化的地图寻径目标。
|
|
|
|
1 |
叶松林;;浅谈地图发展及服务[A];福建省土地学会2016年学术年会暨福建省科协第十六届学术年会土地分会场论文集[C];2016年 |
2 |
;大会场地图[A];第十八届中国中西医结合学会大肠肛门病专业委员会学术会议暨甘肃省第五届结直肠肛门外科学术年会论文汇编[C];2015年 |
3 |
邹文明;李小强;刘守力;;一种针对小区域范围地图瓦片快速更新方法的研究与实现[A];第十七届华东六省一市测绘学会学术交流会论文集-浙江篇[C];2015年 |
4 |
赵友兴;;地图整体设计的形式美与方便阅读[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年 |
5 |
宋开山;赵云升;;地图与素质教育[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年 |
6 |
高俊;;换一个视角看地图[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年 |
7 |
白小双;江南;肖培培;;色盲地图的设色方案研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年 |
8 |
张光伟;高磊;;加密切面离线地图并在智能终端上的实现[A];江苏省测绘学会2011年学术年会论文集[C];2011年 |
9 |
陈英初;;试论民族地图的分类和属性[A];民族学研究第十一辑——中国民族学学会第五届学术讨论会论文集[C];1993年 |
10 |
;会议地图[A];2004年中国科学院新生病毒性疾病控制学术讨论会摘要集[C];2004年 |
11 |
马耀峰;;基于不同学科主观地图研究的反思[A];全国地图学与GIS学术会议论文集[C];2004年 |
12 |
;中山大学地图[A];中国孢粉学分会七届一次学术年会论文摘要集[C];2005年 |
13 |
高珏;;基于地图数字柵格化的技术[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年 |
14 |
秦华;曾文华;邹文明;;一种改进的地图切片组织模型及其应用[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年 |
15 |
罗国城;;雷达地图的制作[A];2007年广西气象学会学术年会论文集[C];2007年 |
16 |
;地图[A];2012年中国科协海峡两岸青年科学家学术活动月——第九届海峡两岸细胞生物学学术研讨会论文集[C];2012年 |
17 |
王树德;;地图在数字地球建设和应用中的几个问题[A];地图学与GIS学术讨论会论文集[C];2002年 |
18 |
李宏利;李汉荣;张卫成;艾永前;;通用地图标绘系统的设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年 |
19 |
魏金明;邵飞;仲伟政;;基于天地图的地图服务方法初探[A];变形与安全监测理论与实践——2014工程测量分会与矿山测量专委会年会论文精选[C];2014年 |
20 |
朱炳贵;;南京古代地图的整理研究与图集编制[A];江苏省测绘地理信息学会2014年学术年会论文集[C];2014年 |
|