检索结果-内蒙古大学图书馆

信息技术与信息化 2024年第11期 61-64页

作者：丁凡魏畅王小鹏中国航空工业集团公司西安航空计算技术研究所陕西西安710065

寻路算法是自动寻路过程中的重要因素,诸如寻路规则、避障过程、三维空间坐标转换方式等多种因素都会对算法性能产生影响。文章通过对三维空间寻路算法的研究,提出了一种基于SOAR智能架构的A-STAR算法,通过将智能架构与寻路算法结合,改... 详细信息

寻路算法是自动寻路过程中的重要因素,诸如寻路规则、避障过程、三维空间坐标转换方式等多种因素都会对算法性能产生影响。文章通过对三维空间寻路算法的研究,提出了一种基于SOAR智能架构的A-STAR算法,通过将智能架构与寻路算法结合,改善了自动寻路和避障的过程。通过仿真对比试验,表明该算法对于寻路结果有较好的提升。

关键词： SOAR A-STAR 寻路算法智能架构三维坐标转换

来源：评论

学校读者我要写书评

暂无评论

电子游戏路径规划之寻路算法研究

引用

玩具世界 2023年第4期 85-87页

作者：饶梦莎国家知识产权局专利局专利审查协作广东中心

随着计算机技术的飞速发展，各式各样的单机游戏、网游、手游大量涌现，并受到不同类型玩家的热爱与追捧，使得游戏更新迭代也愈发快速。在此过程中，游戏品质的好坏往往直接影响着游戏的受欢迎程度及持久度。游戏的路径规划能帮助游戏... 详细信息

随着计算机技术的飞速发展，各式各样的单机游戏、网游、手游大量涌现，并受到不同类型玩家的热爱与追捧，使得游戏更新迭代也愈发快速。在此过程中，游戏品质的好坏往往直接影响着游戏的受欢迎程度及持久度。游戏的路径规划能帮助游戏玩家自动探索到游戏地图的主要关卡，接收游戏的主要任务并完成挑战，能极大地提高玩家在游戏中的体验感及成就感，是影响游戏品质的关键因素之一。基于此，文章以当前的主流寻路算法为研究对象，探讨电子游戏的路径规划。

关键词：电子游戏路径规划寻路算法 A~*算法强化学习

来源：评论

学校读者我要写书评

暂无评论

基于深度学习的室内简单环境寻路算法

引用

物联网技术 2020年第4期10卷 46-49,52页

作者：张柯凡吉野薄健博黄名哲北京信息科技大学北京100101

室内导航寻路是物联网智能家居的一个重要应用场景,文中设计了一种基于深度学习的室内简单环境寻路算法,包括物体捕捉与追踪、周围环境感知、路径规划、抓取返回四个重要过程。其中,捕捉与追踪采用TOP技术对目标进行标注与距离判断。周... 详细信息

室内导航寻路是物联网智能家居的一个重要应用场景,文中设计了一种基于深度学习的室内简单环境寻路算法,包括物体捕捉与追踪、周围环境感知、路径规划、抓取返回四个重要过程。其中,捕捉与追踪采用TOP技术对目标进行标注与距离判断。周围环境感知采用神经网络深度学习方法,通过训练并自我对弈对网络进行激励,从而不断更新网络,在路径规划的栅格法中寻求最优路径。抓取返回过程采用垂直下落抓取方法并对栅格进行最短路径计算,从而以最短路径返回,完成全过程。

关键词：移动机器人寻路算法深度学习神经网络路径规划环境感知

来源：评论

学校读者我要写书评

暂无评论

基于三角剖分的寻路算法在Unreal游戏引擎中的实现

引用

电子世界 2020年第10期 190-191页

作者：陈磊宁波职业技术学院

本文先介绍实现的寻路算法步骤,再介绍Unreal游戏引擎的蓝图和C++类的使用,然后基于Unreal实现了该寻路算法,该算法首先对游戏场景进行三角剖分,再使用A-Star算法进行寻路,最后使用拐角算法对路径进行优化,经搭建的游戏场景测试,实现的... 详细信息

本文先介绍实现的寻路算法步骤,再介绍Unreal游戏引擎的蓝图和C++类的使用,然后基于Unreal实现了该寻路算法,该算法首先对游戏场景进行三角剖分,再使用A-Star算法进行寻路,最后使用拐角算法对路径进行优化,经搭建的游戏场景测试,实现的寻路算法能较好地完成寻路功能.

