论文部分内容阅读
自21世纪以来中国经济迅速发展,大额支付系统的上线满足了中国经济国情。金融机构不断壮大以及它们之间业务量的不断剧增使得一个具有低流动性风险、高支付结算效率的大额支付系统尤为重要。本文以中国现代化支付系统为背景,同时结合轧差算法,提出了改进的撮合回路结算算法,首先构造撮合图,然后结合分层关联方法寻找回路,继而对环路进行撮合。并通过仿真实验证明了这一改进提高了结算效率,降低了流动性。 绪论主要介绍了两个方面:第一方面主要讲述了我国大额支付结算系统及其构成和功能;第二方面分别对国外HVPS和国内HVPS的研究情况进行了阐述,通过吸收国外大额支付系统的先进经验,与国内现有系统进行对比分析,结合自身特点提出了自己的优化算法。 第二章前半部分介绍了支付系统由第一代发展成为了第二代,后半部分对HVPS的功能、业务流程以及参与者做了详细介绍。 第三章介绍了两个方面,首先详细的介绍了流动性需求度量和结算效率度量两个指标。接着对大额支付系统的排队结算算法进行了详细阐述。论文第四章首先讲解了交易模拟软件BoF-PSS2的组成情况,然后结合系统构成介绍了用该系统进行模拟结算的主要流程。最后对系统公开的算法进行了分类介绍。 第五章是本论文的核心,提出了改进的撮合回路结算算法。首先介绍了构建撮合图(有向图),然后结合分层关联方法寻找回路,继而对环路进行撮合。首先将各银行之间转化成无信息的状态,在无信息状态下寻找有向图相对应的回路,成功找到回路后调用各银行的有效信息的款项额度,对支付环路进行模拟撮合结算。此寻找回路方法有效的提高了寻找回路效率,从而提高了撮合效率,增加了撮合在大额支付系统中的实际应用价值。同时在算法实现上面从算法流程和算法和BoF-PSS2软件的接口上面做了详细的阐述。 第六章是仿真实验并对实验结果进行了分析。根据支付数据生成原理而设计的报文生成服务器用于产生试验所需的支付数据,在实验部分对提出的优化算法进行检验,通过实验结果来判断排队释放算法的流动性效率,并对各算法进行综合评价,进而对算法的优化效果进行评估。 本论文从我导师的基于环路搜索的轧差算法中获得启示,设计了改进的撮合回路结算算法。首先构造撮合图,再结合分层关联方法从撮合图中寻找撮合环,然后应用到系统中,并通过实验证明改进的撮合回路算法有效的提高了支付结算效率,降低了流动性需求。