“最短路径”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果373546个，建议您升级VIP下载更多相关专利

[发明专利]最短路径查询方法及查询系统-CN202010578638.9在审
发明人：魏斌;朱一;章荐;姜先荣;陈贇;陈瑜 -专利权人：上海阿尔卡特网络支援系统有限公司
申请日： 2020-06-23 - 公布日： 2020-10-23 - 主分类号： G06F16/29 文献下载
摘要：本发明公开了一种最短路径查询方法，包括：通过生成树算法获取最短路径Ri；计算Ri的备用路径集合{RBi}；从备用路径集合{RBi}中获取最短路径R(i+1)；计算最短路径R(i+1)的备用路径集合{RB(i+1)}；利用备用路径集合{RB(i+1)}更新最短路径Ri的备用路径集合{RBi}；从最短路径Ri的备用路径集合{RBi}和最短路径R2的备用路径集合{RB(i+1)}中获取最短路径R(i+2)；循环S4‑S6步骤顺序依次获得不同备用路径集合的最短路径。本发明还公开了一种最短路径查询系统。本发明用于交通网络或通信网络能快速、准确查询topN最短路径，并且本发明能避免最短路径查询效率发生几何级数下降。
路径查询方法系统

[发明专利]一种基于知识图谱最短路径的信息获取方法及装置-CN202211058393.2在审
发明人：王举范 -专利权人：王举范
申请日： 2022-08-31 - 公布日： 2023-06-23 - 主分类号： H04L45/12 文献下载
摘要：本文提供了一种基于知识图谱最短路径的信息获取方法及装置，其中方法包括：根据最短路径查找策略及用户请求中的节点，初始地设定迭代起点并确定其最短路径；将已确定最短路径且有未确定最短路径的邻接节点的节点作为第一节点组成第一节点集，从第一节点集中第一节点的未确定最短路径的邻接节点中，选择距离迭代起点最近的邻接节点确定最短路径并更新第一节点集；重复上述步骤，直至找到所有期望最短路径为止，其中，所述期望最短路径与最短路径查找策略相关；根据各节点的最短路径，从知识图谱获取信息并根据获取的信息响应所述用户请求。本文能够使得每一次迭代中都会计算出一个或多个节点的最短路径，并稳定地向其它节点的最短路径逼近。
一种基于知识图谱路径信息获取方法装置

[发明专利]用于高性能LFA路径算法的方法和装置-CN201480055937.7有效
发明人： L·埃尔恩斯特伦;A·C·林登三世;P·德索扎;E·坦特苏拉 -专利权人：瑞典爱立信有限公司
申请日： 2014-10-09 - 公布日： 2019-06-14 - 主分类号： H04L12/705 文献下载
摘要：一种方法，由网络元件实现，从而通过缓存来自最短路径优先运算的数据以用于在无环备选(LFA)路径运算中使用来提高所述LFA路径运算效率。所述最短路径优先运算确定在表示所述网络元件操作所在的网络的网络拓扑图中从源顶点到每个顶点的最短路径，其中每个最短路径的端点是最短路径顶点，以及其中由所述最短路径优先运算确定的每个最短路径被存储。
性能 lfa 路径算法

[发明专利]一种基于网络社区信息的点到点最短路径计算方法-CN201710179758.X在审
发明人：公茂果;王钊;马文萍;李冠军;王善峰;刘文枫;刘嘉;李豪 -专利权人：西安电子科技大学
申请日： 2017-03-23 - 公布日： 2017-08-04 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种基于网络社区信息的点到点最短路径计算方法，主要解决现有技术在处理大规模网络中点到点最短路径计算时间复杂度过大问题。其实现步骤为1.根据输入的网络和网络的社区信息构建网络社区图；2.在网络社区图中计算从源点社区到目标点社区的最短社区路径；3.有最短社区路径从输入的目标网络中提取网络子图；4.在子图中计算最短路径和最短路径距离；5.将子图得到的最短路径还原到原目标网络最短路径。本发明能准确有效的找到给定点到点的最短路径，在保证路径最优的前提下，很快的找到最短路径，网络规模越大，节省的时间越多，可用于解决网络最短路径问题。
一种基于网络社区信息到点路径计算方法

[发明专利]一种用于获取等距无向图最短路径集合的方法及系统-CN202010259908.X在审
发明人：介鑫博 -专利权人：北京天元创新科技有限公司
申请日： 2020-04-03 - 公布日： 2020-08-14 - 主分类号： G06F16/901 文献下载
摘要：本发明实施例提供一种用于获取等距无向图最短路径集合的方法及系统。该方法包括：获取数据源，基于数据源建立数据结构；采用Dijkstra算法计算数据结构中的最短路径，根据所述最短路径的长度，自定义最短路径集合中路径长度最大值；采用Graph类优化所述数据结构；根据Graph类中的结点数据和栈属性，计算满足不大于路径长度最大值的所有最短路径，将所有最短路径作为最优最短路径集合。本发明实施例采用了基于Dijkstra算法来获取最短路径长度，并得到最短路径集合中路径长度的最大值，排除大量路径过长的无效数据，不仅降低复杂度，减少计算资源浪费，提高运算效率，还能大大提高数据合理性。
一种用于获取等距图最短路径集合方法系统

