发明授权
- 专利标题: 一种机场机位分配方法
-
申请号: CN201811639136.1申请日: 2018-12-29
-
公开(公告)号: CN109872033B公开(公告)日: 2021-02-26
- 发明人: 曾伟 , 许永磊 , 余明晖 , 周洪涛 , 潘林强 , 苏厚胜
- 申请人: 华中科技大学
- 申请人地址: 湖北省武汉市洪山区珞喻路1037号
- 专利权人: 华中科技大学
- 当前专利权人: 华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区珞喻路1037号
- 代理机构: 华中科技大学专利中心
- 代理商 曹葆青; 李智
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06Q50/30 ; G06N3/12
摘要:
本发明公开了一种机场机位分配方法,包括:根据预分配航班表中航班信息,建立各航班中进港机位和离港机位的所有组合对应的初始Q表;采用ε贪婪搜索方法在各航班中均筛选出一个进港机位和离港机位组合,作为表征各航班的基因组;各航班按顺序排列后,相应基因组构成染色体,并计算其适应度;根据各航班回报值更新Q表;经过多次迭代染色体和更新Q表,得到机位分配方案。本发明不依赖初始种群的生成,且计算收敛速度快,同时通过本发明获取的机场分配方案能极大提高机场机位的利用率。
公开/授权文献
- CN109872033A 一种机场机位分配方法 公开/授权日:2019-06-11