摘要
本发明公开了一种基于旅客聚集程度的动态机位再分配方法及电子终端,包括:获取机场的机位信息和初始航班计划信息,并获取航班延误信息;根据航班初始计划信息,按照航班先到先服务的规则进行机位分配,生成机位预分配方案;计算登机口单航班旅客聚集概率;设置禁忌搜索算法的参数,以机位变动后旅客调整损耗时间最小为目标函数,将机位预分配方案和航班延误信息输入至禁忌搜索算法进行求解,生成机位再分配方案。本发明可以减少因登机口变动导致的旅客额外调整时间以保证旅客满意度;将禁忌长度调整为随禁忌对象出现频率变化的变量及对邻域移动方法进行细致划分,提高求解速度,实现快速寻优。
技术关键词
禁忌搜索算法
航班延误信息
旅客
计划
电子终端
邻域
动态
航班时刻数据
对象
变量
损耗
航空公司
误差函数
摆渡车
时刻表
策略
值机
通知
存储器
处理器