【技术实现步骤摘要】
一种基于流程评分的工单处理方法及装置
本公开属于大数据分析、数据处理
，具体涉及一种基于流程评分的工单处理方法及装置。
技术介绍
在用户(管理人员)的日常工作中，需要完成一个和多个作业，而在完成作业的流程的每个步骤中，用户(管理人员)作为下级部门领受上级部门下达的任务就是工单，一个完整的作业流程，是需要由每个流程步骤中的多个工单依次完成而完成作业的，完成作业的流程依赖于每个工单的及时率、环节及时率、超时工单数量、环节超时数量等信息。目前，电力系统对于工单处理方式是：通过电力系统的监控中心直接对单独的工单进行人工监控。该技术方案存在很多的缺陷：工作人员通过监控中心的服务器直接查询并监控工单，然而，人工对海量的工单数据进行监控，由于单独的工单往往不是一个独立的流程，当一个工作流程中某个功能发生了变更时，变更点后续的流程往往导致该工序流程整体上发生变化,例如工单可能会有优先级，例如维修工单的优先级依次高于改修工单、改制工单、拆解工单，如果维修工单后面的工单类型发生变化，即维修工单的后续流程改为拆解工单，则可能从而导致...
【技术保护点】
1.一种基于流程评分的工单处理方法，其特征在于，所述方法包括以下步骤：/nS100，加载标准序列作为工单序列；/nS200，以工单序列中的工单构建二叉树作为工单树；/nS300，在作业流程的运行过程中，发生当前步骤对应的下一个工单类型变更，将新的类型的工单作为一个新的结点链接到与当前作业流程的步骤对应的工单在对应工单树的对应结点；/nS400，按照深度优先搜索的方法，只搜索工单树的左子树，搜索得到的第一序列；/nS500，按照深度优先搜索的方法，只搜索工单树的右子树，搜索得到的第二序列；/nS600，对第一序列和第二序列进行评分得到评分值，选取评分值大的作为新的标准序列，替换掉原标准序列。/n
【技术特征摘要】
1.一种基于流程评分的工单处理方法，其特征在于，所述方法包括以下步骤：
S100，加载标准序列作为工单序列；
S200，以工单序列中的工单构建二叉树作为工单树；
S300，在作业流程的运行过程中，发生当前步骤对应的下一个工单类型变更，将新的类型的工单作为一个新的结点链接到与当前作业流程的步骤对应的工单在对应工单树的对应结点；
S400，按照深度优先搜索的方法，只搜索工单树的左子树，搜索得到的第一序列；
S500，按照深度优先搜索的方法，只搜索工单树的右子树，搜索得到的第二序列；
S600，对第一序列和第二序列进行评分得到评分值，选取评分值大的作为新的标准序列，替换掉原标准序列。
2.根据权利要求1所述的一种基于流程评分的工单处理方法，其特征在于，在S200中，以工单序列中的工单构建二叉树作为工单树的方法为：
按照深度优先搜索的方法以工单序列中的工单构建二叉树作为工单树的步骤为：设工单序列中包括N个数据元素，每个数据元素存储了工单的数据，令i的初值为1，N为自然数：
步骤S210，新建一个二叉树的根结点，将根结点的存储域存储工单序列中的首个数据元素；
步骤S220，新建一个二叉树结点为第i个结点，将二叉树结点的数据域存储工单序列中第i个数据元素；
步骤S230，如果i等于1，则将根结点的左指针指向第i个结点；如果i不等于1，则将第i-1个结点的左指针指向第i个结点；
步骤S240，令i递增1，如果i小于N则转到步骤S220；如果i大于或等于N则转到S250；
步骤S250，输出构建好的工单树；
其中，工单树为二叉树，包括多个结点；每个结点都由数据域与指针域两部分组成；数据域是结点中存储数据元素的部分；指针域包括了左指针、右指针，左指针、右指针分别指向当前结点的左子树和右子树，是结点中存储数据元素之间的链接信息即下一个结点地址的部分。
3.根据权利要求1所述的一种基于流程评分的工单处理方法，其特征在于，在S300中，将新的类型的工单作为一个新的结点链接到与当前作业流程的步骤对应的工单在对应工单树的对应结点的方法为：按照深度优先搜索搜索当前作业流程的步骤对应的工单在对应工单树的对应结点作为第一结点，新建一个二叉树结点作为第二结点，将第一结点的右指针指向第二结点。
4.根据权利要求1所述的一种基于流程评分的工单处理方法，其特征在于，在S300中，所述作业流程为随着作业流程的环节改变而导致工单改变的作业流程，按照深度优先搜索的方法，当所述作业流程的环节改变时，所述工...
【专利技术属性】
技术研发人员：杨朝谊，陈康莲，刘铭传，
申请(专利权)人：广东电网有限责任公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。