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

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

[发明专利]一种建立最短路径树的方法-CN03142620.4有效
发明人：贺骞;饶远;盛成;张江平 -专利权人：华为技术有限公司
申请日： 2003-06-08 - 公布日： 2004-08-04 - 主分类号： H04L12/56 文献下载
摘要：本发明提供了一种改进的采用SPF算法建立最短路径树的方法。该方法包括：在网络拓扑中找到当前节点的相邻节点；对于在最短路径树中已经存在最短路径的相邻节点，判断是否存在到该相邻节点的等价路由；如果存在等价路由，则将该相邻节点加入候选节点集合中，参加路径计算。本发明的方法能够很好地解决关于建立最短路径树的现有技术在网络节点间距离为零情况下不能正确求出所有最短路径的问题。
一种建立路径方法

[发明专利]一种模糊最短路径的查找方法-CN200810203602.1无效
发明人：宁建红 -专利权人：上海电机学院
申请日： 2008-11-28 - 公布日： 2010-06-23 - 主分类号： G06F17/50 文献下载
摘要：本发明所述的方法从一个新的角度上分析模糊最短路径，把可信度理论引入模糊最短路径问题，发挥了可信性测度具有自对偶性的特性，它真实地表示一个模糊事件的成立，克服了可能性理论的不足。同时，避免了由于交通网络规模大，非优势路径众多，最短路径难以选择的问题。首次提出α-最短路径，设计了基于模糊模拟遗传算法的最短路径查找方法。运用本方法，网络中弧的权值可以是任意的模糊数，避免了特殊模糊数的局限性，能够满足模糊最短路径查找通用性的要求。
一种模糊路径查找方法

[发明专利]提高最短路径桥可靠性的方法及装置-CN200610078354.3无效
发明人：翟素平 -专利权人：华为技术有限公司
申请日： 2006-05-11 - 公布日： 2007-11-14 - 主分类号： H04L29/08 文献下载
摘要：本发明涉及一种提高最短路径桥可靠性的方法及装置。本发明主要包括：首先，基于IS－IS(中间系统到中间系统)协议计算确定节点之间最短路径对应的两端节点之间存在的其他路径；之后，在所述的其他路径中选择至少一条作为所述最短路径的备份路径。本发明可以利用IS－IS协议计算最短路径的同时为该最短路径提供一条或多条备份路径，这样，当所述的最短路径故障或节点故障时，可以快速切换至备份路径，从而减少所述故障对流量的影响，有效保证了网络传输的可靠性
提高路径可靠性方法装置

[发明专利]网络系统、最短路径建立及广播报文传送方法-CN200710027798.9无效
发明人：毛洪森;子康;刘珺 -专利权人：华为技术有限公司
申请日： 2007-04-28 - 公布日： 2007-10-03 - 主分类号： H04L12/56 文献下载
摘要：本发明公开一种二层网络设备，其包括：最短路径建立处理单元，用于建立本二层网络设备与其他二层网络设备之间的报文转发最短路径；以及广播报文转发处理单元，用于选择来自广播源端的报文转发最短路径的广播报文进行广播转发另外，本发明提供一种网络系统、最短路径建立及广播报文传送方法。本发明中在网络中建立边缘设备间的报文转发最短路径，每次网络中的边缘设备转发报文时，都按照报文转发最短路径进行，因此，可避免网络中出现环路，进而避免广播风暴。
网络系统路径建立广播报文传送方法

[发明专利]一种计算城市水灾下的人员最短撤离路径方法-CN202210893388.7在审
发明人：聂闻;朱洋;原粲茗;骆明华;韩信;谢伟 -专利权人：中钢集团马鞍山矿山研究总院股份有限公司
申请日： 2022-07-27 - 公布日： 2022-09-30 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种计算城市水灾下的人员最短撤离路径方法，包括：基于城市淹没范围生成道路节点矩阵，基于淹没范围和人群密度选取出发点和安全点；将道路节点矩阵中的道路节点划分为已访问道路节点集合和未访问道路节点集合；基于出发点遍历到达周围邻接节点的实际时间，选择所述实际时间最短的道路节点作为经过节点；重复查找当前经过节点未访问过的邻接节点，选择最短实际时间，直到扩展到安全点为止，基于获取的每段最短路径组成获取人员最短撤离路径本发明基于Dijkstra算法，求解得到淹没区域内人员撤离到安全点的最短路径，可以准确求解路网中任一道路节点人员的最短撤离路线，使泄洪、溃坝的预警时间增加，群众撤离时间缩短。
一种计算城市水灾人员撤离路径方法

