基于启发式算法的路径搜索

来源 :电脑迷 | 被引量 : 0次 | 上传用户:wumingxiaoziwoaini
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A*算法是人工智能中一种典型的启发式搜索算法,它在游戏开发、机器人导航等领域内得到广泛的应用.本文在A*算法的基础上进行改进,将其应用到大规模行人仿真系统中,取得良好效果.由于采用不同的启发函数能够得到不同的路径,本文对几种启发函数进行了分析、比较和改进,用以模拟行人选择路径的多样化,通过对地图进行预处理,对靠近障碍物节点的增加惩罚值,解决了传统A*算法搜索得到的路径过于“贴边”问题;提出了一种“修剪算法”.使得经过处理的路径更加真实,更加符合行人行走的习惯.
其他文献
本文通过研究大学生心理资本对求职绩效的作用机制发现,关注从提升心理资本的角度挖掘大学生求职过程中的主动性力量,利用心理数据分析的结果建立心理资本干预机制,可以实现
自从上个世纪七十年代光纤问世以来,其发展可谓相当迅速,而且随着现代高新科学技术的发展,光纤通信技术的发展出现了跳跃式的趋势.光纤通信在不断发展的过程当中,已经成为了
在厚度为100 μm的铝基底上,制作了一种由隙缝相连的六边形共面微腔阵列,研究了方波驱动下,该微腔阵列在氖气中的放电发光分布与气压的关系,光谱分布及放电的演变过程.结果表
2014年1月10日,在全省住房和城乡建设工作会议上,赵建才副省长提出的“责任与使命,继承和创新,勇于担当与善于担当”的工作要求以及刘洪涛厅长对全省下一阶段工作的具体部署,都为
最近几年随着我国住宅商品化程度越来越高,家庭装修业得到迅猛的发展,由于家庭装修面广量大,管理相对滞后,市场中装饰公司鱼龙混杂,消费者上当受骗之事屡屡发生,此类投诉居高
随着科学技术的发展,远程交互电机已经广泛应用在各个行业中,其技术正不断成熟,并将web技术应用其中.基于此,本文将阐述远程交互电机的概念、原理,重点分析基于web远程交互电
随着计算机科学与技术的发展,PC已经成为日常工作学习的重要工具,未来必将成为人类生活的控制中心.因此,对计算机科学与技术跨越式创新进展的探究就变得尤为重要.本文就将针
在汽车制造过程中,汽车底盘焊接工艺和工装设计是影响其底盘悬架质量的关键性因素,因此,在作业过程中,应该加大上述项目的管理力度,提高工作人员的技术素质,确保其技术操作的
随着计算机的高速发展以及网络时代的来临,电子竞技已经成为了当今社会最新潮的运动之一.然而大多数人对电子竞技运动存在着疑问甚至误解,本文将从电子竞技运动的文化入手,谈
如果说生产力发展是社会进步前进的方向的话,那么计算机技术的应用和普及便是社会进步的催化剂,计算机技术的多元化和资源共享化的特点使得全世界的经济逐渐连接成一个整体,