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

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

[发明专利]适用并行运算的无交换器网络建构系统及方法-CN201510298576.5有效
发明人：黄吉川;梁启修;陈昱廷 -专利权人：黄吉川
申请日： 2015-06-03 - 公布日： 2018-02-16 - 主分类号： G06F15/173 文献下载
摘要：一种适用并行运算的无交换器网络建构系统及方法，该系统包括多个节点，根据该路由表于该等节点中的两两节点间进行通信传输；其中，路由表的建立包括下列步骤计算该等节点中的两两节点间的传输路径的最短路径，其中最短路径无中继节点或有至少一个中继节点于两两节点之间；移除最短路径中的起始节点及第一中继节点间的传输路径，找出起始节点及目的节点间的另一最短路径，而另一最短路径重复此步骤找出起始节点及目的节点间的其它的最短路径；以及依据该等节点中任一起始节点及任一目的节点间的所有最短路径建立路由表
适用并行运算交换网络建构系统方法

[发明专利]基于匿名的网络最短路径隐私保护方法-CN201910232759.5有效
发明人：徐平安;孙丽萍;刘孝庆;腾莉;罗永龙 -专利权人：安徽师范大学
申请日： 2019-03-26 - 公布日： 2021-02-09 - 主分类号： H04L12/721 文献下载
摘要：本发明揭示了一种基于匿名的网络最短路径隐私保护方法，该方法对复杂网络进行形式化建模。定义虚拟结点集和虚拟边集，建立距离矩阵，并运用动态规划思想求解结点对间的最短路径；根据需要保护结点对间的最短路径，使用覆盖计数对结点分类，增加干扰结点和干扰边以实现对最短路径的隐私保护。本发明通过增加干扰结点和干扰边的方法，实现了结点对间最短路径的匿名化保护，由此可有效地防御攻击者对结点对间关系路径的恶意攻击。
基于匿名网络路径隐私保护方法

[发明专利]安全疏散距离计算方法、系统、可读存储介质及电子设备-CN202111626129.X在审
发明人：李雪松;黄磊;田富海 -专利权人：合肥量圳建筑科技有限公司
申请日： 2021-12-28 - 公布日： 2022-04-05 - 主分类号： G06F30/13 文献下载
摘要：该方案包括遍历目标建筑区域的所有空间边界的顶点，节点间的边代表对应的两个构件在所连通的空间内的最短距离；在拓扑图中确定安全出口对应的第二目标节点；在拓扑图中，以第一目标节点为起点，以第二目标节点为终点，查询起点至终点间的最短路线；基于最短路线中各边代表的最短距离，以及顶点至第一目标节点间的最短距离，计算得到顶点至安全出口间的安全疏散距离；进行最短路径的楼梯修正，生成最终安全疏散距离；根据已经设置的最终安全疏散距离获得备用出口的编号该方案通过最短距离和对应路径的自动搜索，可以自动、高效的对指定的起终点进行最短距离的计算。
安全疏散距离计算方法系统可读存储介质电子设备

[发明专利]套牌车的检测方法-CN201210361859.6有效
发明人：李娜;马全发;冯远宏;刘微 -专利权人：青岛海信网络科技股份有限公司
申请日： 2012-09-26 - 公布日： 2013-01-16 - 主分类号： G08G1/017 文献下载
摘要：本发明公开了一种套牌车的检测方法，包括如下步骤：A）检测点检测经过的车辆信息；B）根据实时路况信息，实时采集所有相邻两检测点间的最短旅行时间；C）获取同一车牌号码的车辆在两检测点间的时间差；D）计算步骤C）中两检测点间的最短旅行时间；E）对步骤D）中的最短旅行时间进行修正；F）如果步骤C）中同一车牌号码的车辆在两采集点间的时间差小于步骤E）中修正的最短旅行时间，则该车辆为套牌嫌疑车辆。本发明不受车辆基本信息的约束，通过检测实时路况信息动态更新两检测点间的最短旅行时间，并考虑到车牌识别准确率的影响，采用误差修正获得最短旅行时间，套牌车检测准确率高。
套牌车检测方法

[发明专利]在用户设备处的无线电接入网络连接时间管理-CN202080107623.2在审
发明人：布莱克·克拉格滕;施宛克·纳亚克;西达尔特·雷 -专利权人：谷歌有限责任公司
申请日： 2020-12-01 - 公布日： 2023-09-05 - 主分类号： H04W76/28 文献下载
摘要：用户设备(UE)识别用于第一无线电接入网络(RAN)的最短连接时间，并且将UE连接到第一RAN达到第一时间并且连接到第二RAN达到第二时间。第一时间和第二时间基于最短连接时间。UE由此确保UE连接到第一RAN达到至少最短连接时间。
用户设备无线电接入网络连接时间管理

