路径生成方法及装置、电子设备和存储介质
实质审查的生效
摘要

本公开是关于一种路径生成方法及装置、电子设备以及计算机可读存储介质,涉及网络通信技术领域,可以应用于自动化规划网络通信路径的场景。该方法包括:获取初始路径图,确定初始路径图中的路径顶点对应的初始邻接矩阵;根据初始邻接矩阵从多个路径顶点中确定奇点顶点;对奇点顶点进行奇偶协同配对处理,将奇点顶点更新为偶点顶点,以得到路径顶点集合;从生成的路径顶点集合中确定路径起点,基于路径起点对路径顶点集合中的多个路径顶点进行路径连通处理,以得到目标连通路径。本公开通过对路径生成过程中的奇点进行奇偶协同配对处理,实现对任意网状路线建立欧拉回路,进行路线规划的功能,且计算量小,高效快速。

基本信息
专利标题 :
路径生成方法及装置、电子设备和存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114268544A
申请号 :
CN202111572650.X
公开(公告)日 :
2022-04-01
申请日 :
2021-12-21
授权号 :
暂无
授权日 :
暂无
发明人 :
周海锋
申请人 :
中国电信股份有限公司
申请人地址 :
北京市西城区金融大街31号
代理机构 :
北京律智知识产权代理有限公司
代理人 :
王辉
优先权 :
CN202111572650.X
主分类号 :
H04L41/0823
IPC分类号 :
H04L41/0823  H04L41/14  H04L43/50  
法律状态
2022-04-19 :
实质审查的生效
IPC(主分类) : H04L 41/0823
申请日 : 20211221
2022-04-01 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332