一种机场值机的动态调度方法及系统技术方案

本公开披露一种机场值机的动态调度方法及系统，该方法包括：获取出港航班及出港旅客信息，并进行预处理，得到各类出港旅客的预测值机时间分布数据，以确定值机柜台的开放数量和时长；调用预先建立的动态调度模型，获取目标时间内所需开放的值机柜台数量，根据预设的分段约束条件和递归前置条件，通过分段递归计算得到所述值机柜台可能的开放时长的分段结果；调用预设的目标模型，得到所述值机柜台开放时长的最优分段组合；根据所述最优分段组合，为各柜台分段分配值机保障的当值人员，并输出柜台‑人员的分配结果。通过实施本公开的技术方案，可提高值机保障的当值人员工时利用率，并降低对值机人员的需求。

【技术实现步骤摘要】
一种机场值机的动态调度方法及系统
本公开涉及民航机场保障服务领域，特别涉及一种机场值机的动态调度方法及系统。
技术介绍
在机场值机人员的调度过程中，需要调度人员凭借经验，对需要分配值机柜台的值机人员进行调度，同时还要考虑诸多情况，如排班规则约束、柜台的类型、旅客到达流、人员当前的工作情况等。在实际的调度过程中，由于机场传统运营调度模式的限制，即：顺序调度策略、对讲机一对一沟通、纸质化记录等，使得机场在调度过程中产生了以下两大业务问题：第一，人员工时利用率低。人员工时利用率是衡量人员调度效果的重要KPI指标。传统的调度不合理问题，使得人员具有较多的无效工时占用，因此，工时利用率偏低。第二，人力需求预测不合理。调度员在安排柜台人员上下班以及柜台任务的时候常常的凭借经验，但由于外界因素如天气、航空管制、航班计划的变更等，导致旅客到达机场的分布规律并不固定。因此，很难对旅客的到达分布作出准确的估计，对柜台的开发数量以及保障服务人员的需求也很难进行准确的预测，从而进一步造成了人力资源的浪费。因此，工时利用率不高，任务覆盖率不高，是目前亟待解决的两大业务痛点。
技术实现思路
有鉴于此，本公开披露一种机场值机的动态调度方法及系统，可提高值机保障的当值人员工时利用率，并降低对值机人员的需求，至少部分解决现有技术中存在的问题。为了解决这两大痛点，本公开披露一种机场值机的动态调度方法，该方法包括：获取出港航班及出港旅客信息，并进行预处理，得到各类出港旅客的预测值机时间分布数据，以确定值机柜台的开放数量和时长；调用预先建立的动态调度模型，获取目标时间内所需开放的值机柜台数量，根据预设的分段约束条件和递归前置条件，通过分段递归计算得到所述值机柜台可能的开放时长的分段结果；调用预设的目标模型，得到所述值机柜台开放时长的最优分段组合；根据所述最优分段组合，为各柜台分段分配值机保障的当值人员，并输出柜台-人员的分配结果。在一可选实现方案中，机场值机的动态调度方法还包括：获取所述目标时间内值机当值人员的实时工作状态数据；所述动态调度模型采用柔性分段动态调度算法，依据最大化当值人员的单次任务时长的原则，对所述值机柜台的开放时长进行分段。在一可选实施方案中，上述动态调度模型采用柔性分段动态调度算法，依据最大化当值人员的单次任务时长的原则，对所述值机柜台的开放时长进行分段，进一步包括：建立单次任务时长最大化的约束条件：其中，qk—表示当值人员k的任务次数，当所有当值人员的任务保障次数综合最少时，当值人员的单次任务时长最大；设置当值人员的单次任务时长为T小时，其范围为Tmin≤T≤Tmax，以半小时为单位，每个分段的长度取值为2Tmin≤Lij≤2Tmax，Lij—表示柜台j的第i个分段的长度优先安排任务时长为Tmax的当值人员在岗；对任务时长小于Tmax的分段，以半小时为分段分布在值机柜台分段的任意位置，得到如下值机柜台分段表达式：2Tmax-Yj％2Tmax＝∑i(2Tmax-Lij)其中，Yj—表示值机柜台j的开放时长，对值机柜台开放时长按照Tmax分段剩余的时间等于每个实际分段的剩余时间的总和。在一可选实施方式中，上述机场值机的动态调度方法还包括：根据所述值机当值人员的实时工作状态数据，优先将当值人员中空闲状态持续时间最长的分配给对应有需求的值机柜台；和/或根据所述值机当值人员的实时工作状态数据、值机柜台的容量以及旅客值机时间分布态势，动态调度值机柜台的开放数量、时长和值机当值人员的分派。在一可选实施方式中，上述机场值机的动态调度方法还包括：获取空港自助值机位数据；根据所述值机当值人员的实时工作状态数据、值机柜台的容量、所述自助值机位的值机效能、以及旅客值机时间分布态势，动态调度值机柜台的开放数量和值机当值人员的分派。在一可选实施方式中，上述根据分段约束条件和递归前置条件，通过分段递归计算得到开放的值机柜台可能的分段结果，进一步包括：根据所述递归前置条件中定义的分段长度，调用预先建立的邻里分段递归关系式：根据所述约束条件中设置的单次任务时长最大化的分段条件，计算得到所述值机柜台的全部可能的分段结果。上述基于预设的目标模型，得到所述值机柜台的最优分段组合，进一步包括：预先建立的目标模型为：第一目标：值机保障的当值人员的平均工时利率用率最高：第二目标：在时间点t开始、时间点t′结束的时间范围内，当值人员的任务数量最少：其中，1)目标参数定义如下：n个航班N：＝{1，…，n}，m个值机柜台M：＝{1，…，m}，和s个值机保障当值人员S：＝{1，…，s}；tikj—表示第j次上班保障人员k第i次任务的开始时间，令k∈S；且时间精确到半小时；t’ikj—表示第j次上班保障人员k第i次任务的结束时间，令k∈S；且时间精确到半小时；Tkj—表示第j次上班保障人员k的上班时间，令k∈S；且时间精确到半小时；T’kj—表示第j次上班保障人员k的下班时间，令k∈S；且时间精确到半小时；wit—表示任务以时间点t开始，令t∈tikjw’it’—表示任务以时间点t′结束，令t′∈t’ikj2)相关目标参数约束条件如下：Tk(j+1)-Tkj＞48,Tk(j+1)≤8:00根据所述目标模型，结合单次任务时长最大化的分段约束条件和目标参数约束条件，计算得到人力需求数量最少的柜台开放分段组合。相应地，本公开披露一种机场值机的动态调度系统，该系统包括：数据获取模块，配置为获取出港航班及出港旅客信息；数据处理模块，配置为对所述数据获取模块的获取到的数据进行预处理，得到各类出港旅客的预测值机时间分布数据，以确定值机柜台的开放数量和时长；动态调度模型，配置为获取目标时间内所需开放的值机柜台数量，根据预设的分段约束条件和递归前置条件，通过分段递归计算得到所述值机柜台可能的开放时长的分段结果；调用预设的目标模型，得到所述值机柜台开放时长的最优分段组合；根据所述最优分段组合，为各柜台分段分配值机保障的当值人员，并输出柜台-人员的分配结果。在一可选实施方案的机场值机的动态调度系统中：所述数据获取模块还配置为：获取所述目标时间内值机当值人员的实时工作状态数据；所述动态调度模型还配置为：采用柔性分段动态调度算法，依据最大化当值人员的单次任务时长的原则，对所述值机柜台的开放时长进行分段；所述动态调度模型还配置为：根据所述值机当值人员的实时工作状态数据，优先将当值人员中空闲状态持续时间最长的分配给对应有需求的值机柜台；可选的是，所述动态调度模型还配置为：根据所述值机当值人员的实时工作状态数据、值机柜台的容量以及旅客值机时间分布本文档来自技高网...

