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

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

[发明专利]一种基于网络社区信息的点到点最短路径计算方法-CN201710179758.X在审
发明人：公茂果;王钊;马文萍;李冠军;王善峰;刘文枫;刘嘉;李豪 -专利权人：西安电子科技大学
申请日： 2017-03-23 - 公布日： 2017-08-04 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种基于网络社区信息的点到点最短路径计算方法，主要解决现有技术在处理大规模网络中点到点最短路径计算时间复杂度过大问题。其实现步骤为1.根据输入的网络和网络的社区信息构建网络社区图；2.在网络社区图中计算从源点社区到目标点社区的最短社区路径；3.有最短社区路径从输入的目标网络中提取网络子图；4.在子图中计算最短路径和最短路径距离；5.将子图得到的最短路径还原到原目标网络最短路径。本发明能准确有效的找到给定点到点的最短路径，在保证路径最优的前提下，很快的找到最短路径，网络规模越大，节省的时间越多，可用于解决网络最短路径问题。
一种基于网络社区信息到点路径计算方法

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

[外观设计]导电伸缩管-CN202330285873.1有效
发明人：陈磊超 -专利权人：苏州曼森电器有限公司
申请日： 2023-05-16 - 公布日： 2023-09-12 - 主分类号： 15-05 文献下载
摘要：4.最能表明设计要点的图片或照片：立体图。5.其他需要说明的情形其他说明：变化状态图1是导电伸缩管缩短至最短状态的主视图；变化状态图2是导电伸缩管缩短至最短状态的后视图；变化状态图3是导电伸缩管缩短至最短状态的俯视图；变化状态图4是导电伸缩管缩短至最短状态的仰视图；变化状态图5是导电伸缩管缩短至最短状态的立体图。
导电伸缩

[发明专利]有限资源下大规模图的全源最短路径分治求解方法-CN202210278604.7在审
发明人：卢罡;刘艳伟;李睿琪;谷伟伟 -专利权人：北京化工大学
申请日： 2022-03-21 - 公布日： 2022-08-05 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种有限资源下大规模图的全源最短路径分治求解方法，首先将一个大图划分为子图，通过对子图逐一加载和计算得到部分最短路径结果，经过整合后得到全源最短路径结果。本发明提供的技术方案将一种新的分割算法应用于图的分割，通过这个算法能够得到一个顶点序列，按此序列对顶点进行删除时，图会以较少的分割点和较快的速度被分割成若干个子图，通过对子图逐一加载和计算得到部分最短路径结果，经过整合后得到全源最短路径结果。
有限资源大规模全源最短路径分治求解方法

[发明专利]针对最短路的图数据冗余边识别方法、压缩方法及装置-CN201910048136.2有效
发明人：李超;张桂刚;宋克禹;张勇;邢春晓 -专利权人：清华大学
申请日： 2019-01-18 - 公布日： 2021-01-05 - 主分类号： G06F16/22 文献下载
摘要：本发明实施例提供针对最短路的图数据冗余边识别方法、压缩方法及装置，其中，针对最短路的图数据冗余边识别方法包括：输入待识别的图，待识别的图中包含结点、边和边的权值；对于所述待识别的图中任一有出度的结点，利用最短路算法，获取从当前结点到所述待识别的图中除了当前结点之外的其他所有结点的最短路径；对于所述待识别的图中的任意边，判断边的权值是否大于边的始点到终点的最短路径的长度，若边的权值大于边的始点到终点的最短路径的长度本实施例能够在保证所有点对间的最短路径被完整保留的前提下，识别出图数据中的冗余边，以供后续能够在删除冗余边后减小存储图数据的空间消耗，达到无损压缩目的。
针对短路数据冗余识别方法压缩装置

