CN114298674B - 一种基于复杂规则的轮岗分配计算的轮岗系统及方法 - Google Patents

Abstract

本发明公开了一种基于复杂规则的轮岗分配计算的轮岗系统及方法，包括：对轮岗规则条件生成condition条件数据集；对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件；加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理，计算出方案结果；通过对输出的一组或多组方案结果得出最优方案。可应用解决多元复杂条件分配需求下大量数据分配困难及分配不全面的问题，从而提升整体效率和效益。

Description

一种基于复杂规则的轮岗分配计算的轮岗系统及方法

技术领域

本发明涉及互联网信息技术领域，具体涉及一种基于复杂规则的轮岗分配计算的轮岗系统及方法。

背景技术

在我国中西部与东部、地区区域教育资源严重不均衡的情况下，已经严重影响到地区人才建设及经济建设，贫富悬殊也越来越大。基于此，为促进社会不同城市区域和谐、减少贫富差距，基层教育体系亟需保障区域均衡发展，以实现教育现代化和义务教育均衡优质、高效发展，因此合理分配教育主体资源，优化教育主体队伍学科、职称、年龄结构，加强薄弱教育主体队伍建设，促进薄弱教育资源优化进步的方案举措显得尤为重要。

为了解决教育主体资源发展不均衡，促进优秀教育主体轮岗带动其他教育主体团队能力建设、教授优秀的管理及授课理念及方式方法，同时促进轮岗到优秀教育体系及教育机构的教育主体，研究学习优秀先进的管理、授课理念及方式方法，这需要一套科学高效、公平分配的教育主体轮岗系统，来保障教育主体在整个轮岗分配过程的快速高效及公平合规有效地落地实施。

但是存在轮岗系统因分配主体数据过多导致分配困难及分配效率低下且以及分配不均衡的问题。

发明内容

本发明的目的在于提供一种基于复杂规则的轮岗分配计算的轮岗系统及方法，以期解决背景技术中存在的技术问题。

为了实现上述目的，本发明采用以下技术方案：

一种基于复杂规则的轮岗分配计算的轮岗方法，包括：

对轮岗规则条件生成condition条件数据集；

对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件；

加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理，计算出方案结果；

通过对输出的一组或多组方案结果得出最优方案。

在一些实施例中，所述condition条件数据集，包括区域机构基础轮岗规则base_logic_conditon逻辑表达式集及主体轮岗规则user_logic_condition逻辑表达式集。

在一些实施例中，对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件，包括：若存在冲突条件则直接返回异常规则配置信息，返回用户界面进行修正；若存在归并条件，则保留1个归并条件；若存在匹配子条件，则保留子条件，一并返回用户界面进行确定已过滤的条件和归并的条件。

在一些实施例中，所述加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理；计算出本次方案结果；包括：按设定的条件划分为主体元素E1对应的可分配的目元素集TS1,主体元素E2可分配的目标元素集ES2，…主体元素En可分配的目标元素ESn，对录入的主体轮岗单元按集合条件并发归集数据并统计可分配集合个数，再根据可分配集合个数从小到大进行排序，然后进行构建双向链表数据，最后迭代链表数据并记录每个已分配节点分配数据索引及当次索引值，最终通过所有节点当次索引值确定一组数据结果。

在一些实施例中，通过改变部分或全部节点索引值，得到多组或全部分组方案，若其中某个节点无法分配新的节点值，则向前节点执行变更当前节点值的处理，保证至少得到一组或多组既定规则下的可选方案，计算出本次轮岗的分类统计特征数据及命中轮岗规则的数据集，再合并基础规则配置特征数据共同组成本次计算方案结果数据。

在一些实施例中，所述通过对输出的一组或多组方案结果得出最优方案，包括：若不满足要求则重新进行二次计算或退回重置轮岗规则条件；选择最优方案后对主体缺失数据进行补录处理，如不能轮岗的教育主体需要及时替换，最终将方案结果数据及补录调整数据全部公示。

本发明还提供了一种基于复杂规则的轮岗分配计算的轮岗系统，应用于上述的方法，包括：

