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

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

[发明专利]一种基于Dijkstra的路径优化方法及其系统-CN201610419959.8在审
发明人：马庆龙 -专利权人： TCL集团股份有限公司
申请日： 2016-06-13 - 公布日： 2016-11-09 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供了一种基于Dijkstra的路径优化方法及其系统，方法包括：根据多个节点、以及节点之间的路径权值，得到最短路径有向图；初始化邻接点集，已求出最短路径的已标记顶点集合，以及待存储排序节点；将待存储排序节点通过堆排序得到小顶堆，以小顶堆的堆顶节点为中间节点，并以该中间节点校正从起始节点到已标记顶点集合的补集中各节点经中间节点可达的最短路径长度，反复迭代至邻接点集中的所有节点均添加至已标记顶点集合，并得到节点中的起始节点到其他任一节点的最短路径长度
一种基于 dijkstra 路径优化方法及其系统

[发明专利]一种轨迹校正方法-CN202210505499.6在审
发明人：尚利堃;宋丁丁;王成龙 -专利权人：青岛海信网络科技股份有限公司
申请日： 2022-05-10 - 公布日： 2022-08-19 - 主分类号： G06F16/215 文献下载
摘要：其中，方法包括：获取抓拍设备的各异常轨迹片段；将满足第二设定条件的异常轨迹片段作为独立轨迹片段，并确定各独立轨迹片段的数量大于数量阈值；针对每个独立轨迹片段，确定独立轨迹片段的最短路径；从各最短路径包括的各路径点中确定出满足第三设定条件的路径点作为所述抓拍设备对应的异常轨迹点的校正点通过上述方式，根据多个异常轨迹片段获得多个最短路径，从最短路径中选取校正点，可以有效地提高针对抓拍设备校正点选取的准确性；而且还可以对多个抓拍设备的多条抓拍轨迹进行校正，有效地提高了轨迹校正的效率。
一种轨迹校正方法

[发明专利]光资源智能配置方法及系统-CN201210062428.X有效
发明人：郑明;李远辉;李炯城;林武;黄芳;李群;林涛;杨鹤鸣;肖恒辉;邓隆通;陈立浩 -专利权人：广东省电信规划设计院有限公司;中国电信股份有限公司广东分公司
申请日： 2012-03-09 - 公布日： 2012-08-01 - 主分类号： H04Q11/00 文献下载
摘要：一种光资源智能配置方法及系统，该方法包括：将待搜索的全网分割为不重叠的子网；分别搜索各子网内的网间节点间的第一预设数目条最短路径；据各子网内的网间节点间的第一预设数目条最短路径、网间路径进行全网搜索获得第二预设数目条全网最短路径作为待选光资源智能配置方案根据本发明方案，由于是将全网划分为子网进行路径搜索，不仅可以提高计算效率，而且最后得到是第二预设数目条全网最短路径作为待选光资源智能配置方案，可以由资源管理专家来从这些待选光资源智能配置方案中选择确定最终的方案
资源智能配置方法系统

[发明专利]一种分组传送网的优化方法和系统-CN202011479798.4有效
发明人：王春枝;王早宁;刘爱军;刘锦行;严灵毓;魏明;张逸诚;王若曦 -专利权人：湖北工业大学;烽火通信科技股份有限公司;武汉烽火技术服务有限公司
申请日： 2020-12-15 - 公布日： 2022-03-04 - 主分类号： H04L45/12 文献下载
摘要：获取经过所述第i条链路的所有隧道的隧道信息，并按照隧道CIR带宽占用率降序将所有隧道排序，得到所述第i条链路对应的隧道集合；采用Dijkstra算法和KSP算法确定所述第j个隧道的源端网元与宿端网元之间的多条最短路径，得到最短路径集合；从所述最短路径集合中选取一条与所述第j个隧道的备用路径不发生同路由的最短路径，替换所述第j个隧道的主用路径，完成对第j个隧道的优化；依次完成对第i条链路的优化和分组传送网的优化。
一种分组传送优化方法系统

