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

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

[发明专利]巡检模式下的机器人路径规划方法、装置、设备及介质-CN202211207143.0在审
发明人：李密;林善冬;段春波;姚鸣华 -专利权人：福建省海峡智汇科技有限公司
申请日： 2022-09-30 - 公布日： 2022-12-06 - 主分类号： G05D1/02 文献下载
摘要：本发明公开了一种巡检模式下的机器人路径规划方法、装置、设备及介质，方法包括：获取地图上的起始点、导航点以及目标点；判断起始点与目标点之间是否存在障碍物；若所述起始点与所述目标点之间存在障碍物，则根据导航点以及路径规划算法规划出从起始点到目标点的最短路径；若所述起始点与所述目标点之间不存在障碍物，则将起始点与目标点之间的直线路径作为最短路径；根据所述最短路径从起始点移动到目标点。本发明使得机器人能够在成功的避开障碍物的同时，实现最短路径行走，提升了巡检的效率。
巡检模式机器人路径规划方法装置设备介质

[发明专利]获取网络中传输路径的方法、装置和系统-CN201510966745.8有效
发明人：朱建平;朱柳嵩;王红岩;刘诗毅 -专利权人：腾讯科技（深圳）有限公司
申请日： 2015-12-21 - 公布日： 2020-05-12 - 主分类号： H04L12/715 文献下载
摘要：本发明公开了一种获取网络中传输路径的方法、装置和系统。个终端的状态数据，其中，状态数据至少包括：各个终端的质量信息和任意两个终端之间的数据传输权重；按照预定规则将n个终端划分为多个终端集合，其中，n为自然数；并行计算每个终端集合中包含的任意一个终端节点到其他终端节点的最短路径；根据每个终端集合所对应的最短路径，确定传输网络中任意二个终端之间的最短路径。本发明解决了现有技术采用动态加速技术在单机中集中计算路径，导致在网络波动或路径故障的情况下，获取最短路径周期长的技术问题。
获取网络传输路径方法装置系统

[发明专利]寻找带约束的最短路径的方法-CN201110294318.1有效
发明人：王总辉;俞立呈;史梳酥;陈文智 -专利权人：浙江大学
申请日： 2011-09-28 - 公布日： 2012-06-20 - 主分类号： G01C21/00 文献下载
摘要：本发明公开了一种寻找带约束的最短路径的方法。能够在一个带有约束的路网中寻找指定起点和终点间可行的最短路径。本发明是在寻找路径时记录每个节点可能到达的所有路径，并在寻找下一节点时只选择不违反禁行规则约束的路径。最终通过对节点的选择寻找到满足约束条件的最短路径。本发明解决了传统最短路径寻找方法无法处理禁行约束的问题，满足智能交通等领域的实际需求。
寻找约束路径方法

[发明专利]一种适用于OptionC跨域的MPLS-VPN的端到端路径计算方法及装置-CN202111458604.7有效
发明人：全月月 -专利权人：中盈优创资讯科技有限公司
申请日： 2021-12-02 - 公布日： 2023-08-08 - 主分类号： H04L12/46 文献下载
摘要：本发明公开一种适用于OptionC跨域的MPLS‑VPN的端到端路径计算方法及装置，其中，该方法包括：S01、根据用户选择的VPN获取到VPN对应的RD；S02、找到PE设备；S03、计算PE设备间最短路径；S04、拼接源IP、目的IP、入口PE设备、出口PE设备以及PE设备间最短路径得到VPN最短路径，进行展示。本发明提出的适用于OptionC跨域的MPLS‑VPN的端到端路径计算方法及装置，针对OptionC跨域的方案，跨域的两边的PE设备即网络侧边缘设备能互相学到对方PE设备路由和VPN路由，此时可以计算不同IP之间在VPN内的最短路径情况，并进行端到端路径的展示。
一种适用于 optionc mpls vpn 端到端路径计算方法装置

[发明专利]最短路径优先协议中的路由选择方法及其装置-CN200610027367.8有效
发明人：冯路;方志刚 -专利权人：华为技术有限公司
申请日： 2006-06-07 - 公布日： 2007-12-12 - 主分类号： H04L12/56 文献下载
摘要：本发明涉及通信系统中的路由技术，公开了一种最短路径优先协议中的路由选择方法及其装置，使得路由黑洞得以避免，保证了网络的畅通。
路径优先协议中的路由选择方法及其装置

