用于行人仿真的一种改进启发式路径搜索算法

来源 :第七届世界华人交通运输学术大会 | 被引量 : 0次 | 上传用户:wsw62084751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A*算法是人工智能中一种典型的启发式搜索算法,它在游戏开发、机器人导航等领域内得到广泛的应用。本文在A*算法的基础上进行改进,将其应用到大规模行人仿真系统中,取得良好效果。由于采用不同的启发函数能够得到不同的路径,本文对几种启发函数进行了分析、比较和改进,用以模拟行人选择路径的多样化;通过对地图进行预处理,对靠近障碍物节点的增加惩罚值,解决了传统A*算法搜索得到的路径过于"贴边"问题;提出了一种"修剪算法",使得经过处理的路径更加真实、更加符合行人行走的习惯。
其他文献
本文采用单片控温芯片设计了一种高精度的恒温晶振(OCXO)温度控制电路.根据经典PID控制算法理论,设计了控制器中PID补偿网络并分析得出了整个控温电路输出的控制信号的传递函
结合沪蓉西高速公路建设的实际情况,通过严格控制原材料质量、优化配合比,利用机制砂配制出质量优良的C50高强混凝土,并成功用于预应力T梁的试制.同时,荷载试验还表明,机制砂
本文对FRP加固混凝土柱的力学性能进行了试验研究,并和普通混凝土柱的力学性能进行了对比.对比试验表明:FRP加固混凝土柱在轴心受压情况下,可以大大提高构件的承载能力;采用C
本文在简介桥梁健康监测系统的基础上,重点阐述了基于可靠性理论的大型桥梁远程监测评价体系,包括功能函数的构建、荷载效应参数的获取、动态可靠度的计算方法、体系可靠度的
快速公交(BRT)具有线路组织灵活、运营效率高、投资省(相对轨道交通)等特点,已成为解决城市交通拥挤的一种有效的公交模式。快速公交的票制和票价是直接关系快速公交系统运营
“理财”二字,如今已成为中国百姓耳熟能详的词汇。股票、基金、期货、外汇、黄金,以及各色各样品种繁多的银行理财产品充斥着我们的生活。人们的理财意识也发生了根 “Mon
介绍了近几年来世界主要国家和地区的聚氯乙烯发展状况,分析了氯乙烯合成和聚合工艺技术的发展趋势,叙述了聚氯乙烯加工应用技术的发展和聚氯乙烯环保领域的动态,针对国内聚
电动车包括所有由电动机驱动、由车载储能器(电池)或车载发电装置(燃料电池)所提供的电能的各式电动车辆及专用电动车辆、工程电动车辆.电动车已初具产业雏形,但尚不强大.现
会议
对世界各地区PVC生产、市场情况以及原料市场状况进行了详细阐述和分析,欧洲产需基本平衡,北美供需紧张,中东产能明显不足,亚洲产能、产量、需求增长最快.尽管国内需求强劲,
介绍了上海氯碱化工股份有限公司的概况,从原料、技术指标等方面分析了其PVC产品的竞争力,介绍了其PVC产品的营销战略及西部发展战略.