一种基于贪心算法的设备采集调度方法及系统技术方案

本发明专利技术公开了一种基于贪心算法的设备采集调度方法及系统，通过基于贪心算法，将最小调度单元由设备改为命令，按照一轮周期剩余命令数对设备分组，在某台设备未采集完的情况下，就跳到其他满足要求的设备上采集，从而不受设备内采集顺序的限制，最大化地减少了由于采集时间间隔导致的采集效率低下的问题。

【技术实现步骤摘要】
一种基于贪心算法的设备采集调度方法及系统
本专利技术涉及设备采集调度
，尤其涉及的是一种基于贪心算法的设备采集调度方法及系统。
技术介绍
随着设备采集技术水平的发展，日常生活和生产中各种各样智能设备的使用已经非常普及，例如常见的采集温度和湿度的温湿度仪、电量仪等。智能设备可通过发送命令（数据包）给设备从而获取设备状态或数值，其中命令是按照智能设备的说明书定义好的数据协议，例如温湿度仪，可按照其说明书定义好的数据协议，构造2条命令（分别采集温度和湿度）发送给温湿度仪，即可得到温度值和湿度值的反馈结果。一方面，智能设备内的采集命令之间需要有间隔，不同的设备要求的间隔时间不同（间隔时间由智能设备的说明书规定），例如温湿度仪的采集命令间隔为500ms，电量仪的采集命令时间间隔为1s。另一方面，命令的采集过程本身也有耗时，根据设备需采集数据量的大小耗时不同，例如采集1条温湿度仪的命令需耗时50ms，采集1条电量仪的命令需耗时500ms。一般地，采集周期定义为串口下所有设备的数据被采集一轮所需要的时间，如图1所示，即表示从设备1到设备N完成一轮采集所需要的时间。现有的MODBUS485设备本文档来自技高网...

【技术保护点】
一种基于贪心算法的设备采集调度方法，其特征在于，包括以下步骤 ：A、接收用户的采集指令，获取本轮采集周期内同一串口下所连接的所有设备的剩余命令数，并根据每一设备的剩余命令数进行分组而得到多个采集分组，剩余命令数相同的设备分到同一采集分组；B、判断在本轮采集周期内当前的所有采集分组对应的剩余命令数是否均为0，若否则执行步骤C；C、按本轮采集周期的剩余命令数从大到小遍历采集分组，判断遍历采集分组是否结束，当遍历采集分组未结束时则执行步骤D；D、选择剩余命令数最大的采集分组，并判断采集分组内是否有设备满足上一次采集结束与下一次采集开始的时间间隔大于或等于该设备配置的采集间隔；若是，则执行步骤E；若否...

【技术特征摘要】
1.一种基于贪心算法的设备采集调度方法，其特征在于，包括以下步骤：A、接收用户的采集指令，获取本轮采集周期内同一串口下所连接的所有设备的剩余命令数，并根据每一设备的剩余命令数进行分组而得到多个采集分组，剩余命令数相同的设备分到同一采集分组；B、判断在本轮采集周期内当前的所有采集分组对应的剩余命令数是否均为0，若否则执行步骤C；C、按本轮采集周期的剩余命令数从大到小遍历采集分组，判断遍历采集分组是否结束，当遍历采集分组未结束时则执行步骤D；D、选择剩余命令数最大的采集分组，并判断采集分组内是否有设备满足上一次采集结束与下一次采集开始的时间间隔大于或等于该设备配置的采集间隔；若是，则执行步骤E；若否，则返回执行步骤C；E、采集该设备本轮采集周期未完成采集的下一条命令，将该设备的剩余命令数减1并置于对应剩余命令数所对应采集分组，并返回执行步骤B。2.根据权利要求1所述的基于贪心算法的设备采集调度方法，其特征在于，所述步骤A中所述采集分组是根据一轮采集周期中同一串口下所连接的所有设备的剩余命令数的对设备进行分组，将剩余命令数相同的设备归为同一采集分组，并按采集分组所对应的剩余命令数的数值对采集分组从大到小排序。3.根据权利要求1所述的基于贪心算法的设备采集调度方法，其特征在于，所述步骤E具体包括：E1、采集该设备本轮采集周期未完成采集的下一条命令，每完成一条命令的采集时更新其最后一次采集时间，并将该设备的剩余命令数减一；若该设备的剩余命令数为零则执行步骤E2，若该设备的剩余命令数不为零则执行步骤E3；E2、将该设备从采集分组中剔除，并返回执行步骤B；E3、根据该设备的剩余命令数而移入剩余命令数所对应采集分组，并返回执行步骤B。4.根据权利要求1所述的基于贪心算法的设备采集调度方法，其特征在于，所述步骤B中还包括：在本轮采集周期内当前的所有采集分组对应的剩余命令数均为0，则进入下一轮采集周期并返回执行步骤A。5.根据权利要求1所述的基于贪心算法的设备采集调度方法，其特征在于，在所述步骤C中还包括：当遍历采集分组结束时则执行步骤A。6.一种基于贪心算法的设备采集调度系统，其特征在于，包括：接收及获取模块，用于接收...

【专利技术属性】
技术研发人员：李景正，代伟，
申请(专利权)人：深圳市共济科技股份有限公司，
类型：发明
国别省市：广东,44