关键词：三角剖分寻路算法游戏引擎场景测试游戏场景 A-Star算法

来源：评论

学校读者我要写书评

暂无评论

浅谈游戏中自动寻路算法的实现与应用

引用

中国新通信 2018年第2期20卷 235-236页

作者：蒋恺镇江中学

各种网络游戏已成为人们娱乐的重要项目之一,玩家对游戏的要求也逐渐提高,最显著的是实现游戏角色的智能化、人性化,其中通过自动寻路算法能一定程度上的实现。论文就游戏自动寻路A*算法的原理和优化进行了分析,并探讨了其在游戏和现实... 详细信息

各种网络游戏已成为人们娱乐的重要项目之一,玩家对游戏的要求也逐渐提高,最显著的是实现游戏角色的智能化、人性化,其中通过自动寻路算法能一定程度上的实现。论文就游戏自动寻路A*算法的原理和优化进行了分析,并探讨了其在游戏和现实生活中的应用,具有一定的现实研究意义。

关键词：游戏寻路算法实现应用

来源：评论

学校读者我要写书评

暂无评论

基于Cocos2d-x引擎的游戏的寻路算法研究与实现

基于Cocos2d-x引擎的游戏的寻路算法研究与实现

引用

作者：朱京晶北京交通大学

学位级别：硕士

随着移动互联网的蓬勃发展和软硬件水平的稳步提高,游戏产业发展速度迅猛,手机作为游戏的新时代载体,手机游戏呈爆发式增长趋势。如今市场对游戏产品的需求逐渐增大,用户对游戏产品的要求也大幅度提高。如何快速高效地开发出一款趣味性... 详细信息

随着移动互联网的蓬勃发展和软硬件水平的稳步提高,游戏产业发展速度迅猛,手机作为游戏的新时代载体,手机游戏呈爆发式增长趋势。如今市场对游戏产品的需求逐渐增大,用户对游戏产品的要求也大幅度提高。如何快速高效地开发出一款趣味性强、用户体验度高的游戏成为游戏业界值得关注的问题。本课题主要是基于Cocos2d-x游戏引擎,进行相关技术的研究,游戏项目的实现和寻路算法的优化。通过开发一款仙侠类手机游戏项目,对开发涉及的引擎整体架构、碰撞检测技术、有限状态机、寻路算法等相关技术进行掌握和应用。从整个游戏项目的角度出发,以软件工程的开发思想,完成项目的需求分析、功能设计、功能实现、打包运行和测试维护等一系列流程。本课题重点针对在地图游戏中A*算法的寻路性能不足进行研究与改进。A*算法中节点的F值表示从初始节点经由该节点到达目标节点的代价,open列表存放所有已生成而未考察的节点。针对在游戏寻径过程中寻找最小F值节点耗时长,地图规模越大寻路越缓慢和未考虑障碍物分布问题进行改进,提出两点优化:其一针对寻路过程频繁访问open列表,寻找最小F值节点耗时长问题,提出采用最小二叉堆的方式来优化open列表,高效地选取最小F值节点和维护列表有序性;其二针对地图规模较大和障碍物分布不均导致寻径时空消耗过大问题,提出采用地图分层搜索方式予以改进,将地图划分为不均等的子区域并构成完整的抽象图,根据障碍物分布情况选择不同的寻路算法进行寻径,以缩短寻径时间和减少访问节点个数。本课题分别将标准A*算法和改进后的A*算法在仿真实验和游戏项目中进行对比分析,验证了改进后的A*算法能够提高路径搜索效率,证明了寻路性能问题得以解决。达到了缩短游戏开发周期、提高游戏品质、增加用户体验度的目的,是一个很有意义的课题研究。

关键词：手机游戏 Cocos2d-x引擎寻路算法 A~*算法最小二叉堆地图分层

来源：评论

学校读者我要写书评

暂无评论

游戏中自动寻路算法的改进研究

引用

福建电脑 2017年第3期33卷 143-143,146页

作者：郭晓利田俊辉东北电力大学信息工程学院吉林吉林132012

经典的A*算法注重搜索的精度,大部分应用于2D游戏中,而在3D场景中随着搜所的节点呈指数增长,搜索范围增大,效率低。本文在其基础上,对场景进行划分,生成导航网格,优化其搜索空间,改进寻路算法。实验表明,搜索的效率明显优于普通的A*寻... 详细信息