【技术保护点】
1.一种机场值机的动态调度方法，其特征在于，包括：/n获取出港航班及出港旅客信息，并进行预处理，得到各类出港旅客的预测值机时间分布数据，以确定值机柜台的开放数量和时长；/n调用预先建立的动态调度模型，获取目标时间内所需开放的值机柜台数量，根据预设的分段约束条件和递归前置条件，通过分段递归计算得到所述值机柜台可能的开放时长的分段结果；/n调用预设的目标模型，得到所述值机柜台开放时长的最优分段组合；根据所述最优分段组合，为各柜台分段分配值机保障的当值人员，并输出柜台-人员的分配结果。/n

【技术特征摘要】
1.一种机场值机的动态调度方法，其特征在于，包括：
获取出港航班及出港旅客信息，并进行预处理，得到各类出港旅客的预测值机时间分布数据，以确定值机柜台的开放数量和时长；
调用预先建立的动态调度模型，获取目标时间内所需开放的值机柜台数量，根据预设的分段约束条件和递归前置条件，通过分段递归计算得到所述值机柜台可能的开放时长的分段结果；
调用预设的目标模型，得到所述值机柜台开放时长的最优分段组合；根据所述最优分段组合，为各柜台分段分配值机保障的当值人员，并输出柜台-人员的分配结果。


