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

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

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

[发明专利]一种面向虚拟地球的最短路径分层规划方法-CN201710218708.8有效
发明人：陈静;董全华;刘婷婷;毛天阳 -专利权人：武汉大学
申请日： 2017-04-05 - 公布日： 2020-11-03 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供一种面向虚拟地球的最短路径分层规划方法，包括面向虚拟地球的数据预处理过程和最短路径分层规划过程，所述面向虚拟地球的数据预处理过程，包括路网数据分层分块组织，记录格网点，上层瓦片局部最短路径预存；所述最短路径分层规划过程，包括在分层路网的上层确定入点和出点，在上层路网中获取入点和出点之间的最短路径，在下层中确定入点和出点对应的格网点，在下层路网中获取起点和入点之间、出点和终点之间的最短路径，将上下两层中的最短路径连接起来，作为最终的最优路径输出。本发明在虚拟地球中运用最优路径分层规划方法，实现了大规模路网的最短路径分析，同能够实现大规模路网和最短路径的高效可视化。
一种面向虚拟地球路径分层规划方法

[发明专利]一种机器人路径规划方法-CN201911005993.0在审
发明人：张金越;侯至丞;张弓;梁济民;李登;孙新勇;王卫军 -专利权人：广州中国科学院先进技术研究所
申请日： 2019-10-22 - 公布日： 2021-05-07 - 主分类号： G05D1/02 文献下载
摘要：本发明涉及一种机器人路径规划方法，包括：环境建模；基于算法，搜索一条从起始位置到目标位置的最短路径；如果搜索得到的最短路径唯一，则将搜索的最短路径作为最终的规划路径，如果存在多条最短路径，则从中确定一条拐角最少的路径作为最终的规划路径本发明提供的方法，相比于传统技术，不仅能够搜索一条最短路径，并且在存在多条最短路径时，能从中选择一条拐角最少的路径，从而降低机器人运动的时间和能耗。
一种机器人路径规划方法

[发明专利]物流配送中最优路径规划模拟系统-CN201610694040.X在审
发明人：王防修;周康;刘朔;刘江蓉;高婧 -专利权人：武汉轻工大学
申请日： 2016-08-22 - 公布日： 2016-11-23 - 主分类号： G06Q10/04 文献下载
摘要：本发明涉及物流配送中最优路径规划模拟系统。包括系统主界面、最短时间规划、最短路径规划模块；系统主界面模块，集合了最短时间和最短路径的各种操作；最短路径规划模块，包含了回朔法和改进的模拟退火算法处理最短路径算法；最短时间规划模块，将各个路段的速度根据实际需要设为不同的值，计算物流货车通过所有的客户所需的最短时间。本系统用户可以在模拟系统界面上根据实际情况标注仓库与客户的地址；模拟系统可根据用户选择的路径规划策略；模拟系统可根据某条路段堵车后进行动态调整，重新对配送路线进行规划，从而降低物流车在配送过程中的成本。
物流配送最优路径规划模拟系统

[发明专利]路径规划方法及装置-CN201710847106.9有效
发明人：王旭仁;许祎娜;苏红莉;冯安然;马慧珍 -专利权人：首都师范大学
申请日： 2017-09-18 - 公布日： 2020-08-07 - 主分类号： G05D1/02 文献下载
摘要：本发明实施例提供的一种路径规划方法及装置，涉及路径处理领域。方法包括获取时变道路网络中的多个地标，并基于时变道路网络，分别构造每个地标对应的前向最短路径树和后向最短路径树；当检测到时变道路网络中的点对进行路径规划时，若点对中的起点是地标，则基于起点对应的前向路径树，获得点对的最短路径；若点对中的目标点是地标，则根据目标点对应的后向路径树，获得点对的最短路径；如果起点、目标点在同一最短路径树中，且存在路径，则获得路径为点对的最短路径；若否，基于预设的估价函数，获得点对的最短路径利用时变道路网络中构造的各个地标对应的前向、后向最短路径树的结构特性，减少冗余计算，提高动态规划查询效率。
路径规划方法装置

[发明专利]柔性穿刺针的路径规划方法-CN201210422524.0无效
发明人：覃征;单来祥;李胜男;李媛;缪永杰 -专利权人：清华大学
申请日： 2012-10-29 - 公布日： 2013-02-13 - 主分类号： A61B19/00 文献下载
摘要：本发明提出一种柔性穿刺针的路径规划方法，包括：输入路径规划参数；根据路径规划参数，利用最短弧线长度求解算法进行计算，得到静态最短路径；以及对静态最短路径进行调整优化。本发明的柔性穿刺针的路径规划方法对患者的损伤较小，针头灵活，算法简单易行。
柔性刺针路径规划方法

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

