[发明专利]批次号生成方法和装置在审
申请号: | 201811037111.4 | 申请日: | 2018-09-06 |
公开(公告)号: | CN110880059A | 公开(公告)日: | 2020-03-13 |
发明(设计)人: | 桂列华;王燕佳;谭磊;王鹏;李乐 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 张一军;张效荣 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 批次 生成 方法 装置 | ||
本发明公开了一种批次号生成方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:将多个信息对象中不依赖于其它信息对象的信息对象确定为第一批次;对于第一批次之外的任一信息对象:获取其在当前批次中依赖的信息对象总数;在该总数与所述任一信息对象依赖的信息对象总数相等时,将所述任一信息对象确定为当前批次中最高批次的下一批次。该实施方式能够实现信息对象批次号的自动生成,从而提升批次号生成效率,减轻相关人员工作量。
技术领域
本发明涉及计算机技术领域,尤其涉及一种批次号生成方法和装置。
背景技术
随着计算机、互联网等技术的迅速发展,各业务系统的业务逻辑快速增加。实际应用中,一套完整的业务逻辑一般包含大量的业务规则,不同的业务规则之间往往存在层级依赖关系,即下层业务规则的输入依赖于上层业务规则的输出。现有技术中,通常以人工方式为每一业务规则设置批次号来表示上述依赖关系,进而确定每一业务规则的执行顺序。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:由于业务规则数量庞大,现有的人工设置方法造成较重工作量,同时现有方法也无法保证批次号设置的正确性。此外,随着业务需求的变化,业务规则的批次号往往需要频繁更新,现有的人工设置方法受限于效率而难以满足需求。
发明内容
有鉴于此,本发明实施例提供一种批次号生成方法和装置,能够实现信息对象批次号的自动生成,从而提升批次号生成效率,减轻相关人员工作量。
为实现上述目的,根据本发明的一个方面,提供了一种批次号生成方法。
本发明实施例的批次号生成方法,用于确定多个信息对象中每一信息对象的批次号;其中,所述多个信息对象中至少存在一个信息对象依赖于其它信息对象,所述批次号用于表征信息对象的执行顺序;所述方法包括:将所述多个信息对象中不依赖于其它信息对象的信息对象确定为第一批次;对于第一批次之外的任一信息对象:获取其在当前批次中依赖的信息对象总数;在该总数与所述任一信息对象依赖的信息对象总数相等时,将所述任一信息对象确定为当前批次中最高批次的下一批次。
可选地,所述方法进一步包括:如果所述任一信息对象在所述当前批次中依赖的信息对象总数小于其依赖的信息对象总数,则在确定所述下一批次的全部信息对象之后,将所述下一批次加入所述当前批次,执行获取所述任一信息对象在当前批次中依赖的信息对象总数的步骤。
可选地,所述方法进一步包括:所述方法由基于广度优先搜索BFS算法的计算逻辑实现;以所述多个信息对象为节点、以信息对象之间的依赖关系为边建立有向无环图,将有向无环图转换为邻接链表或动态数组,作为所述计算逻辑的输入。
可选地,所述信息对象包括业务规则。
为实现上述目的,根据本发明的另一方面,提供了一种批次号生成装置。
本发明实施例的批次号生成装置,用于确定多个信息对象中每一信息对象的批次号;其中,所述多个信息对象中至少存在一个信息对象依赖于其它信息对象,所述批次号用于表征信息对象的执行顺序;所述装置可包括:第一生成单元,用于将所述多个信息对象中不依赖于其它信息对象的信息对象确定为第一批次;第二生成单元,用于:对于第一批次之外的任一信息对象,获取其在当前批次中依赖的信息对象总数;在该总数与所述任一信息对象依赖的信息对象总数相等时,将所述任一信息对象确定为当前批次中最高批次的下一批次。
可选地,第二生成单元可进一步用于:如果所述任一信息对象在所述当前批次中依赖的信息对象总数小于其依赖的信息对象总数,则在确定所述下一批次的全部信息对象之后,将所述下一批次加入所述当前批次,执行获取所述任一信息对象在当前批次中依赖的信息对象总数的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811037111.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理