[发明专利]一种业务处理方法及装置

权利要求书

1.一种业务处理的方法，其特征在于，包括：

路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选模块，所述预设的模块数据库中的模块与业务处理步骤存在对应关系，所述业务处理步骤中的每一个步骤至少对应一个模块；

当所述业务处理步骤中的每一个步骤只对应一个候选模块时，所述路由节点利用所述候选模块组成的业务处理路径处理所述业务；

否则，所述路由节点根据所述业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径，所述最优路径用于所述路由节点处理所述业务。

2.根据权利要求1所述的方法，其特征在于，在所述路由节点从预设的模块数据库中，选择与业务处理步骤对应的模块作为候选模块之前，还包括：

所述路由节点根据所述业务的需求，利用业务分类标准对业务进行分类，得到所述业务所属的业务类型；

所述路由节点根据所述业务类型，在业务处理步骤数据库中得到所述业务类型对应的业务处理步骤，所述业务处理步骤数据库中的业务处理步骤与业务类型存在对应关系。

3.根据权利要求2所述的方法，其特征在于，所述路由节点根据业务的需求求解所述候选模块组成的多条业务处理路径中的最优路径，包括：

所述路由节点根据业务的需求利用启发式算法求解所述候选模块组成的多条业务处理路径中的最优路径。

4.根据权利要求3所述的方法，其特征在于，所述启发式算法，包括：

模拟退火算法。

5.根据权利要求4所述的方法，其特征在于，所述路由节点根据业务的需求利用模拟退火算法求解所述候选模块组成的多条业务处理路径中的最优路径，包括：

所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次位置编号；

所述路由节点根据候选模块的层次位置编号，建立具有记忆性的模拟退火算法产生函数；

所述路由节点根据迭代过程中对所述产生函数的有效解的接收概率需求，建立基于偏离度的模拟退火算法目标函数；

所述路由节点利用所述模拟退火算法的产生函数和目标函数，求解所述候选模块组成的多条业务处理路径中的最优路径。

6.根据权利要求5所述的方法，其特征在于，所述路由节点根据所述候选模块在业务处理步骤中的位置对所述候选模块进行层次位置编号，包括：

A1：所述路由节点对有向无环业务处理步骤中出度为0的步骤进行编号，然后去除出度为0的步骤及其所关联的边；

A2：判断所述去除出度为0的步骤后的业务处理步骤是否为空，若不为空，将去除出度为0的步骤后的业务处理步骤定义为新的有向无环业务处理步骤，继续执行A1，若为空，则完成对所述业务处理步骤中步骤层次位置的编号，每个候选模块的层次位置编号为所对应的步骤层次位置的编号。

7.根据权利要求6所述的方法，其特征在于，在所述A1之前，还包括：

若所述业务处理步骤中存在环路，通过删除环路中任意一条边的方式断掉环路，得到有向无环业务处理步骤。

8.根据权利要求5所述的方法，其特征在于，所述建立具有记忆性的模拟退火算法产生函数，包括：

B1：判断产生函数的当前解是否为有效解，若为有效解，则执行B2，若为无效解，则执行B3；

B2：随机选择比所述当前解所在层次的编号大于1的编号层次中的一个候选模块，产生新解；

B3：判断所述无效解的个数是否超过了所述当前解所属层次中候选模块的个数，若否，则执行B4，若是，则返回比当前解所在层次的编号小于1的编号层次中，随机选择该层上的一个候选模块，产生新解；

B4：若所述当前解为无效解，则按照层次编号从小到大的顺序找到首先出现无效解的层次，随机选择出现无效解的层次中的一个候选模块，产生新解。