[发明专利]以链路利用作为到平局打破机制中的反馈的多协议标签交换(MPLS)的自动化业务工程-CN201180043490.8有效
发明人： D.I.艾伦;S.A.曼斯菲尔德 -专利权人：瑞典爱立信有限公司
申请日： 2011-08-04 - 公布日： 2016-11-30 - 主分类号： H04L12/723 文献下载
摘要：一种在多协议标签交换(MPLS)网络的节点中为了改进的负载分发而实现的方法，方法包括确定在每个MPLS节点对之间一个或多个最短路径的第一集，通过应用共同算法平局打破过程来选择至少第一最短路径，为MPLS网络的每个链路计算链路利用值，确定在每个MPLS节点对之间一个或多个最短路径的第二集合，基于对应于每个最短路径的链路利用值，为最短路径的第二集中的每个最短路径生成路径利用值，以及基于所述路径利用值，从最短路径的第二集合选择第二最短路径，由此，鉴于路径利用的第二最短路径的选择最小化跨整个MPLS网络的负载分发的标准偏差。
利用作为平局打破机制中的反馈协议标签交换 mpls 自动化业务工程

[发明专利]路径计算方法、程序以及计算装置-CN200980144755.6有效
发明人：杉园幸司;青木道宏;岩田英明 -专利权人：日本电信电话株式会社
申请日： 2009-11-18 - 公布日： 2011-10-05 - 主分类号： H04L12/56 文献下载
摘要：本发明的计算装置计算连接网络的2个节点之间的最短路径。并且，针对其他每个节点计算以节点Y为起点的最短路径，由此，一次性地计算作为以节点Y为起点的最短路径的集合的最短路径组。在计算以节点Y为起点的最短路径组时，在存储部中预先存储有以节点X为起点的最短路径组的情况下，将以节点X为起点的最短路径组中、从节点Y到位于节点Y下游侧的节点的路径作为以节点Y为起点的最短路径组的计算结果的一部分
路径计算方法程序以及计算装置

[发明专利]一种面向虚拟地球的最短路径分层规划方法-CN201710218708.8有效
发明人：陈静;董全华;刘婷婷;毛天阳 -专利权人：武汉大学
申请日： 2017-04-05 - 公布日： 2020-11-03 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供一种面向虚拟地球的最短路径分层规划方法，包括面向虚拟地球的数据预处理过程和最短路径分层规划过程，所述面向虚拟地球的数据预处理过程，包括路网数据分层分块组织，记录格网点，上层瓦片局部最短路径预存；所述最短路径分层规划过程，包括在分层路网的上层确定入点和出点，在上层路网中获取入点和出点之间的最短路径，在下层中确定入点和出点对应的格网点，在下层路网中获取起点和入点之间、出点和终点之间的最短路径，将上下两层中的最短路径连接起来，作为最终的最优路径输出。本发明在虚拟地球中运用最优路径分层规划方法，实现了大规模路网的最短路径分析，同能够实现大规模路网和最短路径的高效可视化。
一种面向虚拟地球路径分层规划方法

[发明专利]最短路径获取方法、轨迹匹配方法、装置和电子设备-CN202111146176.4在审
发明人：朱浩文;李瑞远;王如斌;隋远;姜俊 -专利权人：京东城市（北京）数字科技有限公司
申请日： 2021-09-28 - 公布日： 2021-12-10 - 主分类号： G01C21/20 文献下载
摘要：本申请提出一种最短路径获取方法、轨迹匹配方法、装置和电子设备。最短路径获取方法包括：获取路径图；从路径图中的边上选取第一候选点集和第二候选点集，其中，第一候选点集包括多个第一候选点，第二候选点集包括多个第二候选点；在路径图中搜索每个第一候选点至每个第二候选点之间的最短路径，其中，最短路径包括至少一条路径。由此，可从路径图中的边上选取第一候选点集和第二候选点集，并在路径图中搜素每个第一候选点至每个第二候选点之间的最短路径，可获取两个点集中多个候选点之间的最短路径，相较于相关技术中每次仅获取两个候选点之间的最短路径，可避免最短路径获取中的冗余计算，有助于简化计算过程，提高最短路径获取效率。
路径获取方法轨迹匹配装置电子设备

[发明专利]路径规划方法和装置-CN201610131648.1有效
发明人：郭建山 -专利权人：高德信息技术有限公司
申请日： 2016-03-08 - 公布日： 2019-12-03 - 主分类号： G01C21/34 文献下载
摘要：本发明提供了一种路径规划方法和装置，其中的方法主要包括：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径本发明提供的技术方案能够在较大程度上减小最短路径的计算量，有效提高了路径规划效率。
路径规划方法装置

