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

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

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

[发明专利]一种用于铁路货车车流的运输径路算法-CN202310174337.3在审
发明人：请求不公布姓名 -专利权人：中国铁路兰州局集团有限公司
申请日： 2023-02-28 - 公布日： 2023-07-14 - 主分类号： G06Q10/0835 文献下载
摘要：本发明涉及铁路货车车流径路计算分析技术领域，特别涉及一种用于铁路货车车流的运输径路算法，包括如下步骤：铁路路网基础数据框架模型；Dijkstra算法理论；最短径路计算过程；最短径路算法源码；最短径路查询过程；有益效果为：本发明研发了中国铁路货物运输最短径路算法，实现了我国铁路站到站运输最短径路的快速和准确计算；自主创新了特定车流径路计算机描述语言，实现了复杂特定车流径路的高效运算；提出了支点径路技术与应用
一种用于铁路货车车流运输径路算法

[发明专利]一种基于节点间最短路径排序的高效动态缓存策略-CN202310546156.9在审
发明人：陈立伟;张梦洋;王天海;黄海涛 -专利权人：西南科技大学
申请日： 2023-05-16 - 公布日： 2023-08-01 - 主分类号： G06F9/54 文献下载
摘要：本发明公开了一种基于节点间最短路径排序的高效动态缓存策略，该方法包括如下步骤：分析GPU内存使用情况，确定可用的GPU共享内存大小；固定一个训练节点，确定它与其它训练节点之间的最短路径长度；将得到的最短路径长度进行排序本发明针对目前图神经网络中的动态存储机制均无法达到高缓存命中率的现状，提出一种基于节点间最短路径排序的高效动态缓存策略，需要在GPU共享内存中缓存特征数据，同时利用节点间最短路径长度排序，得到动态缓存的节点顺序
一种基于节点间最短路径排序高效动态缓存策略

[发明专利]一种燃气管网瓶颈分析方法、装置、终端及存储介质-CN202310477199.6在审
发明人：王丹;王文想;黎珍;罗冬林;王晨;刘建辉;杨昊;彭鹏;杨文昭;马婷;宫园园;张浩 -专利权人：深圳市燃气集团股份有限公司
申请日： 2023-04-27 - 公布日： 2023-09-01 - 主分类号： G06F30/20 文献下载
摘要：本发明公开了一种燃气管网瓶颈分析方法、装置、终端及存储介质，所述方法通过获取目标燃气管网，对目标燃气管网进行简化，确定简化燃气管网；对简化燃气管网的管道进行分析，确定简化燃气管网中的各疑似瓶颈管道；计算各疑似瓶颈管道分别对应的最短管网路径，其中，最短管网路径为疑似瓶颈管道与调压站距离最小的管网路径；根据若干最短管网路径，确定若干疑似瓶颈管道中的瓶颈管道。本发明通过计算各疑似瓶颈管道对应的最短管网路径，根据各疑似瓶颈管道对应的最短管网路径判断该疑似瓶颈管道所承受的气体压力，从而确定瓶颈管道，有效地解决了现有的管网仿真技术的输入参数多、模型建立复杂等，无法普遍适用于不同类型的企业的问题
一种燃气管网瓶颈分析方法装置终端存储介质

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

[发明专利]一种智能巡逻机器人的路径规划方法及系统-CN202310709897.4在审
发明人：周江;彭倍;包杨川;张苗;罗伟;李娜;李晓波;单云龙;郝荣彬;李洁;张俊;杨立军;刘娟;苏飞举;郑莲霞;徐玲;张春雨;谢李蓉;邹瑛;朱超军;余训峰;胡晓君;刘海龙 -专利权人：四川司法警官职业学院;四川阿泰因机器人智能装备有限公司
申请日： 2023-06-15 - 公布日： 2023-10-24 - 主分类号： G05D1/02 文献下载
摘要：涉及路径规划技术领域，其方法包括以下步骤：S1：获取巡逻机器人的当前位置和目的地位置；S2：构建巡逻机器人的网格地图；S3：确定巡逻机器人的若干条可行运动路径，生成可行运动路径集合；S4：确定巡逻机器人的最短运动路径；S5：判断最短运动路径中是否存在障碍物，若是则将该最短运动路径从可行运动路径集合中剔除，并返回步骤S4，否则将该最短运动路径作为巡逻机器人的最优运动路径，完成路径规划。该智能巡逻机器人确保最优运动路径的巡逻距离最短的同时，也不存在障碍物干扰，提高巡逻机器人移动效率。
一种智能巡逻机器人路径规划方法系统

