-
题名面向航班高峰期的机场地勤车辆多阶段优化调度方法
- 1
-
-
作者
祁欣月
张健
姜涵
-
机构
西藏大学工学院
东南大学交通学院
-
出处
《交通信息与安全》
CSCD
北大核心
2023年第6期71-81,共11页
-
基金
国家重点研发计划项目(2021YFB1600500)
西藏自治区自然科学基金项目(XZ202201ZR0040G)资助。
-
文摘
在航班运行高峰时段内,地面服务需求更加集中,机场可调度的地勤车辆数量有限,可能引发航班延误,导致机场多方面损失。针对该问题,研究了地勤车辆多阶段优化调度方法,重点考虑摆渡车和加油车2种地勤保障车路由与时间窗口限制,以航班准点率及延误时间为评价指标进行优化调度。构建了具有4类节点和5类弧的容量-费用网络G1,通过设置合适弧容量及费用参数,确定最小费用流规划模型;采用拉格朗日松弛启发式算法对模型求解,通过不断寻优,设置对偶间隙初值、容许误差,最大迭代次数,输出预测结果;深入分析高峰时段的航班运行状态,构建基于时空网络的整数线性规划模型,优化第一阶段未服务航班的总延误时间;结合最小化最大值定理,构建单航班服务延误模型,将单个航班延误造成的损失降到最低。最后,基于实际航班数据,结合机坪平面布局开展仿真实验和验证,结果表明:利用优化调度得到加油车和摆渡车准时服务的最大航班数分别为30,131架·次,待服务航班的最小总延误时间分别为223,542 min,航班总延误下降21.56%,显著缩短航班延误时间,提升了机场场面的整体运行效率。
-
关键词
智能交通
机场地勤车辆
多阶段优化
拉格朗日松弛
最小费用流
时空网络
-
Keywords
intelligent transportation
airport ground service vehicles
multi-stage optimization
Lagrangian relax-ation
minimum cost flow
time and space network
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-