铁道运输与经济2026，Vol.48Issue(6)：111-120,10.DOI:10.16668/j.cnki.issn.1003-1421.20250331002
基于广义Benders分解的铁路车站安检通道配置方案优化
Optimization of Configuration Scheme for Security Inspection Channels at Railway Stations Based on Generalized Benders Decomposition
摘要
Abstract
To improve passenger service quality and reduce management costs of railway stations,the quantity configuration of security inspection channels for station entry was optimized in this paper.First,by comprehensively considering passenger arrival demands at different times,a formalized integer programming model for security inspection channel configuration was proposed with the objective of minimizing the operation and management cost of security inspection channels and passenger security queuing time.Next,the generalized Benders decomposition method was adopted to decompose the model into a main problem of security inspection channel configuration and a subproblem of security operation processing.Finally,a discrete event simulation algorithm was utilized for the solution.By taking Beijingxi Railway Station as a case study,the optimal configuration scheme for the number of security inspection channels at different entrances in different periods was obtained.Compared with the configuration scheme under the normalized scenario of Beijingxi Railway Station,after applying the generalized Benders decomposition method,the average queue length of the security inspection system at all entrances during peak periods decreased by 88.1%,and the sum of the operation and management cost of security inspection channels and the cost of passenger queuing and waiting time decreased by 24.5%.This provides a theoretical basis for the precise matching between security inspection channel resource allocation and real-time passenger flow demand at railway stations in China and has certain reference value for improving equipment utilization efficiency and optimizing passenger entry time.关键词
广义Benders分解方法/铁路车站/安检通道数量配置/整数规划模型/离散事件仿真算法Key words
Generalized Benders Decomposition Method/Railway Station/Quantity Configuration of Security Inspection Channel/Integer Programming Model/Discrete Event Simulation Algorithm分类
交通工程引用本文复制引用
栾承宇,景云,孙国锋,吴明泽..基于广义Benders分解的铁路车站安检通道配置方案优化[J].铁道运输与经济,2026,48(6):111-120,10.基金项目
国家自然科学基金项目(52372300) （52372300）
