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

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

[发明专利]多模式公共交通网络Voronoi图构造及地理分析方法-CN202210692209.3在审
发明人：陈碧宇;滕文鑫 -专利权人：武汉大学
申请日： 2022-06-17 - 公布日： 2022-10-14 - 主分类号： G06F16/2458 文献下载
摘要：本发明提供多模式公共交通网络Voronoi图构造及地理分析方法，加载多模式公共交通网络，包括道路网络与原始的公共交通网络；初始化多模式公共交通网络，依次为生成器点添加同一个虚拟节点，并搜寻生成器点最近的交通站点；搜寻公共交通网络上从交通站点出发的最短路径，包括搜索得到从生成器点最近的交通站点到其他所有交通站点的最短路径；搜寻多模式网络的最短路径，包括计算所有节点在多模式网络上的最短路径，所述包括道路节点和交通站点；构造多模式公共交通网络的Voronoi图，为每一个生成器点生成一个能够可到达的区域。本发明方法能够为服务范围估计、基础设施可达性评估、网络空间优化、基于位置的服务等地理空间分析提供高效的Voronoi图生成方案。
模式公共交通网络 voronoi 构造地理分析方法

[发明专利]一种最大连通子图尺寸的快速计算方法和系统-CN201910526974.6在审
发明人：李乙侠;李树栋;吴晓波;韩伟红;方滨兴;田志宏;殷丽华;陈燕珊;卢丹娜;王薇;郑敏真;何沛言;顾钊铨;仇晶;李默涵;唐可可 -专利权人：广州大学
申请日： 2019-06-18 - 公布日： 2019-10-18 - 主分类号： G06F16/901 文献下载
摘要：本发明公开了一种最大连通子图尺寸的快速计算方法，包括：S1，设置包含n个节点的图G的最短距离矩阵D_n×n；S2，根据变换公式将最短距离矩阵D_n×n变换为可达矩阵将可达矩阵A_n×n的向量根据预设分类规则分为k类，其中将每类中向量的行列数作为容量i_k，k≥1；S4，根据每类容量i_k的最大值判别出最大连通子图的尺寸本方案通过利用最短距离矩阵来获得可达矩阵，并直接从可达矩阵中识别最大连通尺寸，避免了传统的最大连通子图尺寸计算需要遍历需遍历所有节点，本方案不仅减少了复杂的计算，还便于实现。
矩阵最短距离矩阵快速计算遍历向量尺寸计算分类规则传统的预设行列

[发明专利]一种光伏组件串线排布确定方法、装置及电子设备-CN202211154125.0在审
发明人：朱奥强;高强 -专利权人：阳光新能源开发股份有限公司
申请日： 2022-09-21 - 公布日： 2022-12-06 - 主分类号： G06F30/18 文献下载
摘要：本发明实施例提供一种光伏组件串线排布确定方法、装置及电子设备，该方法包括：根据光伏组件和逆变器在安装区域中的排布情况，构建所述光伏组件的网络节点图和邻接矩阵；根据所述网络节点图和所述邻接矩阵，结合预设的路径搜索算法，确定串联所述光伏组件的最短串线路径；根据各光伏组串包含的目标组件数，对所述最短串线路径进行划分，确定所述光伏组件与所述逆变器的串线排布方式。利用该方法，综合考虑光伏组件和逆变器的排布情况，将光伏组件方阵转化为图论研究的网络节点图和邻接矩阵，基于图论中图的最小生成树原理，确定最短串线路径，再对其进行划分，实现了光伏组件与逆变器的最优串线效果，
一种组件串线排布确定方法装置电子设备

[发明专利]风电场规划方法、系统、终端设备-CN202310646443.7在审
发明人：张彦虎;张建;陈朋朋 -专利权人：阳光新能源开发股份有限公司
申请日： 2023-05-31 - 公布日： 2023-07-14 - 主分类号： G06Q10/0631 文献下载
摘要：本发明公开了一种风电场规划方法、系统以及设备，该风电场规划方法包括：获取预设风电场区域内的目标位置集，并确定所述预设风电场区域内的不可跨越障碍区域以及基于所述目标位置集的风场年发电量；根据所述目标位置集，构建初始风电场连通图，并根据所述不可跨越障碍区域，对所述初始风电场连通图进行约束，得到目标风电场连通图；基于所述目标风电场连通图，获取连接所述目标位置集中各位置点的最短路径；根据所述最短路径和所述风场年发电量，确定最优风电场规划方案，其中，在所述最优风电场规划方案中风场年发电量与最短路径的比值最大化。
电场规划方法系统终端设备