[发明专利]车流最短径路查询器-CN201010598059.7有效
发明人：孙武;苏晓;贠董超;孙智沛 -专利权人：郑州峰华电子有限责任公司
申请日： 2010-12-21 - 公布日： 2011-04-27 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及一种车流最短径路查询器；车流最短径路查询器含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器；基本信息加载器形成的数据结构被规则匹配器、节点生成器和径路查找器使用；节点生成器使用基本信息结构和规则结构得到可以构建Dijkstra矩阵的基本站点形成的矩阵节点集合；规则匹配器为用户提出的查询请求进行规则匹配；径路查找器用来查询请求计算非受限最短径路、全局受限最短径路和最终受限最短径路；径路输出器根据从径路查找器得到的信息进行处理，得到包含所有途径站的最终受限最短径路输出信息；本发明提供了一种具有灵活性、简洁性、扩展性的车流最短径路查询器。
车流径路查询

[发明专利]图数据库中查询无权图中两点间最短路径的方法及应用-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两点之间最短路径的长度。本发明利用双向搜索，以及基于潮头大小的方向选择，可以大大减少搜索范围，从而可以在大规模的图上高效的执行两点间最短路径查询。
数据库查询无权两点间最短路径方法应用

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

[发明专利]一种基于有向图优化技术的卫星电缆最短路径规划方法-CN201510634057.1有效
发明人：夏永泉;吴瑞兰;靖法;杨柳莹;高秀会;印璞;彭真 -专利权人：中国空间技术研究院
申请日： 2015-09-29 - 公布日： 2019-10-22 - 主分类号： G06Q10/04 文献下载
摘要：一种基于有向图优化技术的卫星电缆最短路径规划方法。该方法使用卫星布局中每个电缆绑扎节点的空间位置、任意两个电缆绑扎节点的连通关系作为输入，形成电缆路径初始有向图，利用有向图最短路径算法，计算出电缆最短路径距离矩阵及任意两个电缆绑扎节点间的最短路径节点序列此方法完成了卫星电缆最短路径设计及最短路径下电缆长度计算，可以满足卫星电缆设计中电缆走向路径规划优化需求，本发明方法中的最短路径求解方法，得出的电缆路径从理论上确保为最优解，相对以往采用1：1卫星平台木制模型
一种基于优化技术卫星电缆路径规划方法

[发明专利]一种基于非显示拓扑矢量地图的路径规划方法-CN201911015116.1有效
发明人：刘雅;杨荣;陈超;陶章志;李云龙;吕庆;乔晓;王森 -专利权人：中国电子科技集团公司第二十八研究所
申请日： 2019-11-13 - 公布日： 2021-04-27 - 主分类号： G01C21/34 文献下载
摘要：数据和矢量地图进行地形量化，把原始的公路图层抽象为六角网格上的公路属性，形成A*算法计算时所需的拓扑关系；(3)记录边关联的原始公路信息；(4)选取路径的起点和终点，利用A*算法计算出起点到终点在六角网格上的最短路径；(5)结合记录的原始公路信息和计算的最短路径结果，反向解析出矢量地图的最短路径规划结果；(6)判断最短路径是否需要调整，如因地形量化、数据不规整等原因导致最短路径不合理时，可人工调整相关数据，重新计算，以得到最短路径。本发明解决了用户只有非显示拓扑矢量地图时的最短路径规划问题。
一种基于显示拓扑矢量地图路径规划方法

[发明专利]一种从多重路径中选择便携式终端机同步路径的方法-CN200410058269.1无效
发明人：郑贤淑 -专利权人：乐金电子（中国）研究开发中心有限公司
申请日： 2004-08-20 - 公布日： 2005-06-01 - 主分类号： H04B7/26 文献下载
摘要：本发明涉及一种从多重路径中选择便携式终端机同步路径的方法，包括：开始步骤，便携式终端机与基站无线连接，判断是否需要通信；最短路径步骤，如果确定便携式终端机需要通信时，设定最短路径，并判断在所定时间之内最短路径与最强路径的CHIP指针的一致性次数是否满足大于设定次数的条件，如果二者一致时，维持上述最短路径；最强路径步骤，在最短路径步骤中，经判断，在所定时间之内最短路径与最强路径之间的CHIP指针一致性次数不能满足设定次数时，设置最强路径，而在所定时间之内，如果最短路径与最强路径的CHIP指针一致性次数不能超过设定次数时，将维持最强路径。
一种多重路径选择便携式终端机同步方法

