买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江工业大学申请的专利一种基于多目标优化的时序事件三元组可视布局方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117033615B 。

龙图腾网通过国家知识产权局官网在2025-12-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310865685.5，技术领域涉及：G06F16/34；该发明授权一种基于多目标优化的时序事件三元组可视布局方法和系统是由孙国道;王云超;彭德玲;朱子昊;梁荣华设计研发完成，并于2023-07-14向国家知识产权局提交的专利申请。

本一种基于多目标优化的时序事件三元组可视布局方法和系统在说明书摘要公布了：一种基于多目标优化的时序事件三元组可视布局方法和系统，其方法：1对原始文本数据进行处理，使用HanLP技术从原始文本数据中提取SPO三元组，得到结构化数据；2根据时序事件可视化设计需求，总结出两个优化目标，构建多目标优化模型；3为多目标优化模型定义约束条件；4采用python程序实现多目标优化模型，并通过Gurobi勘探解集空间得到多目标优化模型的最优解。本发明增加了故事线可视化中信息表达的数量和质量，提供了更清晰美观的可视化布局。

本发明授权一种基于多目标优化的时序事件三元组可视布局方法和系统在权利要求书中公布了：1.一种基于多目标优化的时序事件三元组可视布局方法，其特征在于，包括以下步骤： 步骤1、提取三元组；首先对原始文本数据进行清洗，然后抽取出主语-谓语-宾语＞SPO结构的三元组；采用HanLP技术，对句子进行依存关系分析和语义依存分析，转换成依存关系树，其中，依存句法树标识语法成分，语义依存树标识语义关系；从依存句法树中选取满足主谓关系SBV和动宾关系VOB的节点，从语义依存树中得到语义关系类型是“agent”还是“patient”的节点，对得到的节点进行对比，若来自两个句法树的节点相同，则将其组合成SPO三元组； 步骤2、构建多目标优化模型；根据提出的设计需求，总结出两个优化目标，分别为减少线交点和同一事件中有关联实体尽可能彼此靠近，将上述两个优化目标用数学表达，并构建多目标优化模型； 步骤3、设置约束条件；首先，确保在t时刻，实体i和j存在位置上的差异，并且排除只取一个实体的情况，可以将该约束转换为“指派问题”；其次，为满足步骤2中的同一事件中有关联实体尽可能彼此靠近，需要限定实体的位置并确保参与同一事件的实体组中无混入无关的实体，可以将其转换为“滑动窗口问题”； 步骤4、算法实现；采用python程序实现多目标优化模型，并通过Gurobi勘探解集空间得到多目标优化模型的最优解；设定程序的最少运行时间为30分钟以及两种终止求解程序的条件；终止求解程序的条件分别为最佳已知解决方案与最佳已知边界之间的相对差距小于给定阈值和设定时间框架为12个小时；根据以上条件最终得到结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310014 浙江省杭州市拱墅区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。