一种基于元胞自动机的室内行人微观仿真方法

    公开(公告)号:CN105808852A

    公开(公告)日:2016-07-27

    申请号:CN201610133198.X

    申请日:2016-03-09

    Applicant: 清华大学

    CPC classification number: G06F17/5009 G06N3/002

    Abstract: 本发明属于计算机科学和交通工程的交叉领域,涉及一种基于元胞自动机的室内行人微观仿真方法,首先对室内行人区域网格化处理,得到元胞自动机模型相应的元胞空间,并将其划分为一些凸多边形区域;其次判断每个区域里是否有行人,并规定好每个行人的临时目的地;然后计算每个行人的转移概率,进行模拟移动,观察是否会出现冲突;最后解决冲突,并更新每个行人的实际位置,直到行人到达相应的目的地;本发明使得仿真模型能对复杂步行环境做出相应反应,而不仅仅是区别行人和障碍物,同时,模拟区域行人流室内疏散过程中呈现的自组织现象,有效提高了模型仿真效果,更加适宜于仿真分析室内复杂环境下行人流的运动演化。

Patent Agency Ranking