Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management

Mahdi Doostmohammadi; Emmanuel Fragniere; Rosanna Holdsworth

doi:10.1109/ICITM48982.2020.9080350

Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management

Mahdi Doostmohammadi, Emmanuel Fragniere, Rosanna Holdsworth

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

1 Citation (SciVal)

Abstract

Crowd behaviour is difficult to predict and might not be easy to translate. A number of mathematical and psychological models are proposed in the literature to investigate crowd behaviour. In this paper, we exploit mixed integer programming to model crowd behaviour with multiple time periods. This research improves upon methods by Breer et al. (2015) for determining the number of active agents and solving the problem of reducing this number by controlling reputations in a single period, under the added assumption of a reputation model of interactions (Granovetter, 1978). Thus, this paper goes on to extend the single period reputation control problem and solution to the case of multiple time periods. This class of problems requires a mixed integer program to be solved several times with a varying constraint and a varying number of variables. This model is then supported by a promising case study of queue management at airport security gates.

Original language	English
Title of host publication	ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management
Publisher	IEEE
Pages	32-36
Number of pages	5
ISBN (Electronic)	9781728143064
DOIs	https://doi.org/10.1109/ICITM48982.2020.9080350
Publication status	Published - Feb 2020
Event	9th International Conference on Industrial Technology and Management, ICITM 2020 - Oxford, UK United Kingdom Duration: 11 Feb 2020 → 13 Feb 2020

Publication series

Name	ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management

Conference

Conference	9th International Conference on Industrial Technology and Management, ICITM 2020
Country/Territory	UK United Kingdom
City	Oxford
Period	11/02/20 → 13/02/20

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

crowd behavior
decision aid tool
mixed integer programming
reputation control model
threshold model

ASJC Scopus subject areas

Management of Technology and Innovation
Strategy and Management
Decision Sciences (miscellaneous)
Information Systems and Management
Management Science and Operations Research
Industrial and Manufacturing Engineering

Access to Document

10.1109/ICITM48982.2020.9080350

Cite this

Doostmohammadi, M., Fragniere, E., & Holdsworth, R. (2020). Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management. In ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management (pp. 32-36). Article 9080350 (ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management). IEEE. https://doi.org/10.1109/ICITM48982.2020.9080350

Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management. / Doostmohammadi, Mahdi; Fragniere, Emmanuel; Holdsworth, Rosanna.
ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management. IEEE, 2020. p. 32-36 9080350 (ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management).

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Doostmohammadi, M, Fragniere, E & Holdsworth, R 2020, Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management. in ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management., 9080350, ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management, IEEE, pp. 32-36, 9th International Conference on Industrial Technology and Management, ICITM 2020, Oxford, UK United Kingdom, 11/02/20. https://doi.org/10.1109/ICITM48982.2020.9080350

Doostmohammadi M, Fragniere E, Holdsworth R. Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management. In ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management. IEEE. 2020. p. 32-36. 9080350. (ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management). doi: 10.1109/ICITM48982.2020.9080350

Doostmohammadi, Mahdi ; Fragniere, Emmanuel ; Holdsworth, Rosanna. / Crowd Behaviour Modelling Developments through Mixed Integer Programming : The Case of Airport Queue Management. ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management. IEEE, 2020. pp. 32-36 (ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management).

@inproceedings{9b4ca9d50f5545558cd19e6b303cbb37,

title = "Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management",

abstract = "Crowd behaviour is difficult to predict and might not be easy to translate. A number of mathematical and psychological models are proposed in the literature to investigate crowd behaviour. In this paper, we exploit mixed integer programming to model crowd behaviour with multiple time periods. This research improves upon methods by Breer et al. (2015) for determining the number of active agents and solving the problem of reducing this number by controlling reputations in a single period, under the added assumption of a reputation model of interactions (Granovetter, 1978). Thus, this paper goes on to extend the single period reputation control problem and solution to the case of multiple time periods. This class of problems requires a mixed integer program to be solved several times with a varying constraint and a varying number of variables. This model is then supported by a promising case study of queue management at airport security gates.",

keywords = "crowd behavior, decision aid tool, mixed integer programming, reputation control model, threshold model",

author = "Mahdi Doostmohammadi and Emmanuel Fragniere and Rosanna Holdsworth",

year = "2020",

month = feb,

doi = "10.1109/ICITM48982.2020.9080350",

language = "English",

series = "ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management",

publisher = "IEEE",

pages = "32--36",

booktitle = "ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management",

address = "USA United States",

note = "9th International Conference on Industrial Technology and Management, ICITM 2020 ; Conference date: 11-02-2020 Through 13-02-2020",

}

TY - GEN

T1 - Crowd Behaviour Modelling Developments through Mixed Integer Programming

T2 - 9th International Conference on Industrial Technology and Management, ICITM 2020

AU - Doostmohammadi, Mahdi

AU - Fragniere, Emmanuel

AU - Holdsworth, Rosanna

PY - 2020/2

Y1 - 2020/2

N2 - Crowd behaviour is difficult to predict and might not be easy to translate. A number of mathematical and psychological models are proposed in the literature to investigate crowd behaviour. In this paper, we exploit mixed integer programming to model crowd behaviour with multiple time periods. This research improves upon methods by Breer et al. (2015) for determining the number of active agents and solving the problem of reducing this number by controlling reputations in a single period, under the added assumption of a reputation model of interactions (Granovetter, 1978). Thus, this paper goes on to extend the single period reputation control problem and solution to the case of multiple time periods. This class of problems requires a mixed integer program to be solved several times with a varying constraint and a varying number of variables. This model is then supported by a promising case study of queue management at airport security gates.

AB - Crowd behaviour is difficult to predict and might not be easy to translate. A number of mathematical and psychological models are proposed in the literature to investigate crowd behaviour. In this paper, we exploit mixed integer programming to model crowd behaviour with multiple time periods. This research improves upon methods by Breer et al. (2015) for determining the number of active agents and solving the problem of reducing this number by controlling reputations in a single period, under the added assumption of a reputation model of interactions (Granovetter, 1978). Thus, this paper goes on to extend the single period reputation control problem and solution to the case of multiple time periods. This class of problems requires a mixed integer program to be solved several times with a varying constraint and a varying number of variables. This model is then supported by a promising case study of queue management at airport security gates.

KW - crowd behavior

KW - decision aid tool

KW - mixed integer programming

KW - reputation control model

KW - threshold model

UR - https://www.scopus.com/pages/publications/85084951740

U2 - 10.1109/ICITM48982.2020.9080350

DO - 10.1109/ICITM48982.2020.9080350

M3 - Chapter in a published conference proceeding

AN - SCOPUS:85084951740

T3 - ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management

SP - 32

EP - 36

BT - ICITM 2020 - 2020 9th International Conference on Industrial Technology and Management

PB - IEEE

Y2 - 11 February 2020 through 13 February 2020

ER -

Crowd Behaviour Modelling Developments through Mixed Integer Programming: The Case of Airport Queue Management

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this