[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN116991341B - 一种基于物联网的智能打印设备管理系统及方法 - Google Patents

一种基于物联网的智能打印设备管理系统及方法 Download PDF

Info

Publication number
CN116991341B
CN116991341B CN202311232580.2A CN202311232580A CN116991341B CN 116991341 B CN116991341 B CN 116991341B CN 202311232580 A CN202311232580 A CN 202311232580A CN 116991341 B CN116991341 B CN 116991341B
Authority
CN
China
Prior art keywords
equipment
interval
printing
file
abnormal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202311232580.2A
Other languages
English (en)
Other versions
CN116991341A (zh
Inventor
巴嘎娜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meihengtong Intelligent Electronics Guangzhou Co ltd
Original Assignee
Meihengtong Intelligent Electronics Guangzhou Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meihengtong Intelligent Electronics Guangzhou Co ltd filed Critical Meihengtong Intelligent Electronics Guangzhou Co ltd
Priority to CN202311232580.2A priority Critical patent/CN116991341B/zh
Publication of CN116991341A publication Critical patent/CN116991341A/zh
Application granted granted Critical
Publication of CN116991341B publication Critical patent/CN116991341B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1275Print workflow management, e.g. defining or changing a workflow, cross publishing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • G06F3/1268Job submission, e.g. submitting print job order or request not the print data itself
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1278Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285Remote printer device, e.g. being remote from client or server

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Testing And Monitoring For Control Systems (AREA)

Abstract

本发明涉及智能打印技术领域,具体为一种基于物联网的智能打印设备管理系统及方法,包括:采集所有连接目标打印设备的设备端信息和相应的位置信息,采集目标端口在时间序列上发送的所有文件打印指令,形成时间戳集;获取时间间隔,分析目标端口进行文件打印的时间规律性,分析是否存在突发异常可能性,进一步分析同目标端口突发性周期相似的关联性设备;根据文件内容量对文件存放顺序进行调整,进行分组并确认各组相应设备端的突发性设备占比,并进行自适应排序;获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果,有利于根据用户的突发性程度对文件打印顺序进行自适应调整。

Description

一种基于物联网的智能打印设备管理系统及方法
技术领域
本发明涉及智能打印技术领域,具体为一种基于物联网的智能打印设备管理系统及方法。
背景技术
随着电子技术和信息技术的不断发展,智能自动打印机使得人们的生活变得更加便捷;智能自动打印机采用先进的打印技术,具有高速、高质、高效的特点,它广泛应用于各个领域,如办公、教育、医疗、金融等,在办公场景中,智能自动打印机可以实现多人多任务的同时打印,大大提高了工作效率;
随着科技的不断发展,智能自动打印机已成为了现代企业中必不可少的一部分,在企业中多个设备端连接自动打印机时,会存在短时间内多个不同设备端的文件一同发送给自动打印机的现象,然而现有技术中自动打印机常常只能根据文件发送的先后顺序来进行打印,这无法满足很多发生突发状况,比如进行紧急会议的用户的需求,因此,如何根据用户的突发性程度对文件打印顺序进行自适应调整成为亟待解决的问题。
发明内容
本发明的目的在于提供一种基于物联网的智能打印设备管理系统及方法,以解决上述背景技术中提出的问题。
为了解决上述技术问题,本发明提供如下技术方案:一种基于物联网的智能打印设备管理方法,包括以下步骤:
步骤S100:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集;将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令,形成时间戳集;
步骤S200:将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性;
步骤S300:获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;根据突发性设备占比大小对文件打印顺序由大到小进行排序;
步骤S400:获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果。
进一步的,步骤S100包括:
步骤S110:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集A={a1,a2,…,an},其中a1,a2,…,an表示连接目标打印设备的第1,2,…,n个设备端信息和相应的位置信息;
步骤S120:将设备位置集A中任意设备端设为目标端口ai,采集目标端口ai按时间顺序发送的所有文件打印指令,形成时间戳集合Bi={b1,b2,…,bm},其中b1,b2,…,bm表示目标端口ai发送文件打印指令的第1,2,…,m个时间戳。
进一步的,步骤S200包括:
步骤S210:分析目标端口ai文件打印是否存在时间规律性:获取目标端口ai发送文件打印指令的所有时间戳,将任意相邻的两个时间戳组合成一个间隔节点,并将任意两个时间戳对应的时长设为间隔长度,则形成时间间隔集合Ti={t1,t2,…,t(m-1)},其中t1,t2,…,t(m-1)表示第1,2,…,m-1个间隔节点对应的间隔长度值,针对时间间隔集合Ti进行线性拟合,得到一个平滑的线性变化图;获取线性变化图中任意第j个间隔节点对应的间隔长度tj,累计存在任意间隔节点的间隔长度tj满足|t(j+s)-tj|小于时长阈值α的数量为β,此时若β/(m-1)大于阈值比率γ时,表示线性变化图存在时间规律性,其中s=1/2/…/m-1,依次对s进行取值;反之,若判定线性变化图不存在时间规律性,则判定无法对目标端口ai的打印顺序进行调整;
上述步骤中若判定线性变化图存在时间规律性,则表明所述线性变化图是以s为一个周期形成的周期函数变化图,但其中仍会存在一些不符合判定条件的间隔节点;
通过根据各个时间戳的时间间隔分析目标端口进行文件打印的时间规律性,有利于后续对异常时间间隔的分析;
步骤S220:若线性变化图存在时间规律性,则将任意不满足|t(j+s)-tj|<α的间隔节点设为异常节点;依次对线性变化图中各间隔节点的间隔长度进行累加,直至累加到第一个异常节点时,将所累加到的间隔长度值赋值成为第一个异常节点的间隔长度值,待赋值成功后,从第一个异常节点的下一个间隔节点开始重新进行累加,直至累加到第二个异常节点时,将累加到的间隔长度值赋值成为第二个异常节点的间隔长度值,其它异常节点以此类推,实现对各异常节点的间隔长度值进行重新赋值;
步骤S230:对重新赋值后的所有异常节点和相应的间隔长度值进行线性拟合,形成线性异常变化图;获取线性异常变化图中任意相邻的三个节点坐标,则根据任意相邻的三个节点坐标构成以第二个节点坐标分别向第一、三节点坐标发出的两个向量;此时计算两个向量之间的夹角为δ,则当δ小于角度阈值时,表示所述第二个节点坐标存在突发异常的可能性;获取所有存在突发异常可能性的节点坐标,并根据节点坐标提取相应的间隔长度值,形成突发异常间隔集*Ti,进一步根据突发异常间隔集*Ti得到标端口ai的历史突发性频率p(ai)=k/(m-1),其中k表示存在突发异常可能性的节点坐标数量,m表示目标端口ai发送文件打印指令的时间戳数量;
上述步骤中获得突发异常间隔集*Ti的目的是确认目标端口ai在历史数据中发生突发异常的所有周期,便于后续根据现阶段内目标端口ai发送文件打印指令的时长间隔确认是否存在突发性状况,其中的突发性状况比如某个部门突然召开紧急重要会议,需要打印相关文件,此时目标端口ai发送文件打印指令的时间间隔可判定为是突发异常的;
通过对异常间隔长度进行重新赋值,有利于后续对打印突发异常的时间周期进行分析,同时根据各异常坐标的斜率分析向量夹角,进一步分析是否存在突发性异常,有利于筛选出目标端口的突发异常间隔集,为后续目标端口打印文件的突发程度分析做铺垫;
步骤S240:遍历设备信息集A中所有设备端信息,采集得到n个设备端的突发异常间隔集和相应的历史突发性频率,则根据公式ρ=|*Ti∩*Tv|/|*Ti∪*Tv|,得到突发异常间隔集*Ti和其它设备端的突发异常间隔集*Tv的突发性周期相似度ρ;对突发性周期相似度ρ大于相似度阈值的所有突发异常间隔集*Tv进行捕捉,并根据捕捉的信息匹配相应的设备端信息,形成目标端口ai的关联性设备端集合*A={*a1,*a2,…,*ah},其中*a1,*a2,…,*ah表示目标端口ai第1,2,…,h个关联设备信息和相应的位置信息;
上述步骤中获得关联性设备端集合*A的目的是分析同目标端口ai的突发异常周期几乎类似的所有关联性设备端,便于后续对关联性设备端发送的文件信息做捆绑处理,进行批量打印,提高文件打印效率。
进一步的,步骤S300包括:
步骤S310:采集当前时间段内目标打印设备接收到的所有文件信息,形成文件栈队集W={w1,w2,…,wq},其中w1,w2,…,wq表示目标打印设备接收到第1,2,…,q个进入栈队的文件内容量,若内容量占比远大于阈值,则将其排在后面进行打印;其中所述时间段周期较短,有利于提高对设备打印的突发性程度进行分析;遍历文件栈队集W,当任意文件内容量wr的内容量占比r=wr/(w1+w2+…+wq)大于内容阈值时,对wr进行标记并将wr放入存放文件内容wq的位置内,相应的对w(r+1)~wq的存放位置进行自适应顺序调整,直至遍历结束;根据遍历后的结果得到新的文件栈队集W’;
上述步骤中由于现阶段接收文件的时间间隔较短,则根据目标打印设备接收到的文件内容量将内容量占比远大于其它文件内容量的文件进行标记,并进行重新排序,有利于提高文件打印效率;
步骤S320:对新的文件栈队集W’中进行标记的文件信息进行剔除,对剔除后所有剩余的文件信息匹配相应的设备端,形成设备集合;根据目标端口ai的关联性设备端集合*A识别到将设备集合中目标端口ai的所有关联性设备分为一组,确认所述关联性设备的数量为x,进一步获取目标端口ai和所有关联性设备分别距离上一次发送文件打印指令的时长间隔,将所述时长间隔和突发异常间隔集*Ti中所有间隔长度进行比较,确认时长间隔不匹配的设备端数量为xi;此时将目标端口ai和x个关联性设备进行文件捆绑,得到突发性设备占比为xi/x;
上述步骤中确认时长间隔不匹配的设备端数量,表示现阶段内和目标端口关联的xi个设备端发送文件打印指令的时间间隔是不符合突发异常间隔集*Ti中所有时长间隔的;得到目标端口ai对应的突发性设备占比xi/x,便于后续根据突发性设备占比xi/x对文件打印顺序进行排序;
通过根据当前时间段内文件的内容量对文件存放位置的顺序进行调整,根据调整后的顺序对各个设备端进行分组并进行文件捆绑,有利于后续对文件打印顺序进行自适应调整;
步骤S330:遍历设备集合,分别获取不同组的突发性设备占比,则根据突发性设备占比的大小对各个组进行由大到小的排序;由于剔除的文件内容本身的存放位置属于末端,则无需担心存在插空的现象,将标记的文件内容放入原本的存放位置,并根据排序后的设备集合形成打印顺序集*W;
通过根据突发性设备占比对文件打印顺序进行自适应调整,有效的减少了发生突发状况的用户无法及时进行文件打印的现象。
智能打印设备管理系统,系统包括:数据采集模块、数据库、异常分析模块、打印调整模块和数据反馈模块;
通过所述数据采集模块采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集;将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令,形成时间戳集;
通过所述数据库利用非对称算法对所有采集的数据进行加密存储;
通过所述异常分析模块将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性;
通过所述打印调整模块获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;根据突发性设备占比大小对文件打印顺序由大到小进行排序;
通道所述数据反馈模块获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果。
进一步的,数据采集模块包括设备信息采集单元和时间戳采集单元;
所述设备信息采集单元用于采集所有连接目标打印设备的设备端信息和相应的位置信息;所述时间戳采集单元用于将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令。
进一步的,异常分析模块包括时间规律分析单元、异常分析单元和关联性分析单元;
所述时间规律分析单元用于将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;所述异常分析单元用于获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;所述关联性分析单元用于获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性。
进一步的,打印调整模块包括位置调整单元、突发性占比单元和自适应排序单元;
所述位置调整单元用于获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;所述突发性占比单元用于根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;所述自适应排序单元用于根据突发性设备占比大小对文件打印顺序由大到小进行排序。
与现有技术相比,本发明所达到的有益效果是:
本发明通过对异常间隔长度进行重新赋值,有利于后续对打印突发异常的时间周期进行分析,同时根据各异常坐标的斜率分析向量夹角,进一步分析是否存在突发性异常,为后续目标端口打印文件的突发程度分析做铺垫;通过根据当前时间段内文件的内容量对文件存放位置的顺序进行调整,根据调整后的顺序对各个设备端进行分组并进行文件捆绑,有利于后续对文件打印顺序进行自适应调整;通过根据突发性设备占比对文件打印顺序进行自适应调整,有效的减少了发生突发状况的用户无法及时进行文件打印的现象。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是本发明一种基于物联网的智能打印设备管理系统的结构图;
图2是本发明一种基于物联网的智能打印设备管理方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,本发明提供技术方案:智能打印设备管理系统,系统包括:数据采集模块、数据库、异常分析模块、打印调整模块和数据反馈模块;
通过所述数据采集模块采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集;将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令,形成时间戳集;
数据采集模块包括设备信息采集单元和时间戳采集单元;
所述设备信息采集单元用于采集所有连接目标打印设备的设备端信息和相应的位置信息;所述时间戳采集单元用于将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令。
通过所述数据库利用非对称算法对所有采集的数据进行加密存储;
通过所述异常分析模块将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性;
异常分析模块包括时间规律分析单元、异常分析单元和关联性分析单元;
所述时间规律分析单元用于将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;所述异常分析单元用于获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;所述关联性分析单元用于获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性。
通过所述打印调整模块获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;根据突发性设备占比大小对文件打印顺序由大到小进行排序;
打印调整模块包括位置调整单元、突发性占比单元和自适应排序单元;
所述位置调整单元用于获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;所述突发性占比单元用于根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;所述自适应排序单元用于根据突发性设备占比大小对文件打印顺序由大到小进行排序。
通道所述数据反馈模块获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果。
请参阅图2,本发明提供技术方案:一种基于物联网的智能打印设备管理方法,包括以下步骤:
步骤S100:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集;将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令,形成时间戳集;
步骤S100包括:
步骤S110:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集A={a1,a2,…,an},其中a1,a2,…,an表示连接目标打印设备的第1,2,…,n个设备端信息和相应的位置信息;
步骤S120:将设备位置集A中任意设备端设为目标端口ai,采集目标端口ai按时间顺序发送的所有文件打印指令,形成时间戳集合Bi={b1,b2,…,bm},其中b1,b2,…,bm表示目标端口ai发送文件打印指令的第1,2,…,m个时间戳。
步骤S200:将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性;
步骤S200包括:
步骤S210:分析目标端口ai文件打印是否存在时间规律性:获取目标端口ai发送文件打印指令的所有时间戳,将任意相邻的两个时间戳组合成一个间隔节点,并将任意两个时间戳对应的时长设为间隔长度,则形成时间间隔集合Ti={t1,t2,…,t(m-1)},其中t1,t2,…,t(m-1)表示第1,2,…,m-1个间隔节点对应的间隔长度值,针对时间间隔集合Ti进行线性拟合,得到一个平滑的线性变化图;获取线性变化图中任意第j个间隔节点对应的间隔长度tj,累计存在任意间隔节点的间隔长度tj满足|t(j+s)-tj|小于时长阈值α的数量为β,此时若β/(m-1)大于阈值比率γ时,表示线性变化图存在时间规律性,其中s=1/2/…/m-1,依次对s进行取值;反之,若判定线性变化图不存在时间规律性,则判定无法对目标端口ai的打印顺序进行调整;
上述步骤中若判定线性变化图存在时间规律性,则表明所述线性变化图是以s为一个周期形成的周期函数变化图,但其中仍会存在一些不符合判定条件的间隔节点;
步骤S220:若线性变化图存在时间规律性,则将任意不满足|t(j+s)-tj|<α的间隔节点设为异常节点;依次对线性变化图中各间隔节点的间隔长度进行累加,直至累加到第一个异常节点时,将所累加到的间隔长度值赋值成为第一个异常节点的间隔长度值,待赋值成功后,从第一个异常节点的下一个间隔节点开始重新进行累加,直至累加到第二个异常节点时,将累加到的间隔长度值赋值成为第二个异常节点的间隔长度值,其它异常节点以此类推,实现对各异常节点的间隔长度值进行重新赋值;
步骤S230:对重新赋值后的所有异常节点和相应的间隔长度值进行线性拟合,形成线性异常变化图;获取线性异常变化图中任意相邻的三个节点坐标,则根据任意相邻的三个节点坐标构成以第二个节点坐标分别向第一、三节点坐标发出的两个向量;此时计算两个向量之间的夹角为δ,则当δ小于角度阈值时,表示所述第二个节点坐标存在突发异常的可能性;获取所有存在突发异常可能性的节点坐标,并根据节点坐标提取相应的间隔长度值,形成突发异常间隔集*Ti,进一步根据突发异常间隔集*Ti得到标端口ai的历史突发性频率p(ai)=k/(m-1),其中k表示存在突发异常可能性的节点坐标数量,m表示目标端口ai发送文件打印指令的时间戳数量;
上述步骤中获得突发异常间隔集*Ti的目的是确认目标端口ai在历史数据中发生突发异常的所有周期,便于后续根据现阶段内目标端口ai发送文件打印指令的时长间隔确认是否存在突发性状况,其中的突发性状况比如某个部门突然召开紧急重要会议,需要打印相关文件,此时目标端口ai发送文件打印指令的时间间隔可判定为是突发异常的;
步骤S240:遍历设备信息集A中所有设备端信息,采集得到n个设备端的突发异常间隔集和相应的历史突发性频率,则根据公式ρ=|*Ti∩*Tv|/|*Ti∪*Tv|,得到突发异常间隔集*Ti和其它设备端的突发异常间隔集*Tv的突发性周期相似度ρ;对突发性周期相似度ρ大于相似度阈值的所有突发异常间隔集*Tv进行捕捉,并根据捕捉的信息匹配相应的设备端信息,形成目标端口ai的关联性设备端集合*A={*a1,*a2,…,*ah},其中*a1,*a2,…,*ah表示目标端口ai第1,2,…,h个关联设备信息和相应的位置信息。
步骤S300:获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;根据突发性设备占比大小对文件打印顺序由大到小进行排序;
步骤S300包括:
步骤S310:采集当前时间段内目标打印设备接收到的所有文件信息,形成文件栈队集W={w1,w2,…,wq},其中w1,w2,…,wq表示目标打印设备接收到第1,2,…,q个进入栈队的文件内容量,若内容量占比远大于阈值,则将其排在后面进行打印;其中所述时间段周期较短,有利于提高对设备打印的突发性程度进行分析;遍历文件栈队集W,当任意文件内容量wr的内容量占比r=wr/(w1+w2+…+wq)大于内容阈值时,对wr进行标记并将wr放入存放文件内容wq的位置内,相应的对w(r+1)~wq的存放位置进行自适应顺序调整,直至遍历结束;根据遍历后的结果得到新的文件栈队集W’;
上述步骤中由于现阶段接收文件的时间间隔较短,则根据目标打印设备接收到的文件内容量将内容量占比远大于其它文件内容量的文件进行标记,并进行重新排序,有利于提高文件打印效率;
步骤S320:对新的文件栈队集W’中进行标记的文件信息进行剔除,对剔除后所有剩余的文件信息匹配相应的设备端,形成设备集合;根据目标端口ai的关联性设备端集合*A识别到将设备集合中目标端口ai的所有关联性设备分为一组,确认所述关联性设备的数量为x,进一步获取目标端口ai和所有关联性设备分别距离上一次发送文件打印指令的时长间隔,将所述时长间隔和突发异常间隔集*Ti中所有间隔长度进行比较,确认时长间隔不匹配的设备端数量为xi;此时将目标端口ai和x个关联性设备进行文件捆绑,得到突发性设备占比为xi/x;
上述步骤中确认时长间隔不匹配的设备端数量,表示现阶段内和目标端口关联的xi个设备端发送文件打印指令的时间间隔是不符合突发异常间隔集*Ti中所有时长间隔的;得到目标端口ai对应的突发性设备占比xi/x,便于后续根据突发性设备占比xi/x对文件打印顺序进行排序;
步骤S330:遍历设备集合,分别获取不同组的突发性设备占比,则根据突发性设备占比的大小对各个组进行由大到小的排序;由于剔除的文件内容本身的存放位置属于末端,则无需担心存在插空的现象,将标记的文件内容放入原本的存放位置,并根据排序后的设备集合形成打印顺序集*W。
步骤S400:获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果。
例如:步骤S100包括:
步骤S110:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集A={a1,a2,…,a20},其中a1,a2,…,a20表示连接目标打印设备的第1,2,…,20个设备端信息和相应的位置信息;
步骤S120:将设备位置集A中任意设备端设为目标端口a3,采集目标端口a3按时间顺序发送的所有文件打印指令,形成时间戳集合Bi={b1,b2,…,b500},其中b1,b2,…,b500表示目标端口ai发送文件打印指令的第1,2,…,500个时间戳。
步骤S200包括:
步骤S210:获取目标端口a3发送文件打印指令的所有时间戳,将任意相邻的两个时间戳组合成一个间隔节点,并将任意两个时间戳对应的时长设为间隔长度,则形成时间间隔集合Ti={t1,t2,…,t499},其中t1,t2,…,t499表示第1,2,…,499个间隔节点对应的间隔长度值,针对时间间隔集合T3进行线性拟合,得到一个平滑的线性变化图;获取线性变化图中任意第j个间隔节点对应的间隔长度tj,累计存在任意间隔节点的间隔长度tj满足|t(j+24)-tj|小于时长阈值α=0.2h的数量为β=480,此时若480/499大于阈值比率γ=4/5时,表示线性变化图存在时间规律性,表示线性变化图是以24h为一个周期的周期函数变化图,但仍存在19个不符合判定条件的间隔节点;
步骤S220:若线性变化图存在时间规律性,则将任意不满足|t(j+24)-tj|<0.2的间隔节点设为异常节点;依次对线性变化图中各间隔节点的间隔长度进行累加,直至累加到第一个异常节点时,将所累加到的间隔长度值赋值成为第一个异常节点的间隔长度值,待赋值成功后,从第一个异常节点的下一个间隔节点开始重新进行累加,直至累加到第二个异常节点时,将累加到的间隔长度值赋值成为第二个异常节点的间隔长度值,其它异常节点以此类推,实现对各异常节点的间隔长度值进行重新赋值;
其中线性变化图中共存在500个间隔节点,在线性变化图中第50个间隔节点为第一个异常节点,第100个间隔节点为第二个异常节点,则将第一个异常节点的间隔长度值赋值=第1~50个间隔节点对应的间隔长度值和,将第二个异常节点的间隔长度值赋值=第51~100个间隔节点对应的间隔长度值和;
步骤S230:对重新赋值后的所有异常节点和相应的间隔长度值进行线性拟合,形成线性异常变化图;获取线性异常变化图中任意相邻的三个节点坐标,则根据任意相邻的三个节点坐标构成以第二个节点坐标分别向第一、三节点坐标发出的两个向量;此时计算两个向量之间的夹角为δ,则当δ小于角度阈值150度时,表示所述第二个节点坐标存在突发异常的可能性;获取所有存在突发异常可能性的节点坐标,并根据节点坐标提取相应的间隔长度值,形成突发异常间隔集*Ti,进一步根据突发异常间隔集*Ti得到标端口ai的历史突发性频率p(ai)=k/499,其中k表示存在突发异常可能性的节点坐标数量;
步骤S240:遍历设备信息集A中所有设备端信息,采集得到20个设备端的突发异常间隔集和相应的历史突发性频率,则根据公式ρ=|*Ti∩*Tv|/|*Ti∪*Tv|,得到突发异常间隔集*T3和其它设备端的突发异常间隔集*Tv的突发性周期相似度ρ;对突发性周期相似度ρ大于相似度阈值0.9的所有突发异常间隔集*Tv进行捕捉,并根据捕捉的信息匹配相应的设备端信息,形成目标端口a3的关联性设备端集合*A={*a1,*a2,*a3},其中*a1,*a2,*a3表示目标端口ai第1,2,3个关联设备信息和相应的位置信息。
步骤S300包括:
步骤S310:采集当前3分钟内目标打印设备接收到的所有文件信息,形成文件栈队集W={w1,w2,…,w10},其中w1,w2,…,w10表示目标打印设备接收到第1,2,…,10个进入栈队的文件内容量;遍历文件栈队集W,当任意文件内容量w4的内容量占比r=w4/(w1+w2+…+w10)大于内容阈值0.7时,对w4进行标记并将w4放入存放文件内容w10的位置内,相应的对w5~w10的存放位置进行自适应顺序调整,直至遍历结束;根据遍历后的结果得到新的文件栈队集W’;
步骤S320:对新的文件栈队集W’中进行标记的文件信息进行剔除,对剔除后所有剩余的文件信息匹配相应的设备端,形成设备集合;根据目标端口a3的关联性设备端集合*A识别到将设备集合中目标端口a3的所有关联性设备分为一组,确认所述关联性设备的数量为x=3,进一步获取目标端口a3和所有关联性设备分别距离上一次发送文件打印指令的时长间隔,将所述时长间隔和突发异常间隔集*T3中所有间隔长度进行比较,确认时长间隔不匹配的设备端数量为x3=2;此时将目标端口a3和3个关联性设备进行文件捆绑,得到突发性设备占比为2/3;
步骤S330:遍历设备集合,分别获取不同组的突发性设备占比,则根据突发性设备占比的大小对各个组进行由大到小的排序;将标记的文件内容放入原本的存放位置,并根据排序后的设备集合形成打印顺序集*W。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (6)

1.一种基于物联网的智能打印设备管理方法,其特征在于:包括以下步骤:
步骤S100:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集;将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令,形成时间戳集;
步骤S200:将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性;
步骤S300:获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;根据突发性设备占比大小对文件打印顺序由大到小进行排序;
步骤S400:获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果;
所述步骤S100包括:
步骤S110:采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集A={a1,a2,…,an},其中a1,a2,…,an表示连接目标打印设备的第1,2,…,n个设备端信息和相应的位置信息;
步骤S120:将设备位置集A中任意设备端设为目标端口ai,采集目标端口ai按时间顺序发送的所有文件打印指令,形成时间戳集合Bi={b1,b2,…,bm},其中b1,b2,…,bm表示目标端口ai发送文件打印指令的第1,2,…,m个时间戳;
所述步骤S200包括:
步骤S210:获取目标端口ai发送文件打印指令的所有时间戳,将任意相邻的两个时间戳组合成一个间隔节点,并将任意两个时间戳对应的时长设为间隔长度,则形成时间间隔集合Ti={t1,t2,…,t(m-1)},其中t1,t2,…,t(m-1)表示第1,2,…,m-1个间隔节点对应的间隔长度值,针对时间间隔集合Ti进行线性拟合,得到一个平滑的线性变化图;获取线性变化图中任意第j个间隔节点对应的间隔长度tj,累计存在任意间隔节点的间隔长度tj满足|t(j+s)-tj|小于时长阈值α的数量为β,此时若β/(m-1)大于阈值比率γ时,表示线性变化图存在时间规律性,其中s=1/2/…/m-1;反之,若判定线性变化图不存在时间规律性,则判定无法对目标端口ai的打印顺序进行调整;
步骤S220:若线性变化图存在时间规律性,则将任意不满足|t(j+s)-tj|<α的间隔节点设为异常节点;依次对线性变化图中各间隔节点的间隔长度进行累加,直至累加到第一个异常节点时,将所累加到的间隔长度值赋值成为第一个异常节点的间隔长度值,待赋值成功后,从第一个异常节点的下一个间隔节点开始重新进行累加,直至累加到第二个异常节点时,将累加到的间隔长度值赋值成为第二个异常节点的间隔长度值,其它异常节点以此类推,实现对各异常节点的间隔长度值进行重新赋值;
步骤S230:对重新赋值后的所有异常节点和相应的间隔长度值进行线性拟合,形成线性异常变化图;获取线性异常变化图中任意相邻的三个节点坐标,则根据任意相邻的三个节点坐标构成以第二个节点坐标分别向第一、三节点坐标发出的两个向量;此时计算两个向量之间的夹角为δ,则当δ小于角度阈值时,表示所述第二个节点坐标存在突发异常的可能性;获取所有存在突发异常可能性的节点坐标,并根据节点坐标提取相应的间隔长度值,形成突发异常间隔集*Ti,进一步根据突发异常间隔集*Ti得到标端口ai的历史突发性频率p(ai)=k/(m-1),其中k表示存在突发异常可能性的节点坐标数量,m表示目标端口ai发送文件打印指令的时间戳数量;
步骤S240:遍历设备信息集A中所有设备端信息,采集得到n个设备端的突发异常间隔集和相应的历史突发性频率,则根据公式ρ=|*Ti∩*Tv|/|*Ti∪*Tv|,得到突发异常间隔集*Ti和其它设备端的突发异常间隔集*Tv的突发性周期相似度ρ;对突发性周期相似度ρ大于相似度阈值的所有突发异常间隔集*Tv进行捕捉,并根据捕捉的信息匹配相应的设备端信息,形成目标端口ai的关联性设备端集合*A={*a1,*a2,…,*ah},其中*a1,*a2,…,*ah表示目标端口ai第1,2,…,h个关联设备信息和相应的位置信息。
2.根据权利要求1所述的一种基于物联网的智能打印设备管理方法,其特征在于:所述步骤S300包括:
步骤S310:采集当前时间段内目标打印设备接收到的所有文件信息,形成文件栈队集W={w1,w2,…,wq},其中w1,w2,…,wq表示目标打印设备接收到第1,2,…,q个进入栈队的文件内容量;遍历文件栈队集W,当任意文件内容量wr的内容量占比r=wr/(w1+w2+…+wq)大于内容阈值时,对wr进行标记并将wr放入存放文件内容wq的位置内,相应的对w(r+1)~wq的存放位置进行自适应顺序调整,直至遍历结束;根据遍历后的结果得到新的文件栈队集W’;
步骤S320:对新的文件栈队集W’中进行标记的文件信息进行剔除,对剔除后所有剩余的文件信息匹配相应的设备端,形成设备集合;根据目标端口ai的关联性设备端集合*A识别到将设备集合中目标端口ai的所有关联性设备分为一组,确认所述关联性设备的数量为x,进一步获取目标端口ai和所有关联性设备分别距离上一次发送文件打印指令的时长间隔,将所述时长间隔和突发异常间隔集*Ti中所有间隔长度进行比较,确认时长间隔不匹配的设备端数量为xi;此时将目标端口ai和x个关联性设备进行文件捆绑,得到突发性设备占比为xi/x;
步骤S330:遍历设备集合,分别获取不同组的突发性设备占比,则根据突发性设备占比的大小对各个组进行由大到小的排序;将标记的文件内容放入原本的存放位置,并根据排序后的设备集合形成打印顺序集*W。
3.用于实现权利要求1-2中任一项所述的一种基于物联网的智能打印设备管理方法的智能打印设备管理系统,其特征在于:所述系统包括:数据采集模块、数据库、异常分析模块、打印调整模块和数据反馈模块;
通过所述数据采集模块采集所有连接目标打印设备的设备端信息和相应的位置信息,形成设备信息集;将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令,形成时间戳集;
通过所述数据库利用非对称算法对所有采集的数据进行加密存储;
通过所述异常分析模块将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性;
通过所述打印调整模块获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;根据突发性设备占比大小对文件打印顺序由大到小进行排序;
通道所述数据反馈模块获取排序后的文件打印顺序,由目标打印设备进行智能打印并显示打印结果。
4.根据权利要求3所述的智能打印设备管理系统,其特征在于:所述数据采集模块包括设备信息采集单元和时间戳采集单元;
所述设备信息采集单元用于采集所有连接目标打印设备的设备端信息和相应的位置信息;所述时间戳采集单元用于将设备信息集中任意设备端设为目标端口,采集目标端口按时间顺序发送的所有文件打印指令。
5.根据权利要求3所述的智能打印设备管理系统,其特征在于:所述异常分析模块包括时间规律分析单元、异常分析单元和关联性分析单元;
所述时间规律分析单元用于将时间戳集中任意两个相邻的时间戳组合成一个间隔节点,根据间隔节点对应的间隔长度构建线性变化图,则根据线性变化图分析目标端口进行文件打印的时间规律性;所述异常分析单元用于获取线性变化图中的异常节点,分析各异常节点是否存在突发异常可能性;所述关联性分析单元用于获取各设备端对应所有存在突发异常可能性的异常节点,组成各设备端相应的突发异常间隔集,则根据突发异常间隔集分析各设备端之间的关联性。
6.根据权利要求3所述的智能打印设备管理系统,其特征在于:所述打印调整模块包括位置调整单元、突发性占比单元和自适应排序单元;
所述位置调整单元用于获取当前时间段内目标打印设备接收到的所有文件信息,根据文件内容量对文件存放顺序进行调整;所述突发性占比单元用于根据各设备端之间的关联性和突发异常间隔集确认各组相应设备端的突发性设备占比;所述自适应排序单元用于根据突发性设备占比大小对文件打印顺序由大到小进行排序。
CN202311232580.2A 2023-09-22 2023-09-22 一种基于物联网的智能打印设备管理系统及方法 Active CN116991341B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311232580.2A CN116991341B (zh) 2023-09-22 2023-09-22 一种基于物联网的智能打印设备管理系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311232580.2A CN116991341B (zh) 2023-09-22 2023-09-22 一种基于物联网的智能打印设备管理系统及方法

Publications (2)

Publication Number Publication Date
CN116991341A CN116991341A (zh) 2023-11-03
CN116991341B true CN116991341B (zh) 2024-01-02

Family

ID=88528565

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311232580.2A Active CN116991341B (zh) 2023-09-22 2023-09-22 一种基于物联网的智能打印设备管理系统及方法

Country Status (1)

Country Link
CN (1) CN116991341B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07225657A (ja) * 1994-02-09 1995-08-22 Hitachi Ltd 印刷処理方式
US6223009B1 (en) * 1999-04-21 2001-04-24 Konica Corporation Imaging forming apparatus with a priority order determining device for a plurality of jobs
CN104866254A (zh) * 2015-05-18 2015-08-26 三星电子(中国)研发中心 一种打印机的节能方法及节能装置
CN108268224A (zh) * 2018-01-30 2018-07-10 河南职业技术学院 打印控制方法、打印控制装置及终端
CN114185502A (zh) * 2021-12-15 2022-03-15 平安科技(深圳)有限公司 基于产线环境的日志打印方法、装置、设备及介质
CN116600328A (zh) * 2023-06-14 2023-08-15 南京顺盛通信科技有限责任公司 一种基于ai的无线通信网络分析运维系统及方法
CN116633797A (zh) * 2023-05-23 2023-08-22 南京顺盛通信科技有限责任公司 一种基于大数据的网络优化采集分析系统及方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07225657A (ja) * 1994-02-09 1995-08-22 Hitachi Ltd 印刷処理方式
US6223009B1 (en) * 1999-04-21 2001-04-24 Konica Corporation Imaging forming apparatus with a priority order determining device for a plurality of jobs
CN104866254A (zh) * 2015-05-18 2015-08-26 三星电子(中国)研发中心 一种打印机的节能方法及节能装置
CN108268224A (zh) * 2018-01-30 2018-07-10 河南职业技术学院 打印控制方法、打印控制装置及终端
CN114185502A (zh) * 2021-12-15 2022-03-15 平安科技(深圳)有限公司 基于产线环境的日志打印方法、装置、设备及介质
CN116633797A (zh) * 2023-05-23 2023-08-22 南京顺盛通信科技有限责任公司 一种基于大数据的网络优化采集分析系统及方法
CN116600328A (zh) * 2023-06-14 2023-08-15 南京顺盛通信科技有限责任公司 一种基于ai的无线通信网络分析运维系统及方法

Also Published As

Publication number Publication date
CN116991341A (zh) 2023-11-03

Similar Documents

Publication Publication Date Title
CN112165457B (zh) 一种文件重排的方法、系统、设备及可读存储介质
DE60130383T2 (de) Verfahren zur verzögerungsausgeglichenen Zuweisung von Zeitschlitzen und Vorrichtung für Punkt-zu-Mehrpunktkommunikationsnetzwerke
CN116991341B (zh) 一种基于物联网的智能打印设备管理系统及方法
DE60303444T2 (de) Ablaufsteuerung unter verwendung von quantumwerten und defizitwerten
CN109726092A (zh) 总线处理效率评估方法、系统和计算机存储介质
JPH06268660A (ja) ポーリング周波数テーブルをポーリング・シーケンステーブルに変換する方法
CN110515797A (zh) 一种数据处理方法、装置、设备及计算机可读存储介质
Zou et al. On the benefits of waiting in status update systems
ATE318031T1 (de) Verfahren un vorrichtung für mehrfachzugriff in einem kommunikationssystem
CN114330879B (zh) 一种多维度约束的订单分配方法及系统
CN114401158A (zh) 流量计费方法、装置、电子设备及存储介质
JP3649451B2 (ja) トラフィック寄与ステーション推定システム及びその方法
CN113570241A (zh) 一种输电线路巡检机器人任务优化分配方法及装置
CN110084498B (zh) 一种服务端的派工方法、装置、计算机设备及存储介质
CN109756384B (zh) 数据源状态判定方法及装置、计算机可读存储介质
CN111008088A (zh) 一种电能表数据采集任务汇聚方法及装置
CN113918303A (zh) 基于微服务的多任务分布调度系统
US8612983B2 (en) Scheduling event streams depending on content information data
Arthurs et al. A theoretical performance analysis of polling and carrier sense collision detection communication systems
DE60223098T2 (de) Paketvermittlungsstelle
EP0133577B1 (de) Datenübertragungsverfahren in einem digitalen Übertragungsnetzwerk und Vorrichtung zur Durchführung des Verfahrens
CN114710411A (zh) 带宽分配方法、装置、网关及存储介质
CN109472528A (zh) 一种自动配货方法及装置
CN105874489B (zh) 用于主动分布式定性集群知识的平台设备
CN111050385A (zh) 一种应用清理方法、装置、设备及可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant