[发明专利]一种机场机位分配方法

摘要

本发明公开了一种机场机位分配方法，包括：根据预分配航班表中航班信息，建立各航班中进港机位和离港机位的所有组合对应的初始Q表；采用ε贪婪搜索方法在各航班中均筛选出一个进港机位和离港机位组合，作为表征各航班的基因组；各航班按顺序排列后，相应基因组构成染色体，并计算其适应度；根据各航班回报值更新Q表；经过多次迭代染色体和更新Q表，得到机位分配方案。本发明不依赖初始种群的生成，且计算收敛速度快，同时通过本发明获取的机场分配方案能极大提高机场机位的利用率。

主权项

1.一种机场机位分配方法，其特征在于，包括：(1)根据预分配航班表中航班信息，对各航班中进港机位和离港机位的所有组合进行Q表初始化；(2)根据设定的阈值和各航班的Q值的比较，在各航班中均筛选出一个进港机位和离港机位组合；(3)以进港机位和离港机位作为每个航班的基因组，根据各航班设定的排列顺序，对应基因组构建染色体，并计算染色体的适应度；(4)检验染色体是否符合约束条件，将符合约束条件的染色体的适应度值作为各航班对应的回报值；(5)根据各航班回报值更新Q表；(6)根据预设迭代次数，重复步骤(2)～(5)，将最终符合约束条件的染色体作为机位分配方案。