2.根据权利要求1所述的机场值机的动态调度方法，其特征在于，该方法还包括：
获取所述目标时间内值机当值人员的实时工作状态数据；
所述动态调度模型采用柔性分段动态调度算法，依据最大化当值人员的单次任务时长的原则，对所述值机柜台的开放时长进行分段。


3.根据权利要求2所述的机场值机的动态调度方法，其特征在于，所述动态调度模型采用柔性分段动态调度算法，依据最大化当值人员的单次任务时长的原则，对所述值机柜台的开放时长进行分段，进一步包括：
建立单次任务时长最大化的约束条件：
其中，qk—表示当值人员k的任务次数，当所有当值人员的任务保障次数综合最少时，当值人员的单次任务时长最大；
设置当值人员的单次任务时长为T小时，其范围为Tmin≤T≤Tmax，以半小时为单位，每个分段的长度取值为2Tmin≤Lij≤2Tmax，Lij—表示柜台j的第i个分段的长度
优先安排任务时长为Tmax的当值人员在岗；对任务时长小于Tmax的分段，以半小时为分段分布在值机柜台分段的任意位置，得到如下值机柜台分段表达式：
2Tmax-Yj％2Tmax＝∑i(2Tmax-Lij)
其中，Yj—表示值机柜台j的开放时长，对值机柜台开放时长按照Tmax分段剩余的时间等于每个实际分段的剩余时间的总和。


4.根据权利要求2所述的机场值机的动态调度方法，其特征在于，该方法还包括：
根据所述值机当值人员的实时工作状态数据，优先将当值人员中空闲状态持续时间最长的分配给对应有需求的值机柜台；和/或
根据所述值机当值人员的实时工作状态数据、值机柜台的容量以及旅客值机时间分布态势，动态调度值机柜台的开放数量、时长和值机当值人员的分派。


5.根据权利要求1至4任一项所述的机场值机的动态调度方法，其特征在于，该方法还包括：
获取空港自助值机位数据；
根据所述值机当值人员的实时工作状态数据、值机柜台的容量、所述自助值机位的值机效能、以及旅客值机时间分布态势，动态调度值机柜台的开放数量和值机当值人员的分派。


6.根据权利要求5所述的机场值机的动态调度方法，其特征在于，所述根据分段约束条件和递归前置条件，通过分段递归计算得到开放的值机柜台可能的分段结果，进一步包括：
根据所述递归前置条件中定义的分段长度，调用预先建立的邻里分段递归关系式：



根据所述约束条件中设置的单次任务时长最大化的分段条件，计算得到所述值机柜台的全部可能的分段结果。


7.根据权利要求6所述的机场值机的动态调度方法，其特征在于，所述基于预设的目标模型，得到所述...

【专利技术属性】
技术研发人员：毛健，刘洋，陈捷，唐政江，裴翔宇，张扬，程霄，李定亮，唐毓俊，李怡凡，
申请(专利权)人：民航成都信息技术有限公司，
类型：发明
国别省市：四川;51