[发明专利]基于固定探针位置的带内网络遥测最优探测路径规划方法-CN202110567476.3有效
发明人：潘恬;林兴晨;黄韬;高明岚;边子政;宋恩格;贾晨昊;刘韵洁 -专利权人：北京邮电大学
申请日： 2021-05-24 - 公布日： 2022-06-17 - 主分类号： H04L43/12 文献下载
摘要：本发明实施例提供了一种基于固定探针位置的带内网络遥测最优探测路径规划方法，包括：将各探针设备接入点确定为指定节点；将所有待探测的节点中除指定节点之外的节点，确定为目标点集，并在目标点集中确定所有的奇点；在目标点集中存在奇点的情况下，针对每一奇点，基于该奇点与各节点之间的最短路径，确定该奇点对应的目标最短路径；基于各指定节点、各奇点以及各奇点对应的目标最短路径，构造节点对应的加权图；为加权图添加辅助边，得到添加辅助边之后的目标连通图；针对目标连通图，使用基于Euler‑trail
基于固定探针位置网络遥测最优探测路径规划方法

[发明专利]一种关键时序路径的优化方法及系统-CN202310954693.7有效
发明人：贝泽华;杨静磊;唐洁群 -专利权人：上海合见工业软件集团有限公司
申请日： 2023-08-01 - 公布日： 2023-10-20 - 主分类号： G06F30/331 文献下载
摘要：本发明涉及电子设计自动化技术领域，特别是涉及一种关键时序路径的优化方法及系统，该优化方法通过评估关键路径上节点的到达时间，来决定各节点的目标处理器，其中对于节点i，其目标处理器为使得相关时序路径终点到达时间最短的处理器通过该方法，在优化的过程中直接基于时序图计算每个节点的最短到达时间，从而避免出现仿真结果与实际不一致的情况，并且本发明能够使得所有时序图终点的到达时间达到最优，也即每条关键路径上的到达时间为最短到达时间
一种关键时序路径优化方法系统

[发明专利]一种基于单向图的交通拥堵疏导方法及系统-CN202111539512.1有效
发明人：项云浩;佘堃;胡成华 -专利权人：电子科技大学
申请日： 2021-12-15 - 公布日： 2023-01-24 - 主分类号： G08G1/0968 文献下载
摘要：本发明公开了一种基于单向图的交通拥堵疏导方法及系统，该方法包括根据路网结构数据构建路网单向图结构模型；选取路网单向图结构模型中一条边计算边权重系数；判断选取的边的对应道路是否发生拥堵；当发生拥堵时获取经过发生拥堵的道路的车辆交通数据，计算车辆经过该道路的最短路径；将计算的最短路径分配至对应车辆进行导航。本发明通过构建路网单向图结构模型，对节点间的边进行加权计算，利用单位时间内该道路的承载负荷和道路的预计承载总负荷计算出一个比值，将这个比值作为单向图中边的权重，使每条边的权重系数更贴近实际道路情况，以此抽象出一个更符合现实的图结构，在此基础上再去计算车辆起点和目的地的最短路径，能更加准确有效。
一种基于单向交通拥堵疏导方法系统

[发明专利]电力系统恢复中搜索充电系统到目标节点最短路径的方法-CN201510117164.7在审
发明人：冯丽;陈涛;张林;吴迎霞;张继红;刘欣宇;和敬涵;王小君;雷筱权;王颖;李长城 -专利权人：国家电网公司;国网重庆市电力公司;北京交通大学
申请日： 2015-03-17 - 公布日： 2015-08-12 - 主分类号： G06Q10/04 文献下载
摘要：本发明涉及大停电后的电力系统恢复领域，公开了一种电力系统恢复中搜索充电系统到目标节点最短路径的方法。本发明以线路的充电电流为权重，结合电网结构的拓扑图构建一个距离矩阵；利用迪杰斯特拉算法确定充电子系统中任意一个节点A到目标节点B的最短路径A-B；从A-B的最短路径中寻求一点C，使得路径A-C的节点属于充电子系统，而C-B的节点都不属于充电子系统，这里C可以等于A；输出最短路径C-B。采用本发明能迅速确定下一台即将要启动的发电机组或重要负荷到充电子系统的最短路径，有效提高了系统恢复的效率。
电力系统恢复搜索充电系统目标节点路径方法

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

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

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

