[发明专利]机场地面资源调度方法、电子设备、计算机可读存储介质

权利要求书

1.一种机场地面资源调度方法，其特征在于，包括：

步骤S1.确定需要服务的各机位的相对位置；

步骤S2.对机场地面服务部门的最小保障单位进行GA算法中的个体编码；

步骤S3.以该部门的在岗人数生成初始种群；

步骤S4.根据A-CDM系统中各航班的保障时间节点确定各航班需要该部门进行保障任务的容忍时间窗口；

步骤S5.结合各机位的相对距离、各机位与设定保障任务起始点的距离、容忍时间窗口、设定的强制性约束条件，使用GA算法进行求解；

步骤S6.根据GA算法的输出结果，实施机场地面资源调度。

2.如权利要求1所述的方法，其特征在于：基于机场业务情况确定依据，基于依据设置GA算法的强制性约束条件，根据所述强制性约束条件，建立GA算法的数学模型。

3.如权利要求2所述的方法，其特征在于，所述强制性约束条件包括但不限于：

所有航班都要被保障；

保障消耗不能超过保障单位的最大保障能力；

在容忍时间窗口内进行保障。

4.如权利要求2所述的方法，其特征在于：

GA算法针对多个目标进行代价优化，以完成保障任务所花费最短距离为主要优化对象，并基于此设置目标函数进行评价。

5.如权利要求4所述的方法，其特征在于：

在交叉和突变产生的子代中，设置违反约束的形式包括但不限于保障能力过载、航班未在保障窗口内被保障；

对违反约束的情况采用静态惩罚，且对航班未在保障窗口内被保障的情况加大惩罚因子。

6.如权利要求5所述的方法，其特征在于：

GA算法的变异设定中，在使用重组和突变产生新物种外，还对各保障单位的保障线路采用2-optimization算法优化。

7.如权利要求6所述的方法，其特征在于：采用精英重插入、精英保留重插入作为GA算法的环境选择。

8.如权利要求1所述的方法，其特征在于，GA算法中的个体编码方法包括：

以0为调度服务初始点；

使用1～n来表示若个航班需要进行保障；

不同保障任务之间使用0来分隔；

对于有n个航班需要被保障，m个可被调度的保障单位来说，染色体的长度为n+k+1。

9.一种电子设备，其中，该电子设备包括：

处理器；以及，

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行根据权利要求1～8中任一项所述的方法。

10.一种计算机可读存储介质，其中，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被处理器执行时，实现权利要求1～8中任一项所述的方法。