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

龙图腾网获悉浙江工业大学申请的专利一种基于整数线性规划和多目标优化的渐进式时间线可视布局方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115618573B 。

龙图腾网通过国家知识产权局官网在2025-12-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211170458.2，技术领域涉及：G06F30/20；该发明授权一种基于整数线性规划和多目标优化的渐进式时间线可视布局方法是由孙国道;沈悦;陈佳辉;朱子昊;张歌斐;朱素佳;梁荣华设计研发完成，并于2022-09-23向国家知识产权局提交的专利申请。

本一种基于整数线性规划和多目标优化的渐进式时间线可视布局方法在说明书摘要公布了：一种基于数学优化模型的渐进式时间线布局方法，包括：1获取某一时间数据，或者对非时间数据进行分析代入时间，得到时间演化集，对时间演化集数据进行表示；2在时间演化集中将原始数据固定，并插入新的数据点，通过目标函数确定新点的顺序，并尽可能和谐；3设计优化目标函数，对新点的坐标进行缩放并计算连续的坐标，设计约束条件对坐标的位置进行约束；4利用线性技术处理模型的目标函数以适应Gurobi编程接口，最后通过Gurobi求解模型。本发明解决了视觉上的负担和混乱的问题，实现了一种时间演化集的可视布局方案。

本发明授权一种基于整数线性规划和多目标优化的渐进式时间线可视布局方法在权利要求书中公布了：1.一种基于整数线性规划和多目标优化的渐进式时间线可视布局方法，包括以下步骤： 1将时间相关数据处理为时间演化集数据；将时间演化集表示为St，其中t表示时间戳；St是一个随着时间而变化的动态集合，在布局时需要区分St与前一时间t-1的变化的数据子集和固定的数据子集；定义其中表示点集中的原始点的集合，表示新点的集合，并且 1-1点的坐标；在布局算法中对St中点的坐标进行表示，对St中每个点的坐标标注为其中是一个连续变量；对St中每个点的顺序标注为其中是一个大于0的离散变量； 1-2渐近式时间线可视布局；在布局St中点的位置时，不改变上一次S0,S1,S2,...,St-1中的点的顺序和坐标；的布局方法包括两个步骤：第一步是确定St中点的顺序，第二步是缩放距离并确定St中每个点的连续坐标； 2确定St中点的顺序；在离散布局中，首先在中保持点的顺序，并在中插入新点；在插入新点的同时，目的是使新点的原始距离比尽可能和谐，为此用以下模型作为布局要求： 在模型1中，目标函数包含一个指示函数I{·}，这意味着当且仅当指标函数的条件为真时，该函数取1；在该模型中，值的范围在1和|St|之间，dij是点i和点j投影到图像上之间的距离；注意当dij-dik和|xi-xj|-|xi-xk|的符号不同时，比如dij-dik0并且|xi-xj|-|xi-xk|0，i，j的坐标距离比i，k的大，但是i，j的特征距离比i，k的小，这就导致了点之间的坐标距离和特征距离不平衡，这和点的顺序目标相反；如果i和j的特征距离大于i和k，则模型使点的顺序尽可能满足特征距离顺序； 模型1中的约束旨在保持中原始点的顺序，它仅适用于集合中的点，以确保它们在时间t-1时具有坐标； 模型1是非线性规划模型，具有非线性目标函数和线性约束；考虑到模型1中的目标函数比较繁琐，利用线性化技术和其他决策变量来简化模型，并通过Gurobi求解器对其进行求解；当使用Gurobi接口编程时，利用线性化技术帮助处理指示函数；例如，为了处理目标函数中的绝对值，定义了两个0-1的决策变量pij和qijk；如果点i的位置高于j，则pij为1，否则为0；如果指示函数中的条件为真，则qijk为1，否则qijk是0；通过利用pij和qijk，重写方程中的目标函数： 其中式2是一个线性函数，避免了式1中的繁琐形式，但是需要添加新的约束来描述和pij之间的关系；新的约束表示如下： pij+pji＝1 xi+1-xj≤M1-pji3 其中M表示任意选取的足够大的正数；式3结合了和pij，而结合和qijk的约束表示为： 结合新的约束条件和新的目标函数，得到了一个新的非线性规划模型，并通过Gurobi接口求解； 3缩放坐标；在确定St中点的顺序后，使用优化目标函数来进行缩放并计算点的连续坐标，并对点的坐标提出相关的限制来优化提出的模型，实现渐进式时间线的布局算法。

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

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