轮岗规则配置模块,用于对轮岗规则条件生成condition条件数据集；

规则解析预处理模块,对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件；

分配计算模块,用于加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理；计算出本次方案结果；

方案公示补录模块,通过对输出的一组或多组计算结果抉择出最优方案。

本申请所披露的基于复杂规则的轮岗分配计算的轮岗系统及方法可能带来的有益效果包括但不限于：

1、通过系统设置公平公正公开的科学教师轮岗调配规则，系统通过轮岗规则解析处理，系统按照既定规则对轮岗数据进行高效快速分配处理，对方案输出结果数据整合并输出以供选择最终的轮岗方案结果，从而解决系统人为调配轮岗主体数据过多导致分配困难及效率低且存在分配不均衡的问题。

2、系统设置轮岗分配规则条件，通过规则预编译过滤多余匹配规则，达到规则最简化，从而提升大量分配主体数据分配场景下的计算模块效率，通过计算模块加载轮岗规则，快速高效、全组合的进行计算出分配方案结果，降低系统人为分配大量轮岗主体数据导致的分配困难及错误及分配不均衡、耗时长的问题。

3、可应用解决多元复杂条件分配需求下大量数据分配困难及分配不全面的问题，从而提升整体效率和效益。

附图说明

图1为本发明方法的流程处理图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

相反，本申请涵盖任何由权利要求定义的在本申请的精髓和范围上做的替代、修改、等效方法以及方案。进一步，为了使公众对本申请有更好的了解，在下文对本申请的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本申请。

以下将对本申请实施例所涉及的基于复杂规则的轮岗分配计算的轮岗系统及方法进行详细说明。值得注意的是，以下实施例仅仅用于解释本申请，并不构成对本申请的限定。

本发明主要目的是提供基于复杂规则的轮岗分配计算的轮岗系统及方法，通过系统设置公平公正公开的科学教师轮岗调配规则，系统通过轮岗规则解析处理转化为多个条件，并通过复杂规则的下的轮岗自动分配计算方法对多元复杂条件及分配对象数据进行快速组合分配处理形成多组或全部分配方案，然后对输出方案结果数据整合并输出以供选择最终的轮岗方案结果，从而解决轮岗系统因分配主体数据过多导致分配困难及分配效率低下且以及分配不均衡的问题。

教育主体轮岗系统技术核心包括轮岗规则配置模块、规则解析预处理模块、分配计算模块、方案公示补录模块。

轮岗主体相关特征属性包括但不限定于年龄、所属年龄段、性别、最高学历、最高学历毕业院校、领域擅长、岗位级别、归属教育机构、归属机构所在区划、机构评级、身体健康。

在所述轮岗规则配置模块(Config)通过系统界面或模版导入的方式设置一系列区域机构基础轮岗规则(base_logic_conditon)逻辑表达式集及主体轮岗规则(user_logic_condition)逻辑表达式集，规则解析预处理模块(Parser)对basic_logic_condition与user_logic_conditon集进行解析预处理、去重预处理、条件冲突预处理等规则校验处理。

再通过分配计算模块(Calc)将轮岗规则集加载，并通过复杂规则的下的轮岗自动分配计算方法进行处理，即对录入的主体轮岗单元按集合条件并发归集数据并统计可分配集合个数，再根据可分配集合个数从小到大进行排序，然后进行构建双向链表数据，最后迭代链表数据并记录每个已分配节点分配数据索引及当次索引值，最终通过所有节点当次索引值确定一组数据结果。

通过改变部分或全部节点索引值，得到多组或全部分组方案，若其中某个节点无法分配新的节点值，则向前节点执行变更当前节点值的处理，保证至少得到一组或多组既定规则下的可选方案结果；最终将输出方案中数据包括基础规则配置、主体分类统计数据及命中所有基础轮岗规则数据汇总信息。

方案公示补录模块(Pub)将计算出的多组输出方案进行人工选择并确定最终方案，在不满足最优方案时重新设置模块Calc进行二次计算或满足选择最终方案，对方案中的缺失主体数据进行补录处理，最终将方案结果数据及补录调整数据全部公示。

