[发明专利]大型机场安检系统分布式调度方法

摘要

一种大型机场安检系统分布式调度方法，基于大型机场安检系统运行的历史客观统计数据，将安检服务台的工作位置与状态进行综合编码并以最小化服务台的总工作时间为优化目标，加入工作约束与排队队长约束，考虑时变随机客流、服务随机性及服务台跨区域调度时间的分布式排队系统，运用逐点稳态流近似方法将分布式排队系统的随机性转化为期望值，进行解的质量评估，并采用遗传算法与模拟退火算法结合的时序优化算法得到近似最优解，从而对每个服务台每个时段的所服务排队节点、工作状态进行调度，以提高大型机场安检系统对目前随机环境的适应能力，提高安检效率并降低服务成本。本发明基于时变随机客流的安检系统性能评估，及考虑大型机场空间分布式特征的高效调度。能够在合理的时间内获得令大型机场部门满意的资源调度方案，提高安检系统的运行效率并降低资源成本。