经典的A*算法注重搜索的精度,大部分应用于2D游戏中,而在3D场景中随着搜所的节点呈指数增长,搜索范围增大,效率低。本文在其基础上,对场景进行划分,生成导航网格,优化其搜索空间,改进寻路算法。实验表明,搜索的效率明显优于普通的A*寻路算法。

关键词：寻路算法导航网格 A＊算法

来源：评论

学校读者我要写书评

暂无评论

基于BP神经网络的扫地机器人寻路算法

引用

电脑知识与技术 2017年第4期13卷 156-158页

作者：杨忠刘华春成都理工大学工程技术学院四川乐山614000

传统的寻路算法通常用在已知地形结构的基础上规划路线,而扫地机器人的工作环境通常是陌生的,传统寻路算法在此失效。该文结合BP神经网络的特性,提出一种基于BP神经网络的扫地机器人寻路算法,目标是使扫地机器人能够在任何陌生的环境中... 详细信息

传统的寻路算法通常用在已知地形结构的基础上规划路线,而扫地机器人的工作环境通常是陌生的,传统寻路算法在此失效。该文结合BP神经网络的特性,提出一种基于BP神经网络的扫地机器人寻路算法,目标是使扫地机器人能够在任何陌生的环境中正确地完成寻路任务,通过分析扫地机器人的清扫模式,建立观察模型和运动模型,利用MatLab实现对应的BP神经网络,并对传统BP网络激励函数进行了优化,最后经过训练和仿真验证了算法的有效性和实用性。

关键词：寻路算法扫地机器人 BP神经网络

来源：评论

学校读者我要写书评

暂无评论

分布式应急救援系统寻路算法研究及仿真实现

分布式应急救援系统寻路算法研究及仿真实现

引用

作者：程振兴北京化工大学

学位级别：硕士

当前火灾事故频繁发生,应急条件下寻路越来越受人们关注。由于火灾事故本身具有随机性和不确定性,传统预案演练无法提高人员面对火灾时寻路能力。随机计算技术的高速发展,信息化水平的提高,智能设备的普及,使事故的发生处理都能通过智... 详细信息

当前火灾事故频繁发生,应急条件下寻路越来越受人们关注。由于火灾事故本身具有随机性和不确定性,传统预案演练无法提高人员面对火灾时寻路能力。随机计算技术的高速发展,信息化水平的提高,智能设备的普及,使事故的发生处理都能通过智能设备进行模拟,凭借处理器所具有的高速计算能力,问题能够被抽象并获得解答。为提高火灾事故下路径处理能力,增加应急条件下人物行进安全,本文研究并设计了火灾蔓延下的寻路算法,开发并实现了分布式虚拟现实火灾应急救援系统,主要研究内容如下几个方面：1、仿真系统设计。结合粒子系统设计动态火灾,通过动态加载方式实现火势动态变化；研究系统数据流并完成具备虚拟寻路演练与实时寻路决策的仿真系统。2、联机模块设计。研究高效I/O并发并提高通信效率,设计消息封装打包、解包,提供分发处理机制,选择合适序列化并减少网络负载,设计客户端掉线重连与服务器搜索模块。3、寻路算法设计。构建火灾扩展模型并推断燃料点点燃时间,运用模糊逻辑动态预测火灾运动边缘,选取下一目标点并研究底层点到点寻路,给出处理特殊问题的兼顾效率与结果的策略。论文介绍了A*、导航网格、贪心等算法,讨论了三维实现技术,并对比了网络编程技术。本文设计寻路算法,开发并实现虚拟现实应急救援寻路系统,实现火灾演练与实时决策两种模式,通过与改进的导航网格寻路算法对比,可知本文设计的算法给出的路径安全且拥有较短距离,该应急救援寻路系统拥有巨大的应用和市场价值。

关键词：寻路算法模糊逻辑系统仿真应急火灾

来源：评论

学校读者我要写书评

暂无评论

A*寻路算法在即时战略游戏中的应用

引用

科技广场 2016年第4期 164-166页

作者：吴润方王鲁山东农业大学信息学院山东泰安271000 山东农业大学信息科学与工程学院山东泰安271018

A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领... 详细信息

A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领域的发展作了相关阐述。

关键词：寻路算法 A＊算法启发式搜索

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：