其中基础规则配置特征数据包括但不限定于参与轮岗的区划、机构、岗位轮换模式、是否跨区域、交叉轮换比例等；

其中参与本次轮岗的分类统计特征数据包括但不限定于轮岗区域及个数，轮岗机构及个数，轮岗人员及人数、轮岗机构宿舍个数、轮岗岗位级别及对应人数等；

其中命中所有基础轮岗规则base_logic_condition-命中数据base_hit_data(Key-Value)及主体轮岗规则user_logic_condition-命中数据user_hit_data集(Key-Value)汇总信息，即显示符合全部所有规则设定的匹配结果，base_hit_data基础轮岗规则命中结果包括但不限于轮岗区域配置、轮岗机构配置、轮岗主体人数设置、区域和机构交叉比例配置等基础条件经过计算得到的方案结果中对应的分配统计数据，user_hit_data包括但不限定于轮岗主体相关特征属性如岗位级别、岗位对等配置、主体健康状况等经过计算得到的方案结果中对应的分配统计数据。

轮岗配置模块(Config)，根据省、市、区县、乡镇等区域、选定轮岗组织机构、教育主体岗位级别及主体岗位轮换模式、是否跨区域轮岗、轮岗主体人数设置、区域或机构交叉比例配置等进行轮岗规则设置分配，其中教育主体岗位轮换模式包括岗位同级轮岗、交叉(级)轮岗、混合(同级&交叉)轮岗、对调轮岗(两个机构人员相互对调轮岗)等模式，部分轮岗模式可附加其他轮岗规则如定向(其他高级别机构向某低级别机构)轮岗、发散(如某高级别机构向其他低级别机构)轮岗等；Config模块对这些约定轮岗规则条件生成规则校验模块可以直接解析的condition条件数据集；

轮岗规则校验模块(Parser)，通过对Config模块生成配置好的condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件，若存在冲突条件则直接返回异常规则配置信息，返回用户界面进行修正；若存在归并条件，则保留1个归并条件，若存在匹配更小的子条件，则保留子条件，一并返回用户界面进行确定已过滤的条件和归并的条件，用以后续提高计算模块计算效率；

轮岗数据计算模块(Calc)，加载Parser模块预解析通过后的conditions条件集，同时加载轮岗主体数据信息集，计算模块根据所有分配规则条件conditions对所有待分配的轮岗主体元素进行划分处理，按设定的条件划分为主体元素E1对应的可分配的目元素集ES1,主体元素E2可分配的目标元素集ES2，…主体元素En可分配的目标元素ESn，计算模块Calc对这些集合数据通过复杂规则的下的轮岗自动分配计算方法进行处理，即对录入的主体轮岗单元按集合条件并发归集数据并统计可分配集合个数，再根据可分配集合个数从小到大进行排序，然后进行构建双向链表数据，最后迭代链表数据并记录每个已分配节点分配数据索引及当次索引值，最终通过所有节点当次索引值确定一组数据结果，通过改变部分或全部节点索引值，得到多组或全部分组方案，若其中某个节点无法分配新的节点值，则向前节点执行变更当前节点值的处理，保证至少得到一组或多组既定规则下的可选方案，计算出本次轮岗的分类统计特征数据及命中轮岗规则的数据集，再合并基础规则配置特征数据共同组成本次计算方案结果数据。

方案公示补录模块(Pub)，系统通过对Calc模块输出的一组或多组计算结果抉择出最优方案，若不满足要求则可以重新调用Calc模块进行二次计算或退回重置轮岗规则条件；选择最优方案后可以对主体缺失数据进行补录处理，如不能轮岗的教育主体需要及时替换，最终将方案结果数据及补录调整数据全部公示。

如图1所示，本实施例还提供了一种基于复杂规则的轮岗分配计算的轮岗方法，包括：

S1：根据系统预置规则特征设置对应的轮岗规则条件，Config模块对这些约定轮岗规则条件生成规则校验模块可以直接解析的condition条件数据集，并进入S2；

