空间密度场导向的人群仿真方法研究-计算机应用技术专业毕业论文.docxVIP

万方数据 万方数据 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 40 致 谢 又是一年 毕业季 ，无 奈感叹时 光的不 饶人 ，三年 的光阴 就这样 在我们的 指缝间悄 悄流逝 。在 工大这段 日子中 我有 过彷徨也 度过无 助，所幸身边 一直 有你们这 群良师 益友 帮助并陪 伴我走 过这 段艰苦却 难忘于 心的 岁月。 在工大这 段读研 岁月 中，我 的导师 郑利平 副教授给 予了我 莫大 的关心与 帮助，这篇论 文也倾 注了郑老 师的诸 多汗 水，注 重每个 细节的 您抽出宝 贵的 休息时间 对论文 反复 指导和修 改，这才有 这篇论文 的形成 。感 谢您在我 科研 迷茫时为 我指向 导航 ，感谢 您在繁 忙的工 作之际始 终不放 松对 仿真组每 位成 员的培养 ，每 周的 例 会、每 次的科 研探 讨 都铭记在 我心 ，这 使 得我在自 己的 研究方向 中做出 一点 小小的研 究。 谢谢刘晓 平教授 为我 们创造了 如此优 越的 学习和科 研环境 ，感 谢 VCC 的全体老 师和同 学们 在平时的 工作和 生活 中对我的 无私帮 助和 关心，感谢李 琳、罗月童、路强、余烨、薛 峰、徐本柱 和李书杰 老师对 我的 研究工作 提出 宝贵的意 见和建 议。感谢所有 师兄师 姐们 在我研究 初期对 我无 私的帮助 ，感 谢仿真组 的李尚 林 、张静 、王林 、周 乘龙 、江 婷、程亚军 、郜 文灿 、陈伟和 秦荡，感 谢 VCC 所 有和我一 起奋斗 的同 学们，我 们共同 努力 、相互鼓 励， 携手度过 了这段 难忘 的时光。 感谢我的 家人和 亲朋 好友们 ，你们 始终是 我背后最 强有力 的后 盾，给 予 我无限的 支持。 最后，感谢所 有帮 助 过我却疏 忽未在 上文 提及的各 位老师 、同 学、朋友 们。在 以后的 岁月中 我会用更 好的工 作成 绩来回馈 所有帮 助过 我的人们 。最 后由衷地 对你们 说声 ：谢谢！ 作者：刘莉 2014 年 4 月 10 日 I 摘 要 由于空间 密度场 可用 来描述人 群的动 态运 动和分布 规律 ，对密 度场导向 下的人群 仿真研 究已 成为新的 热点 。本文 从密度场 的获取 、路 径规划和 碰撞 避免算法 等方面 ，提 出了一种 基于空 间密 度场的人 群运动 仿真 方法，旨在生 成宏观上 符合给 定密 度的人群 运动结 果。 论文主要工作如下： 1）首先综述了人群运动仿真的方法以及空间密度场导航算法，对现有的方法 的优缺点予以分析和讨论。 2）提出了空间密度场下的路径规划算法，对于场景中的个体施加全局目标和 局部目标的双重作用力，实时改变、更新个体运动的目标和速率，并采用 RVO2 库实现碰撞避免。 3）研究密度场的获取方法，实现通过一般密度函数、交互等方式产生密度场， 还引入了空间句法（Space Syntax）来生成符合建筑空间特性的密度场，得 到多样化的人群仿真结果。 4）搭建系统平台，完成原型系统开发，并进行实验分析，验证所提算法的有 效性。 关键词： 空间密度场 ；人群仿 真；路 径规 划；空间 句法； 碰撞 避免 本 论 文 受 国 家 自 然 科 学 基 金 项 目 、 安 徽 省 自 然 科 学 基 金 项 目 (1208085MF107)、安徽省高等学校省级自然科学研究重点项目(KJ2012A221)资助。 II ABSTRACT Because space density field can be used to describe the dynamic movement and distribution of the crowd，the research of crowd simulation under the navigation of space density field has become a new hotspot. A method of crowd simulation based space density field is proposed to generate macro results in line with the given density via the get-density field, path planning and colli