[发明专利]基于Jaccard相似度的非测距WSN节点定位方法-CN202111181450.1有效
发明人：章光;张可;胡少华 -专利权人：武汉理工大学
申请日： 2021-10-11 - 公布日： 2023-08-01 - 主分类号： H04W64/00 文献下载
摘要：基于Jaccard相似度的非测距WSN节点定位方法，该方法先根据传感器节点的网络连通性和其相邻传感器节点信息确定各相邻传感器节点间的估计距离，再通过锚传感器节点泛洪，得到网络中所有传感器节点与锚传感器节点间的最短估计距离、最短路径以及最短路径邻居节点集合，并确定任意两锚传感器节点间最短路径的矫正系数，随后计算待定位传感器节点和锚传感器节点的最短路径邻居节点集合与各锚传感器节点间的最短路径邻居节点集合的Jaccard相似度，以相似度最高的路径的矫正系数对该待定位传感器节点与锚传感器节点的最短估计距离进行矫正，最后根据矫正后的距离确定待定位传感器节点的估计位置。
基于 jaccard 相似测距 wsn 节点定位方法

[发明专利]一种行程时间预测方法及系统-CN202210721981.3在审
发明人：袁逸涛;李长亮;谢文 -专利权人：中远海运科技股份有限公司
申请日： 2022-06-24 - 公布日： 2022-10-18 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供了一种行程时间预测方法及系统，该方法先获取交通数据并进行预处理，然后根据预处理后的数据基于时空注意力网络模型预测路网中任意两点间所需的车辆速度，并采用最短路径算法计算出路网中任意两点间的最短路径，根据最短路径和预测的车辆速度计算得到任意两点间所需的最短时间，最后通过高速公路上布设的情报板将路网中任意两点间所需的最短时间进行展示。
一种行程时间预测方法系统

[发明专利]一种图中节点间最短路径的查找方法-CN200810247485.9无效
发明人：高军;王腾蛟;杨冬青 -专利权人：北京大学
申请日： 2008-12-31 - 公布日： 2009-06-17 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种图中节点间最短路径的查找方法，分为两步，第一步是先计算所有节点的最短路，实现编码；第二部是利用预先计算好的节点编码，实现最短路发现。本发明利用预先计算选择路径，通过较少的空间代价来提高路径发现的执行效率，大大提高了节点间最短路径的查找时间。
一种节点间最短路径查找方法

[发明专利]一种确定系统间最短路径的方法和装置-CN201911189256.0在审
发明人：何辛卫 -专利权人：中国银行股份有限公司
申请日： 2019-11-28 - 公布日： 2020-04-03 - 主分类号： H04L12/721 文献下载
摘要：本发明提供了一种确定系统间最短路径的方法和装置，该方法包括：根据系统间的连接关系，确定带权有向图，所述带权有向图包括：多个节点和节点间的弧；任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径；更换带权有向图的始点，重复求取带权有向图中每个节点的最短路径。本发明利用银行系统与系统之间的连接关系，建立带权有向图，将复杂的系统连接关系简化为带权有向图，真实模拟了系统与系统间连接情况；然后利用有向图可以快速求取最短路径，为设计系统间交易链路提供科学的参考和选择
一种确定系统间最短路径方法装置

[发明专利]智能驾驶移动装置的现实道路测试场景选择及规划方法-CN202010907173.7有效
发明人：覃斌;郑建明;张宇飞;张建军 -专利权人：中国第一汽车股份有限公司
申请日： 2020-09-02 - 公布日： 2022-07-15 - 主分类号： G01M17/007 文献下载
摘要：本发明涉及一种智能驾驶移动装置的现实道路测试场景选择及规划方法，该方法如下：在加工过的地图库中搜索出满足筛选条件的道路加入初选路段集合；对初选路段集合，对于任一筛选条件，计算筛选条件对应确定的测试路段到测试路段集合中已有测试路段的最短路径加入到测试路段集合；将测试路段集合中的测试路段作去重处理得到无重复测试路段集合；计算无重复测试路段集合所有测试路段之间的最短测试路径，找出最短测试路径中的所有节点并计算所有节点间路径的长度；针对任意两节点，选择长度最短且不与已选择的节点间路径形成封闭环的一条节点间路径；直至所有节点间长度最短路径选择完毕。
智能驾驶移动装置现实道路测试场景选择规划方法