S2：轮岗规则解析预处理模块Parser通过对Config模块生成配置好的condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件，然后进入S2-1。

S2-1：若存在冲突条件则直接返回异常规则配置信息，或存在归并条件，则保留1个归并条件，或存在匹配更小的子条件，则保留子条件，一并返回用户界面进行确定已过滤的条件和归并的条件，进入S1进行重新设置规则，否则进入S3。

S3：轮岗分配计算模块加载Parser模块预解析通过后的条件集，同时加载轮岗主体数据信息集，计算模块Calc根据所有分配规则条件conditions对所有待分配的轮岗主体元素进行划分处理，按设定的条件划分为主体元素E1对应的可分配的目元素集TS1,主体元素E2可分配的目标元素集ES2，…主体元素En可分配的目标元素ESn，计算模块Calc对这些集合数据通过复杂规则的下的轮岗自动分配计算方法进行处理，即对录入的主体轮岗单元按集合条件并发归集数据并统计可分配集合个数，再根据可分配集合个数从小到大进行排序，然后进行构建双向链表数据，最后迭代链表数据并记录每个已分配节点分配数据索引及当次索引值，最终通过所有节点当次索引值确定一组数据结果，通过改变部分或全部节点索引值，得到多组或全部分组方案，若其中某个节点无法分配新的节点值，则向前节点执行变更当前节点值的处理，保证至少得到一组或多组既定规则下的可选方案，计算出本次轮岗的分类统计特征数据及命中轮岗规则的数据集，再合并基础规则配置特征数据共同组成本次计算方案结果数据，进入S3-1步骤。

S3-1：对Calc模块输出的一组或多组计算结果抉择出最优方案进行分类统计数据进行校验，是否满足预设规则，若不满足则进入S1重新设置规则，否则进入S4。

S4轮岗公示补录模块Pub接收Calc模块输出的一组或多组方案结果，对结果进行缓存后进入进入S4-1；

S4-1选择是否存在最优方案，若不存在，则进入S4-1-1，若存在着进入S4-2；

S4-1-1是否重新进行计算方案结果，若不需要，则进入S1重新设置规则，否则携带历史不通过的方案数据hash值进入S3重新进行计算不同的方案结果；

S4-2通知各主体进行系统确认或替补处理，全部确认或替补完成后进行系统公示。

Parser模块多元复杂条件轮岗分配计算方法步骤：

C1按集合条件Conditions并发归集数据并统计个数，归并所有条件下元素E1-En的分配集合ES1-ESn，其中不包含自身元素，并统计AT1-ATn的个数，即满足条件下的：

元素E1的分配条件C1..Cm,满足C1的集合ES1(不包含E1),

元素E2的分配条件C2..Cn,满足C2的集合ES2(不包含E2))

…元素En的分配条件Cn..Cx，满足Cn的集合ESn(不包含En)；

C2按可分配集个数从小到大进行排序，相同个数这按其他顺序优先级排序；

C3对排序后的数据集建立双向链表同时记录上次迭代版本变更节点：Node1(节点特征属性包括当前节点待分配元素E，可分配目标集Arr，迭代版本版本UPID(初始值0)，当前节点的UID(初始值0)，目标集记录当前使用元索引index(初始值-1)，已用目标值V)<->Node2<->Node3<->Node4<->Node5<->…<->NodeN，第一次迭代后，上次变更节点为NodeN，当NodeN的节点index达到最大值时，则为NodeN-1，若NodeN-1的index达到最大值时，这为NodeN-2..以此类推，直到Node1的index达到最大值时，即整个遍历完成，分组完成。

分配迭代方法根据传入UPID版本、分配结果Map来进行迭代，根据节点记录的UPID版本匹配情况及后续节点是否可继续迭代情况(若节点后续节点都已经完成最大索引迭代，则无法迭代)，返回调用情况并将数据添加到Map中，完成本轮迭代。

示例如：A、B、C、D、E五个元素进行分配