[发明专利]点云单木分割方法、装置、设备及计算机可读介质-CN202010422711.3有效
发明人：陈琳海 -专利权人：北京数字绿土科技股份有限公司
申请日： 2020-05-19 - 公布日： 2023-06-30 - 主分类号： G06T7/136 文献下载
摘要：该方法包括：对待处理点云进行水平聚类，得到多个水平聚簇，其中，待处理点云为扫描设备对目标树木进行扫描获得的点云数据；从多个水平聚簇中提取目标树木的树干种子点；根据树干种子点在待处理点云中构建路径图；在路径图中遍历查询距离树干种子点的最短路径点；在当前最短路径点至与之相邻的参考最短路径点的距离小于等于距离阈值的情况下，将当前最短路径点合并到树干种子点所在的单木点集，其中，单木点集表示属于树干种子点对应的单木上的点的集合。
点云单木分割方法装置设备计算机可读介质

[发明专利]基于可通行区域骨架提取的机器人路径规划方法及系统-CN201911135786.7有效
发明人：严志国;张慧;马凤英;刘海英;赵永国 -专利权人：齐鲁工业大学
申请日： 2019-11-19 - 公布日： 2021-05-28 - 主分类号： G01C21/34 文献下载
摘要：本公开提供了一种基于可通行区域骨架提取的机器人路径规划方法及系统，构建环境栅格地图，将机器人初始位置、障碍物和目标位置投影到栅格地图中；确定栅格地图中机器人的可通行区域，然后采用Zhang‑Suen算法对可通行区域进行骨架提取；将路径起点与终点定位到栅格地图，设计其八邻域栅格状态，使路径起点与终点所处栅格在可通行区域细化过程中能够作为骨架点进行保留；利用广度优先搜索算法寻找连接路径起点与终点的最短连通骨架，得到机器人可通行的最短路径；本公开所得到的路径轨迹近似处于可通行区域的中间位置，能够更好的满足机器人路径规划的安全性需要，对骨架提取算法进行改进，使得骨架提取结果保留了路径起点与终点信息。
基于通行区域骨架提取机器人路径规划方法系统

[发明专利]一种有权有向动态网络上的最短路径估算方法-CN201410189825.2在审
发明人：史晓薇;金俊挺;李翠平;陈红 -专利权人：中国人民大学
申请日： 2014-05-07 - 公布日： 2014-08-06 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及一种有权有向动态网络上的最短路径估算方法，其包括以下步骤：以有权有向动态网络中每一点为树根节点，构建包括若干正向最短路径树和若干反向最短路径树的初始树结构；有权有向动态网络的结构发生变化时，将点的增加和减少以及边的插入和删除处理成相应边权值的变化在有权有向动态网络中找出权值增加的边集E+和权值减少的边集E-中的边，将些边的权值更改为变化后的权值，并实时更新有权有向动态网络中的初始树结构；根据更新后的树结构，对有权有向动态网络中任意两节点e到f的最短路径和最短距离进行查询，找出节点e到节点f的最短路径。
一种有权动态网络路径估算方法

[发明专利]一种光缆自动化路由选择的方法和装置-CN201310726921.1有效
发明人：赵洪峰;陈平;刘艳青;汤云峰;付宁;郭军全;杨海啸;魏春来;杜传业 -专利权人：中国移动通信集团河北有限公司
申请日： 2013-12-25 - 公布日： 2018-06-26 - 主分类号： H04L12/24 文献下载
摘要：本发明公开了一种光缆自动化路由选择的方法，在GIS图中确定光缆的起点和终点后，创建第一节点集合和第二节点集合，第一节点集合初始仅包含起点，第二节点集合初始包含其余所有节点；分别计算起点到第二节点集合中每个节点之间的距离，选择距离最短的节点，加入到第一节点集合，并从第二节点集合中删除；分别计算起点到第二节点集合中每个节点之间的最短路径长度；选择具有最短路径的节点，记录所述最短路径，将所述节点加入到第一节点集合，并从第二节点集合中删除，重复上述过程，直至第二节点集合为空；确定计算出的起点和终点之间的最短路径，通过最短路径建立光缆路由连接。
节点集合最短路径光缆路由选择自动化删除方法和装置节点加入路由连接创建记录重复

