Research On Airport Checked Baggage Automatic Stacking Algorithm

As the key core of the transformation from a traditional airport to a smart airport,the baggage loading and stacking process automation has become an urgent problem to be solved.In view of the problems of high labor cost and low stacking efficiency existing in the process of the current inbound and outbound checked baggage processing,this paper studies the algorithm of the airport checked baggage automatic stacking.By comparing the research results of traditional packing problems at home and abroad and combining with the practical application background of the arrival and departure stacking of checked baggage at airports,this paper focuses on the algorithm design of off-line and on-line packing planning and layout.Firstly,the optimal mathematical models of the two kinds of problems are constructed.According to the port of the checked baggage offline issue pattern,the departure of the checked baggage online problem analysis of the characteristics of pattern,and the loaded object and loading target according to the model simplified assumptions,and put forward are the constraint conditions of practical application background pattern,builds the mathematical model in the process of pattern,and provide mathematical language support for solving the problem of algorithm design.Secondly,aiming at the off-line stacking problem of checked baggage,an efficient algorithm including a variety of heuristic rules is designed.The algorithm combines the practical packing requirements and artificial packing habits with the idea of space segmentation,and transforms the complex three-dimensional packing problem into a more easily solved two-dimensional packing problem.In order to verify the effectiveness of the algorithm,a simulation test platform was built,and real checked baggage data was used to conduct experiments.The results show that the layout given by the off-line algorithm is reasonable and meets the practical application requirements.Thirdly,aiming at the online stacking problem of airport departure checked baggage,a filling point heuristic online stacking algorithm based on assembly generation rules was designed to meet the requirements of the actual assembly line condition.The algorithm is optimized by changing the rules of obtaining item information.In order to verify the effectiveness of the algorithm,a simulation verification platform was built and a comparative simulation experiment was carried out.The results show that the two online algorithms can provide reasonable loading layout planning,high stability and high filling rate under the complex application background with strong heterogeneity and more practical constraints.Finally,the effectiveness and adaptability of the off-line and on-line algorithms which were designed in this paper was confirmed through the verification experiments in the real application environment.Experiments results prove that the design of the two kinds of algorithm pattern,and can effectively solve the global information known and only for the current information of offline and online problems,good adaptability for luggage heterogeneity,high consistency,overall layout performance and stability in packed,car filling rate,the number of cycling loading on all performed well,realize the arrival and departure two luggage loading problem of reasonable layout,made in this paper,the design of two kinds of three-dimensional packing algorithms by theoretical calculation into practical applications,create conditions for the wisdom of the airport construction in the future.