A指定分配给C，可分配集为1，

B指定分配给C、D、E，可分配集为3，

C指定分配给D、E，可分配集为2，

D可分配任意者any(A、B、C、E)，可分配集为4

E可分配给任意者any(A、B、C、D)，可分配集为4

处理条件较小的集合，即优先分配A->C,然后给C遍历D、E；

1)当C->D时,即C和D被分配，分配B时，遍历C、D、E时，C、D已分配，则只能分配E，后D则只能分配A或B，即结果为

A->C、C->D、B->E、D->A、E->B

A->C、C->D、B->E、D->B、E->A

2)当C->E时，即C和E被分配，分配B时，只能分配给D，后D只能分配A或B

A->C、C->E、B->D、D->A、E->B

A->C、C->E、B->D、D->B、E->A。

通过应用本发明一种基于复杂规则的轮岗分配计算的轮岗系统及方法，通过系统设置公平公正公开的科学教师轮岗调配规则，系统通过轮岗规则解析处理转化为多个条件，并通过复杂规则的下的轮岗自动分配计算方法对多元复杂条件及分配对象数据进行快速组合分配处理形成多组或全部分配方案，然后对输出方案结果数据整合并输出以供选择最终的轮岗方案结果，从而解决轮岗系统因分配主体数据过多导致分配困难及分配效率低下且以及分配不均衡的问题。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种基于复杂规则的轮岗分配计算的轮岗方法，其特征在于，包括：

对轮岗规则条件生成condition条件数据集；

对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件；

加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理，计算出方案结果；

通过对输出的一组或多组方案结果得出最优方案；

所述condition条件数据集，包括区域机构基础轮岗规则base_logic_conditon逻辑表达式集及主体轮岗规则user_logic_condition逻辑表达式集；

所述加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理；计算出本次方案结果；包括：按设定的条件划分为主体元素E1对应的可分配的目元素集TS1, 主体元素E2可分配的目标元素集ES2，…主体元素En可分配的目标元素ESn，对录入的主体轮岗单元按集合条件并发归集数据并统计可分配集合个数，再根据可分配集合个数从小到大进行排序，然后进行构建双向链表数据，最后迭代链表数据并记录每个已分配节点分配数据索引及当次索引值，最终通过所有节点当次索引值确定一组数据结果；

通过改变部分或全部节点索引值，得到多组或全部分组方案，若其中某个节点无法分配新的节点值，则向前节点执行变更当前节点值的处理，保证至少得到一组或多组既定规则下的可选方案，计算出本次轮岗的分类统计特征数据及命中轮岗规则的数据集，再合并基础规则配置特征数据共同组成本次计算方案结果数据。

2.根据权利要求1所述的一种基于复杂规则的轮岗分配计算的轮岗方法，其特征在于，对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件，包括：若存在冲突条件则直接返回异常规则配置信息，返回用户界面进行修正；若存在归并条件，则保留1个归并条件；若存在匹配子条件，则保留子条件，一并返回用户界面进行确定已过滤的条件和归并的条件。

3.根据权利要求1所述的一种基于复杂规则的轮岗分配计算的轮岗方法，其特征在于，所述通过对输出的一组或多组方案结果得出最优方案，包括：若不满足要求则重新进行二次计算或退回重置轮岗规则条件；选择最优方案后对主体缺失数据进行补录处理，如不能轮岗的教育主体需要及时替换，最终将方案结果数据及补录调整数据全部公示。

4.一种基于复杂规则的轮岗分配计算的轮岗系统，其特征在于，应用于权利要求1-3任一所述的方法，包括：

轮岗规则配置模块,用于对轮岗规则条件生成condition条件数据集；

规则解析预处理模块,对condition条件数据集进行预解析处理，分析冲突条件及子条件、归并条件；

分配计算模块,用于加载condition条件数据集和轮岗主体数据信息集，根据轮岗规则条件，对所有待分配的轮岗主体元素进行划分处理；计算出本次方案结果；

方案公示补录模块,通过对输出的一组或多组计算结果抉择出最优方案。