基于连续模型和动力学仿真模型的高密度人群仿真算法计算机学报.pdf

第 卷 第 期 计 算 机 学 报 ３９ ７ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．７ 年 月 ２０１６ ７ Ｊｕｌ２０１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于连续模型和动力学仿真模型的 高密度人群仿真算法 孙立博 孙晓峰 秦文虎 　 　 （东南大学仪器科学与工程学院 南京 ２１００９６） 　 　 摘 要 为了真实模拟高密度下的人群运动，文中提出了一种将人群运动连续模型和人群动力学仿真模型相结合 　 　 的高密度人群仿真算法 该方法首先将人群假设为连续的流体，并进行密度场的转化；然后通过计算最大速度场和 ． 单位消耗场，建立全局的动态势能场，并根据势能场的梯度得到期望的全局速度场；接着利用有限压缩性规则对人 群的密度进行限制，通过高密度环境下产生的压力项校正速度场，从而插值更新人群位置，并对更新后的人群做最 小距离限制，实现网格内部个体之间的避碰；最后引入 加速算法实现高密度人群快速仿真 仿真结果表明，基 ＧＰＵ ． 于连续模型和动力学仿真模型的高密度人群仿真算法能够逼真地模拟向同一目标或指定目标运动、躲避动静态障 碍物、人群交汇等多种场景下的人群运动，这对现实生活中交通疏散方案的制定具有一定的指导意义． 关键词 虚拟人群仿真；连续模型；有限压缩性规则； 加速 ＧＰＵ 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１３７５ 　　　 犇犲狀狊犲犆狉狅狑犱犛犻犿狌犾犪狋犻狅狀犅犪狊犲犱狅狀犆狅狀狋犻狀狌狌犿犕狅犱犲犾犪狀犱 犃 狉犲犪狋犲犇狀犪犿犻犮狊犕狅犱犲犾 犵犵 犵 狔 ＳＵＮＬｉＢｏ ＳＵＮＸｉａｏＦｅｎ ＱＩＮＷｅｎＨｕ 　 ｇ　 （ ， ， ） 犛犮犺狅狅犾狅 犐狀狊狋狉狌犿犲狀狋犛犮犻犲狀犮犲犪狀犱犈狀犻狀犲犲狉犻狀 犛狅狌狋犺犲犪狊狋犝狀犻狏犲狉狊犻狋 犖犪狀犻狀 ２１００９６ 犳 犵 犵 狔 犼 犵　 犃犫狊狋狉犪犮狋 Ｗｅ ｒｅｓｅｎｔａｎｏｖｅｌａ ｒｏａｃｈｆｏｒｓｉｍｕｌａｔｉｎ ｃｒｏｗｄｍｏｔｉｏｎｓｉｎｈｉｈｄｅｎｓｉｔｒｅａｌｉｓｔｉｃａｌｌ 　 ｐ ｐｐ ｇ ｇ ｙ ｙ