基于GA-DQN的停机位分配方法
授权
摘要
本发明属于机场调度技术领域。针对现有的智能优化算法，无法有效的解决机位分配的问题，本发明提供一种基于GA‑DQN的停机位分配方法：(1)构建分配矩阵T＝[b0…b731]；(2)初始化种群；(3)计算适应度(4)依照适应度做轮盘赌选择；(5)交叉，采用自适应选择概率
(6)变异，采用变异概率的计算公式
(7)获得预排班结果；(8)对分配过程进行机器学习；(9)再分配作业。该方法将遗传算法和Deep Q‑Learing结合，解决了现有的机场停机位分配方法求解复杂度大且耗时长，难以应用于大规模计算的问题，在减少机场、航空公司和旅客的整体延误损失的问题上具有重要意义。
基本信息
专利标题 ：
基于GA-DQN的停机位分配方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111951145A
申请号 ：
CN202010805302.1
公开（公告）日 ：
2020-11-17
申请日 ：
2020-08-12
授权号 ：
CN111951145B
授权日 ：
2022-06-10
发明人 ：
李闯刘晓疆战嘉馨陈晓李坤
申请人 ：
青岛民航凯亚系统集成有限公司
申请人地址 ：
山东省青岛市崂山区秦岭路8号809室
代理机构 ：
青岛中天汇智知识产权代理有限公司
代理人 ：
郝团代
优先权 ：
CN202010805302.1
主分类号 ：
G06Q50/30
IPC分类号 ：
G06Q50/30 G06Q10/06 G06N3/00 G06N3/12 G06N3/04
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q50/00
特别适用于特定商业行业的系统或方法，例如 公用事业或旅游
G06Q50/30
运输；通信
法律状态
2022-06-10 ：
授权
2020-12-04 ：
实质审查的生效
IPC(主分类) : G06Q 50/30
申请日 : 20200812
申请日 : 20200812
2020-11-17 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
