收藏本站
收藏 | 论文排版

基于A*算法的地图寻径的研究

张前哨  
【摘要】:长期以来,搜索算法一直是人工智能的一个活跃方向。在50多年的研究中,搜索算法不断发展,已形成了成熟的理论体系。搜索包括对知识块的匹配、选择和解释。而匹配和解释的结果往往引起再搜索。在搜索算法的各种应用中,人们一直关注的是地图寻径问题。 本文针对搜索技术的特点,在对其进行详细分析的基础上,结合实际应用,对A~*算法进行了一定程度的改进。其主要目的是实现更快捷的A~*算法和平滑A~*路径,同时也为基于A~*的地图寻径新算法打下了一定的基础。 论文首先扼要地介绍了产生式系统描述搜索过程的一般方法以及人工智能中常用的一种知识表示方法——状态空间法;接着主要从人工智能的角度介绍了图搜索的两种基本策略——传统的搜索技术和启发式搜索技术;最后详细分析了启发式搜索技术之一——A~*算法的算法思想、特性及实现方法,同时讨论了评价函数的启发能力和搜索效率,并根据A~*算法的思想,给出了基于A~*算法的地图寻径新算法,该算法主要包括地图文件的生成、搜索算法和评价函数等部分。 此外,本文在搜索算法中主要研究A~*算法,并根据地图结构的特点,结合实际应用,在A~*算法的基础上实现加快和平滑路径等方面的改进,实现了一种基于A~*地图寻径的新算法。实验表明,充分利用已经获得的遍历信息指导新的遍历对提高搜索效率有着很大的影响。 本文中所讨论的评价函数主要是依赖于特定领域的知识,并通过不断学习,调整各项特征值和权重值而得到的,同时要综合考虑路径的耗散值、求解路径时所扩展的节点数以及计算从结点n到目标结点的最佳路径的估计代价值h所需的工作量,以便使启发能力达到最大。 最后,本文以上述理论为指导,选定Windows2000为操作系统,以Visual C++.NET为开发环境,设计并实现了基于A~*的地图寻径的新算法,从而达到了本文所提出的智能化的地图寻径目标。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵明茹;郭键;孙媛;;A~*算法在地图寻径中的应用[J];科技信息;2009年31期
2 陈和平;张前哨;;A~*算法在游戏地图寻径中的应用与实现[J];计算机应用与软件;2005年12期
3 任娜;朱长青;;一种瓦片地图水印算法[J];测绘通报;2014年12期
4 齐燕;常晋义;;基于差分进化和稀疏A~*算法的游戏地图智能寻径方法[J];淮阴师范学院学报(自然科学版);2021年02期
5 王敬东;李佳;;A~*算法在地图寻径中的实用性优化[J];电脑开发与应用;2007年07期
6 陈娜;黄明和;刘清华;;基于DAF算法的地图寻径研究[J];科学技术与工程;2010年30期
7 邹宇华;陈伟海;王建华;吴星明;;基于信息增益一致性的多机器人地图融合算法[J];机器人;2014年05期
8 蔡志明,刘大茂;定位导航系统中地图漫游的关键技术和算法优化[J];漳州师范学院学报(自然科学版);2004年01期
9 李颛;郭欣;李立成;;基于互联网地图资源的高速公路实时路况提取算法[J];信息技术与信息化;2020年07期
10 周小镜;;游戏地图中寻找路径的改进算法研究[J];信息技术;2010年12期
11 刘珊红;范潇云;兰燕;;校园多尺度地图切片算法研究及实现[J];城市建设理论研究(电子版);2017年09期
12 赖晓涛,赖晓云;个性化概念地图的制作方法[J];中小学电教;2005年05期
13 贺天琦;;浅谈计算机围棋中的搜索算法[J];新校园(中旬);2017年09期
14 陈刚;付少锋;周利华;;A~*算法在游戏地图寻径中的几种改进策略研究[J];科学技术与工程;2007年15期
15 王琛博;罗鹏飞;冯烙烙;聂天柱;张犇;;地图在汽车行业的应用场景研究[J];汽车实用技术;2021年24期
16 党荧;李爽;姚艳霞;孙涛;;古旧地图专题平台的建设思路及实践[J];地理信息世界;2021年06期
17 段惠斌;丁鹏;时晓厚;沈云;薛裕颖;;基于5G边云协同的高精地图采集与应用研究[J];电子技术应用;2020年12期
18 程思聪;肖建华;马祥元;;地图的哲学内涵及其作用探讨[J];测绘地理信息;2021年01期
19 何沛东;;旧方志地图研究的回顾与展望[J];中国地方志;2020年06期
20 吴佳桐;梁宇;;新闻媒体类地图“即送即审”网络审核模式探讨[J];国土资源信息化;2021年01期
中国重要会议论文全文数据库 前20条
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年
中国博士学位论文全文数据库 前20条
1 张海静;地图隐性知识模型构建及其在点数据可视化中的应用[D];武汉大学;2016年
2 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
3 吴增红;个性化地图服务理论与方法研究[D];解放军信息工程大学;2011年
4 胡晓萌;算法主义及其伦理批判[D];湖南师范大学;2021年
5 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
6 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
7 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
8 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
9 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
10 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
11 付巍巍;集群智能算法的改进与应用研究[D];大连理工大学;2021年
12 肖建元;保几何结构算法在等离子体物理中的应用[D];中国科学技术大学;2017年
13 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
14 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
15 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
16 谭跃;具有混沌局部搜索策略的粒子群优化算法研究[D];中南大学;2013年
17 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
18 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
19 薛菲;基于蝙蝠算法的启发式智能优化研究与应用[D];北京工业大学;2016年
20 张超群;混合爆炸式人工蜂群算法及应用研究[D];东华大学;2015年
中国硕士学位论文全文数据库 前20条
1 张前哨;基于A*算法的地图寻径的研究[D];武汉科技大学;2005年
2 刘梓良;面向游戏地图的寻径算法的研究与实现[D];东南大学;2016年
3 付伟铮;移动机器人自主定位和地图生成新算法研究[D];北京化工大学;2006年
4 朱成龙;地图服务系统设计及路径查找算法研究[D];河南大学;2014年
5 陈素琼;基于改进A~*算法的地图游戏寻径研究[D];重庆师范大学;2016年
6 郭瑞瑞;高中生地图素养现状调查及提高策略研究[D];河南大学;2014年
7 郑念修;宋以前地图中的山水画元素探微[D];中国美术学院;2013年
8 孙慧妍;学前儿童理解和使用地图能力的发展及教育思考[D];华东师范大学;2009年
9 秦红阳;地图文化在地理教学中的渗透[D];华东师范大学;2009年
10 王小丽;中学生地图素养培养探析[D];南京师范大学;2007年
11 方淑敏;高中生地图技能的培养策略研究[D];曲阜师范大学;2021年
12 银波;出版物中“问题地图”探究[D];湖南师范大学;2020年
13 邓力源;可供性视域下地图服务类应用的交互设计研究[D];江南大学;2020年
14 张新新;地图上的话语、强权与政治[D];兰州大学;2013年
15 曹鑫;基础教育阶段课程地图的理论与应用研究[D];华东师范大学;2015年
16 金永来;交互式室内3D地图的设计与实现[D];吉林大学;2015年
17 代孟良;信息化背景下的犯罪地图运用研究[D];西南政法大学;2011年
18 韩建梅;初中地理地图教学策略的研究与实践[D];鲁东大学;2012年
19 魏丽冬;中学生地图学习心理研究[D];上海师范大学;2008年
20 吴连庆;基于中学地图教学的素质教育研究[D];南京师范大学;2005年
中国重要报纸全文数据库 前20条
1 记者 任德玲 通讯员 尹屹立;我市在全省率先上线7×24小时政务服务地图[N];马鞍山日报;2020年
2 记者 操秀英;我国最大实景地图网站“我秀中国”上线[N];科技日报;2013年
3 记者 南小渭 陈欣欣;汕尾全面推广使用“民情地图”[N];南方日报;2021年
4 记者 钟佳韦;“民情地图”应用本月起全市推广[N];汕尾日报;2021年
5 记者 王晓丹 王丰;深圳破获“问题地图”案从境外追回26万余张[N];新华每日电讯;2019年
6 实习记者 张佳欣;迄今最大暗物质地图绘成[N];科技日报;2021年
7 记者 张涛 通讯员 向必银;贵州安顺查处一起“问题地图”[N];中国自然资源报;2021年
8 本报记者 王瑜;守好地图上的壮美河山[N];中国自然资源报;2021年
9 本报见习记者 陈妙然;玩转地图文化 树立版图意识[N];中国新闻出版广电报;2020年
10 通讯员 曹霞 马莹 记者 陈晨;一场地图展看扬州70年大发展[N];扬州日报;2019年
11 本报记者 唐婷;用地图大数据助力精准防控[N];科技日报;2020年
12 记者 任金玲 通讯员 王瑞;宁夏厅强化地图使用常态化监管[N];中国自然资源报;2020年
13 记者 任德玲 通讯员 彭彩梅;疫情地图助力精准防控[N];马鞍山日报;2020年
14 北京商报记者 魏蔚;一年7家获牌照 高精地图的流量卡位战[N];北京商报;2020年
15 北京商报记者 魏蔚;从资本、测绘到应用 高精地图抱团而战[N];北京商报;2020年
16 北京商报记者 魏蔚;高精地图赚不赚钱[N];北京商报;2020年
17 记者 任金玲 通讯员 王瑞;宁夏厅进一步规范登载使用地图行为[N];中国自然资源报;2020年
18 记者 张红霞;我区进一步规范登载使用地图行为[N];华兴时报;2020年
19 记者 鲁延宏;我区进一步规范登载使用地图行为[N];宁夏日报;2020年
20 本报记者 王玉玲 通讯员 海韵;用地图解读文化 以文化诠释地图[N];中国测绘报;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978