基于模拟退火算法的快速登机序列特性研究

合理组织乘客的登机过程可以有效地缩短登机时间，从而降低航空公司和机场管理者的运营及管理成本.首先，在分析造成登机时间延误各种因素的基础上，建立了能够反映乘客登机特征的元胞自动机仿真模型.其次，将该登机仿真模型嵌入到模拟退火算法中，求解出具有最小登机时间的乘客登机序列.最后，通过分析优化序列中的相关特性，可以看出：过道干扰是造成登机延误的主要因素，只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响；此外，最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.

The Study of Fast Boarding Sequence Characteristics Based on Simulated Annealing Algorithm

A well-organized passenger boarding process can effectively shorten the boarding time, and finally reduce the operation and management costs of airlines and airport managers. We firstly analyze various factors causing boarding delay, and then build a passenger boarding simulation model based on cellular automata, in which the characteristics of passengers are described in detail. By utilizing the simulated annealing algorithm, combined with the proposed simulation model, the minimum boarding time and the corresponding boarding sequence are explored. Finally, the correlation characteristics of the optimized sequence are analyzed, and the results show that the aisle interference is the main cause of time delay, the seat interference influences the total boarding time only if it evolves into aisle interference; besides, the seat distance between adjacent boarding passengers in the optimal sequence has different numerical distribution with the change of luggage storage time per passenger.