最短路径的确定方法、装置、存储介质及电子装置

热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容

热门行业

教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴

返回上一页

专利状态

最短路径的确定方法、装置、存储介质及电子装置

失效

专利申请进度

申请

2019-11-05

申请公布

2020-02-07

授权

2021-12-21

预估到期

2039-11-05

专利基础信息

申请号	CN201911072235.0	申请日	2019-11-05
申请公布号	CN110768899A	申请公布日	2020-02-07
授权公布号	CN110768899B	授权公告日	2021-12-21
分类号	H04L12/707;H04L12/721;H04L12/735
分类	电通信技术;
申请人名称	厦门亿联网络技术股份有限公司
申请人地址	福建省厦门市湖里区高新园区岭下北路1号亿联研发大楼

专利法律状态

2023-11-10

专利权的终止

状态信息

未缴年费专利权终止；IPC(主分类):H04L 12/707；专利号:ZL2019110722350；申请日:20191105；授权公告日:20211221；终止日期:
2021-12-21

授权

状态信息

授权
2020-03-03

实质审查的生效

状态信息

实质审查的生效；IPC(主分类):H04L12/707；申请日:20191105
2020-02-07

公布

状态信息

公布

摘要

本发明提供了一种最短路径的确定方法、装置、存储介质及电子装置，其中，该方法包括：确定修正有向图G’（V,E’）；对所述G’（V,E’）进行最短路径计算，得到路径结果Pi和Fi；在确定Pi为直连路径时，将所述源节点到所述目的节点的之间的状态值设置为无穷大值，以得到更新后的修正的有向图；在确定Pi为非直连路径时，删除所述中间节点，以得到更新后的修正的有向图；重复执行对更新后的修正的有向图进行最短路径计算的处理，直到i＝K为止或者直到计算结果为无最短路径为止。通过本发明，解决了相关技术中存在的需要求解出多条路径，以及无法实现满足多条件的路径计算的问题。

更多专利

全国服务热线：

在线客服

1211389656 咨询

商务合作

85926368 咨询

媒体合作

921888730 咨询

在线客服
客服微信号

品牌网官方客服微信

打开微信扫一扫

客服微信
商务合作微信

商务合作详谈

打开微信扫一扫

商务合作
回到顶部

在线客服

商务合作

媒体合作

客服微信号

商务合作微信