[发明专利]基于SPFA算法的地铁乘务排班计划编制优化方法-CN202110954688.7有效
发明人：薛锋;梁鹏;李海;胡萍;陈崇双;郭东琦;任子兰;汪雯文 -专利权人：西南交通大学
申请日： 2021-08-19 - 公布日： 2023-04-07 - 主分类号： G06Q10/04 文献下载
摘要：本发明涉及轨道交通技术领域，涉及一种基于SPFA算法的地铁乘务排班计划编制优化方法，包括：以轮乘站为起止点，将乘务片段集合组合成乘务作业段的集合；构成早班、白班及夜班的三个网络图；初始化D数组，把起点加入循环队列，开始进入循环，直到队列为空才退出循环；进行松弛操作；对队列进行更新，得到最短路径的值；满足优化模型的路径作为最终求得的最短路径；更换起点，重新开始循环，求得更换后起点的最短路径；求得的各个最短路径即为早班时间段的乘务任务；将白班时间段与夜班时间段的各个乘务作业段进行求解，求得的所有最短路径即为一天的乘务排班计划。
基于 spfa 算法地铁乘务排班计划编制优化方法

[发明专利]一种基于人工蜂群算法的电缆敷设路径优化方法-CN202111386013.3在审
发明人：陈晨;郭放;董平先;宋晓帆;白萍萍;王辉;张浩杰;钱翌明;彭建伟;韩云昊;米阳 -专利权人：国网河南省电力公司经济技术研究院;上海电力大学
申请日： 2021-11-22 - 公布日： 2022-03-15 - 主分类号： G06F30/18 文献下载
摘要：本发明涉及一种基于人工蜂群算法的电缆敷设路径优化方法，该方法包括以下步骤：步骤S1、基于电缆通道图建立网络模型，得到包含设备节点信息的地图矩阵；步骤S2、通过地图矩阵确定开始节点以及结束节点，并采用人工蜂群算法对开始节点至结束节点的电缆敷设路径进行优化，得到最短路径以及最短路径对应的最短距离。
一种基于人工蜂群算法电缆敷设路径优化方法

[发明专利]业务数据的传输方法及装置-CN202010130372.1有效
发明人：吴伟;郑伟珂;陈锐龙;林潇聪 -专利权人：腾讯科技（深圳）有限公司
申请日： 2020-02-28 - 公布日： 2021-07-09 - 主分类号： H04L12/751 文献下载
摘要：本发明提供了一种业务数据的传输方法及装置；方法包括：接收到针对目标业务的业务数据；获取预先构建的网络拓扑图，所述网络拓扑图包括至少两个节点，所述节点基于为所述目标业务提供服务的数据中心而确定，任意两个所述节点之间建立有通信连接；基于所述网络拓扑图，确定对应所述目标业务的最短传输路径；基于所述最短传输路径，传输所述业务数据。
业务数据传输方法装置

[发明专利]一种导航方法及其对应的机器人-CN201811640009.3在审
发明人：白静;李宇翔;陈士凯 -专利权人：上海岚豹智能科技有限公司
申请日： 2018-12-29 - 公布日： 2019-05-10 - 主分类号： G01C21/34 文献下载
摘要：本申请的目的是提供一种导航方法及其对应的机器人，本申请通过当用户需要导航至目的地时，向机器人输入导航任务，以使机器人获取导航任务，该导航任务包括目的地；接着根据环境地图确定导航起始位置与所述目的地之间的导航拓扑图，并对所述导航拓扑图进行最短路径搜索，得到所述导航起始位置与所述目的地之间的最短拓扑路径，实现了对导航起始位置与目的地之间的最短拓扑路径的规划；为了提高导航过程中的搜索效率和实时性，该机器人根据获取的道路环境信息、机器人的运动参数信息及所述最短拓扑路径生成所述机器人的无碰撞导航策略，使得所述机器人能够根据该无碰撞导航策略控制机器人无碰撞的完成用户设置的导航任务。
机器人拓扑路径无碰撞导航拓扑图道路环境信息最短路径搜索策略控制导航过程环境地图搜索效率用户设置用户需要运动参数实时性无碰撞申请规划