[发明专利]路径计算顺序决定方法、程序以及计算装置-CN200980144964.0有效
发明人：杉园幸司;青木道宏;岩田英明 -专利权人：日本电信电话株式会社
申请日： 2009-11-18 - 公布日： 2011-10-05 - 主分类号： H04L12/56 文献下载
摘要：在本发明的计算装置(1)进行的路径计算顺序决定方法中，针对由多个节点构成的网络，存储最短路径组信息和拓扑信息，最短路径组信息通过多个节点和该多个节点中的各节点之间的路径来表示起点节点相同且终点节点不同的各节点之间的已计算出的最短路径，拓扑信息表示多个节点的拓扑，按照在最短路径组信息表示的各节点之间的已计算出的最短路径中位于特定节点下游的节点的数量从多到少的顺序，选择多个节点中与起点节点不同的每一个特定节点，每次选择特定节点时，使用其他节点之间的已计算出的最短路径和拓扑信息，计算以该选择出的特定节点为起点且以多个节点中的其他各节点为终点的各节点之间的最短路径。
路径计算顺序决定方法程序以及装置

[发明专利]一种多路径转发报文方法及装置-CN201610093340.2在审
发明人：胡章丰;杨永强 -专利权人：华为技术有限公司
申请日： 2016-02-19 - 公布日： 2016-06-29 - 主分类号： H04L12/723 文献下载
摘要：本发明实施例公开了一种多路径转发报文方法及装置，包括：获取起始节点和终止节点之间的多条路由链路中的每条路由链路的第一链路权重；根据多条路由链路中的每条路由链路的第一链路权重，计算起始节点到终止节点的第一最短路径；增加第一最短路径中的每条路由链路的第一链路权重得到第一最短路径中的每条路由链路的第二链路权重；根据第一最短路径中的每条路由链路的第二链路权重以及多条链路中除第一最短路径中的路由链路之外的其他路由链路的第一链路权重，计算起始节点到终止节点的第二最短路径；选择第一最短路径以及第二最短路径进行报文转发，可以实现多路径转发报文时具有最大不重叠性，有利于负载均衡，提高了业务的可靠性。
一种路径转发报文方法装置

[发明专利]网络路径确定及切换方法、装置、设备、介质及程序产品-CN202110598189.9有效
发明人：顾梦蝶;肖波;王长仟;徐晓闯;周亦炀 -专利权人：北京字跳网络技术有限公司
申请日： 2021-05-31 - 公布日： 2022-09-23 - 主分类号： H04L45/12 文献下载
摘要：本申请涉及一种网络路径确定及切换方法、装置、设备、介质及程序产品，应用于通信技术领域，该方法包括：基于源网络节点和目的网络节点建立第一有向有环图，并确定第一最短路径；获取前i‑1条最短路径对应的所有的目标边集合，从第一有向有环图中删除目标边集合中的所有边得到第二有向有环图，并确定目标边集合对应的第i条候选最短路径；将所有的目标边集合分别对应的第i条候选最短路径添加至候选路径集合，将候选路径集合中的最短路径作为源网络节点和目的网络节点之间的第i条最短路径，从候选路径集合中删除第i条最短路径，将i的值加1，并继续执行获取前i‑1条最短路径对应的所有的目标边集合的步骤。
网络路径确定切换方法装置设备介质程序产品

[发明专利]一种网络图中最短路径的二分查找追踪方法-CN200910251662.5无效
发明人：何富贵;赵姝;陈洁;张铃;张燕平 -专利权人：安徽大学
申请日： 2009-12-30 - 公布日： 2010-07-28 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种网络图中最短路径的二分查找追踪方法，特征是根据最短路径步数矩阵提取源节点到汇节点的最短路径步数，对其折半拆分为前、后步数；在最短路径步数矩阵的源节点行向量中搜索步数等于前步数的节点，为前步数节点集；在最短路径步数矩阵的汇节点列向量中搜索步数等于后步数的节点，为后步数节点集；取前、后步数节点集的交集为中间节点；以交集中每节点为基准，用上述方法求源节点与该节点、该节点与汇节点的中间节点，直到需求解节点间最短路径步数为1为止；将所求的中间节点顺次插到对应位置得源到汇节点的所有最短路径；利用本发明方法查找两点间所有最短路径，可对应于实际数据中抽象出网络图的择优路径选择提供多种方案。
一种网络图中最短路径二分查找追踪方法