[发明专利]一种路径规划方法和装置-CN201710099597.3在审
发明人：李大鹏;王金玉;孙萍萍;张凯;程义光 -专利权人：济南浪潮高新科技投资发展有限公司
申请日： 2017-02-23 - 公布日： 2017-06-13 - 主分类号： G01C21/34 文献下载
摘要：本发明提供了一种路径规划方法和装置，该方法包括确定待规划路径的起点和终点；从起点到终点及从终点到起点同时进行发散；当检测到存在满足终止条件的终止节点时，终止发散，并执行确定起点到终止节点的第一最短路径以及终点到终止节点的第二最短路径；将第一最短路径和第二最短路径组合，获得待规划路径。路径规划方法装置包括地点确定单元、发散单元、判断单元、路径确定单元和组合单元。由于在往返路径的过程中，不需要从待规划路径的起点发散到终点，再从终点发散到起点。因此能够节省大量的时间，从而能够有效地提高路径规划的效率。
一种路径规划方法装置

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

[发明专利]一种局部优化和双向计算的启发式路径规划方法-CN202310523302.6在审
发明人：邵永培;何章伟;张伦;王文刚;孟德艳;刘胜文;张超 -专利权人：合肥亿图网络科技有限公司
申请日： 2023-05-10 - 公布日： 2023-07-21 - 主分类号： G01C21/34 文献下载
摘要：本发明公开了一种局部优化和双向计算的启发式路径规划方法，包括以下步骤:结构化路径数据，通过计算当前节点启发函和当前节点到终点的权重找出最短路径，完成初始路径规划；实时判断最短路径是否发生变化，是则划分发生变化的最短路径部分并设置端点，检查受变化影响的所有节点，建立父子节点关系，通过搜索对比父节点s′对应的子节点来找出最优路径的子节点，计算节点起始距离g*(s)；计算基于父节点s′的g(s′)值的预测值rhs(s)；找出g*(s)与rhs(s)相同的节点作为最短路径节点；找到相交的最短路径节点作为连接路径点，对初始路径规划进行更新，提高了实时规划路径效率
一种局部优化双向计算启发式路径规划方法

[发明专利]路径规划方法和装置-CN201610131648.1有效
发明人：郭建山 -专利权人：高德信息技术有限公司
申请日： 2016-03-08 - 公布日： 2019-12-03 - 主分类号： G01C21/34 文献下载
摘要：本发明提供了一种路径规划方法和装置，其中的方法主要包括：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径本发明提供的技术方案能够在较大程度上减小最短路径的计算量，有效提高了路径规划效率。
路径规划方法装置

[发明专利]基于实时交通信息的最短时间路径规划方法-CN200810110940.0无效
发明人：倪金生;王彻;于雷易;倪伟;姜航;钱晓明;龙飞;赵明伟;吕玲 -专利权人：北京东方泰坦科技有限公司
申请日： 2008-06-18 - 公布日： 2009-12-23 - 主分类号： G01C21/26 文献下载
摘要：基于实时交通信息的最短时间路径规划方法属于导航领域的最短路径问题。本发明要解决的问题是在考虑实时交通信息的条件下，建立道路网的网络拓扑结构，对海量空间数据进行有效的组织、管理，提供高效的空间索引和查询，在此基础上，为用户提供高效的最短时间路径规划服务。本发明通过实时交通信息接收、信息解码、提交请求、路径规划和应答回传等步骤提供最短路径服务，通过对空间数据的存储管理和对网络拓扑结构的组织提高最短路径计算速度。本发明可作为基于网络的无线导航服务的核心组成模块，为无线导航服务提供基于实时交通信息的最短路径规划方法。
基于实时交通信息短时间路径规划方法

[发明专利]一种电力设备多自由度无线测温巡检仪-CN202310855311.5在审
发明人：王重马;卢文武;高先和;石朝毅;张胜;卢军;周泽华;李诚谦 -专利权人：合肥学院
申请日： 2023-07-13 - 公布日： 2023-10-20 - 主分类号： G01J5/48 文献下载
摘要：本发明涉及电力设备巡检技术领域，具体公开了一种电力设备多自由度无线测温巡检仪，本发明通过旋转台和三轴运动平台的配合，对于室内空间中任意一个需要测温的监测点，可通过激光测距仪进行测距并获得空间坐标，然后以路径规划算法计算遍历符合条件监测点的最短路径并作出最短路径规划，最短路径规划是封闭空间内任意节点距离已知的最优路径规划，也就是说，在设备运行速度一定的情况下，最短路径规划使得测量组件在监测点之间的转移过程时间最短，获取了循环监测的最优路径，通过多轴运动平台与路径规划算法相结合
一种电力设备自由度无线测温巡检

[发明专利]一种基于二分图的最优路径规划方法-CN201910893561.1在审
发明人：孙超 -专利权人：北京首汽智行科技有限公司
申请日： 2019-09-20 - 公布日： 2019-12-27 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开的基于二分图的最优路径规划方法，涉及计算机技术领域，通过生成最短路径集合并从最短路径集合中选择距离和最小的路径，得到最优路径，适用于多个起点与多个目标点情形下的路径规划且能够保证距离之和最短，提高了现有路径规划方法的通用性。
路径规划最短路径集合计算机技术领域最优路径规划多个目标最优路径二分图保证

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

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