[发明专利]一种同构子图查询方法、装置、电子设备及存储介质-CN201910705957.9有效
发明人：张熙;雷鸣涛;杨金翠;方滨兴 -专利权人：北京邮电大学
申请日： 2019-08-01 - 公布日： 2021-04-02 - 主分类号： G06F16/901 文献下载
摘要：本发明实施例提供了一种同构子图查询方法、装置、电子设备及存储介质，其中，该方法包括：获取查询图和目标图，并分别对查询图和目标图进行分解，使用分解得到查询子图，对每个分解得到的目标子图进行同构操作，得到每个目标子图对应的同构子图；获取查询图任意两个节点间的最短路径，并在最短路径中选择最大距离；计算第一同构子图和第二同构子图的最短路径的最大值，在第一同构子图和第二同构子图的最短路径的最大值小于或等于在最短路径中选择的最大距离时；对第一同构子图和第二同构子图进行连接，得到目标图中与查询图对应的同构子图。从而可以提高同构子图的查询效率。
一种同构查询方法装置电子设备存储介质

[发明专利]在建筑中计算平面内任意点到点最短路径的方法及系统-CN202010510854.X在审
发明人：刘竞翔 -专利权人：刘竞翔
申请日： 2020-06-08 - 公布日： 2020-10-23 - 主分类号： G06Q10/04 文献下载
摘要：本发明属于建筑平面中相关数据处理技术领域，公开了一种在建筑中计算平面内任意点到点最短路径的方法及系统，将平面空间抽象为计算机可操作的点Point、边Edge、多边形Polygon和图Graph；对初始的图Graph使用可见点算法进行可见性图Visibility Graph的计算；对要计算的点，将额外的可见边Additional Visibility Edges添加到可见性图Visibility Graph中；使用Dijkstra算法寻找最短路径。本发明提供的最短路径计算中，计算出的最短路径，为真实最短路径；相比现有技术准确度得到了极大提升。
建筑计算平面任意到点路径方法系统

[发明专利]最短路径查询方法、系统、计算机设备和存储介质-CN201811093461.2有效
发明人：陈泽晖;胡逸凡;谢云;黄鸿顺 -专利权人：平安科技（深圳）有限公司
申请日： 2018-09-19 - 公布日： 2023-05-30 - 主分类号： G06F16/36 文献下载
摘要：本申请涉及图论和网络分析技术领域，特别涉及一种最短路径查询方法、系统、计算机设备和存储介质。一种最短路径方法，包括获取信息源中的基金知识后建立基金知识元库；对基金知识进行融合并存储于数据库中；定期计算全图和各子图中所有实体两两间最短路径，并建立最短路径矩阵；获取查询请求，并从最短路径矩阵中搜索对应的结果；当最短路径矩阵中不存在对应的结果时，到基金知识元库中筛选出对应的子图；计算子图中特定的两两实体最短路径。通过对全图和子图的建立与维护，实现了图谱的实时查询和全量查询功能，通过进一步对图谱中各实体间的路径的计算，为图谱中各实体关系的进一步推理提供了基础。
路径查询方法系统计算机设备存储介质

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

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

[发明专利]用于确定最短路径距离的方法和装置-CN201710151247.7有效
发明人：张晓飞;刘潭义;颜友亮;陈雷 -专利权人：华为技术有限公司
申请日： 2017-03-14 - 公布日： 2021-11-30 - 主分类号： G06F16/901 文献下载
摘要：本申请实施例提供了用于确定最短路径距离的方法以及装置，该方法包括：确定第一节点和第二节点对应的目标图对，所述目标图对包括第一子图和第二子图，所述第一节点为所述第一子图中的节点，所述第二节点为第二子图中的节点，所述目标图对中两个子图的直径之和小于或等于ε·s，其中，ε为预设的最短路径距离的误差值，s为所述第一子图和所述第二子图之间的图间距；确定所述第一节点和所述第二节点之间的最短路径距离为：所述第一子图和所述第二子图之间的图间距、所述第一子图的直径以及所述第二子图的直径之和。在申请实施例中，确定的最短路径距离与实际的最短路径距离的误差在控制范围之内，有利于准确地确定两个节点之间的最短路径距离。
用于确定路径距离方法装置

