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

龙图腾网获悉北京航空航天大学申请的专利一种松弛时态图模体的多项式计算方法和增量计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120124233B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510274604.3，技术领域涉及：G06F30/18；该发明授权一种松弛时态图模体的多项式计算方法和增量计算方法是由马帅;陈瀚清设计研发完成，并于2025-03-10向国家知识产权局提交的专利申请。

本一种松弛时态图模体的多项式计算方法和增量计算方法在说明书摘要公布了：本公开提供一种松弛时态图模体的多项式静态计算方法和增量计算方法，包括：获取时态图数据与用户指定的频度阈值k、比例松弛约束δ和常数松弛约束c；将时态图处理为能高效使用的数据结构；根据频度阈值k、比例松弛约束δ和常数松弛约束c计算整个时态图上所有符合定义的松弛时态网络模体；在时态图动态更新后，根据已有计算结果和中间结果，增量更新时态图模体计算结果。本公开提供的方法实现的技术效果包括：解决现有多数时态图模体计算方法复杂度较高、效率低的问题，并且能够缓解现有多项式可解的时态图模体计算方法不能应对低质量数据的问题。

本发明授权一种松弛时态图模体的多项式计算方法和增量计算方法在权利要求书中公布了：1.一种松弛时态图模体的多项式静态计算方法，其特征在于，包括： 所述松弛时态图模体满足：1是连通时态子图，2对边在区间即，整数频繁阈值中的标签满足，且满足比例松弛约束和常数松弛约束； 步骤1、读取表示多条道路构成的交通网络的时态图、表示从交通网络中寻找持续时间至少为的交通拥堵模式的频繁阈值、比例松弛约束和常数松弛约束；所述时态图中每条边代表一条由传感器监控的道路，传感器将交通状况标记为“拥堵”或“畅通”；其中，松弛时态图模体的比例松弛约束确保了交通拥堵模式每条边的路况标签失配仅在有限时间内发生，常数松弛约束确保了交通拥堵模式每条边的路况标签失配发生时间仅在有限时间内持续； 步骤2、初始化当前计算的区间左端点为，按照区间左端点从小到大顺序计算； 步骤3、根据是否在区间中满足比例松弛约束和常数松弛约束，从边集E中过滤掉不可能用于组成松弛时态图模体的边，将未过滤掉的边根据所能满足松弛约束的最大区间分别存于多个边集合中，每个边集合对应一个区间； 步骤4、初始化当前计算的区间右端点为，按照区间右端点从大到小顺序计算； 步骤5、对每个区间使用在步骤3中得到的对应的边集合，根据连通性构成每个区间的连通分量，再临时删除连通分量中不满足两种松弛约束的边，重新计算连通分量，每个连通分量对应一个极大松弛时态图模体，构建区间为的极大松弛时态模体； 步骤6、检查每个生成的极大时态图模体是否是可扩展的，检查范围由每条边所属集合对应区间限定，保存步骤5中左不可扩展的松弛时态模体到最终结果中； 步骤7、判断区间右端点是否大于，如果是，将减少1，转至步骤5； 步骤8、判断区间左端点是否小于，如果是，将增加1，转至步骤3继续；如果否，则输出最终满足要求的交通模式作为结果模体集合；输出的结果模体集合表示从交通网络中寻找的所有满足、和参数设置的交通模式，包括持续拥堵时间达到分钟的多条道路构成的区域及拥堵时间，且允许其中部分道路的交通路况每次出现通畅的时间不超过，出现通畅的总时间占比不超过。

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

以上内容由龙图腾AI智能生成。