[发明专利]导航系统中必经点最短路径的获取方法-CN201310631719.0在审
发明人：李保印 -专利权人：闻泰通讯股份有限公司
申请日： 2013-11-29 - 公布日： 2014-03-26 - 主分类号： G01C21/34 文献下载
摘要：本发明揭示了一种导航系统中必经点最短路径的获取方法，所述方法获取过K个必经点的N条最短路径，求过K个必经结点的N条最短路径就是对每次找到的过K个必经点最短路径的子图进行再次分割，并且和已有子图存在的过K个必经点的最短路径的进行一一比较，找出最短的，这样不断地重复执行，并在执行过程中去除重复的路径，直到路径条数达到满足或者已无路径为止。本发明提出的导航系统中必经点最短路径的获取方法，可获取若干条过K个必经点的最短路径，方便用户根据需要选择。
导航系统必经点最短路径获取方法

[发明专利]最短路径查找方法、装置、电子设备及可读存储介质-CN202211480917.7在审
发明人：周舟;田亮;范文涛;张龙;张晓征 -专利权人：交通运输部科学研究院
申请日： 2022-11-24 - 公布日： 2023-04-04 - 主分类号： G06Q10/047 文献下载
摘要：本申请实施例提供了一种最短路径查找方法、装置、电子设备及可读存储介质，属于路网分析技术领域，其中方法包括：根据居民点确定起始路段；根据起始路段的起点或讫点按照预设查找方向沿路网递归查找途经路段；判断预设区域与预设级别公路的最短路径表中是否存在目标路段，若最短路径表存在目标路段，则根据目标路段按照预设查找方向在最短路径表中递归查找居民点与预设级别公路的第一最短路径。这样，基于最短路径表可以快速查找居民点与预设级别公路的第一最短路径，减少几何拓扑搜索，提高查找最短路径的效率。
路径查找方法装置电子设备可读存储介质

[发明专利]一种机器人路径规划方法-CN201911005993.0在审
发明人：张金越;侯至丞;张弓;梁济民;李登;孙新勇;王卫军 -专利权人：广州中国科学院先进技术研究所
申请日： 2019-10-22 - 公布日： 2021-05-07 - 主分类号： G05D1/02 文献下载
摘要：本发明涉及一种机器人路径规划方法，包括：环境建模；基于算法，搜索一条从起始位置到目标位置的最短路径；如果搜索得到的最短路径唯一，则将搜索的最短路径作为最终的规划路径，如果存在多条最短路径，则从中确定一条拐角最少的路径作为最终的规划路径本发明提供的方法，相比于传统技术，不仅能够搜索一条最短路径，并且在存在多条最短路径时，能从中选择一条拐角最少的路径，从而降低机器人运动的时间和能耗。
一种机器人路径规划方法

[发明专利]功率模块-CN202110589845.9在审
发明人：后闲博;福优;石井隆一 -专利权人：三菱电机株式会社
申请日： 2021-05-28 - 公布日： 2021-12-07 - 主分类号： H01L25/16 文献下载
摘要：在本发明的功率模块中，两个半导体元件和电容元件配置在三角形顶点的位置，半导体元件间的最短的第一最短路径、两个半导体元件各自与电容元件之间的最短的第二最短路径、第三最短路径为(第一最短路径)≥(第二最短路径)且((第一最短路径)2+(第二最短路径)2)≥(第三最短路径)2，第一导电金属图案和第二导电金属图案具有在由以下电流路径的频率特性所生成的趋肤效应下电流流过的皮肤深度的两倍以上的厚度，所述电流路径具有根据半导体元件之间的电容和电感而获得的第一谐振频率、一个半导体元件与电容元件之间的第二谐振频率、以及另一个半导体元件与电容元件之间的第三谐振频率。
功率模块

[发明专利]一种无人机最短路径规划方法及装置-CN202210137755.0有效
发明人：丁伟;张玮;周岩;史慧玲;刘礼彬;郝昊 -专利权人：山东省计算中心（国家超级计算济南中心）
申请日： 2022-02-15 - 公布日： 2023-08-15 - 主分类号： G05D1/08 文献下载
摘要：本发明提供一种无人机最短路径规划方法及装置，涉及无人机飞行线路技术领域；该方法包括：在天气模型下通过最短路径规划算法生成无人机飞行路线最小连通图，通过最小连通图得到最短路径；基于SweepLine算法对天气模型进行凸包优化，得到天气优化模型；根据卷积神经网络训练天气优化模型，得到天气识别模型；基于Spark计算框架和天气识别模型更新所述最短路径，得到更新后的最短路径。无人机在飞行过程中能够通过天气模型自动探测前方禁飞区域，对其优化和校准，基于Spark计算框架和天气识别模型能够动态调整最短路径，通过启发式凸包优化最短路径，结合Spark计算框架提高计算速度，快速且准确得到最短路径
一种无人机路径规划方法装置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条