| 序号 | 专利名 | 申请号 | 申请日 | 公开（公告）号 | 公开（公告）日 | 发明人 |
|---|---|---|---|---|---|---|
| 1 | 一种图论基础教学用具 | CN202111313409.5 | 2021-11-08 | CN114067639A | 2022-02-18 | 雷澜 |
| 本发明属于教学用具技术领域，具体的说是一种图论基础教学用具，包括本体；所述本体包括上桌板和下桌板；所述上桌板中心设置有投影板；所述投影板与上桌板固定连接；所述投影板内部设置有磁铁；所述上桌板的一侧表面固接有投影模块；所述下桌板与上桌板通过合页连接；所述上桌板与下桌板另设有铰接杆，所述铰接杆一端与上桌板铰接，另一端与下桌板铰接；在投影板上显示数学化的点线结合的图论问题模型，教学人员可以通过粉笔在投影板上对图论问题进行讲解，提高了受教学生的思考能力，提高了教学人员的教学质量。 | ||||||
| 2 | 基于图论的代码测试方法 | CN202310140397.3 | 2023-02-21 | CN116028375B | 2023-06-16 | 王海龙; 姜华; 查霄鲲 |
| 本发明涉及数据处理技术领域，具体涉及基于图论的代码测试方法，该方法将程序代码中的功能函数作为节点、功能函数之间的接口作为节点之间的边构建图结构进行数据处理，根据图结构中节点的调用关系得到节点的重要程度，根据节点的重要程度筛选搜索路径的起始点，根据节点的重要程度和连接关系进行路径搜索，通过计算搜索路径的停止概率判断停止路径搜索过程，进一步对图结构整体进行两次以上搜索得到对应数量的搜索路径，根据搜索路径完成代码测试路径的搜索。本发明在保证了测试路径在搜索过程中的可控性，且在保证搜索效率的同时保证了测试路径的稳定性。 | ||||||
| 3 | 一种数学图论的算法演示装置 | CN202111343858.4 | 2021-11-14 | CN114067621A | 2022-02-18 | 苏振华; 杨銮 |
| 本发明属于数学图论技术领域，涉及一种数学图论的算法演示装置，其中，包括底座，所述底座的顶部固定连接有液压电动推杆，所述液压电动推杆的顶端固定连接有第一支撑板。其有益效果是，通过设置液压电动推杆和第一支撑板，方便对显示屏进行升高，方便针对不同高度的需求进行使用，通过设置固定板、第二支撑板、卡接扣和第一散热孔，方便工作人员放置笔记本等辅助工作，方便对放置工具进行散热，通过设置第一收取箱、第一转轴、收取辊和连接线等，方便将处理器与工作人员携带的笔记本进行连接，方便将多余连接线进行收取，避免放置在地下践踏导致损坏，通过设置保护膜和第一音响，方便对显示屏进行保护，对声音进行调整。 | ||||||
| 4 | 一种基于图论的线损分摊方法 | CN201910031789.X | 2019-01-14 | CN109950896A | 2019-06-28 | 陈鑫鑫; 刘文颖; 王维洲; 王方雨; 王耿; 夏鹏; 张柏林; 张雨薇; 拜润卿; 张尧翔; 邵冲; 朱丹丹; 刘福潮; 许春蕾; 荣俊杰; 聂雅楠; 李宛齐; 冉忠; 胡阳; 朱丽萍; 李潇; 郇悅 |
| 本发明公开了一种基于图论的线损分摊方法，包括确定系统的节点数目、支路数目、发电机及负荷的数目以及整个系统功率的流向；根据各条支路的功率流向列出节点-支路关联矩阵、节点输出功率关联矩阵；形成负荷汲取因子矩阵A；形成发电机功率贡献因子矩阵B；形成负荷贡献因子矩阵C及负荷汲取因子矩阵D。计算发电机对线路功率的贡献因子矩阵KlG及发电机对负荷功率的贡献因子矩阵KLG；计算负荷对线路功率的汲取因子矩阵KlL及负荷对发电机功率的汲取因子矩阵KGL；通过KlG确定发电机侧线损分摊比例；通过KlL确定负荷对于线路线损的分摊比例。本发明能够根据贡献因子矩阵与汲取因子矩阵精确的得到线路和负荷的功率构成，合理的将线损分摊至发电机侧及对应的负荷侧。 | ||||||
| 5 | 基于图论的产品低碳设计方法 | CN201410311188.1 | 2014-07-02 | CN104504448B | 2018-08-07 | 何斌; 王军; 黄山 |
| 本发明涉及一种基于图论的产品低碳设计方法。本方法以“图论”为基础，通过分析原材料获取、制造、运输、使用、回收和处理等产品全生命周期五个阶段，分别获取产品全生命后期各个阶段的可选方案及相应的碳足迹，各阶段的每个可选方案作为结点，根据产品生命周期的顺序，建立相邻上下游结点之间连线，并标注相应的碳足迹信息作为权重，从而建立基于上述五阶段的加权有向图的产品低碳设计空间，利用图论中相关最短路径算法求解最短路径，则该最短路径所对应的方案集合则为产品全生命周期碳足迹最低的综合设计方案。本方法适用于机电产品低碳设计，并可解决其他面向产品全生命周期的设计问题。 | ||||||
| 6 | 基于图论的D2D通信信道资源分配方法 | CN201310749890.1 | 2013-12-31 | CN103686743B | 2017-02-15 | 张泓亮; 宋令阳 |
| 本发明公开了基于图论的D2D通信信道资源分配方法，它包含以下步骤：（1）、对整个D2D通信系统进行信道估计；（2）、将通信系统抽象为一个二步图并计算边的权值（；3）、通过图论的调度算法来实现信道分配，包括:S1、初始化顶标；S2、确定等子图；S3、信道分配。本发明的有益效果是：采用合理的信道调度算法，每个D2D都最多只能复用一个信道，在考虑公平性的前提条件之下，既有效的提高了整个系统的通信容量，又保证了每个通信设备自己各自的通信质量。 | ||||||
| 7 | 一种基于图论形式的阻塞管理方法 | CN201610669002.9 | 2016-08-15 | CN106208048A | 2016-12-07 | 鲍祚睿; 孙强; 韩林; 范光宇 |
| 本发明的目的是在保证经济运行的同时，确保输电的可靠性，使电网尽可能的做到最优运行。为了达到上述目的，本发明的技术方案是提供了一种基于图论形式的阻塞管理方法。本发明将电网结构拓扑成图的形式，电气量映射到图中变为权重，利用图论的方法，找到一条花费最小流量最大的路径，供调度部门参考，以避免潮流阻塞。 | ||||||
| 8 | 基于图论的协同物流调度方法和系统 | CN201610041146.X | 2016-01-21 | CN105719117A | 2016-06-29 | 朱定局 |
| 本发明提出了一种物流调度方法，通过获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。这样通过建立物流路径图，从物流路径图中确定与物流需求信息对应的物流路径，将该物流路径对应的物流资源调度给对应的物流需求，极大的提高了不同物流公司的物流资源的协同程度，提高了物流资源利用率，降低了物流成本。此外，还提出了一种物流调度系统。 | ||||||
| 9 | 基于图论的铁路专用线作业调控方法 | CN202311702219.1 | 2023-12-12 | CN117689163A | 2024-03-12 | 马锡忠; 乔灿立; 张波; 李拉; 李天宇; 窦东东; 黄帆; 梅因昂; 李明; 刘天增; 张辉; 李思颖; 袁鹬; 于智勇; 陈亮; 王惠 |
| 本发明涉及铁路运输车辆控制技术领域，具体涉及基于图论的铁路专用线作业调控方法，该方法包括：构建对应的哈密尔顿图；获取各节点的空车数对及装载数对；计算每个需求的动态饥饿值，构建各节点的空车节点需求函数以得到空车节点需求预测值；构建蒙特卡洛搜索树中各搜索节点状态并获取绝对需求路径值及饥饿修正需求路径值；计算每个需求的饥饿值评分；构建各搜索节点的预期收益函数并设定蒙特卡洛搜索树的搜索停止条件；搜索各最佳节点及调控策略，实现铁路专用线的调控。本发明使铁路专线调控策略更加贴合实际工程场景，提高调控效率，节省运力资源。 | ||||||
| 10 | 一种基于代数图论的群目标分群方法 | CN202010693948.5 | 2020-07-17 | CN111931596B | 2023-05-09 | 王锐; 周超; 姜琦; 胡程 |
| 本发明提供一种基于代数图论的群目标分群方法，利用代数图论理论和量测间的关系信息构建监测空间内的连通图，通过搜索监测空间内的连通图完成对群目标的实时分群，放宽了传统方法要求同一个群内目标全部相似的限制条件，能够避免由于群内目标相似度不全为1而导致的分群错误；此外，本发明计算相似度和分群矩阵时并未改变数据维度，也就是说，本发明可以在不改变现有雷达数据处理结构的前提下用于群目标的分群处理。 | ||||||
| 11 | 基于图论的多船会遇辨识及分析方法 | CN202211170228.6 | 2022-09-23 | CN115510647A | 2022-12-23 | 高邈; 朱纪翔; 张安民; 胡英俊; 廖子豪 |
| 本发明涉船舶自动识别技术领域，特别是一种基于图论的多船会遇辨识及分析方法，包括以下步骤：步骤一、船舶会遇几何要素判断；步骤二、两船会遇模式辨识；步骤三、基于有向图实现多船会遇模式建模；步骤四、基于图算法实现多船会遇演化分析。相比于传统船舶会遇辨识方法只能实现两船会遇模式辨识，该方法能够很好的针对船舶自动识别数据进行多船会遇辨识。 | ||||||
| 12 | 一种基于图论的团队挖掘分析方法 | CN202111161390.7 | 2021-09-30 | CN113886651A | 2022-01-04 | 龚波; 苏学武; 水军; 林剑明; 周毅; 刘怀春; 唐飞 |
| 本发明公开了一种基于图论的团队挖掘分析方法，包括以下步骤：S1、对数据资源进行汇聚并作标准化处理；S2、对已接入并标准化处理后的数据进行预处理；S3、开展数据的进阶处理，基于图论运用环形算法，挖掘发现与某个明确的关联人员相关的一个或多个团队；S4、找出相关团队后，分析团队内部成员关系情况；S5、挖掘发现团队的上下线人员情况；S6、通过人工研判方式对团队网络进行拓展。本发明通过运用基于图论的相关算法，以一个关联人员为起点能自动快速地找出与该关联人员相关的团队，能够明确团队内部成员间的关系密切度，更能进行深度挖掘，以便工作人员能够基于自动化的处理结果作进一步的研判工作。 | ||||||
| 13 | 一种便于携带的数学图论演示架 | CN202010397770.X | 2020-05-12 | CN111568084B | 2021-12-10 | 高楠; 李美丽; 翟亮亮 |
| 本发明公开了一种便于携带的数学图论演示架，具体涉及演示架领域，包括画板，所述画板的底端通过固定组件连接有固定座，且固定座的底端套接有轴套，所述轴套的底端固定设有支撑画板的折叠支撑组件；所述折叠支撑组件包括与轴套相套接的支撑座，所述支撑座有两根通过铰链固定的连杆组成，且支撑座的四个端部均设有销轴并且分别通过销轴固定安装有滑块，所述支撑座沿横向的两端分别固定设有第一支撑架和第二支撑架；所述第一支撑架和第二支撑架结构一致，且第一支撑架包括相互嵌装的第一套板和第二套板构成。本发明中，整个演示架结构可进行折叠收纳，占地面积小，方便携带，使用方便。 | ||||||
| 14 | 基于图论的多电缆路径规划方法 | CN202110856224.2 | 2021-07-28 | CN113704934A | 2021-11-26 | 金能; 吴刚; 黄天东; 方焱郴; 尹光泉; 林全胜; 李甘; 梁志开 |
| 本发明公开了一种基于图论的多电缆路径规划方法，涉及电缆路径规划领域。它包括以下步骤：步骤1：基于图论的知识，将所有通道等效为边、将通道与通道的连接点等效为点，并对所有的边和点编号；步骤2：设 为电缆路径优化的决策变量，为布尔型变量，即第k条电缆所经过的通道标志位，i、j表示节点编号，当 时，表示第k条电缆经过通道ij，否则不经过；步骤3：构建目标函数；步骤4：对电缆的路径设置约束条件；步骤5：进行求解得到最优长度电缆路径。本发明基于图论和运筹学的知识，采用数学方法替代传统的依赖人工的电缆路径规划方法，提高了电缆路径规划的效率和质量，减轻了设计人员的工作量。 | ||||||
| 15 | 一种基于图论的人体形态建模方法 | CN201610827427.8 | 2016-09-17 | CN106384385B | 2020-10-30 | 刘佳; 高鸿启; 胡海苗; 刘洋 |
| 本发明提供一种一种基于图论的人体形态建模方法，一种基于图论的人体形态建模方法包括：用线段描述人体形态的各个组成部分；将所述描述人体形态的各个组成部分的线段平滑连接，用线段连接的无向图描述整个人体形态。本发明的方法可在无人工干预条件下完成人体的自动探测，识别算法简单，可节省大量的计算工作量。 | ||||||
| 16 | 一种基于图论的低频振荡源定位方法 | CN201610944503.3 | 2016-11-02 | CN106655219A | 2017-05-10 | 张文朝; 陈月辉; 奚江惠; 牛栓保; 徐遐龄; 施秀萍; 王吉利; 邵德军; 潘艳 |
| 本发明提供了一种基于图论的低频振荡源定位方法，该方法包括：建立电网加权邻接矩阵、确定最大振荡能量流所在线路Lmax、用多重标记法求解Lmax的前K最短路径，得到路径线路集Lines、在Lines中进行遍历，确定最大振荡能量流割集、确定是否校正K值、根据最大振荡能量流割集，确定振荡源所在区域。本发明提供的技术方案利用最大振荡能量流割集定位振荡源所在区域，使用电气量较少，应用时仅采集线路实时信息，解决了机组信息缺失的问题，避免了利用状态估计导致时间成本的增加，同时对于振荡源不是机组的情况同样适用，提高了扰动源定位的适用性。 | ||||||
| 17 | 一种基于图论的人体形态建模方法 | CN201610827427.8 | 2016-09-17 | CN106384385A | 2017-02-08 | 刘佳; 高鸿启; 胡海苗; 刘洋 |
| 本发明提供一种基于图论的人体形态建模方法，一种基于图论的人体形态建模方法包括：用线段描述人体形态的各个组成部分；将所述描述人体形态的各个组成部分的线段平滑连接，用线段连接的无向图描述整个人体形态。本发明的方法可在无人工干预条件下完成人体的自动探测，识别算法简单，可节省大量的计算工作量。 | ||||||
| 18 | 一种基于图论的伪随机码优化方法 | CN201410203452.X | 2014-05-14 | CN103986498B | 2016-04-27 | 安建平; 朱建锋; 王爱华; 卜祥元; 张宇; 王帅 |
| 本发明涉及一种基于图论的伪随机码优化方法，属于数字通信中的编码设计与优化技术领域。本发明方法将伪随机码字映射为图论中的节点，互相关测度映射为图中的边的长度，互相关测度矩阵通过阈值判决转化为图论中的邻接矩阵，将伪随机码的互相关优化问题转换为图论中的最大团问题，通过最大团搜索优选具有良好互相关性能的码字。对比常规遍历搜索的优化方法，计算复杂度从指数复杂度下降到线性复杂度，可以实现伪随机码互相关性能的快速优化。 | ||||||
| 19 | 一种基于图论的UPFC监控子站布点算法 | CN201510688407.2 | 2015-10-22 | CN105514970A | 2016-04-20 | 陈静; 张宁宇; 朱鑫要; 刘建坤; 安海云; 周前; 赵静波 |
| 本发明公开了一种基于图论的UPFC监控子站布点算法，其特征在于，将电网中的母线作为图的顶点，且顶点的权重为该母线所连的支路数；支路作为图的边，且边的权重为支路负载率的倒数。再形成图的最小生成树，最后根据最小生成树结合电网拓扑结构选取UPFC监控子站的推荐安装点，在满足所有支路可观测的前提下使得监控子站的安装数量最少。本发明中的最小生成树的引入体现了重载支路优先考虑的思想，本发明可为UPFC装置应用于实际电网的工程设计提供参考。 | ||||||
| 20 | 基于图论的产品低碳设计方法 | CN201410311188.1 | 2014-07-02 | CN104504448A | 2015-04-08 | 何斌; 王军; 黄山 |
| 本发明涉及一种基于图论的产品低碳设计方法。本方法以“图论”为基础，通过分析原材料获取、制造、运输、使用、回收和处理等产品全生命周期五个阶段，分别获取产品全生命后期各个阶段的可选方案及相应的碳足迹，各阶段的每个可选方案作为结点，根据产品生命周期的顺序，建立相邻上下游结点之间连线，并标注相应的碳足迹信息作为权重，从而建立基于上述五阶段的加权有向图的产品低碳设计空间，利用图论中相关最短路径算法求解最短路径，则该最短路径所对应的方案集合则为产品全生命周期碳足迹最低的综合设计方案。本方法适用于机电产品低碳设计，并可解决其他面向产品全生命周期的设计问题。 | ||||||
QQ群二维码
意见反馈
意见反馈