买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：青岛民航凯亚系统集成有限公司

摘要：本发明属于民航机场资源调度技术领域，公开了一种民用机场组织登机任务滚动时域动态分配方法及系统。该方法进行航班组织登机保障任务结果清单初始化；接收并解析历史运行数据；构建组织登机动态分配判断结构体；构建组织登机分配目标；根据当天已运行数据情况调整滚动时间区间、滚动时间间隔；根据滚动时间区间确定时间范围，对组织登机保障数据进行排序；确定滚动时域内分配比例，时域范围被切分为前时间区间与后时间区间；进行当前滚动时域内航班组织登机任务分配，完成分配后，生成相应分配事件。本发明能够基于现场运行情况自动进行滚动分配，更好的满足自动化分配的需求，同时尽可能的提升分配效果与效率。

主权项：1.一种民用机场组织登机任务滚动时域动态分配方法，其特征在于，该方法包括：S1，进行航班组织登机保障任务结果清单flight_jobs的初始化；S2，接收并解析历史运行数据；S3，构建组织登机动态分配判断结构体determine_list；S4，构建组织登机分配目标；S5，根据当天已运行数据情况调整滚动时间区间、滚动时间间隔；S6，根据滚动时间区间确定时间范围，接入当前需要进行分配的航班动态数据、组织登机保障数据，对组织登机保障数据进行排序；S7，确定滚动时域内分配比例，时域范围被切分为前时间区间与后时间区间；S8，进行当前滚动时域内航班组织登机任务分配，根据确定的分配比例确定前时间区间与后时间区间，通过组织登机任务的计划结束时间确定属于哪个区间；S9，完成分配后，生成相应的分配事件；在步骤S3中，组织登机动态分配判断结构体determine_list为列表结构，该列表结构按照历史航班不同属性具体值数量顺序排列，并在每个属性具体值中存放按照人员出现次数进行倒序排列保障人员清单；具体构建组织登机动态分配判断结构体determine_list步骤如下：S3.1：初始化执行线程，线程数量为9个，为线程进行1到9编号，其中前8个为具体历史数据计算线程，最后1个为线程处理完成之后进行后续处理线程，为determine_list添加悲观锁，设定变量finish_count用来表示工作线程完成处理数量；S3.2：获取hflights_list与hdispatchs_list，计算hflights_list数量，并进行八等分，确定每个线程负责数量，将负责数量与线程编号进行乘积组合，获得每个线程获取hflights_list与hdispatchs_list中数据位置；S3.3：历史数据计算线程分别获取数据后进行计算，构造临时变量tmp_determine_list，遍历获取到的hflights_list与hdispatchs_list中数据，获取到具体历史日期的航班清单与保障清单后，继续进行遍历，获取具体的航班与组织登机保障任务数据，分别获取航班的航班号、机型、机号、区域、任务、VIP属性，将获取的值与属性构造为属性等于属性值的形式；S3.4：请求获取determine_list悲观锁，如果获取不到则该计算线程等待，获取到悲观锁后，遍历tmp_determine_list，获取其中的属性与属性值键值对，查找determine_list中是否有该属性与属性值键值对；S3.5：将finish_count增加1，释放determine_list悲观锁，当finish_count等于8时，则开始后续操作，使用快速排序法将determine_list按照每个属性与属性值附带数量属性值进行排序，并遍历determine_list，将每个属性与属性值附带保障人员清单属性中的人员清单按照人员工号信息附带数量属性值进行倒序排序；在步骤S4中，构建组织登机分配目标，包括：保障人员总数为pc，大夜、航前航班任务数为ufc，普通航班任务数为ofc，任务公平性目标计算方式为： 式中，durik为第k个保障人员保障的第i个普通航班任务工作时长，durjk为第k个保障人员保障的第j个大夜、航前航班任务工作时长，duri为第i个普通航班任务时长，durj为第j个大夜、航前航班任务时长；用来表述平均每人工作时长，大夜、航前航班保障任务时长乘以系数1.2进行增加；所有保障人员工作时长方差通过以下表达式进行表示： 任务保障行走距离目标计算方式为： 式中，fc为统计周期内保障任务总数，disik为第k个保障人员第i个保障任务行走距离；在步骤S5中，根据当天已运行数据情况调整滚动时间区间、滚动时间间隔，包括：S5.1：设定航班保障变化率dispatch_per、航班保障异常率abnormal_per、航班计划时间变化率flight_per、工时负载率load_per指标；计算范围缩小到当前时间前2小时到当前时间，工时负载率load_per用来表征保障人员负载情况，该工时负载率load_per用计算范围内的保障人员已完成任务总时长job_dur与当前上班人员计算范围内上班总时间work_dur相比，具体计算方式为： S5.2：设定上一次进行自动分配时的滚动时间区间为last_window_region，滚动时间间隔为last_window_interval，本次计算的滚动时间区间为current_window_region，滚动时间间隔为current_window_interval，计算方式为：current_window_region＝last_window_region×1.5-load_per×1.2-flight_per×1.1-abnormal_per×1.1-dispatch_percurrent_window_interval＝last_window_interval×1.5-load_per×1.2-flight_per×1.1-abnormal_per×1.1-dispatch_per×0.9S5.3：根据当前时间now_time确定计算范围为[now_time-2×60×60,now_time]，接入全部航班动态数据、组织登机保障数据，按照计算范围要求过滤符合要求的航班动态数据与组织登机保障数据，将获取的数据代入步骤S5.2中进行计算，确定滚动时间区间、滚动时间间隔。

全文数据：

权利要求：

百度查询： 青岛民航凯亚系统集成有限公司 一种民用机场组织登机任务滚动时域动态分配方法及系统