A Social Force Model for Pedestrians’ Movements Affected by Smoke Spreading

Algorithm 1

Main update algorithm.

 input: ;;;;;;

 output: ;;;

 fortodo

  for# grid points do

   Solve the advection-diffusion equation (13)

  Find grid points with high smoke density, i.e.,

  for to do

    1. Compute the visibility distance of person ();

    2. Compute the pedestrian density () around person in a ball radius ;

    3. Set , where is a grid point on an exit;

     Set for walkable areas;

     Set for obstacle cells or cells with high smoke density ;

    4. Solve the Eikonal equation (8);

    5. Set ;

    6. Compute ;

    for to do

     Compute ;

     Compute ;

  Solve the social force model (1) and (2);

  Update the positions and the velocities of all persons;

Algorithm 1