[发明专利]一种采用C4.5决策树算法的电缆路径寻优方法-CN202110389163.3有效
发明人：徐展鹏;王运罡;陈福新 -专利权人：中国电建集团华东勘测设计研究院有限公司
申请日： 2021-04-12 - 公布日： 2022-06-14 - 主分类号： G06F30/18 文献下载
摘要：本发明提供了一种采用C4.5决策树算法的电缆路径寻优方法，包括以下步骤：S1：将实际的桥架布置图进行有向网络建模；S2：采用最短路径算法，对任意两点间的最短路径和最短路径的长度进行计算，路径的表现形式为具有一个起点和一个终点，起点和终点之间具有多个顶点，根据这个路径，起点到终点的边的长度和最短，即电缆敷设的长度最短；本发明可将诸多实际因素引入，使算法更适合实际的运用场景，提高单次敷设成功率和自动化程度，减少后期人工调整的工作量
一种采用 c4 决策树算法电缆路径方法

[发明专利]建筑修复方法、装置及电子设备-CN202311204722.4在审
发明人：许颢;吴昊;季如艳;徐慧 -专利权人：中国建筑西南设计研究院有限公司
申请日： 2023-09-19 - 公布日： 2023-10-27 - 主分类号： G06Q50/08 文献下载
摘要：属于数字修复技术领域，基于待修复建筑的相关数据，进行3D建模得到目标设计模型和现状模型，并将两个模型比较分析，确定待修复构件，在确定待修复构件的材料件后，根据待修复构件的形状结构，在材料件上确定切割的起点、终点和路径网络，进而基于起点和/或终点，采用最短路径算法对路径网络进行处理，得到最短路径，并进行优化，得到最优路径，从而将最优路径编码成代码，控制数控机床执行代码对材料件进行切割，得到目标构件，通过对路径网络处理得到最短路径，并对最短路径进行优化的方式，极大地减少了切割路径和切割成本，并缩短了修复工期以及降低了修复成本。
建筑修复方法装置电子设备

[发明专利]传输路径的负载信息的方法和网络节点-CN201610527684.X有效
发明人：向海洲;胡农达;涂伯颜 -专利权人：华为技术有限公司
申请日： 2016-07-06 - 公布日： 2020-03-31 - 主分类号： H04L12/801 文献下载
摘要：本发明提供一种传输路径的负载信息的方法和网络节点。所述方法包括：网络节点获取M个路径负载信息，其中第i个路径负载信息用于指示网络节点至目标节点的所有最短路径中，经过网络节点的第i个相邻节点的所有最短路径的总负载，M≥i≥1；网络节点根据M个路径负载信息，将网络节点通过M个路径负载信息对应的M个相邻节点至目标节点的所有最短路径的负载，汇总为一个用于指示网络节点至目标节点的所有最短路径的负载度量；网络节点向网络节点的所有相邻节点中除所述M个相邻节点外的其他相邻节点发送负载度量的信息本发明的网络节点和方法能够减少网络节点用于存储路径负载信息的表项的容量需求。
传输路径负载信息方法网络节点

[发明专利]一种火灾救援路线规划方法-CN201910617312.X在审
发明人：冉小军 -专利权人：四川三秦电气有限责任公司
申请日： 2019-07-09 - 公布日： 2019-10-01 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种火灾救援路线规划方法，包括如下内容：一、出警路线规划：在最短路径算法的基础上，根据实际路况，采用层次分析法对不同道路属性赋予不同的权值，并采用堆排序法对最短路径算法进行优化，规划出一条从消防局到火灾现场的最优路线；二、楼宇内救援路线规划：首先采用最短路径算法计算得到从大楼入口至火灾地点的最短路径，然后根据构建好的3D楼宇模型将最短路径对应的点及路径连接起来，直观地显示在救援设备上。
路线规划最短路径算法楼宇消防火灾救援最短路径直观层次分析法救援道路属性火灾地点火灾现场救援设备路径连接人员规划实际路况运算效率最优路线排序法构建算法火灾大楼清晰赋予优化规划

[发明专利]一种基于流量工程的卫星网路路由算法-CN201310148540.X有效
发明人：潘成胜;杨力;杜欢欢;刘庆利 -专利权人：大连大学
申请日： 2013-04-25 - 公布日： 2013-09-18 - 主分类号： H04L12/721 文献下载
摘要：本发明公开了一种基于流量工程的卫星网路路由算法，具有如下步骤：得到当前LEO卫星星座网络的拓扑图，计算所述拓扑图中所有卫星链路的初始权重；按最短路径算法，计算全部S-D节点可能的最短路径，将所有最短路径写入所述的路径集；通过调整权重得到所述拓扑图中链路的最终权值；按最短路径算法，计算请求的目标S-D节点之间的最短路径。
一种基于流量工程卫星网路路由算法

