基于乘客交通特性和交叉熵的机位预分配研究

Aircraft Stands Pre-assignment Based on Passenger Traffic Characteristics and Cross Entropy

引入乘客交通特性和运用简单高效的交叉熵算法研究机位预分配问题.从提升乘客满意度的角度出发,以考虑乘客交通特性的乘客走行时间最短为优化目标,构建了机位预分配优化模型,设计了具有针对性的交叉熵算法.算例应用表明,与其他文献研究结果相比,机位5预分配航班数量增至3班,非中转乘客、中转乘客、所有乘客走行时间分别减少5%、19%、12%,交叉熵算法迭代10次后快速收敛;考虑乘客交通特性的机位预分配优化模型和设计的交叉熵算法是可行有效的.

Passenger traffic characteristics are applied to aircraft stands pre- assignment research in which cross entropy algorithm is taken. In order to improve the satisfaction of passengers, aircraft stands preassignment optimization model is proposed to minimize passenger walking time reflecting passenger traffic characteristics, and cross entropy algorithm is designed to solve the model. The numerical example shows that aircraft stand five is pre- assigned three flights, walking time of non- transfer, transfer and all the passenger are decreased by 5%, 19% and 12% separately compared with the other reference; cross entropy algorithm rapidly converges after 10 iterations; and the aircraft stands pre- assignment model proposed and cross entropy algorithm designed are feasible and reliable.