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

说明书

本发明涉及民航中的地面服务调度，尤其是一种机场地面资源调度方法、电子设备、计算机可读存储介质。其中方法步骤S1.确定需要服务的各机位的相对位置；步骤S2.对机场地面服务部门的最小保障单位进行GA算法中的个体编码；步骤S3.以该部门的在岗人数生成初始种群；步骤S4.根据A‑CDM系统中各航班的保障时间节点确定各航班需要该部门进行保障任务的容忍时间窗口；步骤S5.结合各机位的相对距离、各机位与设定保障任务起始点的距离、容忍时间窗口、设定的强制性约束条件，使用GA算法进行求解；步骤S6.根据GA算法的输出结果，实施机场地面资源调度。本发明通过结合机场业务与启发式搜索算法，对机场地面服务调度进行优化，合理地运用人力物力，减少资源浪费。

技术领域

本发明涉及民航中的地面服务调度，尤其是一种机场地面资源调度方法、电子设备、计算机可读存储介质。

背景技术

目前机场地面保障服务调度工作，尚缺乏一个科学的决策方法，往往需要通过投入大量人力物力进行调度工作。在调度过程中，存在未充分合理利用机场的各种有效资源，造成了一定程度的资源浪费。

随着机场业务的发展，各种信息系统的集成，急需一个协同决策调度方法。通过联动多个信息系统所提供的信息，高效利用机场现有资源的来降低机场运行成本。

发明内容

为解决机场地面服务调度缺乏一个高效、科学的决策系统的问题，进一步提高机场的生产管理水平，提升旅客候机体验，提高机场资源的有效利用率，降低机场运营成本，本发明通过结合机场具体业务与高效的启发式搜索算法，对机场地面服务调度进行优化，合理地运用人力物力，减少资源浪费。

为实现所述目的，本发明的技术方案为：

依据本发明的一个方面，提供一种机场地面资源调度方法，包括：

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

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

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

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

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

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

进一步的，基于机场业务情况确定依据，基于依据设置GA算法的强制性约束条件，根据所述强制性约束条件，建立GA算法的数学模型。

进一步的，所述强制性约束条件包括但不限于：

所有航班都要被保障；

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

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

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

进一步的，在交叉和突变产生的子代中，设置违反约束的形式包括但不限于保障能力过载、航班未在保障窗口内被保障；对违反约束的情况采用静态惩罚，且对航班未在保障窗口内被保障的情况加大惩罚因子。

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

进一步的，采用精英重插入、精英保留重插入作为GA算法的环境选择。

进一步的，GA算法中的个体编码方法包括：

以0为调度服务初始点；