[发明专利]路径查询方法、装置、电子设备及计算机可读存储介质有效
| 申请号: | 202010509121.4 | 申请日: | 2020-06-07 |
| 公开(公告)号: | CN112000695B | 公开(公告)日: | 2023-06-09 |
| 发明(设计)人: | 李龙飞 | 申请(专利权)人: | 建信金融科技有限责任公司 |
| 主分类号: | G06F16/2455 | 分类号: | G06F16/2455;G06F16/2453;G06F16/28 |
| 代理公司: | 北京市兰台律师事务所 11354 | 代理人: | 张峰 |
| 地址: | 200120 上海市浦东新区*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本申请实施例提供了一种路径查询方法、装置、电子设备及计算机可读存储介质。该方法包括:当接收到对目标节点集合中的起始节点以及终止节点之间路径的查询指令时,将目标节点集合中的节点划分至起始侧节点组以及终止侧节点组;确定由起始节点到起始侧节点组中的第一节点之间的第一路径以及由终止节点到终止侧节点组中的第二节点之间的第二路径;将第一路径与第二路径进行拼接,得到起始节点以及终止节点之间的所有路径。本方案将节点划分至起始侧节点组以及终止侧节点组内,分别独立地进行起始侧节点组以及终止侧节点组的路径查询操作,减少了节点查询数量,为通过多个路径查询线程进行线程的并行查找提供了基础,能够有效提高路径查询效率,降低路径查询时间。 | ||
| 搜索关键词: | 路径 查询 方法 装置 电子设备 计算机 可读 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于建信金融科技有限责任公司,未经建信金融科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010509121.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种环保养生床垫
- 下一篇:一种生态本质安全集约下穿立交排水系统





