(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111541810.4 (22)申请日 2021.12.16 (71)申请人 国网江苏省电力有限公司 地址 210000 江苏省南京市上海路215号 申请人 江苏电力 信息技术有限公司 　 国网江苏省电力有限公司物资 分公 司 (72)发明人 高仁　陈婷　潘晨溦　高远　葛星　 周若璇　叶湖芳　柏能　刘亚斐　 李卉　 (74)专利代理 机构 南京汇盛专利商标事务所 (普通合伙) 32238 专利代理师 陈扬 (51)Int.Cl. G06Q 40/00(2012.01)G06Q 10/10(2012.01) G06F 16/907(2019.01) G06K 9/62(2022.01) G06F 9/54(2006.01) (54)发明名称 区间式一维极值搜索分析的队列流程智能 结算的方法 (57)摘要 本发明公开了一种基于黄金分割的区间式 一维极值搜索分析的队列流程智能结算的方法， 结算单据进行电子化录入系统流程， 自动收集各 段付款条件形成以付款条件Hash值为元素的斐 波那契数列； 对 得到的条件数列进行基于黄金分 割的区间式一维极值搜索分析， 判断是否完全符 合生成结算申请单条件； 查找到各结算节点条件 符合要求的流程进入对应类型的结算申请队列， 并生成结算申请单； 生成结算申请单之后发起在 线审批， 结算单据进入电子签名、 签章在线审批 流程并最终完后结算。 本发明提高结算流程节点 的流畅性、 完整性及准确性， 提高各段结算效率。 权利要求书2页 说明书4页 附图1页 CN 114493813 A 2022.05.13 CN 114493813 A 1.一种区间式一维极值搜索分析的队列流程智能结算的方法， 其特征在于： 首先自动 收集单据电子化过程中的数据、 条件以及流程节点， 将收集到的数据进行Hash转化形成斐 波那契数列； 然后构建区间一元函数并利用黄金分割 特点进行数据条件查找， 筛选出符合 条件的结算申请， 进入下一步结算流程队列进行排队依 次进行结算流转； 最后 发起在线审 批进行结算签字签章， 提高结算的效率以及释放大量的结算工作量； 包括以下步骤： (1)结算单据进行电子化录入系 统流程， 自动收集各段付款条件形成以付款条件Hash 值为元素的斐波那契 数列； (2)通过区间式一维极值搜索分析法， 智能判断某个结算申请流程各个结算节点是否 完全达到生成结算申请单 条件； (3)筛选出各个结算节点完全符合条件要求的流程进入结算申请消息队列， 并生成结 算申请单； (4)队列进行分发处理发起在线审批， 结算单据进入电子签名、 签章在线审批流程并最 终完成结算。 2.根据权利要求1所述的区间式一维极值搜索分析的队列流程智能结算的方法， 其特 征在于， 步骤(1)将线 下各阶段纸质单据进 行电子化操作录入系统形成信息化电子单据， 系 统根据录入信息以及关联系统信息形成各阶段结算条件的Hash值斐波那契数列， 同时定期 自动更新完 善各阶段 条件的Hash值斐波那契 数列。 3.根据权利要求1所述的区间式一维极值搜索分析的队列流程智能结算的方法， 其特 征在于， 步骤(2)具体包括： (3‑1)为了得到查找条件的特征值， 查找之前针对各节点条件利用黄金分割特点将每 个节点Hash值作为一元函数的极小值形成不同的目标函数， 把多个节点条件查找分配在不 同的某段或者某个区间内的一元函数， 并把区间式一 维搜索过程看做是求解一元函数值的 过程， 一元线性函数通过单纯形法获得最小值； 根据目标函数 的不同以及黄金分割 特点不 断进行试探， 同时利用最小值是一个 “谷底”， 用一个不断缩小的范围最后锁定谷底得到最 小值； 最终筛 选查找得到条件特 征值； (3‑2)使用区间式一维搜索时找们希望目标函数在定义域内足一个凸函数或者在某一 个区间内是一个凸函 数， 这样得到 最小值是唯一的； 设一个在 [a1， b1]上的凸函数f(x)， 并设 误差系数e和缩短比例系数α(0＜α＜1)， 在初始区间[a1， b1]内取一个对称的子区间[λ1， μ1]， 对称含义是指 λ1到端点a1的距离等于 μ1到端点b1的距离， 为满足对称性这样构建λ1、 μ1： 设λ1到端点b1的距离是区间[a1， b1]长度的α 倍， μ1到端点a1的距离也是区间[a1， b1]长度的α 倍； (3‑3)得到 λ1、 μ1位置后将 λ1、 μ1带入目标函数后， 有以下两种情况： ①f( λ1)＜＝f( μ1)， 这时将区间原端点b1设为μ1， α1依然保持不变， 这时得到新的区间 [a2， b2]＝[α1， μ1]， 此时新区间的长度缩短为原区间[a1， b1]长度的α； 检查新区建长度 μ1‑a1， 如果长度小于e则退出计 算， 这时最小值点为( μ1+a1)/2； 如果 大于误差系数e， 则在新的区间 [a1， μ1]再次取一个对称子区间 λ2、 μ2选择的规则与初始 时一样， 即λ2到b2的距离是 区间[a2， b2]长度的α 倍， μ2到端点a2的距离是区间[a2， b2]长度的α 倍； ②f( λ1)＞f( μ1)， 这时将区间原端点a1设为 λ1， b1保持不变， 这时得到新的区间[a2， b2]＝权　利　要　求　书 1/2 页 2 CN 114493813 A 2[ λ1， b1]， 检查新区建长度b ‑λ1， 如果长度小于e则退出计算， 此时有最小值( λ1+b1)2； 如果大 于误差系数e， 则在新的区间[λ1， b1]再次取一个对称子区间[λ2， μ2]， [λ2， μ2]区间设置规则 与情形①相同。 4.根据权利要求1所述的区间式一维极值搜索分析的队列流程智能结算的方法， 其特 征在于， 步骤(3)经过区间式一 维极值搜索分析之后， 符合结算申请的各段付款流程进入对 应的队列， 完成付 款申请单的生成以及发起在线审批流 程。 5.根据权利要求1所述的区间式一维极值搜索分析的队列流程智能结算的方法， 其特 征在于， 步骤(4)通过电子签章系统选择并处理签字、 签章工作流对电子文档讲行签字、 签 章操作， 完成存线审批流 程最终完成结算。权　利　要　求　书 2/2 页 3 CN 114493813 A 3