摘要
为了解决发生地质灾害后,受灾环境出现路面损坏、临时障碍物增加等情况使得部分路径变为狭窄通道,甚至成为不可通行区域而影响人员逃生、救援及抢修效率的问题,利用虚拟现实技术,对发生灾害后的环境进行建模,以更加直观的方式描述复杂环境下不同的道路信息及路线情况,为人员逃生、救援、抢修等提供安全的可通行道路。基于虚拟场景,提出了一种改进算法:在A*算法的基础上,结合人工势场法的斥力场形成原理,在原启发函数中增加了惩罚代价,并通过改进拐点法优化所得的路径,保证了路径的安全性。通过实验表明,改进后的算法能够计算出一条在确保安全的前提下的最优路径。
- 单位