Xiaoting Yuan , Tieqiao Tang , Tao Wang , Nikolai Bode
{"title":"从行人模拟到安检检查站规划:仿真增强优化方法","authors":"Xiaoting Yuan , Tieqiao Tang , Tao Wang , Nikolai Bode","doi":"10.1016/j.simpat.2025.103202","DOIUrl":null,"url":null,"abstract":"<div><div>Modeling pedestrian flow through security checkpoints is critical for efficient airport operations. In this study, we develop a discrete event simulation model to describe queue dynamics at security screening checkpoints. Focusing on queue lengths, waiting times, and passenger arrival rates, we investigate how dynamically changing the number of open checkpoints affects system performance. Building on these insights, we formulate a mixed-integer linear programming model that incorporates system performance states derived from simulations to optimize checkpoint planning over time. Finally, we validate our approach through simulations based on arrival data from Guangzhou Baiyun International Airport, China. Compared with a stand-alone mixed-integer linear programming formulation, the simulation-enhanced method achieves fewer total and peak lanes while meeting the same service-level targets. By providing an accurate representation of pedestrian flows, this research offers airports a practical decision tool for dynamic resource allocation and improved checkpoint performance.</div></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"145 ","pages":"Article 103202"},"PeriodicalIF":3.5000,"publicationDate":"2025-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"From pedestrian simulation to security screening checkpoint planning: Simulation-enhanced optimization method\",\"authors\":\"Xiaoting Yuan , Tieqiao Tang , Tao Wang , Nikolai Bode\",\"doi\":\"10.1016/j.simpat.2025.103202\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Modeling pedestrian flow through security checkpoints is critical for efficient airport operations. In this study, we develop a discrete event simulation model to describe queue dynamics at security screening checkpoints. Focusing on queue lengths, waiting times, and passenger arrival rates, we investigate how dynamically changing the number of open checkpoints affects system performance. Building on these insights, we formulate a mixed-integer linear programming model that incorporates system performance states derived from simulations to optimize checkpoint planning over time. Finally, we validate our approach through simulations based on arrival data from Guangzhou Baiyun International Airport, China. Compared with a stand-alone mixed-integer linear programming formulation, the simulation-enhanced method achieves fewer total and peak lanes while meeting the same service-level targets. By providing an accurate representation of pedestrian flows, this research offers airports a practical decision tool for dynamic resource allocation and improved checkpoint performance.</div></div>\",\"PeriodicalId\":49518,\"journal\":{\"name\":\"Simulation Modelling Practice and Theory\",\"volume\":\"145 \",\"pages\":\"Article 103202\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2025-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Simulation Modelling Practice and Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1569190X25001376\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation Modelling Practice and Theory","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1569190X25001376","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
From pedestrian simulation to security screening checkpoint planning: Simulation-enhanced optimization method
Modeling pedestrian flow through security checkpoints is critical for efficient airport operations. In this study, we develop a discrete event simulation model to describe queue dynamics at security screening checkpoints. Focusing on queue lengths, waiting times, and passenger arrival rates, we investigate how dynamically changing the number of open checkpoints affects system performance. Building on these insights, we formulate a mixed-integer linear programming model that incorporates system performance states derived from simulations to optimize checkpoint planning over time. Finally, we validate our approach through simulations based on arrival data from Guangzhou Baiyun International Airport, China. Compared with a stand-alone mixed-integer linear programming formulation, the simulation-enhanced method achieves fewer total and peak lanes while meeting the same service-level targets. By providing an accurate representation of pedestrian flows, this research offers airports a practical decision tool for dynamic resource allocation and improved checkpoint performance.
期刊介绍:
The journal Simulation Modelling Practice and Theory provides a forum for original, high-quality papers dealing with any aspect of systems simulation and modelling.
The journal aims at being a reference and a powerful tool to all those professionally active and/or interested in the methods and applications of simulation. Submitted papers will be peer reviewed and must significantly contribute to modelling and simulation in general or use modelling and simulation in application areas.
Paper submission is solicited on:
• theoretical aspects of modelling and simulation including formal modelling, model-checking, random number generators, sensitivity analysis, variance reduction techniques, experimental design, meta-modelling, methods and algorithms for validation and verification, selection and comparison procedures etc.;
• methodology and application of modelling and simulation in any area, including computer systems, networks, real-time and embedded systems, mobile and intelligent agents, manufacturing and transportation systems, management, engineering, biomedical engineering, economics, ecology and environment, education, transaction handling, etc.;
• simulation languages and environments including those, specific to distributed computing, grid computing, high performance computers or computer networks, etc.;
• distributed and real-time simulation, simulation interoperability;
• tools for high performance computing simulation, including dedicated architectures and parallel computing.