[发明专利]基于区块链和运输问题模型的危废流转方法

权利要求书

1.基于区块链和运输问题模型的危废流转方法，其特征在于，包括如下步骤：

A、建立产销平衡运输问题模型，求解出最优路径方案；

B、根据解出的最优路径方案对危废进行流转，在流转过程中，采用分布式区块链流转方法，所述分布式区块链流转方法是指：在危废产生后，产废企业节点将危废基本信息储存至区块链后台系统，同时生成一对公钥一和私钥一，对此危废基本信息经公钥一进行加密，并连同私钥一发送至根据模型择选出的最优运输企业节点；

C、最优运输企业节点根据产废企业节点的私钥一对危废基本信息进行解密验证，验证通过后，该最优运输企业节点在危废基本信息的基础上添加运输信息进行完善，并储存至区块链后台系统，同时生成一对公钥二和私钥二，对完善后的危废基本信息经公钥二进行加密，并连同私钥二发送至危废处置企业节点；

D、危废处置节点根据运输企业节点的私钥二对上述完善后的危废基本信息进行解密验证，验证通过后，生成到达信息并储存至区块链后台系统。

2.根据权利要求1所述的基于区块链和运输问题模型的危废流转方法，其特征在于，步骤A中，所述产销平衡运输问题模型的用以下公式进行表示：

其中，设某种危险废物有m个产地A₁，A₂，…，A_m，各产地的销量分别是a₁，a₂，…，a_m；有n个销地B₁，B₂，…，B_n，各销地的销量分别为b₁，b₂，…，b_n；从产地A_i向销地B_j运输单位物品的运价是c_ij，i＝1,2,…,m，A_i表示任意一产地，j＝1,2,…,n，B_j表示任意一销地，产地A_i运往销地B_j的物品数量为x_ij，总运费为z。

3.根据权利要求2所述的基于区块链和运输问题模型的危废流转方法，其特征在于，对于产销平衡运输问题模型，采用罚数法计算得到初始基可行解，初始基可行解的计算包括如下步骤：

A101、计算运输表中每一行和每一列的次小单位运价和最小单位运价之间的差值，并分别称之为相应的行罚数和列罚数；

A102、将算出的行罚数填入位于运输表右侧行罚数栏的左边第一列的相应格子中，列罚数填入位于运输表下边列罚数栏的第一行的相应格子中，划去需要量得到满足的行和列；

A103、在尚未划去的各行和各列中，重新计算各行罚数和列罚数，并分别填入行罚数栏的第二列和列罚数栏的第二行，依次算出每次迭代的行罚数和列罚数，根据其最大罚数值的位置在运输表中的适当格中填入一个尽可能大的运输量，并划去对应的一行或一列，最终得到初始基可行解。

4.根据权利要求3所述的基于区块链和运输问题模型的危废流转方法，其特征在于，对初始基可行解求解过程中，进行解的最优性检验，所述解的最优性检验采用对偶变量法，所述对偶变量法包括如下步骤：

A201、用u₁，u₂，...，u_m分别表示前m个约束等式相应的对偶变量，用v₁，v₂，...，v_m分别表示后n个等式约束相应的对偶变量，若现已得到一个基可行解，其基变量为：

A202、根据求出的基变量按以下方程组求出位势：

A203、利用以下公式求出检验数：

σ_ij＝c_ij-(u_i+v_j)

若对所有的i的和均有σ_ij≥0，则求出的解为最优解，否则进行解的改进。