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

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

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

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

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

[发明专利]结合Dijkstra算法和A*算法求取最佳路径的优化算法-CN201610981712.5在审
发明人：杨庆;金建华;蒋晓明;谭得浩 -专利权人：上海宝通汎球电子有限公司
申请日： 2016-11-08 - 公布日： 2018-05-22 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种结合Dijkstra算法和A*算法求取最佳路径的优化算法，Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。A*(A‑Star)算法是一种静态路网中求解最短路经最有效的方法，A*关注点到点的最短路径(包括具体路径)。两种路径算法各有自身优缺点，本发明则是在Dijkstra算法和A*算法基础之上结合各自优点而发明的一种优化算法。
结合 dijkstra 算法求取最佳路径优化

[发明专利]一种基于重优化技术的物流网络高效K最短路径算法-CN202010003810.8在审
发明人：陈碧宇;陈小威;林兴强 -专利权人：武汉大学
申请日： 2020-01-03 - 公布日： 2020-05-29 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供一种基于重优化技术的物流网络高效K最短路径算法，用于快速生成K条无环的最短路径，主要用于诸如交通网络、物流网络、社交网络等网络优化中高效地查找K条最短路径。本发明将偏离路径计算过程表达为在一个每次还原一个节点和一条边的动态网络中进行最短路径搜索。本发明采用Life Long A*重优化技术，通过重新利用上一次最短路径搜索生成的最短路径树，对最短路径树进行局部更新，本发明能够高效地计算偏离路径。本发明能够获得同其他偏离路径算法一致的结果，同时运算性能也优于现有其他偏离路径算法。
一种基于优化技术物流网络高效路径算法

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

[发明专利]一种用于获取等距无向图最短路径集合的方法及系统-CN202010259908.X在审
发明人：介鑫博 -专利权人：北京天元创新科技有限公司
申请日： 2020-04-03 - 公布日： 2020-08-14 - 主分类号： G06F16/901 文献下载
摘要：本发明实施例提供一种用于获取等距无向图最短路径集合的方法及系统。该方法包括：获取数据源，基于数据源建立数据结构；采用Dijkstra算法计算数据结构中的最短路径，根据所述最短路径的长度，自定义最短路径集合中路径长度最大值；采用Graph类优化所述数据结构；根据Graph类中的结点数据和栈属性，计算满足不大于路径长度最大值的所有最短路径，将所有最短路径作为最优最短路径集合。本发明实施例采用了基于Dijkstra算法来获取最短路径长度，并得到最短路径集合中路径长度的最大值，排除大量路径过长的无效数据，不仅降低复杂度，减少计算资源浪费，提高运算效率，还能大大提高数据合理性。
一种用于获取等距图最短路径集合方法系统

[发明专利]一种基于测绘信息的高精度道路最短路径计算方法-CN202110752162.0有效
发明人：胡亚清;顾善植;蓝丹;吴瑶;王聪睿;殷悦;王明兴;杨石梦 -专利权人：湖南汇视威智能科技有限公司
申请日： 2021-07-03 - 公布日： 2022-06-21 - 主分类号： G01C21/34 文献下载
摘要：本发明属于路径规划领域，公开了一种基于测绘信息的高精度道路最短路径计算方法。本发明通过曲线拟合的方法将离散的道路测绘信息绘制为一个平滑空间曲面，利用平滑空间曲面在二维投影下的最短路径的特性，基于改造的Dijkstra算法构造了大尺度平滑曲面下的高精度最短路径搜索算法，并进一步将平面上的最短路径映射至原空间曲面上以准确计算路径长度本发明解决了传统路径规划算法在大尺度平滑空间曲面下进行高精度最短路径计算的问题，可将大尺度平滑空间曲面下的最短路径计算误差控制在0.05%以内。
一种基于测绘信息高精度道路路径计算方法

[发明专利]一种多点位置最短路径计算方法-CN202010812977.9在审
发明人：欧阳春;甘中学;甄俊杰;管宇翔;祝兴 -专利权人：复旦大学
申请日： 2020-08-13 - 公布日： 2020-11-24 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供了一种多点位置最短路径计算方法，在该计算方法中，由于在超启发式算法中将作为高阶启发式算法的离散ABC算法以及作为低级启发式算法的邻域搜索相结合，离散ABC算法中的新蜜源可以根据邻域中的调用表调用一个低启发式算法操作从而实现新蜜源自动更新，因此可以更快速地找到多点位置的最短路径序列。通过本发明提供的多点位置最短路径计算方法能够取得更好的最短路径序列。在实际应用中，本方法可以根据该最短路径序列对旅行商的行程进行最合理地安排，也可以设计出最高效的物流路线，还可以为航空公司制定较好的飞机飞行路线，可以解决一系列多点位置最短路径问题。
一种多点位置路径计算方法

[发明专利]SDN控制器和SDN中的最短路径确定方法-CN201410764682.3有效
发明人：吴伟;于璠 -专利权人：杭州华为数字技术有限公司
申请日： 2014-12-12 - 公布日： 2018-05-18 - 主分类号： H04L12/733 文献下载
摘要：本发明涉及通信技术，尤其涉及一种软件定义网络SDN控制器和SDN中的最短路径确定方法，用以提高SDN中路由计算效率。在本发明实施例提供的一种SDN控制器中，接收模块接收客户端发送的连接建立请求，建立从指定起始节点到指定终止节点的连接；处理模块根据指定起始节点和指定终止节点的地理环境信息选择最短路径算法，并根据选择的最短路径算法确定从指定起始节点到指定终止节点的最短路径实现了在SDN中自适应地选择最短路径算法，从而选择的最短路径算法能够适应应用场景的变化，使得在不同应用场景下均能获得较高效率的路由计算效率，进而提高了连接建立速度。
sdn 控制器中的路径确定方法

