目标选择

风靡全球

目标选择

在突发事件导致人员疏散的情况下,人的目标为各个出口,因此一般对于疏散人员而言为己知。一般疏散模型中,目标为预先设定,对应于建模后的空间的某一处。而一般当目标己经在个体视野内时,往往将目标视为下一步动作到达的位置即可。

路径规划

1、路径规划的目的

尽管个体只要感知局部环境,通过与环境和周围其他人员的交互

就能动态地演化,实现疏散的目的,展现复杂的行为,但通常人们对他们所处的空间几何布局,尤其是目的出口和建筑物的边界,是大致清楚的。如果下考虑这一直,容易导致脱离现实的行为事实上,人在行走时心中对自己要采取的通往目标的路线,是有个蓝图的,部分清晰,部分模糊,这与其对物理世界的认知及其自身心理状况等因素有关。而这或清晰或模糊的蓝图,就是我们潜意识里做出的路径规划,在仿真中必须予以表现。

路径规划的常用方法

最大效用法

将路径规划问题描述为效用最大化问题。对于某两节点之间的连接,其客观特性、通过函数关系人转化为主观的感知或评，个体将选择使其主观效用最大的路径。最大效用方法属于西蒙提出的决策理想模型。显然,基于特定个体的射线与网格混合空间离散中的图例正是采用的最大效用法。

基于子目标的最短路径算法

提出了一种基于子目标的最短路径规划算法。人员疏散过程,也就是选择路径向目标移动,并在遇到阻碍时选择策略的过程。而路径选择的一般依据,是到达出口需要通过的路径最短。基于这样的假设,当人与出口之间是直接可达在视野范围内,没有被障碍物阻挡,不包括人的阻挡,人沿直线向出口移动当人与出口之间不直接可达时,人从子目标库中选择一个直接可达的最佳子目标此时暂不考虑该子目标与出口之间是否直接可达,先向子目标移动,到达该子目标后,再继续向出口移动当然,如果仍不直接可达,则再选择一个中间子目标,如此反复。我们因此假设在向直接可达的目标移动时,人走直线。而总的运动路线,呈直线或折线形式。子目标的设定方法由于建筑物边界及内部障碍物采用沿其轮廓的折线表示,在组成折线的每一段的两个端点附近处设立子目标选择最佳子目标的步骤为搜索所有的子目标,选出视野范围内即直接可达的子目标,从中挑选人到子目标的距离与子目标到目的地的距离之和为最小者。可以看出,基于子目标的最短路径规划算法的决策过程也属于理想模型。