[发明专利]一种基于贪心算法的设备采集调度方法及系统

摘要

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

主权项

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