-
题名大型繁忙机场机位分配的非合作博弈策略
- 1
-
-
作者
邢志伟
杨梓琨
刘骐畅
-
机构
中国民航大学电子信息与自动化学院
黑龙江机场管理集团信息管理部
-
出处
《计算机工程与设计》
北大核心
2025年第4期1038-1046,共9页
-
基金
国家重点研发计划基金项目(2018YFB1601200)。
-
文摘
为有效提高机位使用率,需要使机位分配过程符合航空公司以及机位运行管理部门的实际收益。依托博弈理论对各个博弈参与人的立场进行分析,在此基础上结合机位航班特征信息和历史数据建立博弈策略模型,综合考虑机型机位匹配度、航班延误状况和机位资源利用率等影响因素构造奖励函数,设计一种优化机场机位分配策略的并行蒙特卡洛树搜索算法。为验证所提算法的有效性,以某大型繁忙机场实际运行数据进行仿真实验,并与传统启发式搜索算法进行对比进一步验证改进后算法可以适应各个时段不同的航班密度及延误时间,更好满足机位运行管理部门及各个航空公司的运行需求。
-
关键词
航空运输
停机位分配
非合作博弈
蒙特卡洛树搜索算法
机位利用率
多进程
并行优化
-
Keywords
air transportation
airport gate assignment
non-cooperative game
Monte Carlo tree search
gate occupancy ratio
multi-process
parallel optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于松弛算法的停机位分配优化方法
被引量：11
- 2
-
-
作者
邢志伟
乔迪
刘洪恩
高志伟
罗晓
罗谦
-
机构
中国民航大学电子信息与自动化学院
中国民航局第二研究所工程技术研究中心
-
出处
《计算机应用》
CSCD
北大核心
2020年第6期1850-1855,共6页
-
基金
国家重点研发计划项目(2018YFB1601200)
国家自然科学基金资助项目(U1533203)
中央高校基本科研业务费专项资金资助项目(201929)。
-
文摘
针对机场近机位资源紧缺及实际航班到离港时间偏离计划时间对停机位分配所造成的扰动,提出了在同机位相邻航班间加入缓冲时间的停机位分配调度方法。首先,建立了以机位空闲时间、远机位占用时间最小为目标的鲁棒性停机位分配模型;然后,设计了一种基于双目标的拉格朗日松弛优化算法,并使用次梯度算法求解拉格朗日松弛算法中的对偶问题。基于国内某枢纽机场运行数据的仿真结果表明,所提方法的优化方案和原始机位分配方案相比,机位使用量和机位空闲时间分别降低了15.79%、7.56%,机位占用率提高了18.72%,并且冲突率降低到3.57%,达到了有效提高停机位利用率与鲁棒性的目的。
-
关键词
停机位分配
缓冲时间
拉格朗日松弛
鲁棒性
机位利用率
-
Keywords
airport gate assignment
buffer time
Lagrangian relaxation
robustness
gate occupancy ratio
-
分类号
V351
[航空宇航科学与技术—人机与环境工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
