区间式一维极值搜索分析的队列流程智能结算的方法

本申请涉一种区间式一维极值搜索分析的队列流程结算的方法，具体是一种基于黄金分割的区间式一维极值搜索分析的队列流程智能结算的方法。

电力公司作为大型的企业单位，在众多采购合同结算过程中的付款申请单以及采购合同等相关单据都是以文件的形式流转，在以往的结算过程中存在大量的单据材料数据需要人工核对以及收集。在结算流程过程中也往往因为人工检查与审核的滞后或者工作量的繁重导致结算周期较长；而且流转过程中每一个采购合同结算中的每一步的结算条件和材料需要人工不断的核对甚至多次复核。同时在对结算申请单进行审批过程中也存在一些不确定的人为因素，导致结算申请单审批过程中各步骤的领导不一定能够及时进行审批。随着电子办公、电子政务的实施、电子公文的普及；为了保证结算申请的流程实现自动化流转以及电子公文的真实性、可靠性；有必要引入区间式一维搜索分析队列流程结算及电子签章技术进行解决。

针对现有结算过程中的审核工作量繁重、结算流程流转进度以及结算效率等方面存在的问题，本发明的目的是提供一种基于黄金分割的区间式一维极值搜索分析的队列流程结算的方法，实现对合同结算申请单流程的节点分析审查、流程自动分类流转以及在线签名签章。

本发明的目的通过以下技术方案实现：

一种区间式一维极值搜索分析的队列流程智能结算的方法，其特征在于：首先自动收集单据电子化过程中的数据、条件以及流程节点，将收集到的数据进行Hash转化形成斐波那契数列；然后构建区间一元函数并利用黄金分割特点进行数据条件查，筛选出符合条件的结算申请，进入下一步结算流程队列进行排队依次进行结算流转；最后发起在线审批进行结算签字签章，提高结算的效率以及释放大量的结算工作量；包括以下步骤：

(1)结算单据进行电子化录入系统流程，自动收集各段付款条件形成以付款条件Hash值为元素的斐波那契数列；

(2)通过区间式一维极值搜索分析法，智能判断某个结算申请流程各个结算节点是否完全达到生成结算申请单条件；

(3)筛选出各个结算节点完全符合条件要求的流程进入结算申请消息队列，并生成结算申请单；

(4)队列进行分发处理发起在线审批，结算单据进入电子签名、签章在线审批流程并最终完成结算。

进一步，步骤(1)将线下各阶段纸质单据进行电子化操作录入系统形成信息化电子单据，系统根据录入信息以及关联系统信息形成各阶段结算条件的Hash值斐波那契数列，同时定期自动更新完善各阶段条件的Hash值斐波那契数列。

