申请/专利权人:华为技术有限公司
申请日:2022-10-11
公开(公告)日:2024-04-19
公开(公告)号:CN117914710A
主分类号:H04L41/12
分类号:H04L41/12;H04L41/14
优先权:
专利状态码:在审-公开
法律状态:2024.04.19#公开
摘要:本申请提供一种针对网络流问题的处理方法和装置。该方法包括:获取网络流问题对应的网络结构图;包括多个节点和多条连接边,每条连接边具有各自对应的单位流量所消耗的单位成本,网络流问题用于在满足预设约束条件下,确定各个连接边上分配的流量,以使网络结构图对应的总成本最小;提取网络结构图对应的若干网络拓扑特征;依据若干网络拓扑特征,确定稀疏参数的参数值;参数值用于影响网络单纯形算法迭代变量的稀疏度;针对网络流问题的求解执行多轮迭代,直到确定出网络流问题的最优解;在每一轮迭代中包括,针对网络流问题对应的当前基变量集合,基于参数值,选择从当前基变量集合中移除的基变量。能够高效解决大规模的网络流问题。
主权项:1.一种针对网络流问题的处理方法,其特征在于,所述方法包括:获取网络流问题对应的网络结构图;其中,所述网络结构图包括多个节点和多条连接边,每条连接边具有各自对应的单位流量所消耗的单位成本,所述网络流问题用于在满足预设约束条件下,确定各个连接边上分配的流量,以使所述网络结构图对应的总成本最小;提取所述网络结构图对应的若干网络拓扑特征;依据所述若干网络拓扑特征,确定稀疏参数的参数值;所述参数值用于影响网络单纯形算法迭代变量的稀疏度;针对所述网络流问题的求解执行多轮迭代,直到确定出所述网络流问题的最优解;其中,在每一轮迭代中包括,针对所述网络流问题对应的当前基变量集合,基于所述参数值,选择从所述当前基变量集合中移除的基变量。
全文数据:
权利要求:
百度查询: 华为技术有限公司 针对网络流问题的处理方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。