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

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

[发明专利]一种构建稳定的动态网络最短路径树的算法-CN201610525232.8在审
发明人：武继刚;姜文超;杨晓花;谢纪东;马隆杰;刘竹松 -专利权人：广东工业大学
申请日： 2016-07-04 - 公布日： 2016-11-09 - 主分类号： H04L12/24 文献下载
摘要：本发明公开的一种构建稳定的动态网络最短路径树的算法，包含以下步骤：计算动态网络的初始的最短路径；统计动态网络中影响最短路径的不稳定边；通过减少不稳定边限制更新网络所需要的操作，构造稳定的最短路径树。本发明的算法，通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中，从而能够高效地减少边变化带来的操作。实验结果表明，与传统的动态最短路径树算法相比，本专利所提出的算法可以得到更稳定的最短路径树，并在更新时间上改进了57.24％，在结点更新次数上降低了43.6％。
一种构建稳定动态网络路径算法

[发明专利]基于时序差分学习算法的最短路径规划方法和装置-CN202010430881.6有效
发明人：刘晶;范渊 -专利权人：杭州安恒信息技术股份有限公司
申请日： 2020-05-20 - 公布日： 2023-04-18 - 主分类号： G06Q10/047 文献下载
摘要：本申请涉及一种基于时序差分学习算法的最短路径规划方法、装置、计算机设备和计算机可读存储介质。其中，该基于时序差分学习算法的最短路径规划方法包括：获取待规划网络的拓扑结构数据；根据拓扑结构数据，建立待规划网络的网络模型；获取场景信息，并根据场景信息确定最短路径规划模型，其中，最短路径规划模型是基于时序差分学习算法训练的；根据最短路径规划模型，计算网络模型中起点到终点的最短路径。通过本申请，解决了相关技术中最短路径算法在不同的策略应用中存在局限性的问题，提高了时序差分学习算法的实用性。
基于时序学习算法路径规划方法装置

[发明专利]一种空间桁架结构在轨装配的多机器人路径协同规划方法-CN202010085600.8有效
发明人：罗建军;王嘉文;王明明;马卫华;朱战霞;袁建平 -专利权人：西北工业大学深圳研究院;西北工业大学
申请日： 2020-02-11 - 公布日： 2023-06-30 - 主分类号： G05D1/02 文献下载
摘要：本发明提供了一种用于空间桁架结构在轨装配的多机器人路径协同规划方法，建立路径规划环境模型，采用A*算法对单个机器人运动路径进行规划，基于优先级与交通规则约束相结合的协调方法，直到各机器人到达自己的期望位置，多机器人路径规划结束。本发明给出了单机器人路径规划方法与多机器人协同路径规划策略，采取设置优先级与交通规则相结合的方法，具有既保证了机器人之间不会发生碰撞，也保证了各机器人路径最短的技术效果。各机器人路径皆为最短路径往往意味各机器人能耗均为最低，这在太空执行装配任务是十分必要的。
一种空间桁架结构装配机器人路径协同规划方法

[发明专利]最短路径引导方法和最短路径引导系统-CN201210187389.6有效
发明人：张徽 -专利权人：纽海信息技术（上海）有限公司
申请日： 2012-06-08 - 公布日： 2013-12-25 - 主分类号： G01C21/26 文献下载
摘要：本发明公开了一种最短路径引导方法和最短路径引导系统，其包括以下步骤：S1、通过一GPS系统定位用户当前位置，并读入用户的目的地位置；S2、在一地图数据库中获取用户当前位置和目的地位置之间的所有路径信息，并生成用户当前位置和目的地位置之间路径的拓扑结构；S3、通过所述地图数据库获取所述拓扑结构中各个节点之间长度和拥塞信息；S4、分别设定节点之间长度和所述拥塞信息的权重值，并计算各个节点之间的有效长度；S5、基于所述拓扑结构和各个节点之间的有效长度并计算所述用户当前位置和目的地位置之间的最短路径。本发明还考虑了配送路线中各个路段的道路状况信息，从而能够得到时间上最短的配送路线。
路径引导方法系统

[发明专利]一种用于大规模复杂网络的最短路径查询方法-CN202110921715.0在审
发明人：郑超;黄园园;王一焜;欧阳典 -专利权人：中电积至（海南）信息技术有限公司
申请日： 2021-08-12 - 公布日： 2021-11-09 - 主分类号： G06F16/903 文献下载
摘要：本发明提供一种用于大规模复杂网络的最短路径查询方法。所述用于大规模复杂网络的最短路径查询方法包含线下索引构建和线上查询。本发明提供的用于大规模复杂网络的最短路径查询方法，相比传统的最短路径查询方法，通过存储少量的地标导向的路径，避免了预先计算和存储所有的最短路径作为索引，极大地减少了索引结构占据的空间，由此可以将本方法轻松地扩展到大规模复杂网络，并且索引的空间消耗不会随着图的增大和复杂性的提升而成倍增加，通过索引结构还可计算得出所有具备相同距离的最短路径，有效克服了当前方法只求出一条最短路径的局限性。
一种用于大规模复杂网络路径查询方法