[发明专利]可靠性约束条件下的路由选择方法-CN201410676197.0有效
发明人：刘思青;杨彩虹;徐亚伟;付金光;刘贵涛;陈亚辉;张国明 -专利权人：国家电网公司;国网河南省电力公司鹤壁供电公司
申请日： 2014-11-21 - 公布日： 2018-08-31 - 主分类号： H04L12/733 文献下载
摘要：该方法包括：获取步骤：获取拓扑信息；分析步骤：根据所述拓扑信息进行节点设备及光缆链路的可靠性分析；选取步骤：根据可靠性分析结果，以带宽资源利用率为主度量，为不同类型的业务选取各自的最短路径形成最短路径列表；确定步骤：针对不同业务类型，根据该类型业务的分布状况，依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较，按业务要求选取可靠性最高的最短路径。本发明在考虑网络带宽资源利用率的同时，引入节点及链路的可靠性约束条件，在选取最短路径的同时，满足业务对路径可靠性的要求。
可靠性约束条件下路由选择方法

[发明专利]发电机启动顺序优化方法和系统-CN201210418822.2有效
发明人：张文峰;刘崇茹;李嘉龙;邓应松;李剑辉;马煜华;卢恩;王宁;龙霏 -专利权人：广东电网公司电力调度控制中心;华北电力大学
申请日： 2012-10-26 - 公布日： 2013-02-27 - 主分类号： H02J3/38 文献下载
摘要：本发明提供一种发电机启动顺序优化方法和系统，其方法包括步骤：确定各最短加权路径中各节点的父节点信息和各最短加权路径的权值；分别根据各权值以及目标发电机的启动容量、爬坡率确定各目标发电机的综合优先级指标；以综合优先级指标最小的目标发电机作为启动目标；通过父节点信息确定启动目标的最短加权路径；以原对偶内点最优潮流求解启动目标以及对应该启动目标的最短加权路径与带电网路构成的系统；并判断该系统的最优潮流是否收敛；若是，则将启动目标及对应该启动目标的最短加权路径并入到带电网路中。
发电机启动顺序优化方法系统

[发明专利]一种级联管理系统以及端到端路由选择方法-CN200610060257.1有效
发明人：张立岩;程韶军 -专利权人：华为技术有限公司
申请日： 2006-04-06 - 公布日： 2007-06-20 - 主分类号： H04L12/56 文献下载
摘要：及级联网络管理系统(CNMS)，NMS用于管理一个子网，CNMS通过NMS管理一个网络；所述方法包括如下步骤：A、由CNMS确定公有节点的分布，并下发计算请求给各NMS；B、各NMS计算自己子网内的公有节点间最短距离矩阵；C、CNMS汇总各NMS返回的最短距离矩阵，形成全网等效图，并计算全网等效图上起点和终点间的最短距离和等效最短路由；D、各NMS计算属于本子网内相邻节点等效连接对应的实际最短路由。
一种级联管理系统以及端到端路由选择方法

[发明专利]一种具有流量意识与能源感知的SFC动态部署方法-CN201810946904.1有效
发明人：孙健;周润;孙罡;廖丹 -专利权人：电子科技大学
申请日： 2018-08-20 - 公布日： 2020-03-10 - 主分类号： H04L12/24 文献下载
摘要：本发明公开了一种具有流量意识与能源感知的SFC动态部署方法，包括如下步骤：S1、检测当前的物理网络状态；S2：遍历SFC的VNF；S3、选出已开机部署集合；S4、执行BL‑BFS算法，得到最短路径并；S5、选出未开机部署集合；S6、执行BL‑BFS算法，得到最短路径；S7、选出已开机部署集合；S8、执行BL‑BFS算法，得到最短路径；S9、选出未开机部署集合；S10、执行BL‑BFS算法，得到最短路径；S11、输出最短路径组成的部署方案；S12、检查并释放到达在线工作时间的SR所占用的底层物理资源，实现SFC动态部署；本发明解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。
一种具有流量意识能源感知 sfc 动态部署方法

