本发明涉及ERP系统中数据处理技术领域，尤其涉及ERP系统中业务对象分配关系的获取方法及装置。
背景技术：
随着数据处理技术的不断发展，越来越多的电子数据管理系统进入企业中，例如，ERP(EnterpriseResourcePlanning，企业资源规划)系统。企业或者公司可以通过ERP系统记录业务对象(物料)进出起始位置(出的仓库)和目标位置(入的仓库)的分配信息，所述分配信息包括分配时间、分配关系及/或业务对象信息。根据ERP系统中记录的分配信息来得到业务对象出入仓库的情况，具体为分配关系中排序在前的为出库，在后的为入库，并根据仓库的出入情况核算分配成本。
上述通过ERP系统记录的业务分配关系核算分配成本的方式在处理循环的分配关系时，例如，业务对象从A仓库分配至B仓库，再从B仓库分配至C仓库，再由C仓库分配至A仓库时，无法确定业务对象进出起始位置和目标位置，因此，无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低。
上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。
技术实现要素：
本发明的主要目的在于提供一种ERP系统中业务对象分配关系的获取方法及装置，旨在解决无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低的问题。
为实现上述目的，本发明提供一种系统中业务对象分配关系的获取方法，包括以下步骤：
获取ERP系统中业务对象的源分配关系；
在所述源分配关系存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，删除所述最后一次分配关系得到新的分配关系；
确定所述源分配关系中的非循环的分配关系，将所述新的分配关系和所述非循环的分配关系作为目标分配关系。
优选地，所述确定所述循环分配关系中的最后一次分配关系的步骤包括：
确定所述循环分配关系中各个子分配关系的分配时间；
确定所述分配时间中最晚的分配时间，将所述分配时间最晚的子分配关系作为所述循环分配关系中的最后一次分配关系。
优选地，所述确定所述循环分配关系中的最后一次分配关系的步骤包括：
确定所述循环分配关系的记录信息；
根据所述记录信息确定所述循环分配关系中的最后一次分配关系。
优选地，所述获取ERP系统中业务对象的源分配关系的步骤包括：
获取ERP系统中业务对象的源分配关系；
根据所述源分配关系构建有向图模型。
优选地，所述确定所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中非循环的分配关系的步骤之前，还包括：
采用深度优先搜索算法遍历所述有向图模型，判断是否存在循环分配关系。
优选地，所述确定所述源分配关系中的非循环的分配关系，将所述新的分配关系和所述非循环的分配关系作为目标分配关系的步骤之后，还包括：
根据所述目标分配关系，生成业务对象的分配费用信息。
此外，为实现上述目的，本发明还进一步提供一种ERP系统中业务对象分配关系的获取装置，包括：
获取模块，用于获取ERP系统中业务对象的源分配关系；
确定模块，用于在所述源分配关系存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中的非循环的分配关系；
处理模块，用于删除所述最后一次分配关系得到新的分配关系，将所述新的分配关系和所述非循环的分配关系作为目标分配关系。
优选地，所述确定模块，还用于确定所述循环分配关系中各个子分配关系的分配时间；
还用于确定所述分配时间中最晚的分配时间，将所述分配时间最晚的子分配关系作为所述循环分配关系中的最后一次分配关系。
优选地，所述确定模块，还用于确定所述循环分配关系的记录信息；
还用于根据所述记录信息确定所述循环分配关系中的最后一次分配关系。
优选地，所述获取模块包括获取单元和构建单元，
所述获取单元，用于获取ERP系统中业务对象的源分配关系；
所述构建单元，用于根据所述源分配关系构建有向图模型。
优选地，所述ERP系统中业务对象分配关系的获取装置还包括判断模块，用于采用深度优先搜索算法遍历所述有向图模型，判断是否存在循环分配关系。
优选地，所述ERP系统中业务对象分配关系的获取装置还包括生成模块，用于根据所述目标分配关系，生成业务对象的分配费用信息。
本发明通过先判断所述源分配关系中是否存在循环分配关系，在有循环分配关系时，确定所述循环分配关系中的最后一次分配关系，将所述最后一次分配关系删除，以得到新的分配关系，所述新的分配关系不为循环分配关系，将所述源分配关系中非循环的分配关系及所述新的分配关系作为目标分配关系，并按照所述目标分配关系核算业务对象分配费用信息。有效避免无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低的问题。实现更加准确的完成业务对象费用信息的核算，且提高了核算效率。
附图说明
图1为本发明ERP系统中业务对象分配关系的获取方法的第一实施例的流程示意图；
图2为图1中步骤S20一实施例的细化流程示意图；
图3为图1中步骤S20另一实施例的细化流程示意图；
图4为本发明ERP系统中业务对象分配关系的获取方法的第二实施例的流程示意图；
图5为本发明ERP系统中业务对象分配关系的获取装置的第一实施例的功能模块示意图；
图6为图5中获取模块的细化功能模块示意图；
图7为本发明ERP系统中业务对象分配关系的获取装置的第二实施例的功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明实施例的主要解决方案是：获取ERP系统中业务对象的源分配关系；在所述源分配关系存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，删除所述最后一次分配关系得到新的分配关系；确定所述源分配关系中非循环的分配关系；将所述新的分配关系和所述非循环的分配关系作为目标分配关系。通过先判断所述源分配关系中是否存在循环分配关系，在有循环分配关系时，确定所述循环分配关系中的最后一次分配关系，将所述最后一次分配关系删除，以得到新的分配关系，所述新的分配关系不为循环分配关系，将所述源分配关系中非循环的分配关系及所述新的分配关系作为目标分配关系，并按照所述目标分配关系核算业务对象分配费用信息。有效避免无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低的问题。实现更加准确的完成业务对象费用信息的核算，且提高了核算效率。
由于现有的业务对象费用信息核算过程在处理循环分配关系的业务对象时，无法确定业务对象进出起始位置和目标位置，即无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低。
基于上述问题，本发明提供一种ERP系统中业务对象分配关系的获取方法。
参照图1，图1为本发明ERP系统中业务对象分配关系的获取方法的第一实施例的流程示意图。
在一实施例中，所述ERP系统中业务对象分配关系的获取方法包括：
步骤S10，获取ERP系统中业务对象的源分配关系；
执行本发明ERP系统中业务对象分配关系的获取方法的主体为电子终端(例如，电脑、pad等)、服务器等，进一步可以是安装于电子终端或服务器的ERP系统中业务对象分配关系的获取应用。在本实施例中，执行主体优选为电子终端。
企业或者公司可以根据需要将业务对象的分配信息保存至ERP系统中，所述分配信息包括分配时间、分配业务对象信息、业务组织信息及/或分配关系等。在接收到业务对象分配费用信息核算指令时，或者在预设时间(1个月或一个季度等根据需求设置)到达时，获取ERP系统中业务对象的源分配关系，所述源分配关系包括出位置分配关系和入位置分配关系。所述获取的业务对象的源分配关系按照业务对象的名称区分，即分别获取各个业务对象的源分配关系。也可以是按照业务组织进行区分，即获取各个业务组织下各个业务对象的源分配关系。所述源分配关系中包括非循环的分配关系，例如，业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C；还可以包括循环的分配关系，例如，业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C，再从第三位置C分配至第一位置A。
步骤S20，在所述源分配关系存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，删除所述最后一次分配关系得到新的分配关系；
步骤S30，确定所述源分配关系中非循环的分配关系，将所述新的分配关系和所述非循环的分配关系作为目标分配关系。
在获取到ERP系统中业务对象的源分配关系后，判断所述源分配关系中是否存在循环分配关系，在所述源分配关系中存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中非循环的分配关系；若存在多个循环分配关系，则分别确定每个循环分配关系中的最后一次分配关系。具体的，所述判断所述源分配关系中是否存在循环分配关系的过程可以是：例如，若同一分配位置即为起始位置又为最终的目标位置，则判定所述业务对象存在循环分配关系。例如，业务a从第一位置A分配至第二位置B，从第二位置B分配至第三位置C，从第三位置分配至第一位置A，其中第一位置A为起始位置，也为最终的目标位置，或者第二位置B为起始位置又为最终的目标位置，或者第三位置C为起始位置又为最终的目标位置，则这种分配关系为循环分配关系。
具体的，参考图2，所述确定所述循环分配关系中的最后一次分配关系的过程可以包括：
步骤S21，确定所述循环分配关系中各个子分配关系的分配时间；
步骤S22，确定所述分配时间中最晚的分配时间，将所述分配时间最晚的子分配关系作为所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中非循环的分配关系。
每个业务对象的分配关系均包括至少一个子分配关系，确定所述循环分配关系中各个子分配关系的分配时间，例如，确定业务对象a的子分配关系有，子分配关系1、子分配关系2和子分配关系3，则分别确定子分配关系的分配时间，例如，子分配关系1的分配时间为T1，子分配关系2的分配时间为T2，子分配关系3的分配时间为T3。从T1、T2和T3中确定最晚的分配时间，即确定离当前时间最近子分配关系，若T3离当前时间最近，则将子分配关系3作为最后一次分配关系。
具体的，参考图3，所述确定所述循环分配关系中的最后一次分配关系的过程还可以包括：
步骤S23，确定所述循环分配关系的记录信息；
步骤S24，根据所述记录信息确定所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中非循环的分配关系。
在所述分配关系中存在循环分配关系时，确定所述循环分配关系的记录信息，所述记录信息可以是业务对象的分配标志，例如，业务对象a第一次分配操作对应的分配关系设置分配标志F1，第二次分配操作对应的分配关系设置为F2，第三次分配操作对应的分配关系设置为F3。根据设置的分配标志来确定所述循环关系中的最后一次分配关系，例如，分配标志F3对应的分配关系为业务对象a的最后一次分配关系。可以根据用户习惯和需求设置分配标志的先后顺序，后续再根据分配标志识别出哪个分配关系为最后一次分配关系。
可以理解的是，为了提高确定最后一次分配关系的准确性，也还可以是将分配时间和记录信息结合起来确定最后一次分配关系，例如，先根据记录信息确定最后一次分配关系并同时根据分配时间确定最后一次分配关系，两次确定的最后一次分配关系相同时，则将该分配关系确定为最后一次分配关系，若不相同，则提示从中选择其中一个作为最后一次分配关系，或者选择由分配时间确定的作为最后一次分配关系。
在确定所述循环分配关系中的最后一次分配关系后，删除所述最后一次分配关系得到新的分配关系，即通过将最后一次分配关系删除后，将循环分配关系处理为非循环分配关系。例如，循环分配关系为：业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C，再从第三位置C分配至第一位置A，最后一次分配关系为从第三位置C分配至第一位置A，则将这最后一次分配关系删除，新的分配关系为业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C。将所述新的分配关系和所述非循环的分配关系作为目标分配关系，即所述目标分配关系均为非循环分配关系。
步骤S40，根据所述目标分配关系，生成业务对象的分配费用信息。
在获取到所述目标分配关系后，因所述目标分配关系中不存在循环的分配关系，则可以明确的确定业务对象的出位置和入位置，根据所述目标分配关系，生成业务对象的分配费用信息。在核算出入的分配费用时，出的分配费用由入的分配费用计算得出，当有跨位置的分配关系时，入的费用由出的费用计算，因此，需要准确确定分配关系中的出位置和入位置，且同一业务对象是否存在跨位置分配，具体的分配费用计算过程为现有的过程，在此不再一一赘述。在通过上述方式将循环分配关系打断，即将循环分配关系最后一次分配关系删除后，所述分配关系中的从出位置的分配关系计算在出位置的出分配关系中，但不计入所述入位置的分配关系中。例如，将最后一次分配关系中的入库分配关系不计入分配费用，但最后一次分配关系中的出库分配关系计入分配费用。
在业务逻辑中，在某个业务对象存在循环分配关系时，因无法确定分配的出位置和入位置导致无法确定分配信息。因此，需要将循环分配关系中的最后一次分配关系打断，即将最后一次分配关系删除，使得循环分配关系成为非循环分配关系。具体得成本核算过程为：例如，在循环分配关系A到B到C再到A的过程中，将C到A的分配关系删除，在计算A的分配费用时，不计算从C入A的费用(因在循环计算时无法准确的知晓业务对象出入的情况，即一直循环无法准确核算业务对象的分配费用)，但在计算C的分配费用时，需计算从C出至A的费用。
为了更好的说明本发明业务对象分配关系的获取方法，下面从物料调拨为例，具体如下：
存在物料a，且物料a的分配关系为，从仓库A调拨至仓库B，从仓库B调拨至仓库C，从仓库C调拨至仓库A。存在物料b，物料b的分配关系为，从仓库D调拨至仓库E，从仓库E调拨至仓库F，从仓库F调拨至仓库H。则物料a的分配关系为循环分配关系，物料b的分配关系为非循环分配关系。物料a的分配关系中无法确定物料a的出库和入库信息，即无法确定那个仓库为物料a的出库，哪个为物料a的入库。
本实施例通过先判断所述源分配关系中是否存在循环分配关系，在有循环分配关系时，确定所述循环分配关系中的最后一次分配关系，将所述最后一次分配关系删除，以得到新的分配关系，所述新的分配关系不为循环分配关系，将所述源分配关系中非循环的分配关系及所述新的分配关系作为目标分配关系，并按照所述目标分配关系核算业务对象分配费用信息。有效避免无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低的问题。实现更加准确的完成业务对象费用信息的核算，且提高了核算效率。
参照图4，图4为本发明方法的第二实施例的流程示意图。基于上述方法的第一实施例，所述步骤S10可以包括：
步骤S11，获取ERP系统中业务对象的源分配关系；
步骤S12，根据所述源分配关系构建有向图模型。
图是表示物件与物件之间的关系的方法，各个物件之间用线连着，如果给图的每条边规定一个方向，那么得到的图称为有向图。例如，A->B，为有向图，表示的方向为从A到B。在接收到业务对象的分配费用信息生成指令时，或者所述预设时间到达时，获取ERP系统中业务对象的源分配关系，根据所述源分配关系构建有向图模型。
进一步地，基于如上所述的获取ERP系统中业务对象的源分配关系，所述判断所述源分配关系中是否存在循环分配关系的过程可以包括：步骤S50，采用深度优先搜索算法遍历所述有向图模型，判断是否存在循环分配关系。深度优先搜索算法为现有的算法，具体过程再次不再赘述。
本发明实施例通过将ERP系统中业务对象的分配关系构建为有向图模型，并基于深度优先搜索算法遍历所述有向图模型，从中快速的确定是否存在循环分配关系。在保证业务对象的分配费用信息核算准确的同时，进一步提高了核算效率。
对应的，本发明还进一步提供一种ERP系统中业务对象分配关系的获取装置。
参照图5，图5为本发明ERP系统中业务对象分配关系的获取装置的第一实施例的功能模块示意图。
在一实施例中，所述ERP系统中业务对象分配关系的获取装置包括：获取模块10、确定模块20处理模块30、及生成模块40。
所述获取模块10，用于获取ERP系统中业务对象的源分配关系；
企业或者公司可以根据需要将业务对象的分配信息保存至ERP系统中，所述分配信息包括分配时间、分配业务对象信息、业务组织信息及/或分配关系等。在接收到业务对象分配费用信息核算指令时，或者在预设时间(1个月或一个季度等根据需求设置)到达时，获取ERP系统中业务对象的源分配关系。所述源分配关系包括出位置的分配关系和入位置的分配关系。所述获取的业务对象的源分配关系按照业务对象的名称区分，即分别获取各个业务对象的源分配关系。也可以是按照业务组织进行区分，即获取各个业务组织下各个业务对象的源分配关系。所述源分配关系中包括非循环的分配关系，例如，业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C；还可以包括循环的分配关系，例如，业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C，再从第三位置C分配至第一位置A。
所述确定模块20，用于在所述源分配关系存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中非循环的分配关系；
在获取到ERP系统中业务对象的源分配关系后，判断所述源分配关系中是否存在循环分配关系，在所述源分配关系中存在循环分配关系时，确定所述循环分配关系中的最后一次分配关系，并确定所述源分配关系中非循环的分配关系；若存在多个循环分配关系，则分别确定每个循环分配关系中的最后一次分配关系。具体的，所述判断所述源分配关系中是否存在循环分配关系的过程可以是：例如，若同一分配位置即为起始位置又为最终的目标位置，则判定所述业务对象存在循环分配关系。例如，业务a从第一位置A分配至第二位置B，从第二位置B分配至第三位置C，从第三位置分配至第一位置A，其中第一位置A为起始位置，也为最终的目标位置，或者第二位置B为起始位置又为最终的目标位置，或者第三位置C为起始位置又为最终的目标位置，则这种分配关系为循环分配关系。
所述确定模块20，还用于确定所述循环分配关系中各个子分配关系的分配时间；还用于确定所述分配时间中最晚的分配时间，将所述分配时间最晚的子分配关系作为所述循环分配关系中的最后一次分配关系。
每个业务对象的分配关系均包括至少一个子分配关系，确定所述循环分配关系中各个子分配关系的分配时间，例如，确定业务对象a的子分配关系有，子分配关系1、子分配关系2和子分配关系3，则分别确定子分配关系的分配时间，例如，子分配关系1的分配时间为T1，子分配关系2的分配时间为T2，子分配关系3的分配时间为T3。从T1、T2和T3中确定最晚的分配时间，即确定离当前时间最近子分配关系，若T3离当前时间最近，则将子分配关系3作为最后一次分配关系。
所述确定模块20，还用于确定所述循环分配关系的记录信息；还用于根据所述记录信息确定所述循环分配关系中的最后一次分配关系。
在所述分配关系中存在循环分配关系时，确定所述循环分配关系的记录信息，所述记录信息可以是业务对象的分配标志，例如，业务对象a第一次分配操作对应的分配关系设置分配标志F1，第二次分配操作对应的分配关系设置为F2，第三次分配操作对应的分配关系设置为F3。根据设置的分配标志来确定所述循环关系中的最后一次分配关系，例如，分配标志F3对应的分配关系为业务对象a的最后一次分配关系。可以根据用户习惯和需求设置分配标志的先后顺序，后续再根据分配标志识别出哪个分配关系为最后一次分配关系。
可以理解的是，为了提高确定最后一次分配关系的准确性，也还可以是将分配时间和记录信息结合起来确定最后一次分配关系，例如，先根据记录信息确定最后一次分配关系并同时根据分配时间确定最后一次分配关系，两次确定的最后一次分配关系相同时，则将该分配关系确定为最后一次分配关系，若不相同，则提示从中选择其中一个作为最后一次分配关系，或者选择由分配时间确定的作为最后一次分配关系。
所述处理模块30，用于删除所述最后一次分配关系得到新的分配关系，将所述新的分配关系和所述非循环的分配关系作为目标分配关系。
在确定所述循环分配关系中的最后一次分配关系后，删除所述最后一次分配关系得到新的分配关系，即通过将最后一次分配关系删除后，将循环分配关系处理为非循环分配关系。例如，循环分配关系为：业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C，再从第三位置C分配至第一位置A，最后一次分配关系为从第三位置C分配至第一位置A，则将这最后一次分配关系删除，新的分配关系为业务对象a从第一位置A分配至第二位置B，再从第二位置B分配至第三位置C。将所述新的分配关系和所述非循环的分配关系作为目标分配关系，即所述目标分配关系均为非循环分配关系。
所述生成模块40，用于根据所述目标分配关系，生成业务对象的分配费用信息。
在获取到所述目标分配关系后，因所述目标分配关系中不存在循环的分配关系，则可以明确的确定业务对象的出位置和入位置，根据所述目标分配关系，生成业务对象的分配费用信息。在核算出入的分配费用时，出的分配费用由入的分配费用计算得出，当有跨位置的分配关系时，入的费用由出的费用计算，因此，需要准确确定分配关系中的出位置和入位置，且同一业务对象是否存在跨位置分配，具体的分配费用计算过程为现有的过程，在此不再一一赘述。在通过上述方式将循环分配关系打断，即将循环分配关系最后一次分配关系删除后，所述分配关系中的从出位置的分配关系计算在出位置的出分配关系中，但不计入所述入位置的分配关系中。例如，将最后一次分配关系中的入库分配关系不计入分配费用，但最后一次分配关系中的出库分配关系计入分配费用。
在业务逻辑中，在某个业务对象存在循环分配关系时，因无法确定分配的出位置和入位置导致无法确定分配信息。因此，需要将循环分配关系中的最后一次分配关系打断，即将最后一次分配关系删除，使得循环分配关系成为非循环分配关系。具体得成本核算过程为：例如，在循环分配关系A到B到C再到A的过程中，将C到A的分配关系删除，在计算A的分配费用时，不计算从C入A的费用(因在循环计算时无法准确的知晓业务对象出入的情况，即一直循环无法准确核算业务对象的分配费用)，但在计算C的分配费用时，需计算从C出至A的费用。
为了更好的说明本发明业务对象分配关系的获取方法，下面从物料调拨为例，具体如下：
存在物料a，且物料a的分配关系为，从仓库A调拨至仓库B，从仓库B调拨至仓库C，从仓库C调拨至仓库A。存在物料b，物料b的分配关系为，从仓库D调拨至仓库E，从仓库E调拨至仓库F，从仓库F调拨至仓库H。则物料a的分配关系为循环分配关系，物料b的分配关系为非循环分配关系。物料a的分配关系中无法确定物料a的出库和入库信息，即无法确定那个仓库为物料a的出库，哪个为物料a的入库。
本实施例通过先判断所述源分配关系中是否存在循环分配关系，在有循环分配关系时，确定所述循环分配关系中的最后一次分配关系，将所述最后一次分配关系删除，以得到新的分配关系，所述新的分配关系不为循环分配关系，将所述源分配关系中非循环的分配关系及所述新的分配关系作为目标分配关系，并按照所述目标分配关系核算业务对象分配费用信息。有效避免无法得到业务对象的出入库情况，导致无法准确的核算业务对象的费用信息，进而使得业务对象的费用信息核算不够准确，且效率偏低的问题。实现更加准确的完成业务对象费用信息的核算，且提高了核算效率。
参照图6，所述获取模块10还包括获取单元11和构建单元12，
所述获取单元11，用于获取ERP系统中业务对象的源分配关系；
所述构建单元12，用于根据所述源分配关系构建有向图模型。
图是表示物件与物件之间的关系的方法，各个物件之间用线连着，如果给图的每条边规定一个方向，那么得到的图称为有向图。例如，A->B，为有向图，表示的方向为从A到B。在接收到业务对象的分配费用信息生成指令时，或者所述预设时间到达时，获取ERP系统中业务对象的源分配关系，根据所述源分配关系构建有向图模型。
进一步地，参考图7，基于如上所述的获取ERP系统中业务对象的源分配关系，所述判断模块50，用于采用深度优先搜索算法遍历所述有向图模型，判断是否存在循环分配关系。深度优先搜索算法为现有的算法，具体过程再次不再赘述。
本发明实施例通过将ERP系统中业务对象的分配关系构建为有向图模型，并基于深度优先搜索算法遍历所述有向图模型，从中快速的确定是否存在循环分配关系。在保证业务对象的分配费用信息核算准确的同时，进一步提高了核算效率。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。