[发明专利]一种最短航线规划方法及系统-CN202211511443.8在审
发明人：张焱飞;文逸彦;屠海洋 -专利权人：上海船舶运输科学研究所有限公司
申请日： 2022-11-29 - 公布日： 2023-04-21 - 主分类号： G01C21/20 文献下载
摘要：本发明提供了一种最短航线规划方法及系统，基于目标船舶的AIS数据，并对AIS数据进行预处理，再采用特定的判断方法对AIS数据进行筛选，然后基于预处理及筛选后的数据采用栅格法构建低精度环境模型，再采用蚁群算法计算出低精度环境模型中的航线最短路径，并确定出最短路径栅格范围，将低精度环境模型中的单位栅格宽度降低以构建高精度环境模型，并根据低精度环境模型中最短路径栅格范围确定出高精度环境模型中最短路径栅格范围，最后采用A星搜索算法计算出高精度环境模型中最短路径栅格范围内的航线最短路径，并采用贝塞尔曲线法对航线最短路径进行优化，得到优化后的航线最短路径并进行展示，能够大幅度提升环境模型的精度，且计算时间成本低。
一种航线规划方法系统

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

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

[发明专利]一种最短路径算法-CN202111357011.1在审
发明人：廖大见;查明明;罗彭;王鸿斌;封宇谦 -专利权人：江苏海洋大学
申请日： 2021-11-16 - 公布日： 2022-02-08 - 主分类号： G06F30/20 文献下载
摘要：本发明公开了一种最短路径算法，S1：导入数据，输入各路径节点之间的时间或距离；S2：调用计算机函数，利用编写好的程序进行邻接矩阵的乘法；S3：判断是否已经获得最佳结果，如是则结束算法，输出最短路径；如还不是最佳结果则还继续乘邻接矩阵本算法功能性强，适用范围广，可以算出全局最短路径，也可以算出规定了起点或者终点的最短路径问题，适用于有负赋权的最短路径问题，还可解决任意两点之间至多经过任意有限个中间点的最短路径问题；还可以解决动态图的最短路径问题综上，本算法扩展能力强，经过改进可以解决多种特定条件下的最短路径问题。由于本算法类似于矩阵乘法运算，可以借鉴稀疏矩阵的算法，降低时间复杂程度。
一种路径算法

[发明专利]基于粗糙集的无权图最短路径搜索的规划方法-CN202310213957.3在审
发明人：华明烽;徐泰华;张遨;崔芸;何会兴;张帅帅 -专利权人：江苏科技大学
申请日： 2023-03-08 - 公布日： 2023-07-04 - 主分类号： G06Q10/047 文献下载
摘要：本发明公布了一种基于粗糙集的无权图最短路径搜索的规划方法，步骤包括：求源顶点的R相关集，判断是否存在最短路径；求源顶点到其R相关集中每个顶点的最短路径并存入最短路径集合；标记源顶点的R相关集中顶点为无效顶点并加入顶点集合；每次取顶点集合中一个顶点求R相关集并剔除无效顶点，若剩余的有效顶点个数为0，则取出顶点集合中其它顶点求有效顶点个数；将源顶点到每个有效顶点的最短路径存入最短路径集合，并标记有效顶点为无效顶点；当顶点集合为空，将其更新为所有取出顶点计算得到的有效顶点，若仍为空，则输出最短路径集合，否则重复对顶点集合中每个顶点的操作。本发明基于粗糙集研究了最短路径，并规划了一种路径搜索方法。
基于粗糙无权图最短路径搜索规划方法

[发明专利]一种介数中心度计算方法、装置、设备及可读存储介质-CN202211449158.8在审
发明人：郑志高;杜博 -专利权人：武汉大学
申请日： 2022-11-18 - 公布日： 2023-03-14 - 主分类号： G06F16/901 文献下载
摘要：本申请涉及一种介数中心度计算方法、装置、设备及可读存储介质，涉及计算机软件与理论技术领域，包括对无向无权图进行遍历，生成多个有向无环图；分别对多个有向无环图进行遍历，以查找每个有向无环图中根顶点与各个目的顶点之间的所有最短路径；从所有最短路径中筛选出所有经过目标顶点的目标最短路径；根据所有最短路径的数量和目标最短路径的数量计算得到目标顶点对根顶点的介数中心度；其中，在遍历有向无环图以查找最短路径的过程中，若处于不同有向无环图中的两条最短路径存在公共边，则将两条最短路径进行合并操作。本申请通过路径合并策略来对计算过程进行剪枝，以提高计算效率，并有效减少遍历任务。
一种中心计算方法装置设备可读存储介质

