EPC筛选规则确定方法、系统、电子设备和程序产品与流程
本技术涉及物联网,具体涉及一种epc筛选规则确定方法、系统、电子设备和程序产品。
背景技术:
1、目前,在射频识别(radio frequency identification,rfid)技术领域,电子产品代码(electronic product code,epc)作为物品的唯一身份标识,被广泛应用于仓储物流、智能制造、新零售等场景中的物品盘存与追踪。在实际应用中,通常需要根据特定的筛选规则从大量rfid标签中识别出目标标签,同时过滤掉干扰标签。
2、现有epc筛选规则主要依赖人工配置并静态部署于rfid读写器中。运维人员根据现场环境中的标签分布情况,手动编写或调整筛选规则的掩码和会话参数,然后将规则配置到rfid读写器中执行盘存操作。这种基于人工配置和静态部署的方式,导致规则一旦部署便缺乏动态自适应与自主修复能力。上述现有技术均基于特定时刻的数据快照一次性生成筛选规则,规则部署后保持静态不变。在实际应用场景中,干扰标签的分布和类型持续动态变化,静态规则集的初始优化效果随时间推移逐步劣化甚至失效。现有技术既未提供自动检测性能衰退的机制,也未提供根据环境变化自动调整规则的修复手段,运维完全依赖人工。人工修复流程响应滞后、易引入错误,难以满足实时性业务需求。
3、同时,此类基于人工配置的静态规则生成方式,无法量化前缀覆盖范围,缺乏规则粒度的自我诊断能力。现有技术采用的树结构节点(如规则树、默克尔前缀树)均未包含覆盖规模等量化属性,无法在规则生成和合并时量化评估每个前缀对待识别标签和干扰标签的覆盖规模,导致规则优化过程粗放盲目。当rfid读写器及其筛选规则运行环境的性能劣化时,由于缺乏单条规则粒度的量化性能档案,系统无法区分劣化根源是环境剧变还是特定规则失效,无法输出可指导精准修复的诊断结论。
技术实现思路
1、本技术实施例提供一种epc筛选规则确定方法、系统、电子设备和程序产品,用以解决现有技术中epc筛选规则缺乏动态自适应与自主修复能力,以及无法量化前缀覆盖范围,缺乏规则粒度的自我诊断能力的技术问题。
2、第一方面,本技术实施例提供一种epc筛选规则确定方法,包括:
3、根据目标epc集合和非目标epc集合,生成覆盖计数信息;其中,所述目标epc集合为待识别物品对应的epc集合,所述非目标epc集合为干扰标签对应的epc集合;
4、基于所述覆盖计数信息,对初始规则集进行迭代合并,生成筛选规则集;
5、根据rfid读写器运行所述筛选规则集时的性能监测数据以及所述筛选规则集的覆盖情况,生成触发信号;
6、基于所述触发信号生成修复策略,并根据所述修复策略更新所述rfid读写器的筛选规则集。
7、在一实施例中,所述覆盖计数信息通过增强前缀树表征,所述增强前缀树的每个节点包含目标epc覆盖计数值和非目标epc覆盖计数值;
8、所述根据目标epc集合和非目标epc集合,生成覆盖计数信息,包括:
9、初始化所述增强前缀树的根节点;
10、遍历所述目标epc集合中的每一目标epc,从所述根节点开始按照所述目标epc的二进制位序列逐层扩展子节点,将路径上所有节点的目标epc覆盖计数值递增;
11、遍历所述非目标epc集合中的每一非目标epc,从所述根节点开始按照所述非目标epc的二进制位序列逐层扩展子节点,将路径上所有节点的非目标epc覆盖计数值递增。
12、在一实施例中,所述增强前缀树的每个节点还包含节点深度、二进制前缀序列、父节点引用以及子节点字典;
13、其中,每一二进制前缀序列对应的所述目标epc覆盖计数值表示以所述二进制前缀序列为前缀的所有目标epc的数量,所述非目标epc覆盖计数值表示以所述二进制前缀序列为前缀的所有非目标epc的数量。
14、在一实施例中,所述基于所述覆盖计数信息,对初始规则集进行迭代合并,生成筛选规则集,包括:
15、以所述初始规则集为起点,重复执行以下步骤,直至达到终止条件,得到所述筛选规则集:
16、从当前规则集中选取一个或多个合并候选,每一所述合并候选包括祖先节点以及待合并规则组;
17、分别计算各合并候选的综合奖励值;
18、根据所述综合奖励值确定目标合并候选,针对所述目标合并候选执行合并操作,所述合并操作包括从所述当前规则集中删除所述待合并规则组,新增所述祖先节点对应的前缀规则。
19、在一实施例中,所述综合奖励值通过多维度奖励函数确定,所述多维度奖励函数包含规则减少收益项、非目标覆盖成本惩罚项和跨级风险惩罚项;
20、其中,所述规则减少收益项根据合并操作减少的规则数量确定,所述非目标覆盖成本惩罚项根据合并操作增加的非目标epc覆盖数量确定,所述跨级风险惩罚项根据合并操作的深度跨度确定。
21、在一实施例中,所述从当前规则集中选取一个或多个合并候选包括:
22、对于当前规则集中的任一叶子节点,沿父节点引用向上遍历,直至查找到满足第一条件的目标祖先节点,所述第一条件包括所述目标祖先节点的目标epc覆盖计数值大于所述叶子节点的目标epc覆盖计数值且所述目标祖先节点的深度小于所述叶子节点的深度;
23、若所述目标祖先节点拥有至少两个子节点、所述至少两个子节点均在当前规则集中对应有规则、且所述目标祖先节点的目标epc覆盖计数值大于或等于所述至少两个子节点各自对应的规则所覆盖的目标epc覆盖计数值之和,则将所述目标祖先节点和所述至少两个子节点各自对应的规则共同构成的待合并规则组作为一个合并候选。
24、在一实施例中,所述迭代合并满足第一硬约束和第二硬约束;
25、所述第一硬约束包括在合并过程的任意阶段,当前规则集所覆盖的目标epc的并集等于所述目标epc集合;
26、所述第二硬约束包括最终输出的筛选规则集所包含的规则条数不超过设备规则数量上限;
27、所述迭代合并的优化目标包括:在满足所述第一硬约束和所述第二硬约束的前提下,最小化当前规则集所覆盖的非目标epc总数量。
28、在一实施例中,在执行合并操作后,所述方法还包括:
29、在映射表中,将针对所述目标合并候选新增的所述前缀规则映射到对应的所述祖先节点,并移除被删除的所述待合并规则组对应的映射关系;
30、其中,所述映射表用于维护规则与增强前缀树中节点的映射关系。
31、在一实施例中,所述终止条件包括当前规则集中的规则数量小于或等于设备规则数量上限和无合并候选可被选取中的任一项。
32、在一实施例中,所述性能监测数据包括关键绩效指标;所述筛选规则集的覆盖情况包括筛选规则集覆盖的目标epc;
33、所述根据rfid读写器运行所述筛选规则集时的性能监测数据以及所述筛选规则集的覆盖情况,生成触发信号,包括:
34、若连续多个盘存周期的所述关键绩效指标的劣化程度超过对应的劣化触发阈值,生成健康度劣化事件;
35、根据筛选规则集覆盖的目标epc和epc数据库中当前的目标epc集合确定覆盖率,若所述覆盖率低于第一预设阈值,则生成目标覆盖不足事件。
36、在一实施例中,所述关键绩效指标包括盘存速率、目标epc读取率、非目标epc误读率和规则平均命中率中的任一项。
37、在一实施例中,所述修复策略包括全量规则重建策略和局部微调策略;所述基于所述触发信号生成修复策略,包括:
38、若所述触发信号为目标覆盖不足事件,生成全量规则重建策略;
39、若所述触发信号为健康度劣化事件,采集当前环境中的epc样本形成当前环境epc快照集,根据所述当前环境epc快照集和历史干扰epc集合确定相似度,若相似度低于相似度阈值,则生成全量规则重建策略;
40、若相似度不低于所述相似度阈值,则将所述筛选规则集中满足预设劣化条件的规则标记为劣化规则,根据劣化规则数量和劣化原因生成全量规则重建策略或局部微调策略。
41、在一实施例中,所述局部微调策略包括:更新干扰管理库中特定干扰epc的活跃度权重和调整所述特定干扰epc的所属名单类别中的任一项;
42、其中,所述干扰epc为导致所述劣化规则干扰引入比升高的epc。
43、在一实施例中,所述全量规则重建策略包括:获取当前目标epc集合和当前非目标epc集合,基于当前目标epc集合和当前非目标epc集合重新生成新筛选规则集。
44、在一实施例中,所述预设劣化条件包括以下任一项:
45、干扰引入比超过其他规则干扰引入比均值的预设倍数;
46、目标贡献度低于预设比例;
47、规则在近期盘存中的命中率持续为零;
48、其中,所述干扰引入比和所述目标贡献度通过以下方式确定:从增强前缀树中提取所述筛选规则集中每条规则对应的目标epc覆盖计数值和非目标epc覆盖计数值,根据所述规则对应的非目标epc覆盖计数值与当前总非目标epc误读数确定所述干扰引入比,根据所述规则对应的目标epc覆盖计数值与目标epc总数确定所述目标贡献度。
49、在一实施例中,所述根据所述修复策略更新所述rfid读写器的筛选规则集,包括:
50、控制所述rfid读写器使用当前生效的筛选规则集执行筛选任务并接收标签应答信号;
51、将执行所述修复策略后得到的新筛选规则集发送至所述rfid读写器的缓存区域;
52、将所述标签应答信号与所述新筛选规则集进行模拟匹配得到模拟匹配结果;
53、若所述模拟匹配结果指示所述新筛选规则集满足验证条件,则在两次盘存任务之间的间隙向所述rfid读写器发送原子切换指令,将所述当前生效的筛选规则集切换为所述新筛选规则集。
54、在一实施例中,所述验证条件包括:所述新筛选规则集匹配到的目标epc集合与epc数据库中当前的目标epc集合的交集大小等于目标epc总数,且所述新筛选规则集的规则条数不超过设备规则数量上限。
55、第二方面,本技术实施例提供一种epc筛选规则确定系统,包括:规则生成层、自治管理层和基础设施层;
56、所述规则生成层包括增强前缀树构建模块和合并优化模块;
57、所述自治管理层包括实时盘存性能监测模块、问题诊断模块、修复执行模块和验证更新模块;
58、所述基础设施层包括rfid读写器和天线,所述rfid读写器用于通过所述天线读取覆盖区域内多个rfid标签的epc数据,获得目标epc集合和非目标epc集合,以及,用于运行筛选规则集;
59、所述增强前缀树构建模块,用于根据目标epc集合和非目标epc集合,生成覆盖计数信息;其中,所述目标epc集合为待识别物品对应的epc集合,所述非目标epc集合为干扰标签对应的epc集合;
60、所述合并优化模块,用于基于所述覆盖计数信息,对初始规则集进行迭代合并,生成筛选规则集;
61、所述实时盘存性能监测模块,用于监测rfid读写器运行所述筛选规则集时的性能监测数据以及所述筛选规则集的覆盖情况;
62、所述问题诊断模块,用于根据rfid读写器运行所述筛选规则集时的性能监测数据以及所述筛选规则集的覆盖情况,生成触发信号;以及用于基于所述触发信号生成修复策略;
63、所述修复执行模块,用于执行所述修复策略;
64、所述验证更新模块,用于在所述修复执行模块执行所述修复策略后,根据所述修复策略更新所述rfid读写器的筛选规则集。
65、第三方面,本技术实施例提供一种电子设备,包括处理器和存储有计算机程序的存储器,所述处理器执行所述程序时实现第一方面所述的epc筛选规则确定方法。
66、第四方面,本技术实施例提供一种计算机程序产品,包括计算机程序,所述计算机程序被处理器执行时实现第一方面所述的epc筛选规则确定方法。
67、本技术实施例提供的epc筛选规则确定方法、系统、电子设备和程序产品,通过获取目标epc集合和非目标epc集合并生成覆盖计数信息,对每一条候选规则的前缀所覆盖的目标标签数量和干扰标签数量进行精确量化,实现规则粒度的覆盖范围量化。在此基础上,基于覆盖计数信息对初始规则集进行迭代合并,生成覆盖范围更优的筛选规则集,从规则生成阶段实现规则之间覆盖关系的主动梳理与冗余消除,实现规则粒度的覆盖范围量化。当筛选规则集部署于rfid读写器运行后,进一步根据读写器运行时的性能监测数据以及筛选规则集的覆盖情况生成触发信号,实现对读写器运行状态变化的实时追踪及感知。基于触发信号,对覆盖情况异常的规则进行诊断定位,进而生成修复策略并根据修复策略更新rfid读写器的筛选规则集,使筛选规则能够根据读写器实际运行性能和覆盖情况的变化进行动态调整,持续适配动态变化的盘存环境。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com