How do people queue? A study of different queuing models TGF 2015 - - PowerPoint PPT Presentation

how do people queue a study of different queuing models
SMART_READER_LITE
LIVE PREVIEW

How do people queue? A study of different queuing models TGF 2015 - - PowerPoint PPT Presentation

How do people queue? A study of different queuing models TGF 2015 Delft, 28th October 2015 Motivation Whenever there are crowded spaces, queuing occurs Such queuing evolves in many different ways, depending on: situation


slide-1
SLIDE 1

How do people queue? A study of different queuing models

TGF 2015 Delft, 28th October 2015

slide-2
SLIDE 2

2 accu:rate – Institute for crowd simulation

› Whenever there are crowded spaces, queuing occurs › Such queuing evolves in many different ways, depending on: › situation › the reason for queuing › culture › geometry › … › Simulation models have to cope with such different situations and behaviors

Motivation

slide-3
SLIDE 3

3 accu:rate – Institute for crowd simulation

Queuing in front of bottlenecks Queuing in front of trains Organized Queuing in front of service desks Organized Queuing without demarcation tapes

Queuing phenomena in real

Source: www.agbf.depdfHandreichung_Sicherheitsbehoerden.pdf

slide-4
SLIDE 4

4 accu:rate – Institute for crowd simulation

Queue Type

(Okazaki 1993)

Appearance Characteristics Simulation Model

Queuing in front of bottlenecks In front of bottlenecks Loosely queue formation Navigational Fields with adjusted velocities Queues in front of trains At train boarding Bulk of people next to

  • pening doors

Definition of waiting zones Organized Queuing (demarcation tapes) In front of service points (e.g. at airports) Queues formation and length is given by demarcation tapes One-dimensional approach Organized Queuing (no demarcation tapes) In front of service points (e.g. at beer bar) Queue width, length and form grows individually Agent-based with knowledge about other queuing people

Queuing models at a glance

slide-5
SLIDE 5

5 accu:rate – Institute for crowd simulation

› Queuing Models uses dynamic floor fields with adapted velocities based on the Eikonal Equation (Zönnchen 2013, Köster 2014):

𝛼Φ 𝑦 ∙ 𝐺 𝑦 = 1, Φ 𝑦 = 0 in Γ

With

𝐺 𝑦 = 1 𝑑 ∙ 𝐸(𝑦)

c will be chosen such that the pedestrians prefer to queue behind each other: pedestrians with same destinations do not slow down the wave.

Queuing Models - Queuing in front of bottlenecks

slide-6
SLIDE 6

6 accu:rate – Institute for crowd simulation

Queuing at an escalator

slide-7
SLIDE 7

7 accu:rate – Institute for crowd simulation

Simulation example

No queuing model Queuing model with c=1 escalator train platform

slide-8
SLIDE 8

8 accu:rate – Institute for crowd simulation

Simulation example

No queuing model Queuing model with c=1 escalator train platform

slide-9
SLIDE 9

9 accu:rate – Institute for crowd simulation

› Idea: agents stop at a defined stopping line

› If agents already queue at this line, a spot behind the last agent is searched within a certain derivation angle.

› agents start to queue as soon as the last agent in the queue is within their perception radius. › groups tend to queue next to each other › distances between queuing persons differs Example:

Queuing Models - Organized Queuing (no demarcation tapes)

Service Point Stopping Line α Agent

slide-10
SLIDE 10

10 accu:rate – Institute for crowd simulation

Simulation results for different derivation angles

α = 30° α = 0° α = 60° α = 40° stopping line

service point

slide-11
SLIDE 11

11 accu:rate – Institute for crowd simulation

Simulation results for groups

Group sizes: 3 persons (25 %) 2 persons (50 %) 1 person (25 %) α = 0° α = 60° service time at counter: 10 seconds

slide-12
SLIDE 12

12 accu:rate – Institute for crowd simulation

› People do queue differently depending on the situation › Different models do exist and serve well for different

  • ccasions

› A new model was introduced for organized queuing without demarcation Next Steps › Further validation of the new queuing approach › Combining different approaches in one scenario

Summary

slide-13
SLIDE 13

13 accu:rate – Institute for crowd simulation

› (Okazaki 1993) S. Okazaki, S.; Matsushita, International Conference on Engineering for Crowd Safety pp. 271–280 (1993) › (Zönnchen 2013) B. Zönnchen, Navigation around pedestrian groups and queueing using a dynamic adaption of traveling times in the Fast Marching Algorithm, Bachelorthesis at University of Applied Sciences, Munich 2013 › (Köster 2014) G. Köster, B. Zönnchen, Queuing at bottlenecks using a dynamic floor field for navigation, Transportation Research Procedia 2(0), 344 (2014). The Conference on Pedestrian and Evacuation Dynamics 2014 (PED 2014), 22-24 October 2014, Delft, The Netherlands

Literature

slide-14
SLIDE 14

How do people queue? A study of different queuing models

TGF 2015 Delft, 28th October 2015