[发明专利]一种基于最短路径算法的地铁收益清分方法及系统-CN202110498949.9有效
发明人：方晖;蒋坚迪;彭冬鸣;徐哲民;吕春娟;许锡伟;黄孙;陆杰钢;姚依克;关涛;陈徐松;苏含贵;林琼;谢波;姜富强;徐志君;何蕾;陈锦鲂;林锋 -专利权人：浙江浙大网新众合轨道交通工程有限公司
申请日： 2021-05-08 - 公布日： 2023-04-07 - 主分类号： G06Q10/04 文献下载
摘要：本发明提出了一种基于最短路径算法的地铁收益清分方法及系统，包括：在地铁系统的车站中确定换乘站，根据上下行关系拆分换乘站，根据包括拆分后的换乘站在内的所有车站之间的拓扑关系构建线网图；为线网图中相互连接的两个车站之间的路段生成路段时间权重；基于YEN算法计算线网图中任意两车站间的k条最短路径；根据组成k条最短路径的路段对应的路段时间权重，计算k条最短路径的选择概率，基于选择概率和预设路段收益计算k条最短路径上各个路段的收益清分结果。把换乘站拆分为上行车站和下行车站，解决了地铁系统的路径算法在地铁应用场景下特有的动态权重问题，从而将地铁的线网图构建成YEN算法所需要的非负权边的有向无环图数据结构。
一种基于路径算法地铁收益清分方法系统

[发明专利]一种数据传输方法、装置、电子设备及计算机存储介质-CN202211095654.8在审
发明人：郑健平 -专利权人： OPPO广东移动通信有限公司
申请日： 2022-09-05 - 公布日： 2023-06-23 - 主分类号： H04L69/16 文献下载
摘要：本申请实施例公开了一种数据传输方法，该方法应用于网络拓扑中的源节点中，包括：获取源节点至网络拓扑中的目的节点之间的最短路径的拥塞标识，当拥塞标识指示最短路径发生拥塞时，从源节点至目的节点之间的路径中除了最短路径以外的其他路径中，选取目标路径，利用目标路径，将待传输数据包传输至目的节点。
一种数据传输方法装置电子设备计算机存储介质

[发明专利]一种球-球间隙结构的电场表征方法-CN201810070446.X有效
发明人：邱志斌;阮江军;金颀;王学宗 -专利权人：武汉大学
申请日： 2018-01-24 - 公布日： 2021-05-04 - 主分类号： G06F30/23 文献下载
摘要：本发明涉及高电压与绝缘技术，具体涉及一种球‑球间隙结构的电场表征方法，通过静电场仿真计算获取球‑球间隙的三维电场分布，将两个球电极之间最短几何距离所在的路径定义为最短路径，在最短路径上等距选取个取样点，提取n个取样点的坐标、电场强度等原始数据，并据此计算得到表征球‑球间隙结构的电场特征量，将三维空间结构映射至一维路径特征该方法提出的最短路径电场特征集易于获取，提取过程简单，可用以替代电极尺寸、间隙距离等简单几何参数，对球‑球间隙结构进行更完善的表征，并可推广应用于最短路径具有“U”形电场分布曲线的复杂工程间隙结构。
一种间隙结构电场表征方法

[发明专利]考虑交叉口转向的最短路径拍卖算法-CN200910033091.8无效
发明人：程琳;杜牧青 -专利权人：东南大学
申请日： 2009-06-11 - 公布日： 2009-11-04 - 主分类号： G01C21/34 文献下载
摘要：本发明公开了一种考虑交叉口转向的最短路径拍卖算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段信息和结点信息构建星型数据结构，然后指定路径起点和终点，从起点产生初始路径，计算路径末结点对所有下游结点的估计量，并与路径末结点的价值量作比较：当某一估计量与路径末结点价值量相等时，延伸路径至该估计量对应的下游结点，当估计量都大于路径末结点价值量时，取路径末结点价值量为最小的估计量，并将路径收缩一个结点。如此重复迭代过程直至路径延伸至终点，此时的路径即为起止点之间的最短路径。本方法能够准确地求解限制网络中的最短路径，具有更快的运算速度，继承了原始算法易用于并行计算的基本性质。
考虑交叉口转向路径拍卖算法

[发明专利]一种获取取样的最短路径的方法和系统-CN201910118412.8有效
发明人：白雪;许秀艳;李文攀;解鑫;陈鑫;嵇晓燕;石野;杨凯;孙宗光;王正;胡晶泊;安新国 -专利权人：中国环境监测总站
申请日： 2019-02-15 - 公布日： 2021-04-27 - 主分类号： G06Q10/04 文献下载
摘要：本申请提供了一种获取取样的最短路径的方法和系统，方法包括：根据取样任务构建位置图；初始化各个地点的三种信息素；判断是否满足结束迭代的条件；若不满足，则获取每个采样车的补充路径，形成每个采样车的整个路径，直到满足结束迭代的条件；将所有采样车的整个路径的集合作为最终路径集合；从最终路径集合中获得最短路径。本申请中地点信息素与路径信息素的添加，改变了传统的蚁群算法无法处理经过指定地点的最短路径问题。
一种获取取样路径方法系统