基于关键路径算法实现保障节点动态调整的方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115759605A(43)申请公布日2023.03.07(21)申请号202211406921.9(22)申请日2022.11.10(71)申请人青岛民航凯亚系统集成有限公司地址266000山东省青岛市城阳区棘洪滩街道春阳路西端动车小镇科技馆230室(72)发明人赵鹏翔李富磊孙灵芝刘海鹏吕俊垒田秋生宋益博张建翔刘晓疆(51)Int.Cl.G06Q10/0631(2023.01)G06Q10/047(2012.01)G06Q50/30(2023.01)权利要求书1页说明书4页附图1页(54)发明名称基于关键路径算法实现保障节点动态调整的方法(57)摘要本发明涉及一种基于关键路径算法实现保障节点动态调整的方法，属于民航机场保障领域，包括以下步骤：S1、建立数据模型，用来配置以及维护节点间的关联关系；S2、基于历史数据推算维护保障节点的可压缩或提前空间，为后续节点时间调整提供数据支撑；S3、建立拓扑排序，利用关键路径算法得出最短路径，即关键路径；S4、基于关键路径给出调整建议。本发明的优点是：构建保障流程模型，梳理节点间的串并联关系，以流程图形式展现保障节点间得关系，并基于关键路径算法分析出当前影响航班正常放行的关键路径及节点，根据分析结果进行流程优化，以最小代价缩短整个保障流程时间，达到正常放行的目标。CN115759605ACN115759605A权利要求书1/1页1.一种基于关键路径算法实现保障节点动态调整的方法，其特征在于，包括以下步骤：S1、建立数据模型，用来配置以及维护节点间的关联关系；S2、基于历史数据推算维护保障节点的可压缩或提前空间，为后续节点时间调整提供数据支撑；S3、建立拓扑排序，利用关键路径算法得出最短路径，即关键路径；S4、基于关键路径给出调整建议。2.根据权利要求1所述的基于关键路径算法实现保障节点动态调整的方法，其特征在于，所述的数据模型的具体建立步骤为：1‑1、建立数据关系配置表，配置保障节点前置依赖关系；1‑2、根据创建的保障节点任务，结合节点前置依赖关系，将保障环节计划结束时间与前置环节结束间隔时间作为节点的弧长，保障节点任务的前置任务数量作为入度，保障节点本身作为节点。3.根据权利要求1或2所述的基于关键路径算法实现保障节点动态调整的方法，其特征在于，所述的步骤S2具体为：基于历史数据，按机型、航司和机位分类，统计历史航班数据任务的开始时间和结束时间，计算保障时长均值T1，与配置的保障节点的保障标准中的保障时长T2进行比对，使用T2‑T1计算得到保障节点的可压缩时间。4.根据权利要求3所述的基于关键路径算法实现保障节点动态调整的方法，其特征在于，所述的步骤S3具体为：(1)建立一个AOE网，基于AOE的定义，节点任务存在一个开始，和一个结束，保障节点都存在这个AOE网中；(2)对AOE网中的顶点进行拓扑排序，如果得到的拓扑序列顶点个数小于网中顶点数，则说明网中有环存在，不能求关键路径，终止算法；否则，从源点v0开始，求出各个顶点的最早发生时间ve(i)。(3)从汇点vn出发，vl(n‑1)＝ve(n‑1)，按照逆拓扑序列求其他顶点的最晚发生时间vl(i)；(3)通过各顶点的最早发生时间ve(i)和最晚发生时间vl(i)，求出每个活动ai的最早开始时间e(i)和最晚开始时间l(i)；(4)找出所有满足条件e(i)＝l(i)的活动ai，ai即是关键活动。5.根据权利要求3所述的基于关键路径算法实现保障节点动态调整的方法，其特征在于，所述的步骤S4具体为：根据关键路径得出最早保障完成时间，与计划保障完成时间对比是否延误，如果延误，根据配置的节点压缩节点时长以及提前开始时间进行流程的调整。2CN115759605A说明书1/4页基于关键路径算法实现保障节点动态调整的方法技术领域[0001]本发明涉及一种基于关键路径算法实现保障节点动态调整的方法，属于民航机场保障领域。背景技术[0002]机场保障服务是指航班在机场过站期间为保障后续的飞行任务能够正常进行而提供的加油、加水、配餐、清洁、装卸行李、货邮等一系列地面服务，可由不同类型的地勤保障单位来提供。航班地面保障作业要经历一个复杂的过程，其基本服务包括着陆、登机、装卸行李、加油、餐饮、清洁、加水和清洁过程，需要各服务部门协调合作来完成。[0003]目前业务的地面服务保障系统，主要根据机场、航司、基地航司以及航班时刻对保障节点的关键时刻(开始、结束)进行预排及调整，在航班到达延误或前序任务延误，只能根据以上关键因素及规则进行保障节点重新计算或者在任务发生延误时进行预警催办。[0004]以上情况发生时，目前系统处理方式只是根据航班的到达时间和起飞时间简单的对保障任务时间进行偏移处理，调整后的任务