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 granularity partition based on regions is applied to get shorter execution time.The inter-individual perceptual computing of any two individuals 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.