原文传递
基于模拟退火算法的快速登机序列特性研究
| 题名： | 基于模拟退火算法的快速登机序列特性研究 |
| 正文语种： | 中文 |
| 作者： | 强生杰；贾斌；黄青霞； |
| 关键词： | 航空运输；登机问题；乘客序列；登机干扰；元胞自动机；模拟退火算法 |
| 摘要： | 合理组织乘客的登机过程可以有效地缩短登机时间,从而降低航空公司和机场管理者的运营及管理成本.首先,在分析造成登机时间延误各种因素的基础上,建立了能够反映乘客登机特征的元胞自动机仿真模型.其次,将该登机仿真模型嵌入到模拟退火算法中,求解出具有最小登机时间的乘客登机序列.最后,通过分析优化序列中的相关特性,可以看出:过道干扰是造成登机延误的主要因素,只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响;此外,最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2018 |
| 期： | 02 |
| 页码： | 216-223 |
检索历史
应用推荐
