• Home
  • Search
  • Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations
  • Open Access IconOpen Access
  • https://doi.org/10.3390/proceedings2191216Copy DOI Icon

Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations

  • Oct 25, 2018
  • Ismael Sagredo-Olivenza +3 more
Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Similar Papers
Abstract

The use of Crowd Simulation for re-enacting different real life scenarios has been studied in the literature. In this field of research, the interplay between ambient assisted living solutions and the behavior of pedestrians in large installations is highly relevant. However, when designing these simulations, the necessary simplifications may result in different ranges of accuracy. The more realistic the simulation task is, the more complex and computational expensive it becomes. We present an approach towards a reasonable trade-off: given a complex and computational expensive crowd simulation, how to produce fast crowd simulations whose results approximate the results of the detailed and more realistic model. These faster simulations can be used to forecast the outcome of several scenarios, enabling the use of simulations in decision-making methods. This work contributes with a simplified faster simulation model that uses a graph of queues for modeling an environment where a set of agents will navigate. This model is configured using Genetic Algorithms (GA) applied to data obtained from complex 3D crowd simulations. This is illustrated with a proof-of-concept scenario where a 3D simulation of one floor of a faculty building, with its corresponding students, is re-enacted in the network of queues version. The success criteria are achieving a similar total number of people in particular floor areas along the simulation in both the simplified simulation and the original one. The experiments confirm that this approach approximates the number of people in each area with a sufficient degree of fidelity with respect to the results that are obtained by a more complex 3D simulator.

Loading PDF

Similar Papers
  • Research Article
  • Citations45

Influence of two- and three-dimensional simulations on bubble behavior in gas–solid fluidized beds with and without immersed horizontal tubes

  • Dec 02, 2011
  • Powder Technology
  • Teklay Weldeabzgi Asegehegn +2
  • Research Article

Full-Area 3D Simulation and Experimental Analysis of IGBT Failure in UIS Due to Current Filamentation

  • Apr 22, 2026
  • Electronics
  • Luca Maresca +2
  • Research Article
  • Citations10

2D and 3D simulation of toroidal type thin film inductors

  • Jul 01, 1998
  • IEEE Transactions on Magnetics
  • H.J Ryu +6
  • Research Article
  • Citations4

Transmission detection of internal defects in billets using shear ultrasonic waves

  • May 27, 2022
  • Japanese Journal of Applied Physics
  • Takeru Doi +4
  • Research Article
  • Citations58

Two- and three-dimensional Direct Numerical Simulation of particle-laden gravity currents

  • Oct 21, 2013
  • Computers & Geosciences
  • L.F.R Espath +3
  • Research Article
  • Citations46

Modified social force model considering emotional contagion for crowd evacuation simulation

  • Aug 09, 2023
  • International Journal of Disaster Risk Reduction
  • Jianxing Ren +3
  • Research Article

The Design and Implementation E-Scaffolding Enhance Learning (ESEL) Using Web-based Simulation on Moment of Inertia

  • May 30, 2022
  • Techno Jurnal Penelitian
  • Lia Laela Sarah +3
  • Research Article
  • Citations14

A simple process simulation model for strategic planning on the airside of an airport: a case study

  • Feb 01, 2015
  • Journal of Simulation
  • X Chen +2
  • Research Article

The rectangular bin challenge: Using 3D simulation to explore new apple harvest platform bin filler methods

  • Jan 01, 2021
  • Transactions of the ASABE
  • Nadav Halali +2
  • Research Article
  • Citations9

Generalization of the Heat Transfer Coefficient Concept for System Simulation

  • Mar 07, 2011
  • Journal of Heat Transfer
  • Mohamed-Nabil Sabry
  • Research Article
  • Citations47

Assessment of energy production from photovoltaic modules integrated in typical shading devices

  • Oct 07, 2013
  • Sustainable Cities and Society
  • M Mandalaki +2
  • Research Article
  • Citations158

3D validation, 2D feasibility, corrected and developed correlations for pure solid-gallium phase change modeling by enthalpy-porosity methodology

  • Apr 19, 2023
  • International Communications in Heat and Mass Transfer
  • Wei-Biao Ye +1
  • Conference Article

Multiplanar Eddy Current Analysis of Interior Permanent Magnets in Synchronous Machines

  • Sep 05, 2022
  • Simon Röschner +1
  • PDF
  • Research Article
  • Citations19

3D magneto-hydrodynamical simulations of stellar convective noise for improved exoplanet detection

  • Mar 01, 2020
  • Astronomy & Astrophysics
  • S Sulis +2
  • Research Article
  • Citations3

3D Simulation of Nanostructures Replication via Injection Molding

  • Jul 31, 2017
  • International Polymer Processing
  • J Pina-Estany +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.