东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2011年
2期
420-424
,共5页
路径规划%相对速度障碍物%Delaunay三角形%单元入口图
路徑規劃%相對速度障礙物%Delaunay三角形%單元入口圖
로경규화%상대속도장애물%Delaunay삼각형%단원입구도
提出了一种用于虚拟人群仿真的路径规划新算法.该算法由全局路径规划模块和局部避碰模块组成.全局路径规划模块利用具有最短距离约束的Delaunay三角形方法分割虚拟环境,并由具有距离信息的单元入口图进行表示;局部避碰模块利用相互速度障碍物方法,并加入了停止规则.实验结果表明:通过对具有距离信息的单元入口图的遍历可获得并存储具有最短距离值的路径,个体通过查询该图即可获得有效全局疏散路径从而实现全局导航;相互速度障碍物方法实现了虚拟人之间,虚拟人与静态障碍物之间的避碰,而停止规则的运用彻底消除了抖动现象.该路径规划新算法实时模拟了人群疏散的运动过程,较真实地再现了疏散特性.
提齣瞭一種用于虛擬人群倣真的路徑規劃新算法.該算法由全跼路徑規劃模塊和跼部避踫模塊組成.全跼路徑規劃模塊利用具有最短距離約束的Delaunay三角形方法分割虛擬環境,併由具有距離信息的單元入口圖進行錶示;跼部避踫模塊利用相互速度障礙物方法,併加入瞭停止規則.實驗結果錶明:通過對具有距離信息的單元入口圖的遍歷可穫得併存儲具有最短距離值的路徑,箇體通過查詢該圖即可穫得有效全跼疏散路徑從而實現全跼導航;相互速度障礙物方法實現瞭虛擬人之間,虛擬人與靜態障礙物之間的避踫,而停止規則的運用徹底消除瞭抖動現象.該路徑規劃新算法實時模擬瞭人群疏散的運動過程,較真實地再現瞭疏散特性.
제출료일충용우허의인군방진적로경규화신산법.해산법유전국로경규화모괴화국부피팽모괴조성.전국로경규화모괴이용구유최단거리약속적Delaunay삼각형방법분할허의배경,병유구유거리신식적단원입구도진행표시;국부피팽모괴이용상호속도장애물방법,병가입료정지규칙.실험결과표명:통과대구유거리신식적단원입구도적편력가획득병존저구유최단거리치적로경,개체통과사순해도즉가획득유효전국소산로경종이실현전국도항;상호속도장애물방법실현료허의인지간,허의인여정태장애물지간적피팽,이정지규칙적운용철저소제료두동현상.해로경규화신산법실시모의료인군소산적운동과정,교진실지재현료소산특성.