[发明专利]求取具有方向约束和障碍限制的栅格最短路径规划方法-CN201811239389.X有效
发明人：罗德林;邵将;曹浪财 -专利权人：厦门大学
申请日： 2018-10-23 - 公布日： 2022-06-03 - 主分类号： G06Q10/04 文献下载
摘要：求取具有方向约束和障碍限制的栅格最短路径规划方法，涉及移动机器人路径规划领域，实施步骤：首先规定算法拓扑规则，包括水流贪婪原则、顺流—平流—断流原则和水流方向约束，然后根据地势生成规则生成地势图；最后按照算法拓扑规则和地势生成规则寻找在方向约束和障碍限制下的最短路径本发明根据自然界水流动的启示，结合实际机器人搜索过程，可求取在方向约束和障碍限制下的最短路径，规定的拓扑规则降低了算法的复杂度，可使算法避免局部最优，可完成无方向约束最短路径寻优、无方向约束有障碍限制条件下最短路径寻优、有方向约束最短路径寻优、有方向约束且具有障碍限制的最短路径寻优和简单的三维障碍限制下的最短路径寻优。
求取具有方向约束障碍限制栅格路径规划方法

[发明专利]基于共用计算和dijkstra算法的城市路网多源最短路径获取方法-CN202111368321.3有效
发明人：丁建勋;殷慧娟;黄林煊;颜江楠;樊哲延;曾嘉涵;查菲菲;徐小明;龙建成 -专利权人：合肥工业大学
申请日： 2021-11-18 - 公布日： 2023-06-27 - 主分类号： G01C21/34 文献下载
摘要：本发明公开了一种基于共用计算和dijkstra算法的城市路网多源最短路径获取方法，包括：1获取实时城市道路路网图，并选定多个源点交叉口；2若上一轮迭代得到最短路径的权的交叉口的一邻接交叉口的所有前驱交叉口都得到该源点的最短路的权，更新该源点到这个邻接交叉口的最短路的权，否则更新邻接交叉口的最短路径的权的上界，并选取最小的更新为最短路径的权；3回溯本次迭代得到的最短路径，寻找并更新路径中其他源点到该交叉口的最短路径的权；4当得到所有源点到交叉口集合中所有交叉口的最短路径
基于共用计算 dijkstra 算法城市路网多源最短路径获取方法

[发明专利]具有循环抑制的最短路径桥接(SPB)增强弹性的方法和系统-CN201710650269.8有效
发明人： D.I.艾伦;P.萨尔特西迪斯;J.法卡斯;A.恰萨尔;E.坦特苏拉 -专利权人：瑞典爱立信有限公司
申请日： 2014-01-29 - 公布日： 2021-07-30 - 主分类号： H04L12/703 文献下载
摘要：公开一种在支持最短路径桥接(SPB)协议的网络中的节点的转发以太网帧的方法。该方法开始于节点(称作计算节点)的最短路径计算。最短路径计算选择到网络中的各目标节点的至少一个最短路径，其中记录到达各节点的最短路径上的相邻节点。它然后计算目标节点的下游无循环预备(LFA)节点，其中LFA节点在计算节点的下游，但是不在从计算节点到目标节点的所选最短路径上。然后，当到所计算最短路径上的相邻节点的连通性被检测为异常时，节点通过LFA节点来转发具有与目标节点对应的目标介质访问控制(MAC)的以太网帧。
具有循环抑制路径 spb 增强弹性方法系统

[发明专利]具有循环抑制的最短路径桥接(SPB)增强弹性的方法和系统-CN201480019618.0有效
发明人： D.I.艾伦;P.萨尔特西迪斯;J.法卡斯;A.恰萨尔;E.坦特苏拉 -专利权人：瑞典爱立信有限公司
申请日： 2014-01-29 - 公布日： 2019-07-23 - 主分类号： H04L12/721 文献下载
摘要：公开一种在支持最短路径桥接(SPB)协议的网络中的节点的转发以太网帧的方法。该方法开始于节点(称作计算节点)的最短路径计算。最短路径计算选择到网络中的各目标节点的至少一个最短路径，其中记录到达各节点的最短路径上的相邻节点。它然后计算目标节点的下游无循环备用(LFA)节点，其中LFA节点在计算节点的下游，但是不在从计算节点到目标节点的所选最短路径上。然后，当到所计算最短路径上的相邻节点的连通性被检测为异常时，节点通过LFA节点来转发具有与目标节点对应的目标介质访问控制(MAC)的以太网帧。
具有循环抑制路径 spb 增强弹性方法系统