空间密度场导向的人群仿真方法研究.pdfVIP

A Dissertation Submitted for the Degree of Master Crowd Simulation Method by Using Space Density based Navigation Field By Liu Li Hefei University of Technology Hefei, Anhui, P.R.China April, 2014 万方数据 万方数据 万方数据 40 万方数据 致 谢 又是一年毕业季，无奈感叹时光的不饶人，三年的光阴就这样在我们的 指缝间悄悄流逝。在工大这段日子中我有过彷徨也度过无助，所幸身边一直 有你们这群良师益友帮助并陪伴我走过这段艰苦却难忘于心的岁月。 在工大这段读研岁月中，我的导师郑利平副教授给予了我莫大的关心与 帮助，这篇论文也倾注了郑老师的诸多汗水，注重每个细节的您抽出宝贵的 休息时间对论文反复指导和修改，这才有这篇论文的形成。感谢您在我科研 迷茫时为我指向导航，感谢您在繁忙的工作之际始终不放松对仿真组每位成 员的培养，每周的例会、每次的科研探讨都铭记在我心，这使得我在自己的 研究方向中做出一点小小的研究。 谢谢刘晓平教授为我们创造了如此优越的学习和科研环境，感谢 VCC 的全体老师和同学们在平时的工作和生活中对我的无私帮助和关心，感谢李 琳、罗月童、路强、余烨、薛峰、徐本柱和李书杰老师对我的研究工作提出 宝贵的意见和建议。感谢所有师兄师姐们在我研究初期对我无私的帮助，感 谢仿真组的李尚林、张静、王林、周乘龙、江婷、程亚军、郜文灿、陈伟和 秦荡，感谢VCC 所有和我一起奋斗的同学们，我们共同努力、相互鼓励， 携手度过了这段难忘的时光。 感谢我的家人和亲朋好友们，你们始终是我背后最强有力的后盾，给予 我无限的支持。 最后，感谢所有帮助过我却疏忽未在上文提及的各位老师、同学、朋友 们。在以后的岁月中我会用更好的工作成绩来回馈所有帮助过我的人们。最 后由衷地对你们说声：谢谢！ 作者：刘莉 2014 年4 月10 日 I 万方数据 摘 要 由于空间密度场可用来描述人群的动态运动和分布规律，对密度场导向 下的人群仿真研究已成为新的热点。本文从密度场的获取、路径规划和碰撞 避免算法等方面，提出了一种基于空间密度场的人群运动仿真方法，旨在生 成宏观上符合给定密度的人群运动结果。 论文主要工作如下： 1）首先综述了人群运动仿真的方法以及空间密度场导航算法，对现有的方法 的优缺点予以分析和讨论。 2 ）提出了空间密度场下的路径规划算法，对于场景中的个体施加全局目标和 局部目标的双重作用力，实时改变、更新个体运动的目标和速率，并采用 RVO2 库实现碰撞避免。 3 ）研究密度场的获取方法