(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210652677.8 (22)申请日 2022.06.07 (71)申请人 中国银行股份有限公司 地址 100818 北京市西城区复兴门内大街1 号 (72)发明人 朱江波　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 杨丹　沈珍珠 (51)Int.Cl. G06Q 40/02(2012.01) G06Q 10/10(2012.01) G06Q 10/02(2012.01) (54)发明名称 一种银行 账户开立进度预估方法和装置 (57)摘要 本发明提供一种银行账户开立进度预估方 法和装置， 属于大数据， 该方法包括： 根据银行开 户业务的业务数据， 确定银行开户业务包含的开 户步骤； 根据开户步骤的输出和输入， 确定开户 步骤之间的依赖关系； 根据银行开户业务的历史 执行时间数据， 确定每个开户步骤的估计执行时 间； 根据开户步骤之间的依赖关系， 构建开户依 赖图； 确定开户依赖图中每个开户步骤的等待完 成时间； 获取当前办理开户业务中正在执行的开 户步骤的已完成时间， 确定该正在执行的开户步 骤的剩余时间； 根据该正在执行的开户步骤的剩 余时间， 确定当前办理开户业务的预估等待时 间； 依据当前办理开户业务的已完成时间， 和当 前办理开户业务的预估等待时间， 确定当前办理 开户业务的进度。 权利要求书5页 说明书11页 附图6页 CN 114971873 A 2022.08.30 CN 114971873 A 1.一种银 行账户开立进度预估方法， 其特 征在于， 包括： 根据银行开户业务的业务数据， 确定银行开户业务包含的开户步骤； 所述开户步骤包 括输出和输入； 根据开户步骤的输出和输入， 确定开户步骤之间的依赖关系； 根据银行开户业 务的历史执 行时间数据， 确定每 个开户步骤的估计执 行时间； 根据开户步骤之间的依赖关系， 构建开户依赖图； 根据业务依赖图， 确定开户依赖图中每 个开户步骤的等待完成时间； 获取当前办理开户业务中正在执行的开户步骤的已完成时间， 确定该正在执行的开户 步骤的剩余时间； 根据该正在执行的开户步骤的剩余 时间， 结合银行账户开户业务中依赖该正在执行的 开户步骤的多个开户步骤的等待完成时间， 确定当前办理开户业 务的预估等待时间； 依据当前办理开户业务的已完成时间， 和当前办理开户业务的预估等待时间， 确定当 前办理开户业 务的进度； 将当前办理开户业 务的预估等待时间， 及当前办理开户业 务的进度， 展示给客户。 2.如权利要求1所述的方法， 其特征在于， 根据开户步骤的输出和输入， 确定开户步骤 之间的依赖关系， 包括： 依次对于一开户步骤， 如果所述开户步骤的输出是所述开户步骤之后的后 续开户步骤 的输入， 则为所述开户步骤和所述后续开户步骤建立依赖关系； 所述开户步骤为所述后续 开户步骤的被依赖开户步骤， 所述后续开户步骤依赖于所述开户步骤， 将所述后续开户步 骤作为所述 开户步骤 对应的后关联开户步骤。 3.如权利要求1所述的方法， 其特征在于， 根据银行开户业务的历史执行时间数据， 确 定每个开户步骤的估计执 行时间， 包括： 如果银行开户业 务的历史执 行时间数据为串行 执行时间数据， 则选取多个概 率值； 对于每一概率值， 确定每一个开户步骤对应于所述概率值的时间值， 使得在所述开户 步骤的历史执行时间中小于等于所述时间值的执行时间的比例等于所述概率值； 将所有开 户步骤对应于所述 概率值的时间值之和作为该概 率值对应的总时间值； 对于银行开户业务的每一历史执行时间数据， 计算所述历史执行时间数据对应的执行 时间和每一概率值对应的总时间值的差的绝对值， 作为所述概率值对应于所述历史执行时 间数据的差误 值； 对于每一概率值， 将所述概率值对应于银行开户业务的所有历史执行时间数据的差误 值的平方和的平方根， 作为该概 率值对应的误差值； 从多个概 率值中， 选取 出对应的误差值 最小的概 率值； 对于每个开户步骤， 将所述开户步骤对应于所述选取出的概率值的时间值作为所述开 户步骤的估计执 行时间。 4.如权利要求1所述的方法， 其特征在于， 根据银行开户业务的历史执行时间数据， 确 定每个开户步骤的估计执 行时间， 包括： 如果银行开户业务的历史执行时间数据为并行执行时间数据， 且所述历史执行时间数 据的数据量大于指定阈值时， 则对于所述历史执行时间数据中的每一历史执行时间数据， 确定该历史执 行时间数据对应的最长链路；权　利　要　求　书 1/5 页 2 CN 114971873 A 2从多条最长链路中， 选取出对应的历史执行时间数据的数量最多的最长链路， 作为参 考链路； 依据银行开户业务的历史执行时间数据和所述参考链路， 确定每个开户步骤的估计执 行时间。 5.如权利要求4所述的方法， 其特征在于， 对于所述历史执行时间数据中的每一历史执 行时间数据， 确定该历史执 行时间数据对应的最长链路， 包括： 对于所述历史执行时间数据中的每一历史执行时间数据， 从所述银行开户业务的所有 开户步骤中， 挑选出并行 执行时未等待的多个开户步骤； 从所述挑选出的多个开户步骤中， 删去满足预设删除条件的开户步骤， 直到所述多个 开户步骤中不存在开户步骤满足预设删除条件； 其中， 所述预设删除条件是： 在所有的所述 开户步骤是被依赖开户步骤的依赖关系中存在依赖所述开户步骤的开户步骤不在所述多 个开户步骤中， 或者在所有的所述开户步骤依赖于其他开户步骤依赖 关系中存在所述开户 步骤依赖的其 他开户步骤不在所述多个开户步骤中； 在删去满足预设删除条件的开户步骤后保留的多个开户步骤中， 选取一列互相依赖的 最大集的开户步骤， 作为该历史执 行时间数据对应的最长链路。 6.如权利要求1所述的方法， 其特征在于， 根据开户步骤之间的依赖关系， 构建开户依 赖图， 包括： 构建开户依赖 图， 其中， 所述开户依赖 图中的每一节点代表一个开户步骤或者虚拟结 束步骤； 对于图中的两个节点， 如果该两个节点对应两个开户步骤且该两个开户步骤之间 有依赖关系， 则为该两个节点之间确定一个边， 且该边的方向从该两个节点代表的两个开 户步骤中的被依赖开户步骤到依赖开户步骤， 且该边的距离设置为该依赖开户步骤的估计 执行时间； 根据开户步骤之间的依赖关系， 选取出所有不是其他任何开户步骤的被依赖开 户步骤的多个开户步骤， 为所述多个开户步骤中每个开户步骤与所述虚拟结束步骤之 间建 立一条边， 并且该边的方向从所述多个开户步骤中的每个开户步骤到虚拟结束步骤， 且该 边的距离设置为0 。 7.如权利要求1所述的方法， 其特征在于， 根据业务依赖 图， 确定开户依赖 图中每个开 户步骤的等待完成时间， 包括： 从业务依赖图中包含的所有开户步骤中， 选择出与虚拟结束步骤之间有边连接的多个 开户步骤， 作为初始开户步骤； 将所述初始开户步骤的等待完成时间设置为所述 开户步骤的估计执 行时间； 循环执行如下步骤， 直到确定 了开户依赖图中所有开户步骤的等待完成时间： 从开户依赖图的没有确定出估计执行时间的开户步骤中， 选取出对应的后关联开户步 骤都已经获得等待完成时间的开户步骤， 将对应的后关联开户步骤的等待完成时间的最大 值和该开户步骤的估计执 行时间的和， 作为该开户步骤的等待完成时间。 8.如权利要求1所述的方法， 其特征在于， 获取当前办理开户业务中正在执行的开户步 骤的已完成时间， 确定该正在执 行的开户步骤的剩余时间， 包括： 确定该正在执 行的开户步骤的已完成时间和其对应的估计执 行时间的大小关系； 如果该正在执行的开户步骤的已完成时间小于其对应的估计执行时间， 则将该正在执 行的开户步骤的剩余时间设置为该正在执行的开户步骤对应的估计执行时间与该已完成权　利　要　求　书 2/5 页 3 CN 114971873 A 3