本申请公开了面向机场地勤人员的班次方案生成方法及装置，方法包括：基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，任务情景包括任务开始时间、任务结束时间和所需人力；将任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，预设班次优化模型包括多个优化条件；通过校验任务情景数据对初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至任务情景集合，并返回优化求解的步骤，直至校验通过，得到目标班次方案。本申请能够解决现有技术设计出的班级方案无法应对外在扰动，导致班次方案缺乏鲁棒性的技术问题。术问题。术问题。
【技术实现步骤摘要】
面向机场地勤人员的班次方案生成方法及装置
[0001]本申请涉及交通资源配置
，尤其涉及面向机场地勤人员的班次方案生成方法及装置。
技术介绍
[0002]随着航空业的快速发展，对于航空业任务型的班次设计，比较常用的手段是：首先，将需要完成的任务集合中的任务组成多条任务串；然后，使用集合覆盖模型生成相应的班次表。
[0003]但是，现有班次涉及方法并没有考虑到现实任务中任务开始时间与结束时间的波动性，都是依赖确定性的任务信息进行班次设计。当任务的时间信息发生扰动时，工作人员很难使用当前的班次表进行任务调整，所以，得到的班次表可能根本就无法应用在实际情景中。
技术实现思路
[0004]本申请提供了面向机场地勤人员的班次方案生成方法及装置，用于解决现有技术设计出的班级方案无法应对外在扰动，导致班次方案缺乏鲁棒性的技术问题。
[0005]有鉴于此，本申请第一方面提供了面向机场地勤人员的班次方案生成方法，包括：基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，所述任务情景包括任务开始时间、任务结束时间和所需人力；将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，所述预设班次优化模型包括多个优化条件；通过校验任务情景数据对所述初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至所述任务情景集合，并返回所述优化求解的步骤，直至校验通过，得到目标班次方案。
[0006]优选地，所述基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，包括：对每个历史任务的历史开始时间和历史结束时间进行核密度估计，得到对应的时间概率密度函数；通过时间离散化的方式根据所述时间概率密度函数分别计算所述历史开始时间和所述历史结束时间在不同时段的概率，得到时段概率；采用轮盘赌算法根据所述时段概率模拟生成多种任务情景，得到任务情景集合。
[0007]优选地，所述将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，包括：基于人力、任务情景和班次之间的关系构建班次优化模型，并配置多个优化条件，得到预设班次优化模型；将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求
解，得到初始班次方案。
[0008]优选地，所述将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，之前还包括：根据预置业务班次要求生成多个班次，形成预置备选班次集合，所述预置业务班次要求包括班次长度上限和班次可选开始时间。
[0009]优选地，所述通过校验任务情景数据对所述初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至所述任务情景集合，并返回所述优化求解的步骤，直至校验通过，得到目标班次方案，包括：根据校验任务情景数据和初始班次方案计算方案风险值；若所述方案风险值小于或等于风险阈值，则校验通过，将所述初始班次方案作为目标班次方案；若所述方案风险值大于所述风险阈值，则校验不通过，增加预置倍数量的任务情景至所述任务情景集合中，并返回所述优化求解的步骤。
[0010]本申请第二方面提供了面向机场地勤人员的班次方案生成装置，包括：任务生成单元，用于基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，所述任务情景包括任务开始时间、任务结束时间和所需人力；优化求解单元，用于将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，所述预设班次优化模型包括多个优化条件；方案校验单元，用于通过校验任务情景数据对所述初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至所述任务情景集合，并触发所述优化求解单元，直至校验通过，得到目标班次方案。
[0011]优选地，所述任务生成单元，包括：密度估计子单元，用于对每个历史任务的历史开始时间和历史结束时间进行核密度估计，得到对应的时间概率密度函数；概率计算子单元，用于通过时间离散化的方式根据所述时间概率密度函数分别计算所述历史开始时间和所述历史结束时间在不同时段的概率，得到时段概率；任务生成子单元，用于采用轮盘赌算法根据所述时段概率模拟生成多种任务情景，得到任务情景集合。
[0012]优选地，所述优化求解单元，具体用于：基于人力、任务情景和班次之间的关系构建班次优化模型，并配置多个优化条件，得到预设班次优化模型；将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案。
[0013]优选地，还包括：班次生成单元，用于根据预置业务班次要求生成多个班次，形成预置备选班次集合，所述预置业务班次要求包括班次长度上限和班次可选开始时间。
[0014]优选地，所述方案校验单元，具体用于：根据校验任务情景数据和初始班次方案计算方案风险值；若所述方案风险值小于或等于风险阈值，则校验通过，将所述初始班次方案作为
目标班次方案；若所述方案风险值大于所述风险阈值，则校验不通过，增加预置倍数量的任务情景至所述任务情景集合中，并触发所述优化求解单元。
[0015]从以上技术方案可以看出，本申请实施例具有以下优点：本申请中，提供了面向机场地勤人员的班次方案生成方法，包括：基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，任务情景包括任务开始时间、任务结束时间和所需人力；将任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，预设班次优化模型包括多个优化条件；通过校验任务情景数据对初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至任务情景集合，并返回优化求解的步骤，直至校验通过，得到目标班次方案。
[0016]本申请提供的面向机场地勤人员的班次方案生成方法，通过预设班次优化模型基于任务情景集合和备选班次集合随机选取最优班次，并不是基于确定信息进行班次设计；而且，还通过校验数据对设计的班次方案进行校验，通过校验才可以实施，能够避免设计方案无法适应应用场景的问题；还可以灵活调节班级方案，以应对外在扰动。因此，本申请能够解决现有技术设计出的班级方案无法应对外在扰动，导致班次方案缺乏鲁棒性的技术问题。
附图说明
[0017]图1为本申请实施例提供的面向机场地勤人员的班次方案生成方法的流程示意图；图2为本申请实施例提供的面向机场地勤人员的班次方案生成装置的结构示意图。
具体实施方式
[0018]为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0019]为了便于理解，请参阅图1，本申请提供的面向机场地勤人员的班次方案生成方法的实施例，包括：步骤101、基于预置历史任务数据，采本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.面向机场地勤人员的班次方案生成方法，其特征在于，包括：基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，所述任务情景包括任务开始时间、任务结束时间和所需人力；将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，所述预设班次优化模型包括多个优化条件；通过校验任务情景数据对所述初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至所述任务情景集合，并返回所述优化求解的步骤，直至校验通过，得到目标班次方案。2.根据权利要求1所述的面向机场地勤人员的班次方案生成方法，其特征在于，所述基于预置历史任务数据，采用轮盘赌算法生成多种任务情景，得到任务情景集合，包括：对每个历史任务的历史开始时间和历史结束时间进行核密度估计，得到对应的时间概率密度函数；通过时间离散化的方式根据所述时间概率密度函数分别计算所述历史开始时间和所述历史结束时间在不同时段的概率，得到时段概率；采用轮盘赌算法根据所述时段概率模拟生成多种任务情景，得到任务情景集合。3.根据权利要求1所述的面向机场地勤人员的班次方案生成方法，其特征在于，所述将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，包括：基于人力、任务情景和班次之间的关系构建班次优化模型，并配置多个优化条件，得到预设班次优化模型；将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案。4.根据权利要求1所述的面向机场地勤人员的班次方案生成方法，其特征在于，所述将所述任务情景集合和预置备选班次集合输入预设班次优化模型中进行优化求解，得到初始班次方案，之前还包括：根据预置业务班次要求生成多个班次，形成预置备选班次集合，所述预置业务班次要求包括班次长度上限和班次可选开始时间。5.根据权利要求1所述的面向机场地勤人员的班次方案生成方法，其特征在于，所述通过校验任务情景数据对所述初始班次方案进行校验，若不通过，则增加预置倍数量的任务情景至所述任务情景集合，并返回所述优化求解的步骤，直至校验通过，得到目标班次方案，包括：根据校验任务情景数据和初始班次方案计算方案风险值；若所述方案风险值小于或等于风险阈值，则校验通过，将所述初始班次方案作为目标班次方案；若所述方案风...
【专利技术属性】
技术研发人员：吴植英，徐国宁，陈庆新，毛宁，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。