[发明专利]一种无人机最短路径规划方法及装置-CN202210137755.0有效
发明人：丁伟;张玮;周岩;史慧玲;刘礼彬;郝昊 -专利权人：山东省计算中心（国家超级计算济南中心）
申请日： 2022-02-15 - 公布日： 2023-08-15 - 主分类号： G05D1/08 文献下载
摘要：本发明提供一种无人机最短路径规划方法及装置，涉及无人机飞行线路技术领域；该方法包括：在天气模型下通过最短路径规划算法生成无人机飞行路线最小连通图，通过最小连通图得到最短路径；基于SweepLine算法对天气模型进行凸包优化，得到天气优化模型；根据卷积神经网络训练天气优化模型，得到天气识别模型；基于Spark计算框架和天气识别模型更新所述最短路径，得到更新后的最短路径。无人机在飞行过程中能够通过天气模型自动探测前方禁飞区域，对其优化和校准，基于Spark计算框架和天气识别模型能够动态调整最短路径，通过启发式凸包优化最短路径，结合Spark计算框架提高计算速度，快速且准确得到最短路径
一种无人机路径规划方法装置

[发明专利]最短路径查询方法及查询系统-CN202010578638.9在审
发明人：魏斌;朱一;章荐;姜先荣;陈贇;陈瑜 -专利权人：上海阿尔卡特网络支援系统有限公司
申请日： 2020-06-23 - 公布日： 2020-10-23 - 主分类号： G06F16/29 文献下载
摘要：本发明公开了一种最短路径查询方法，包括：通过生成树算法获取最短路径Ri；计算Ri的备用路径集合{RBi}；从备用路径集合{RBi}中获取最短路径R(i+1)；计算最短路径R(i+1)的备用路径集合{RB(i+1)}；利用备用路径集合{RB(i+1)}更新最短路径Ri的备用路径集合{RBi}；从最短路径Ri的备用路径集合{RBi}和最短路径R2的备用路径集合{RB(i+1)}中获取最短路径R(i+2)；循环S4‑S6步骤顺序依次获得不同备用路径集合的最短路径。本发明还公开了一种最短路径查询系统。本发明用于交通网络或通信网络能快速、准确查询topN最短路径，并且本发明能避免最短路径查询效率发生几何级数下降。
路径查询方法系统

[发明专利]一种通信网络中基于负载平衡的最优路径选择方法-CN200810004715.9有效
发明人：徐昊 -专利权人：中兴通讯股份有限公司
申请日： 2008-01-23 - 公布日： 2009-07-29 - 主分类号： H04L12/56 文献下载
摘要：本发明公开了一种通信网络中基于负载平衡的最优路径选择方法，能够平衡网络间各节点负载，降低网络阻塞率。所述方法包括：在选择最优路径时，知道整个网络拓扑的顶层网元管理器利用现有的最短路径算法得到若干条短路径，从中选择一条负载小或路径短的路径作为最优路径，或者在利用现有最短路径算法计算确定某条最短路径为最优路径后，根据路径长度或负载因素增加该条被确定为最优的路径的权值，再根据此路径权值计算其他节点间的最短路径，得到的最短路径作为最优路径。
一种通信网络基于负载平衡最优路径选择方法

[发明专利]基于A*算法的定制公交可通行最短路径计算方法-CN202010747385.3有效
发明人：郭建国;张浩;田庆福;渠华;赵新潮;孙浩;普秀霞;刘爱姣;王中航 -专利权人：郑州天迈科技股份有限公司
申请日： 2020-07-30 - 公布日： 2022-02-22 - 主分类号： G01C21/34 文献下载
摘要：本发明属于定制公交可通行最短路径计算方法技术领域，具体涉及一种基于分层算法和A*算法的定制公交可通行最短路径计算方法，主要针对城市道路网络进行计算起点和终点的最短路径。首先将道路网络进行分层，然后针对不同的起点和终点所在道路网络的不同层级进行灵活的选取经典A*算法和双向A*算法进行加速计算起点和终点之间的最短距离；计算出最短路径的时间要比单纯采用A*算法的时间要短，更为准确
基于算法定制公交通行路径计算方法

[发明专利]考虑交叉口转向的最短路径标号算法-CN200910033090.3无效
发明人：程琳;杜牧青 -专利权人：东南大学
申请日： 2009-06-11 - 公布日： 2009-11-04 - 主分类号： G08G1/00 文献下载
摘要：本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便于最短路径算法对路网信息的检索。该算法与传统标号算法步骤基本相同，但在每一步标号时，须对当前结点的下游结点每一个转向行为分别计算当前结点标号、下游路段费用、下游结点转向费用之和，并与对应下游结点的最短路径标号做比较，以更新标号，并最终产生最短路径树，在此基础上求解已知起点和终点之间的最短路径。
考虑交叉口转向路径标号算法

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