[发明专利]一种基于矩阵相似度算法的电子联行号匹配方法

说明书

 

技术领域

本发明涉及电子联行号匹配领域，更具体地，涉及一种基于矩阵相似度算法的电子联行号匹配方法。

 

背景技术

同行交易：指代收付系统与某银行有接口交互，并可以通过接口进行支付交易，如HTTP接口，SOCKET接口，FTP接口等。

跨行交易：指代收付系统与某银行没有直接的接口，但可以通过其它银行进行此银行账号的支付交易。

在全国由于存在大大小小的各种城乡银行，而这些城乡银行又并未进行联网，如农村商业银行，其在每个省都是独立的银行系统，如果代收付要做全国的农村商业银行的业务，那么如果跟每个省份的农村商业直联又不大现实，在这种情况下可以通过跨行进行处理，比如目前代收付现在使用的跨行代付交易，就是通过连接建行，再由建行连接人行大小额系统进行代付。

虽然可以通过建行实现跨行的代付交易，但是通过建行进行跨行代付存在一个较大的问题，那就是走建行的跨行交易，必须提供付款账号的发卡行电子联行号，例如：中国工商银行股份有限公司广州天河支行，它所对应的电子联行号为：102581000208，代收付必须将此电子联行号与账号信息一起提供到建行方可进行跨行付款，由于商户上送的开户行名称可能不完整，如只提供，广州工行天河支行，那么如果系统要正确找到完整的名称及电子联行号，必须有一个匹配识别系统。

 

发明内容

为了克服现有技术的不足，本发明提出一种基于矩阵相似度算法的电子联行号匹配方法，能够更好的服务商户。

本发明的技术方案为：

一种基于矩阵相似度算法的电子联行号匹配方法，包括以下步骤：

S1.用户输入支付信息；

S2.根据省份与地市获取对应的地区码；

S3.根据银行代码及地区码，模糊搜索电子联行号列表；

S4.根据用户输入的支付信息中的银行名称获取关键字；

S5.将获取的关键字与模糊搜索出来的电子联行号列表的关键字进行匹配；

S6.匹配成功则返回。

优选的，所述步骤S4中获取关键字的具体方式为：

S41.用户输入银行名称；

S42.去掉所有银行名称常用字；

S43.去掉对应银行名称常用字；

S44.去掉银行名称中地址名，获取关键字。

优选的，所述步骤S44还包括对获取的关键字进行修正。

优选的，所述步骤S5的匹配方式采用矩阵相似度算法进行匹配，相似度最高的匹配值为用户输入的信息对于的电子联行号。

优选的，所述矩阵相似度算法具体为：

令字符串s1的长度大于s2的长度，即n1>n2，记S=n1-n2。

S51.将字符串s1的字符依次写成一行，将字符串s2的字符依次写成一列，然后依次比对，字符相同的就记为1，不同的就记为0，生成矩阵R，矩阵元素R[i，j]表示s2的第i个元素与s1的第j个元素是否相同；

S52.生成矩阵R1，R1的行数等于S+1，列数等于n2，R1[i，j]=R[j，j+i-1]；

S53.将矩阵R1的非零元素换成所在行的数字，生成矩阵R2；

S54.从矩阵R2倒数第二行反向递推到第一行，则第一行含有下面所有行的最大信息量，即找到了最优路径；

S541.先在R2的倒数第二行取一个元素，再在倒数第一行取n2-1个元素，计算这n2个元素的信息量；

S542.在倒数第二行取两个元素，再在倒数第一行取n2-2个元素，同样计算这n2个元素的信息量；

S543.依次穷举计算，得到信息量最大的划分；

S544.对倒数第二行元素和倒数第三行，重复步骤S541、S542、S543，直到第一行为止；

S545.将划分的右上角元素置零，将右下角元素替代右上角元素，保留左上角元素；

S546.取得整个划分，在数值增大的地方加入空格，空格的个数为前后变化的数值的差值，元素零除外。

优选的，所述步骤S1中用户输入支付信息后，还包括将该支付信息与知识库中的信息进行比对，当前输入信息已存储在知识库中，则匹配成功；否则跳转至步骤S2。

优选的，所述步骤S1中的支付信息包括：账号、户名、省份名、地市名、开户银行名称及银行代码。

 

附图说明