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

龙图腾网获悉中国民航大学申请的专利一种航班串节点序列确定方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120031699B 。

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510503907.8，技术领域涉及：G06Q50/40；该发明授权一种航班串节点序列确定方法是由丁建立;钟一夫;李静设计研发完成，并于2025-04-22向国家知识产权局提交的专利申请。

本一种航班串节点序列确定方法在说明书摘要公布了：本发明涉及计算机技术应用领域，特别是涉及一种航班串节点序列确定方法，方法包括：将基于当前待处理事件构建的全连通图输入至起始节点选择模块中，以随机选择多个节点作为起始节点；将全连通图输入至节点嵌入特征提取模块中，以对全连通图中的所有节点的节点嵌入特征进行提取；对于每个起始节点，利用目标节点获取模块获取每个起点节点对应的节点序列集，作为候选节点序列集；获取每个候选节点序列集对应的总资源需求值，得到多个总资源需求值，并将多个总资源需求值中的最小者对应的候选节点序列集作为当前待处理事件的目标节点序列集。本发明能够使得获取的节点序列更准确并且符合实际应用场景，适用性强。

本发明授权一种航班串节点序列确定方法在权利要求书中公布了：1.一种航班串节点序列确定方法，其特征在于，所述方法基于经训练后的节点序列确定模型实现，所述经训练后的节点序列确定模型包括起始节点选择模块、节点嵌入特征提取模块和目标节点获取模块；所述方法包括如下步骤： S100，基于当前待处理事件集，构建全连通图；当前待处理事件集中的一个待处理事件表征一个航班，全连通图为含有自连接的无向图，全连通图中的节点表示待处理事件，任意两个节点之间通过无向边连接； S200，将所述全连通图输入至起始节点选择模块中，以从全连通图中的所有节点中随机选择k个节点作为起始节点，并输入给所述目标节点获取模块；k＞1； S300，将所述全连通图输入至节点嵌入特征提取模块中，以对全连通图中的所有节点的节点嵌入特征进行提取，并将提取的节点嵌入特征输入给所述目标节点获取模块； S400，对于每个起始节点，利用所述目标节点获取模块获取每个起点节点对应的节点序列集，作为候选节点序列集，得到k个候选节点序列集；其中，候选节点序列集中的每个候选节点序列由同一个执行对象执行； S500，获取每个候选节点序列集对应的总资源需求值，得到k个总资源需求值，并将k个总资源需求值中的最小者对应的候选节点序列集作为当前待处理事件的目标节点序列集； 所述目标节点获取模块包括候选节点选择单元、多头注意力层、单头注意力层和目标节点选择单元； S400具体包括： S401，设置起始节点计数器r=1； S402，如果r≤k，设置执行对象计数器g=1，执行S403，如果r＞k，得到k个候选节点序列集，执行S500； S403，如果当前的节点集不为空，执行S404，否则，得到第r个起始节点对应的候选节点序列集，设置r=r+1，执行S402；当前的节点集的初始值为全连通图中的所有节点形成的节点集； S404，利用所述候选节点选择单元从当前的节点集中选择与第g个执行对象对应的当前已选择节点之间满足预设约束条件的节点，如果获取到与第g个执行对象对应的当前已选择节点之间满足预设约束条件的节点，将获取的与第g个执行对象对应的当前已选择节点之间满足预设约束条件的节点作为第g个执行对象的当前候选节点，执行S405；如果获取不到与第g个执行对象对应的当前已选择节点之间满足预设约束条件的节点，执行S409；其中，g的初始值为1，第1个执行对象对应的当前已选择节点的初始值为第r个起始节点； S405，基于全连通图中的所有节点的节点嵌入特征的平均值、第g个执行对象对应的当前已选择节点的节点嵌入特征和当前已使用的执行对象的数量，利用所述多头注意力层获取全连通图对应的上下文注意力特征，作为第g个执行对象对应的当前上下文注意力特征； S406，基于第g个执行对象对应的当前上下文注意力特征，利用所述单头注意力层获取全连通图中的每个节点的节点权重，作为第g个执行对象对应的当前节点权重； S407，基于第g个执行对象对应的当前节点权重，利用目标节点选择单元从第g个执行对象的当前候选节点中获取目标节点，作为第g个执行对象对应的当前的目标节点；其中，第g个执行对象对应的当前的目标节点为第g个执行对象的当前节点权重中的最大节点权重对应的节点； S408，将第g个执行对象对应的当前的目标节点作为第g个执行对象对应的当前已选择节点，并加入到第g个执行对象对应的当前已选择节点集中，以及将第g个执行对象对应的当前的目标节点从当前的节点集中删除，执行S403；第g个执行对象对应的当前已选择节点集的初始值为空； S409，基于第g个执行对象对应的当前已选择节点集得到第g个执行对象对应的候选节点序列，设置g=g+1，并从当前的节点集中随机选择一个节点作为第g+1个执行对象对应的当前已选择节点的初始值，执行S403； 第r个起始节点对应的总资源需求值Dr满足如下条件： Dr=∑f（r） i=1∑z（r） u=1RCiu×xiu+∑z（r） u=1Pu×Tu×Iu；其中，RCiu为第i个执行对象执行第u个节点对应的待处理事件所需要的资源，i的取值为1到f（r），f（r）为第r个起始节点对应的执行对象的数量，u的取值为1到z（r），z（r）为第r个起始节点对应的候选节点序列集中的节点数量；xiu为变量，如果第i个执行对象执行第u个节点对应的待处理事件，xiu=1，否则，xiu=0；Pu第u个节点对应的延误系数，如果xiu=1，Pu=Qu-front+（1-Qu-front）×Pu-front，Qu-front为基于第j个节点的前序节点和第j个节点之间的松弛时间确定的延迟系数，Pu-front为第j个节点的前序节点的延迟系数，Tu为第u个节点对应的历史平均延误时间，Iu为第u个节点的延误所需要的资源值，其中，两个航班之间的松弛时间为两个航班的计划过站时间差与最小过站时间的差值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国民航大学，其通讯地址为：300300 天津市东丽区津北公路2898号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。