Distributed scheduling method of large airport security check system

Abstract

The invention relates to a distributed scheduling method for a large airport security check system, which comprises the following steps of: comprehensively coding the working position and state of a security check service desk based on historical objective statistical data of the operation of the large airport security check system, and adding a working constraint and a queuing length constraint by taking the minimization of the total working time of the service desk as an optimization target; a distributed queuing system considering time-varying random passenger flow, service randomness and service desk cross-regional scheduling time uses a point-by-point steady-state flow approximation method to convert the randomness of the distributed queuing system into an expected value, quality evaluation of a solution is carried out, and a time sequence optimization algorithm combining a genetic algorithm and a simulated annealing algorithm is used to obtain an approximately optimal solution. Therefore, the service queuing node and the working state of each service desk in each time period are scheduled, so that the adaptive capacity of the large airport security check system to the current random environment is improved, the security check efficiency is improved, and the service cost is reduced. According to the invention, security check system performance evaluation based on time-varying random passenger flow and efficient scheduling considering large airport space distributed characteristics are realized. A resource scheduling scheme satisfying a large airport department can be obtained within reasonable time, the operation efficiency of a security check system is improved, and the resource cost is reduced.

Description

technical field [0001] The invention relates to a technology in the field of random service system resource scheduling, in particular to a distributed scheduling method for a large-scale airport security inspection system based on a sequential genetic annealing algorithm. Background technique [0002] With the rapid improvement of my country's economic level, the passenger volume of civil aviation is also growing rapidly year by year, and its growth rate is more than 10% per year. The increase in civil aviation passenger traffic has brought great challenges to the airport security inspection system, and due to the expansion of the airport space scale, in many large domestic airports, there are often several security inspection systems for different purposes, such as explosion-proof inspection, domestic departure security inspection, and international security inspection systems. Departure security check, etc., in fact constitute a certain spatial distribution. The number of...

AI Technical Summary

Problems solved by technology

[0003] As a typical time-varying distributed queuing system, the classic fixed work arrangement in the security inspection system is difficult to effectively deal with the existing time-varying characteristics of the system. One scheduling idea is to also time-varying the resources (staff and instruments, etc.) that perform security inspection. However, in the time-varying queuing system, the service performance calculated based on the classic queuing theory formula is quite different from the actual system performance, so it is difficult to meet the actual needs of the operation

However, the time delay cost of resource scheduling is so high that the cross-region scheduling of resources needs to be carefully considered. The existing short-sighted scheduling strategy (such as allocating resources to the node with the highest service intensity at present) is not reliable, and more integration should be made during scheduling. Forecasts for Scheduling Outlook

Images