基于广义Benders分解的铁路车站安检通道配置方案优化OA

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.