基于乘客交通特性和交叉熵的机位预分配研究-交通运输系统工程与信息.PDF

第16卷第4 期 交通运输系统工程与信息 Vol. 16 No.4 2016 年 8 月 Journal of Transportation Systems Engineering and Information Technology August 2016 文章编号：1009-6744（2016）04-0211-06 中图分类号：V351.11 文献标志码：A 基于乘客交通特性和交叉熵的机位预分配研究 *1 2 王永亮 ，王春凤 （1.中国民航科学技术研究院，北京 100028；2.中国民用航空局清算中心，北京 100029） 摘 要： 引入乘客交通特性和运用简单高效的交叉熵算法研究机位预分配问题.从提 升乘客满意度的角度出发，以考虑乘客交通特性的乘客走行时间最短为优化目标，构建 了机位预分配优化模型，设计了具有针对性的交叉熵算法.算例应用表明，与其他文献研 究结果相比，机位5 预分配航班数量增至3 班，非中转乘客、中转乘客、所有乘客走行时间 分别减少5%、19%、12% ，交叉熵算法迭代10 次后快速收敛；考虑乘客交通特性的机位预 分配优化模型和设计的交叉熵算法是可行有效的. 关键词： 航空运输；乘客交通特性；交叉熵；机位预分配 Aircraft Stands Pre-assignment Based on Passenger Traffic Characteristics and Cross Entropy 1 2 WANG Yong-liang , WANG Chun-feng (1. China Academy of Civil Aviation Science and Technology, Beijing 100028, China; 2. CAAC Settlement Center, Beijing 100029, China） Abstract:Abstract: 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 pre- assignment 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 oth