[发明专利]客梯车机坪任务调度系统与方法

说明书

本发明公开了一种客梯车机坪任务调度方法，其包括：解析各个航班信息及对应的客梯车任务，包含获取航班排班信息和各航班在不同环节对应的保障标准信息；预先设定筛选规则，根据所述筛选规则匹配筛选出符合派工要求的人员，生成候选人集合和根据当前可供调配的车辆集合数据；结合贪心策略和禁忌搜索算法，获取不延误客梯车任务、工作人员找寻相应车辆并赶到目标机位的距离最近和客梯车任务完成后停放在最近停车区域的最优解。通过本发明减轻了人员的工作量，降低了车辆的平均行驶里程，提高了机场的资源利用率。

技术领域

本发明涉及机坪客梯车任务调度技术领域，具体涉及一种客梯车机坪任务调度系统与方法。

背景技术

航空器保障任务的完成情况直接影响着机场的服务质量，为了提高机场的综合保障能力，采用通过运筹学算法对机场客梯车进行任务调度，优化机场资源利用率，提高旅客的用户体验。目前机场对客梯车的调度还是以人工调度为主，这种调度方式的问题是资源利用率相对较低，而且受调度员的经验影响较大，如何对客梯车进行有效调度，并使客梯车资源利用率最大化是亟需解决的一个技术难点。

发明内容

本发明提供一种客梯车机坪任务调度系统与方法，旨在解决的技术问题之一是：机坪客梯车资源不能较好实现动态调度的技术问题。

考虑到现有技术的上述问题，根据本发明公开的一个方面，本发明采用以下技术方案：

一种客梯车机坪任务调度方法，其包括：

解析各个航班信息及对应的客梯车任务，包含获取航班排班信息和各航班在不同环节对应的保障标准信息；

预先设定筛选规则，根据所述筛选规则匹配筛选出符合派工要求的人员，生成候选人集合；以及根据当前可供调配的车辆集合数据，获取车辆的停放位置，计算出当前可用客梯车与航班所在机位的距离关系，生成了候选车辆集合，根据候选人集合与候选车辆的位置，获取候选人到客梯车的距离关系；

将任务的候选人集合与候选车辆集合进行匹配，并根据配置的各算法优化目标，根据目标函数计算出目标函数值；

根据各种匹配算法计算出的目标函数值，采用贪心策略为每一个航班逐一指派人员与车辆，生成任务派工的初始解；

调用禁忌搜索算法对生成的所述任务派工的初始解进行禁忌搜索，以寻找不延误客梯车任务、工作人员找寻相应车辆并赶到目标机位的距离最近和客梯车任务完成后停放在最近停车区域的最优解。

为了更好地实现本发明，进一步的技术方案是：

进一步地，所述目标函数为：

i--任务(航班)编号

j--人车组合编号

π_i--可以停放为i航班服务的客梯车的位置

m_i--航班i的的位置

p_i1--任务i的起始地点，结束地点

--任务i的期望开始时间

σ_ij--人车组合j是否执行任务i

t_ij，e--人车组合j执行任务i的开始时间和结束时间

--人车组合j可以开始到达任务i的最早时间

t_j，free--人车组合j执行前一个任务的结束时间

其中，τ_p1，p2--p1和p2间运行时间。