一种时序路径处理方法及装置、存储介质制造方法及图纸

本发明专利技术实施例公开了一种时序路径处理方法及装置、存储介质，所述方法包括先获取时序信息，时序信息包括与节点对应的时间信息和损耗信息。基于所述时序信息，构建时序边和时序路径，根据时间信息和损耗信息，以及预设的代价公式，将时间信息和损耗信息代入至预设的代价公式中，以处理得到时序路径对应的代价。本发明专利技术实施例能够基于时间信息和损耗信息大于时序路径进行处理，并处理得到时序路径对应的代价，扩大时序路径可以展示的信息范围，还扩大了时序图的应用范围，并实现了得到时序路径代价目的。代价目的。代价目的。

【技术实现步骤摘要】
一种时序路径处理方法及装置、存储介质


[0001]本专利技术涉及图算法
，尤其涉及一种时序路径处理方法及装置、存储介质。

技术介绍

[0002]时序图(Sequence Diagram)，又名序列图、循序图，是一种UML交互图。它通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。它可以表示用例的行为顺序，当执行一个用例行为时，其中的每条消息对应一个类操作或状态机中引起转换的触发事件。现实生活中的很多场景都可以建模成时序图，例如在特定的时间点或者时间段一个顶点与另一个顶点通信。
[0003]但是现有技术中，关于对时序图中不同类型路径的研究，通常仅考虑时间因素，导致时序图的应用范围具有一定的局限性。

技术实现思路

[0004]为解决上述技术问题，本专利技术实施例期望提供一种时序路径处理方法及装置、存储介质，能够基于出发时间和损耗两个因素计算时序路径的代价，扩大时序图的应用范围，并实现了时序图代价路径计算的目的。
[0005]本专利技术的技术方案是这样实现的：
[0006]本专利技术实施例提供本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时序路径处理方法，其特征在于，包括：获取时序信息；所述时序信息包括节点对应的时间信息和损耗信息；根据所述节点对应的时间信息和损耗信息，构建时序边和时序路径；其中，所述时序路径表征至少两个节点之间的路径，所述至少两个节点表征所述时序路径的始发点或起始点；所述时序边连接于所述至少两个节点中的每两个相邻节点之间；基于所述时序路径两端的两个节点对应的所述时间信息和所述损耗信息，以及预设的代价公式，处理得到所述时序路径对应的代价。2.根据权利要求1所述的方法，其特征在于，所述时间信息包括：到达时间信息和出发时间信息。3.根据权利要求2所述的方法，其特征在于，所述基于所述时序路径两端的两个节点对应的所述时间信息和所述损耗信息，以及预设的代价公式，处理得到所述时序路径对应的代价，包括：根据所述时序路径两端的两个节点对应的所述出发时间信息和所述损耗信息，以及所述预设的代价公式，处理得到所述时序路径对应的所述代价。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：基于所述时间信息，对所述时序边进行剪枝处理，得到剪枝时序边；根据所述剪枝时序边，构建待剪枝时序路径；根据所述代价，对所述待剪枝时序路径进行剪枝处理，得到剪枝时序路径。5.根据权利要求4所述的方法，其特征在于，所述基于所述时序信息，对所述时序边进行剪枝处理，得到剪枝时序边，包括：根据所述出发时间，对所述时序边进行排序，得到排序后的时序边；根据所述出发时间，对所述排序后的时序边进行剪枝处理，得到所述剪枝时序边。6.根据权利要求5所述的方法，其特征在于，所述根据所述出发时间，对所述排序后的时序边进行剪枝处理，得到所述剪枝时序边，包括：对连接于同一节点的所述排序后的时序边进行遍历，当所述排序后的时序边中存在第一时序边不满足预设时间要求时，将所述第一时序边及排序在所述第一时序边之后的所有所述排序后的时序边剪枝；直至所述排序后的时序边均遍历完成，得到所述剪枝时序边；其中，所述第一时序边为所述排序后的时序边中任意一个所述排序后的时序边。7.根据权利要求4所述的方法，其特征在于，所述根据所述代价，对所述待剪枝时序路径进行剪枝处理，得到剪枝时序路径，包括：对经过同一节点的所述待剪枝时序路径进行遍历，当所述待剪枝时序路径中存在第一时序路径不满足预设代价要求时，将所述第一时序路径剪枝；直至所述时序路径均遍历完成，...

【专利技术属性】
技术研发人员：邵真真，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：