[发明专利]一种动态逃生指引方法及系统-CN201911365696.7在审
发明人：卢叶涛;关堂浩;刘诗怡;李玥;刘雨涵;刘有军 -专利权人：华中科技大学
申请日： 2019-12-26 - 公布日： 2020-04-28 - 主分类号： G06Q10/04 文献下载
摘要：该方法包括离线训练阶段和在线动态逃生指引阶段；所述离线训练阶段基于图像识别得到路径安全状态识别模型；所述在线动态逃生指引阶段实时获取通行区的图片，输入所述路径安全状态识别模型，判断路径是否安全，如某路径不安全，实时将由所处场景抽象成的无向图中，对应的不安全路径的权值改为无穷大；基于最短路径算法实时对修改后的无向图进行避开不安全路径的最短路径规划，并按照规划出的最短路径，实时动态地进行逃生指引。本发明能够实现最短逃生路径的实时动态求解，并据此进行逃生指引，由此解决现有技术难以实时动态进行逃生指引的技术问题。
一种动态逃生指引方法系统

[发明专利]网络通信最佳路径选择方法和装置-CN201811132359.9有效
发明人：杨淑艳;崔涛;黄卫明;梁肇森 -专利权人：深圳友讯达科技股份有限公司
申请日： 2018-09-27 - 公布日： 2021-10-08 - 主分类号： H04L12/721 文献下载
摘要：本发明提供一种网络通信最佳路径选择方法和装置，该最佳路径选择方法应用于基于电力线载波和微功率无线的双模通信网络，双模通信网络包括一个中心节点及多个子节点，中心节点与子节点均支持电力线载波和微功率无线两种通信方式，包括：计算双模通信网络中相邻两节点间载波信道及无线信道的质量参数；利用最短路径算法获取中心节点至目标子节点的所有混合最短路径；获取每一条混合最短路径的两两节点间的质量参数的最小值，生成最小质量参数集；筛选出最小质量参数集中质量参数的最大值，确定最大值对应的混合最短路径为目标子节点的最佳路径。本发明的网络通信最佳路径选择方法，可以提高双模网络的通信质量和传输效率。
网络通信最佳路径选择方法装置

[发明专利]一种移动机器人及其避障和路径规划方法和系统-CN201711164231.6有效
发明人：刘少山;廖孟;任勇 -专利权人：深圳市远弗科技有限公司
申请日： 2017-11-21 - 公布日： 2020-11-06 - 主分类号： G05D1/02 文献下载
摘要：一种移动机器人及其避障和路径规划方法和系统，该方法通过规划从机器人所处位置到目标点之间的最短路径，并获取实时检测到的距离信息和边缘信息，确定距离信息的类型，再根据距离信息的类型、边缘信息和预设的控制规则，发出相应的控制指令，调整机器人的方向角，使得机器人沿最短路径行驶，并在行驶过程中避开路径上的障碍物。由于本申请的避障和路径规划方法针对障碍物是动态的情况和障碍物的位置被移动的情况，规划路径步骤将根据机器人所处的实时位置和目标点，采用现有的A*search算法，实时规划从机器人所处位置到目标点之间的最短路径，从而保证机器人驶向目标点的过程中，始终沿最短路径行驶。
一种移动机器人及其路径规划方法系统