[发明专利]一种基于负载加权的最短路径路由生成方法-CN202011305134.6有效
发明人：贾浩;郑立荣;梁龙飞;邹卓;闫钰龙;环宇翔 -专利权人：复旦大学;上海新氦类脑智能科技有限公司
申请日： 2020-11-19 - 公布日： 2022-03-25 - 主分类号： H04L45/16 文献下载
摘要：本发明公开了一种基于负载加权的最短路径路由生成方法，涉及路由技术领域，通过迭代计算源芯片到目的地芯片的距离，获取距离最小的路径；以全局负载记录为权重，对所述路径进行加权，广度搜索得最小加权路径。根据每次多播路由的源与目的地，基于芯片间的历史通信负载情况进行加权，离线地计算出多播路由中的最短路径路由，并生成固定路由表来实现最短路径路由策略，固定路由生成方法保证芯片间的路由路径为最短路径，同时全局负载低于现有方法，并保证了芯片间的负载均衡。
一种基于负载加权路径路由生成方法

[发明专利]图数据库中查询无权图中两点间最短路径的方法及应用-CN201810359289.4有效
发明人：洪春涛;朱晓伟;王涛 -专利权人：深圳神图科技有限公司
申请日： 2018-04-20 - 公布日： 2021-07-02 - 主分类号： G06F16/901 文献下载
摘要：图数据库中用于查询无权图中两点间最短路径的长度的方法，假设给定的图为G(V,E)，需要查询点a到点b的最短路径，限定的最长跳数为K，则最短路径查询方法包括：(1)比较a侧的潮头和b侧的潮头的大小；(2)选择两侧的“潮头”中的元素数目较小的一侧，以及得到该侧的新潮头；(3)重复上述步骤(1)和(2)直到：查找到一个潮头节点y，它既是a的潮头节点，又是b的潮头节点，此时确定找到最短路径，或者达到其它预定的终止条件；(4)若确定找到最短路径，则确定a，b两点之间最短路径的长度。本发明利用双向搜索，以及基于潮头大小的方向选择，可以大大减少搜索范围，从而可以在大规模的图上高效的执行两点间最短路径查询。
数据库查询无权两点间最短路径方法应用

[发明专利]多路径路由方法及装置-CN202110286171.5在审
发明人：彭迎春;梅妍;施渊籍;周一青;石晶林 -专利权人：中科院计算技术研究所南京移动通信与计算创新研究院
申请日： 2021-03-17 - 公布日： 2021-07-27 - 主分类号： H04W24/04 文献下载
摘要：其中方法包括：确定源节点和目的节点；基于针对预设的网络拓扑结构图的邻接矩阵，以源节点为起始节点进行遍历，得到源节点至目的节点间的各个中间节点，以及源节点至各个中间节点分别对应的最短路由跳数的前置节点，从而确定源节点至目的节点间的多条最短路径本申请缩短了遍历邻接节点的时间，还通过确定各个中间节点的所有前置节点的方式，实现了搜索源节点至目的节点间所有最短路径的目的，以在通信过程中在多条最短路径中进行路径选择，避免因数据均通过同一最短路径，导致的网络系统通信时数据流量拥塞的问题
路径路由方法装置

[发明专利]一种基于节点间最短路径排序的高效动态缓存策略-CN202310546156.9在审
发明人：陈立伟;张梦洋;王天海;黄海涛 -专利权人：西南科技大学
申请日： 2023-05-16 - 公布日： 2023-08-01 - 主分类号： G06F9/54 文献下载
摘要：本发明公开了一种基于节点间最短路径排序的高效动态缓存策略，该方法包括如下步骤：分析GPU内存使用情况，确定可用的GPU共享内存大小；固定一个训练节点，确定它与其它训练节点之间的最短路径长度；将得到的最短路径长度进行排序本发明针对目前图神经网络中的动态存储机制均无法达到高缓存命中率的现状，提出一种基于节点间最短路径排序的高效动态缓存策略，需要在GPU共享内存中缓存特征数据，同时利用节点间最短路径长度排序，得到动态缓存的节点顺序
一种基于节点间最短路径排序高效动态缓存策略

[发明专利]一种通信终端组网方法-CN201110411852.6无效
发明人：张灵芝 -专利权人：张灵芝
申请日： 2011-12-13 - 公布日： 2013-06-19 - 主分类号： H04W84/18 文献下载
摘要：从通信终端到集中器进行逆向回溯，相邻层级的终端间选择“电气距离”最短的通信路径，各层级间最短路径组成最终集中器与通信终端的通讯路由。
一种通信终端组网方法

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