计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
1期
281-284,296
,共5页
虚拟人群仿真%动态路径%几何空间%人群密度
虛擬人群倣真%動態路徑%幾何空間%人群密度
허의인군방진%동태로경%궤하공간%인군밀도
研究优化人群紧急逃生路径选择问题,在紧急情况下,实时选择最优逃生路径,可减少伤亡.但在运动控制中缺乏行为模型描述的研究中,针对现有技术存在的预处理路径机制不能适应动态情形,导致逃生仿真不符合社会行为规律,提出了一种根据几何方法的虚拟人群逃生运动的算法.将复杂场景抽象为图模型,利用Floyd-Warshall算法解决逃生路径规划的APSP问题;其次,建立自适应的动态路径查询表,个体针对实际情况动态生成路径图,最后,在几何空间中基于RVO算法,建立人群密度制约逃生期望速度的运动模型,真实体现了紧急情形下人群运动的社会群体行为.仿真结果表明,改进算法具有动态获取最优逃生路线的特性,并能体现出紧急情形下的社会行为,更具实际指导意义.
研究優化人群緊急逃生路徑選擇問題,在緊急情況下,實時選擇最優逃生路徑,可減少傷亡.但在運動控製中缺乏行為模型描述的研究中,針對現有技術存在的預處理路徑機製不能適應動態情形,導緻逃生倣真不符閤社會行為規律,提齣瞭一種根據幾何方法的虛擬人群逃生運動的算法.將複雜場景抽象為圖模型,利用Floyd-Warshall算法解決逃生路徑規劃的APSP問題;其次,建立自適應的動態路徑查詢錶,箇體針對實際情況動態生成路徑圖,最後,在幾何空間中基于RVO算法,建立人群密度製約逃生期望速度的運動模型,真實體現瞭緊急情形下人群運動的社會群體行為.倣真結果錶明,改進算法具有動態穫取最優逃生路線的特性,併能體現齣緊急情形下的社會行為,更具實際指導意義.
연구우화인군긴급도생로경선택문제,재긴급정황하,실시선택최우도생로경,가감소상망.단재운동공제중결핍행위모형묘술적연구중,침대현유기술존재적예처리로경궤제불능괄응동태정형,도치도생방진불부합사회행위규률,제출료일충근거궤하방법적허의인군도생운동적산법.장복잡장경추상위도모형,이용Floyd-Warshall산법해결도생로경규화적APSP문제;기차,건립자괄응적동태로경사순표,개체침대실제정황동태생성로경도,최후,재궤하공간중기우RVO산법,건립인군밀도제약도생기망속도적운동모형,진실체현료긴급정형하인군운동적사회군체행위.방진결과표명,개진산법구유동태획취최우도생로선적특성,병능체현출긴급정형하적사회행위,경구실제지도의의.