[发明专利]连接线路径构建方法、装置、计算机设备及可读存储介质-CN202110734145.4有效
发明人：岳泉;宁志偲 -专利权人：亿图软件（湖南）有限公司
申请日： 2021-06-30 - 公布日： 2023-03-28 - 主分类号： G06T11/20 文献下载
摘要：本发明实施例公开了一种连接线路径构建方法、装置、计算机设备及可读存储介质。该方法包括获取当前绘图界面中起始节点和目标节点的选中信息，并在目标节点的周侧外扩若干像素点并组成最小外接矩阵，以最小外接矩阵的四个顶点作为标记外扩点；通过预置寻路算法计算起始节点到所述目标节点之间的最短路径，并判断最短路径的起点或终点的预设范围内是否存在标准外扩点；若存在，则以标准外扩点作为路径的一个点，沿着最短路径进入方向在最小外接矩阵搜索横坐标与终点相同的像素点，得到目标像素点；以目标像素点作为拐点，使最短路径依次经过标准外扩点和拐点构建正交连接线，得到最优路径。该方法实现了合理的路径规划，提高连接线，提升产品体验。
连接线路径构建方法装置计算机设备可读存储介质

[发明专利]一种网络路径查找方法、最优路径选择方法及其系统-CN201010133556.X无效
发明人：林定伟 -专利权人：林定伟
申请日： 2010-03-24 - 公布日： 2010-09-08 - 主分类号： H04L12/56 文献下载
摘要：本发明公开了一种网络路径查找方法、网络最优路径选择方法及系统，所述方法包括：预先建立由逻辑网络节点、弧和弧上的量组成的拓扑文件，其中，弧为两个逻辑网络节点间的连线，弧上的量是在弧上赋的权值；采集拓扑文件在不同考察量下的实际数据信息，并分别更新拓扑文件；根据每次更新后的拓扑文件，分别利用两点间最短路径寻径算法计算出作为起点的第一逻辑网络节点和作为终点的第二逻辑网络节点间的最短路径；根据不同的考察量选择对应的最短路径作为最优路径。本发明可以采集拓扑文件在不同的考察量下的实际数据信息，并分别更新拓扑文件，根据每次更新后的拓扑文件来计算最短路径，可以精确的计算出起点和终点间或逻辑网络节点间的最优路径。
一种网络路径查找方法最优选择及其系统

[发明专利]提高天基信息网络服务质量的路由装置及方法-CN200710063383.7无效
发明人：张涛;张军;卢咏 -专利权人：北京航空航天大学
申请日： 2007-01-10 - 公布日： 2007-07-18 - 主分类号： H04B7/185 文献下载
摘要：本发明还涉及一种提高天基信息网络服务质量的路由方法，包括：转化当前网络为第一拓扑结构，根据链路的中断概率，变换第一拓扑结构的链路代价生成第二拓扑结构；计算第二拓扑结构中各个节点到目的节点的基于时延的最短路径，判断目的节点到源节点的最短路径的时延值是否满足约束条件，若不满足程序结束，否则记录各个节点到目的节点的最短路径的时延值，计算目的节点到源节点基于链路代价的最短路径，判断该路径的时延值是否满足约束条件，若满足该路径为最优路径，否则调用正向计算程序搜索从源节点到目的节点的最优路径。
提高信息网络服务质量路由装置方法

[实用新型]系统最短路径规划的可视化装置-CN200620130148.8无效
发明人：杨宗宵 -专利权人：河南科技大学
申请日： 2006-10-19 - 公布日： 2007-10-03 - 主分类号： G09B25/00 文献下载
摘要：本实用新型涉及一种可视化系统最短路径解决方案实验方法用系统最短路径规划的可视化装置，能提供不规则对象点之间的总体最短路径的可视答案。该装置包括一块不透明底板及其上方的与其平行的一块透明路径显示板，不透明底板和透明路径显示板之间设置有一组竖向的支柱，支柱的数量代表系统节点的数量，不同支柱的位置代表不同节点的位置，各支柱活动放置于不透明底板上，透明路径显示板平放于各个支柱的顶端。本实用新型的有益效果是，用可视化实验方法可方便地解决复杂的系统总体最短路径规划问题，使得系统工程求解的复杂数学问题变成简单易行的实验解决方案。本方法成本低廉、操作简便、结构简单、直观明了且能达到快速系统路径优化。
系统路径规划可视化装置