步骤(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、μ2选择的规则与初始时一样，即λ2到b2的距离是区间[a2，b2]长度的α倍，μ2到端点a2的距离是区间[a2，b2]长度的α倍；

④f(λ1)＞f(μ1)，这时将区间原端点a1设为λ1，b1保持不变，这时得到新的区间[a2，b2]＝[λ1，b1]，检查新区建长度b-λ1，如果长度小于e则退出计算，此时有最小值(λ1+b1)/2；如果大于误差系数e，则在新的区间[λ1，b1]再次取一个对称子区间[λ2，μ2]，[λ2，μ2]区间设置规则与情形①相同。

步骤(3)经过区间式一维极值搜索分析之后，符合结算申请的各段付款流程进入对应的队列，完成付款申请单的生成以及发起在线审批流程。

步骤(4)通过电子签章系统选择并处理签字、签章工作流对电子文档进行签字、签章操作，完成在线审批流程最终完成结算。

本发明可以利用斐波那契数列跳跃式前进的特点并基于黄金分割进行区间式一维极值搜索分析，更高效率的查优势，消息队列的高可用性、数据丢失概率低的特点，解耦、异步、削峰等优势以及电子签名、签章的便捷高效和安全性，从而在结算流程过程中更准确的查计算及核对结算条件信息、提高结算流程节点的流畅性、完整性及准确性；同时结算高峰期能有效解决结算流程高并发，以及提高各段结算效率，通过区间式一维极值搜索分析进行单据流转过程中的自动查分析以及自动分流结算达到智能分析结算的目的并降低人为因素对结算流程流转的影响范围。

本发明与现有结算流程相比，其显著优点是：通过本发明方法，可以大大提高结算条件审查效率及准确性，实现从人工到自动的转变；同时采用黄金分割查以及分类消息队列处理让结算流程多流程并发进行，实现结算流程无阻塞、无停顿流水线式的流转。

图1为本发明的方法流程图；

本实施例提供了一种基于黄金分割的区间式一维极值搜索分析的队列流程智能结算的方法，如图1所示，包括：

(1)在结算单据进行电子化录入系统时收集单据数据项以及当前单据所处节点信息，通过接口获取关联系统相关单据数据信息；根据数据查到对应的编码code并对此code取其hash值存入数列中，在转换过程中针对不同类型的数据形成对应的斐波那契数列。

(1-1)斐波那契数列具有从第3项开始，每一项都等于前两项之和；即：an＝an-1+an-2。

(1-2)当有序表的元素个数不是斐波那契数列中的某个数字时，需要把有序表的元素个数长度补齐，让它成为斐波那契数列中的一个数值，斐波那契数列的通项公式：又称为“比内公式”，是用无理数表示有理数的一个范例。注：此时a1＝1，a2＝1，an＝an-1+an-2，

(2)在得到的数列中选取一个区间构建目标函数，并基于黄金分割进行区间内一维搜索分析，判断是否完全符合生成结算申请单条件；

(2-1)我们知道0.618是一个黄金比例，每次缩短的比例α为0.618时称为黄金分割法；假设在第k次迭代计算时得到新的区间[ak，bk]，随后生成一个内部子区间[λk，μk]，根据子区间对称性、缩短的比例α可以得到以下两个等式：

bk-λk＝μk-ak

bk+1-ak+1＝α(bk-ak) (1)

这样可以得到λk、μk的表达式：

λk＝αk+(1-α)(bk-ak)

μk＝ak+α(bk-ak) (2)

①此时如果有f(λk)＜＝f(μk)，根据算法特性可以知道下一次新区建间为：

[ak+1，bk+1]＝[ak，μk]

同时需要在[ak+1，bk+1]内要得到检查点[λk+1，μk+1]，从方程组(2)知道：

μk+1＝ak+1+α(bk+1-ak+1)＝ak+α(μk-ak)＝ak+α2(bk-ak)

如果恰好有：

μk+1＝ak+α2(bk-ak)＝ak+(1-α)(bk-ak)＝λk (3)

即μk+1＝λk时，则新的μk+1不需要计算，只要取上一轮的λk即可，而要满足方程(3)则是要满足一元二次方程：

α2＝1-α

由于要求α＞0，解上面这个方程可以得出α＝0.618

②当f(λk)＞f(μk)，同样可以得到这样结论，当α＝0.618时，λk+1不需要计算，只要取上一轮的μk即可。

由此可见，如果选择α＝0.618，在每轮迭代获得检查点λ、μ时，其中一个参数一定可以取自上轮的参数，这样一来可以节省很多计算。

(2-2)当新的子区间[ak，bk]距离大于误差e时，说明范围还没缩小到合理的区间内，这时需要将新生成子区间进一步切分得到区间[λk，μk]，并将λk、μk再次带入目标函数计算，随后根据以上两种情形进行判断，直到距离小于误差e时退出计算。由于每次生成的子区间[ak，bk]是不断缩小的(0＜α＜1)，最终能保证收敛于函数最小值点。另一方面，在算法实现中每次都是选择函数值较大一方缩短距离，就好比一个物体的重心偏向函数值较大一方，选择函数值较大一方缩短就能保证重心逐渐向最小值点靠近。新的区间范围一直能覆盖函数谷底部分，每次生成的区间是一个子套区间，根据闭区间套定理，不断缩小的套区间极限是一个点，即最小值点。

(3)各段完全符合条件的流程进入结算申请消息队列，并生成结算申请单；

(3-1)创建结算流程类型队列，在(2)中针对不同的目标函数查结算条件；如果查不到则认为当前申请不符合进入下一步结算节点的条件则继续进入下一轮条件筛选。如果当前结算所需要材料以及结算条件均可经过(2)的查获取到其在目标函数中极小值位置，则丢入下一步结算节点的对列排队等待自动处理。

(4)发起在线审批，并进入电子签名、签章在线审批流程并最终完后结算。

(4-1)在(3)中进入队列中的结算申请会依次进行处理，针对多步骤多条件的结算申请循环进行(2)和(3)进行分析查筛选并最终生成结算申请单，并发起在线审批流程进行在线签名、签章审核结算申请。

以上所述仅为本发明的一种较佳实施例而已，不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。