CAJ | 학술논문

本文通过引入环境结构因素，提出了一种适用于多层次复杂环境的自适应任务划分算法。自动读取场景模型并通过理解转换为连通邻接区域集，然后对区域进行快速粗粒度划分，有效提高划分性能；自然消除了被障碍隔离的相邻区域个体间的感知计算，大大减少了节点间通信量，使之更适合于大规模群体仿真应用。实验结果表明该算法的划分代价和执行性能均较优。文中设计了一种适合该划分算法的分布式仿真模型，基于该模型的分布式系统对室内多层楼宇或室外场景大规模群体仿真均具有较高仿真性能，相同规模群体的仿真性能与仿真节点数成线性关系表明系统具有良好的可扩展性。
본문통과인입배경결구인소，제출료일충괄용우다층차복잡배경적자괄응임무화분산법。자동독취장경모형병통과리해전환위련통린접구역집，연후대구역진행쾌속조립도화분，유효제고화분성능；자연소제료피장애격리적상린구역개체간적감지계산，대대감소료절점간통신량，사지경괄합우대규모군체방진응용。실험결과표명해산법적화분대개화집행성능균교우。문중설계료일충괄합해화분산법적분포식방진모형，기우해모형적분포식계통대실내다층루우혹실외장경대규모군체방진균구유교고방진성능，상동규모군체적방진성능여방진절점수성선성관계표명계통구유량호적가확전성。
The paper proposed an adaptive partition method considering environmental structural factors,which is applicable for multilayered complex environment .Simulation scene is automatically extracted to walkable adjacent areas,and a coarse granular-ity partition based on regions is applied to get shorter execution time .The inter-individual perceptual computing of any two individu-als separated by obstacle between two adjacent regions is negligible,so it efficiently reduces the inter-node communication cost and makes the algorithm more suitable for large scale crowd simulation .The results show the proposed algorithm gets lower cost and higher performance .An efficient distributed simulation model is designed for the partition method,and a distributed system based on the model gets higher simulation performance on both inner door and out door scene .The performance of system with the same crowd size linearly increases with the increase of compute nodes,which proves high scalability of the system .