文档介绍：指导教师姓名——且—丝俺啤JK躄学位—』§目日学位授予单位玺鱼且答辩委员会主席划塞教授评阅人划泉教授周袒德敛授月分类号学校代码目垒ゞ坠垒ūだ軵曼墨金匹’●●■●■●■■●■■■■■●■■■■■■■一.
\:苎兰盔童::独创性声明学位论文使用授权书日期:丝￡:取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一关机构或论文数据库使用或收录本学位论文,并向社会公众提供信息本人声明,所呈交的论文是本人在导师指导下进行的研究工作及同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解武汉理工大学有关保留、使用学位论文的规定,即学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有C艿穆畚脑诮饷芎笥ψ袷卮斯娑服务。,‘,.
要摘随着社会的不断进步,我国城市化建设的不断推进,各种大型公共设施随处可见。对于这些高密度人群聚集的场所,由于其在紧急情况下人群疏散工作存在很大的不安全性和不确定性,一旦疏散工作安排不合理,就会造成不可预计的生命和财产损失,因此做好人员的安全疏散工作显得尤为重要。近年来,人群疏散工作已经成为安全领域的一个研究重点。然而,在紧急情况下,逃生人群的行为是一个相当复杂的现象,它不但被外界环境所影响,而且与人的心情、身体素质等也有很大的关系,因此仅仅用一组数学公式来描述疏散过程是不够严谨的,也是不太现实的。但是,组织大量人员进行现实的疏散演练,又费力耗时,难以实现。所以,目前对于人群疏散的研究工作主要是基于虚拟场景下的计算机仿真。虚拟逃生系统的仿真中,最为重要的部分是逃生系统的路径规划部分,这也是本文的主要研究内容。本文通过对已有算法的研究,尤其是现有经典算法に惴ǖ难芯恐螅岢隽巳致肪豆婊慕胧刺岣咚惴ǖ脑诵行剩在标准に惴ǖ幕∩希捎枚娑训姆椒ɡ炊訟·算法开启列表进行快速排序,从而提升算法在开启列表中查找和删除节点的效率:将单个物体的寻径过程和に惴ㄏ嘟岷希涌煨槟饣肪诚碌穆肪端阉魉俣龋辉诼肪豆婊性擞梅植寻路的思想,先根据虚拟环境的信息进行全局规划,把整个虚拟环境划分为几个小区域,然后在各个小区域内进行局部搜索以完成局部路径规划。来减少路径搜索过程中系统搜索的节点数,加快路径搜索速度。本文通过仿真实验验证了算法的优化特性,实验结果表明,,在环境下,结合框架结构和甇秩疽婵7⒊鲆惶仔槟庀质档氖枭⒎抡嫦低常墒枭⒔果可知,本文建立的路径规划算法针对虚拟场景下的紧急疏散达到了很好的模拟效果。关键字:虚拟场景,路径规划,に惴ǎ己酵武汉理工大学硕士学位论文一,●’,.
,籘甌.,痶甌,.’,.—篛,,,疭·琲,—甌,,.琧,甀.;.,瑃..武汉理工大学硕士学位论文。●,,,’’
狾%.,:,
⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ぱ熬端惴ǚ治觥第滦槟饣肪诚禄贏★算法的改进算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究内容及组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯经典算法对比分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..算法和に惴ǖ亩员确治觥本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。估价函数的选取⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..境诘恪分级路径搜索⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.●●●
·算法的仿真实验步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.旨堵肪端阉魉惴ㄓ階·算法实验数据对比⋯⋯⋯⋯⋯⋯⋯⋯⋯.酆细慕鳤·算法对比实验⋯⋯⋯⋯⋯⋯⋯