[发明专利]一种游戏中寻路的方法和设备-CN201410151561.1有效
发明人：曾芳文 -专利权人：广州博冠信息科技有限公司
申请日： 2014-04-15 - 公布日： 2016-11-30 - 主分类号： A63F13/56 文献下载
摘要：该方法包括：获取待寻路的起点和终点信息；依据预先建立的寻路联通图确定所述起点和终点之间的最短路径；判断所述最短路径中属于同一个游戏场景的任意两个跳转点之间的子路径是否需要优化，如果是，则对需要进行优化的两个跳转点之间的子路径进行优化，并将优化子路径之后的最短路径确定为寻路路径；如果否，则直接将所述最短路径确定为寻路路径。通过本发明的实施方式，可以显著地提升游戏中最短路径的寻路效率，为用户带来了更好的游戏体验。此外，本发明的实施方式提供了一种游戏中寻路的设备。
一种游戏中寻路方法设备

[发明专利]一种带保护业务的路由计算方法及装置-CN201110306247.2有效
发明人：吴秋荣;许芳铭 -专利权人：中兴通讯股份有限公司
申请日： 2011-10-11 - 公布日： 2017-09-12 - 主分类号： H04L12/703 文献下载
摘要：本发明公开了一种带保护业务的路由计算方法及装置，该方法包括在搜索起始节点和终止节点间最短路径的过程中，每当确定出属于最短路径的一个节点时，记录所述节点在最短路径中的上一个直连节点列表；基于所有属于最短路径的节点的上一个直连节点列表计算出所有的最短路径
一种保护业务路由计算方法装置

[发明专利]一种考虑转向延误的城市路网时变K最短路径搜索方法-CN201710033949.5有效
发明人：夏井新;陆佳炜;聂庆慧;洪荣荣;安成川 -专利权人：东南大学
申请日： 2017-01-18 - 公布日： 2020-08-11 - 主分类号： G06F30/00 文献下载
摘要：本发明公开了一种考虑转向延误的城市路网时变K最短路径搜索算法，包括在获得连续等时间间隔的交叉口转向延误和路段行程时间数据序列的基础上，结合扩展网络法得到网络中各交叉口边界线之间的时变阻抗；采用A*算法搜索指定起点边界线至终点边界线的最短路径及行程时间；进一步循环采用连接线删除法和A*算法搜索删除部分连接线条件下的最短路，直到完成对指定K条时变最短路径的搜索。本发明提出的时变K最短路径搜索算法同时考虑了城市路网阻抗的时变性和交叉口延误对路径搜索的影响，并能够用较快的计算速度获得全局最优结果，具有良好的可操作性。
一种考虑转向延误城市路网路径搜索方法

[发明专利]一种时钟跟踪的方法、装置及网元设备-CN200710073874.X有效
发明人：季魁文;冯俊杰;赵敏;石兴华;郑璇 -专利权人：华为技术有限公司
申请日： 2007-04-11 - 公布日： 2008-10-15 - 主分类号： H04L7/02 文献下载
摘要：本发明涉及网络同步技术领域，特别公开了一种时钟跟踪方法，包括：确定到达各时钟源网元的最短路径，并在各时钟源网元中选择最佳时钟源网元；根据所述最短路径确定到达最佳时钟源网元的最短路径，若到达最佳时钟源网元的最短路径不同于原有时钟跟踪路径，则判断是否接收到可跟踪消息，如果是，则将到达最佳时钟源网元的最短路径作为时钟跟踪路径，并采用所述时钟跟踪路径进行时钟的跟踪，否则仍采用原有时钟跟踪路径进行时钟的跟踪。
一种时钟跟踪方法装置设备

[发明专利]最短路径桥中对称树的生成方法-CN200610127776.5有效
发明人：杨发明;管红光 -专利权人：华为技术有限公司
申请日： 2006-09-08 - 公布日： 2008-03-12 - 主分类号： H04L12/56 文献下载
摘要：本发明提供了一种最短路径桥中对称树的生成方法，该方法主要包括：非根网桥接收到来自根网桥的携带路径Path向量的长度信息的配置消息后，根据其位置值信息重新确定所述Path向量的长度，并重新构造相应的所述Path向量；当所述非根网桥存在到根网桥的多个最短等价路径时，所述非根网桥通过比较所述多个最短等价路径对应的所述重新构造的Path向量的大小来确定所述根网桥对应的根路径。利用本发明所述方法，从而可以在最短路径桥的多生成树环境里，使以入口桥为根的最短路径桥网络突破64个网桥的限制，为不同的根网桥生成对称路径。
路径对称生成方法