【摘 要】
：
在火灾逃生路径规划的研究中,针对传统A*算法在某位置存在多个最小代价值,而其计算程序往往选择第一个最小值导致出现较长路径的情况,提出扩展A*算法。该方法首先使用A*算法
【机 构】
：
中国人民解放军战略支援部队信息工程大学,郑州大学
论文部分内容阅读
在火灾逃生路径规划的研究中,针对传统A*算法在某位置存在多个最小代价值,而其计算程序往往选择第一个最小值导致出现较长路径的情况,提出扩展A*算法。该方法首先使用A*算法进行路径规划,当在某点处存在多个最小代价时,假设每个最小代价点为下一点,代回A*算法,计算其邻域的最小代价值,将其累加到上一层判断综合代价,选择较小的分支。当分支的扩展代价也相等时,再扩展一层。依次类推,直至找到最小分支。结果表明,改进后的扩展A*算法在多个最小代价处可以选择出最优分支路径,使规划出的路径更短,更有利于火灾逃生。
其他文献
散文热从90年代已经成为一种引人注目的文化现象.其背后的主导力量有二,一是商业文化的发达,市民阶层的崛起;二是知识分子传统的社会情结在起作用.二者既对抗互补,又相生共容
为保证变电站750 kV构架计算结果安全可靠、经济合理,该文以某变电站典型多跨联合构架为例,选用工程上常用的3种结构设计软件,即SAP2000、STAAD/CHINA、MIDAS/Gen。之后对联
着重介绍了秦沈客运专线A12标级配碎石填筑的室内外试验和集中拌合级配碎石的控制要点及现场施工的试验与检测.
文章在设计理念和实际建造使用两个维度上,审视原作工作室设计的上海青浦区体育文化活动中心,结合诸如亨利·列斐伏尔、赫伯特·马尔库塞、肯尼斯·弗兰姆普敦等
通过对某高速公路一桥梁工程透镜体以及粉煤灰的室内试验研究，在对已有无粘性土研究的基础上，证实了土体的抗液化剪应力与破坏振次之间的符合乘幂函数关系，同时，针对现有的两种液
第67号指导性案例最大意义并不局限于“分期付款解除权准用与否”的结论,而在于展示股权转让准用买卖合同规范障碍的冰山一角,相关的解释逻辑应立足于整体准用特征展开。考察
目前,世界遗产的重心任务从"重数量"向"重质量"转变,自然遗产的保护压力与日俱增。为实施世界遗产中心的5C战略中的核心战略可信度(credibility)和严格保护(conservation),全球的世界遗产项目需要接受世界遗产保护管理状况的定期监测评估和反应性监测,对缔约国保护、监测、管理世界自然遗产提出了更高的要求。对管理部门而言,利用遥感、地理信息、电子通信等数字化技术,实施对世界自然遗产的
区块链技术作为当前信息技术发展的前沿,在我国金融领域得到了一定程度的实践,但在会计领域的应用历史很短。区块链技术因其高度的加密性、不可逆性、可追踪性等特征,对于提