[发明专利]一种加法同态加密和密码累加器计算的方法-CN202210787173.7在审
发明人：于莹莹;丁红发;刘海;蒋合领;吴宁博;傅培旺;唐明丽 -专利权人：贵州财经大学
申请日： 2022-07-04 - 公布日： 2022-09-06 - 主分类号： H04L9/00 文献下载
摘要：本发明提出的一种基于加法同态和双线性映射累加器的图数据可验证外包计算方法，首先，利用同态密码加密邻接表实例化的图数据，并结合加法同态加密和混淆电路基于优先队列实现广度优先Dijkstra算法，计算加密图数据上的精确最短路径；其次，基于加密图数据构造二项堆结构并利用双线性映射累加器计算加密最短路径结果的验证证据，实现加密图数据外包最短路径查询计算结果的正确性可验证；此外，方案还利用无证书短签名保障了云服务器的最短路径查询结果和验证结果的真实性和不可篡改性，实现加密图数据最短路径查询外包计算结果的概率正确性验证。
一种加法同态加密密码累加器计算方法

[发明专利]带限制的民航航路规划方法-CN202310282702.2在审
发明人：许南;伍翔;常先英;吴东岳;张苗苗;黄旭;丁树民 -专利权人：中国南方航空股份有限公司
申请日： 2023-03-21 - 公布日： 2023-07-04 - 主分类号： G08G5/00 文献下载
摘要：本发明公开了一种带限制的民航航路规划方法，通过获取航路数据和航路限制数据，并根据航路数据和航路限制数据生成航线网络图；根据航线网络图，计算在不带航路限制的情况下从预设起点到预设终点的最短航线；对最短航线进行航路限制检查；当最短航线通过航路限制检查时，输出最短航线，作为带航路限制的最短航线；当最短航线未通过航路限制检查时，根据最短航线进行路径修复和邻域构造，得到多条满足航路限制的候选航线，并将多条候选航线添加到预设的候选解池中进行最优路线迭代计算直至满足预设的约束条件；输出候选解池中的最优路线，作为带航路限制的最短航线。
限制民航航路规划方法

[发明专利]一种图上两点间最短路径查询方法-CN201110421889.7有效
发明人：邹磊;彭鹏;赵东岩;贾爱霞 -专利权人：北京大学
申请日： 2011-12-15 - 公布日： 2012-06-27 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及一种图上两点间最短路径查询方法，其步骤包括：1)从图上随机抽取若干点作为支点，根据各支点间的最短路径得出图上每点的中间性估计值；2)将中间性估计值大于设定值的点作为中心点，将图中各点到各中心点的最短路径信息加入图中各点的hop信息，这些中心点的集合记为Wb；3)将图去除Wb中各点后分割为若干小图Si，并得到点割集Ws；4)对于每个小图Si根据枚举出的任意两点间最短路径，得到该小图Si内的所有点的hop信息；5)根据Wb中各点到Ws中各点的最短路径得到不同小图之间的点的hop信息；6)根据图中各点的hop信息，得到用户输入的两查询点之间的最短路径。
一种两点间最短路径查询方法

[发明专利]一种求解大规模多段图最短路径的分布式方法-CN202010329809.4有效
发明人：崔焕庆;刘瑞雪;许少华;张峰;魏永山;徐强 -专利权人：山东科技大学
申请日： 2020-04-24 - 公布日： 2023-07-04 - 主分类号： G06F16/901 文献下载
摘要：本发明公开了一种求解大规模多段图最短路径的分布式方法，属于计算机技术领域。包括如下步骤：多段图划分；各部分子图求部分最短路径；各计算节点通信求多段图最短路径。本发明相较于单机求解算法，能够使用分布式系统处理更大规模的多段图数据；相较于已有的分布式求解算法，满足负载均衡的要求并最小化通信开销。
一种求解大规模多段图最短路径分布式方法

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