一种物流流转分拣信息管理方法及系统

技术领域

本发明涉及信息加密技术领域，具体涉及一种物流流转分拣信息管理方法及系统。

背景技术

物流流转分拣是在物流发送或中转过程中，按照物流信息将货物进行分拣，应用最多的就是根据货物的目的地进行分拣，然后将其分发往不同的物流站；在货物分拣中需要对所有货物的物流信息进行识别，涉及大量的用户个人信息，因此为了保证用户个人信息，需要在物流流转分拣中对所涉及的分拣信息的进行加密处理。

一般的信息加密主要针对信息数据进行数据的替换或者置乱，主要从数据本身入手进行信息的加密；但对于物流分拣信息主要包括货物地址、分拣时间及用户电话等特征信息，其中多种对应的特征信息体现用户个人隐私信息，而特征信息本身包含的隐私信息较少，不具有加密的价值；且分拣信息的数据量较大，数据整体加密运算量大，不利于信息管理，因此需要一种可以针对特征信息之间对应关系进行加密的方法。

发明内容

本发明提供一种物流流转分拣信息管理方法及系统，以解决现有的无法针对分拣信息中特征信息的对应关系进行加密完成对隐私信息的保护的问题，所采用的技术方案具体如下：

第一方面，本发明一个实施例提供了一种物流流转分拣信息管理方法，该方法包括以下步骤：

获取物流分拣信息中的货物分拣时间及货物目的地址；

将货物分拣时间及货物目的地址作为不同类型节点、分拣时间及目的地址间对应关系作为边构建邻接多重表；

获取邻接多重表中的原始边表数组，将左侧节点序号相同的原始边表数组作为同一个第一类别，对相同第一类别中的所有右侧节点序号求整数均值，根据每个原始边表数组中的右侧节点序号与对应第一类别的整数均值的差异获取新的右侧节点序号，得到第一边表数组；

获取邻接多重表中数组间的初始指针，根据初始指针对应的两数组序号获取转换参数R，将初始指针对应的起始的数组元素位置向右移动R个位置单位，将初始指针对应的指向的数组元素位置向左移动R个位置单位，得到第一指针；将第一指针对应的起始的数组序号与转换参数R求和得到新的起始数组序号，将第一指针对应的指向的数组序号与转换参数R作差得到新的指向数组序号，得到第二指针；

将邻接多重表中的原始边表数组替换为第一边表数组、将初始指针替换为第二指针并进行存储；对物流分拣信息进行加密存储及数据提取解密，实现对物流分拣信息的管理。

可选的，所述将货物分拣时间及货物目的地址作为不同类型节点、分拣时间及目的地址间对应关系作为边构建链接多重表，包括的具体方法为：

将货物分拣时间及货物目的地址作为不同类型节点、分拣时间及目的地址间对应关系作为边构建初始图结构，将不同类型节点随机排列获取节点序列、将所有边随机排列获取标识符序列，根据节点序列中各元素序号对初始图结构中的节点更新为同种节点、根据标识符序列中各元素序号对初始图结构中的边进行替换，得到第一图结构，根据第一图结构中的节点及边构建邻接多重表。

可选的，所述获取转换参数R，包括的具体方法为：

将两数组序号中的较小序号作为第一最小值，将两数组序号分别与数组数量的差值较小值作为第二最小值，将第一最小值与第二最小值中的较小值作为第三最小值，将第三最小值与0之间的中心整数作为转换参数R。

可选的，所述将初始指针对应的起始的数组元素位置向右移动R个位置单位，将初始指针对应的指向的数组元素位置向左移动R个位置单位，得到第一指针，包括的具体方法为：

所述初始指针对应一个起始的数组元素位置及一个指向的数组元素位置，元素位置移动过程为在数组内循环移动，移动到数组边界时则从数组另一边界继续移动。

可选的，所述第一指针对应一个起始的数组及一个指向的数组，且与初始指针对应的起始的数组与指向的数组相同，所述数组序号为将邻接多重表中所有数组按照顺序进行编号获取得到。

第二方面，本发明另一个实施例提供了一种物流流转分拣信息管理系统，该系统包括：

信息获取模块，获取物流分拣信息中的货物分拣时间及货物目的地址；

图结构加密模块：将货物分拣时间及货物目的地址作为不同类型节点、分拣时间及目的地址间对应关系作为边构建邻接多重表；

获取邻接多重表中的原始边表数组，将左侧节点序号相同的原始边表数组作为同一个第一类别，对相同第一类别中的所有右侧节点序号求整数均值，根据每个原始边表数组中的右侧节点序号与对应第一类别的整数均值的差异获取新的右侧节点序号，得到第一边表数组；

获取邻接多重表中数组间的初始指针，根据初始指针对应的两数组序号获取转换参数，根据转换参数对初始指针对应的两数组中元素位置进行移动获取第一指针，根据转换参数对第一指针对应的两数组序号进行改变获取第二指针；

将邻接多重表中的原始边表数组替换为第一边表数组、将初始指针替换为第二指针并进行存储；

信息管理模块：对物流分拣信息进行加密存储及数据提取解密，实现对物流分拣信息的管理。

本发明的有益效果是：利用特征信息的对应关系构建图结构，隐藏特征信息对应关系所反映的隐私信息，实现分拣信息的加密，有效减少了加密运算量，实现分拣信息的快速加密管理；通过图结构的加密，进一步实现原始分拣信息的加密；其中利用图结构存储中的邻接多重表，将图结构的连接关系转换为数据存储关系，从而获得数据的分布关系，并从邻接多重表对应的数组与指针的转换实现图结构的加密；其中数组转换中对于连接关系越复杂的数组，其转换越复杂，加密程度越高；同时转换后的指针所对应的范围同样满足对应的密文数组范围，增加转换后密文指针的迷惑性，提高加密的有效性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一个实施例所提供一种物流流转分拣信息管理方法的流程示意图；

图2为本发明另一个实施例所提供一种物流流转分拣信息管理系统的结构框图；

图3为初始图结构示例图；

图4为第一图结构示例图；

图5为构建邻接多重表的图结构示例图；

图6为邻接多重表中节点数组的示例图；

图7为邻接多重表中边表数组的示例图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，其示出了本发明一个实施例所提供的一种物流流转分拣信息管理方法流程图，该方法包括以下步骤：

步骤S001、获取物流分拣信息。

本实施例的目的是对物流分拣信息进行加密存储及提取解密来实现对分拣信息的管理，因此需要首先获取物流的分拣信息；物流运送过程中涉及多级物流站的中转，使得一次物流需要经过多次的流转分拣；每一次的物流流转分拣主要涉及对货物标签的识别，其中随着物流技术的发展，多数大型的物流中转站均利用物流机器人进行物流标签扫描，获得物流信息，然后根据所获得物流信息进行货物分拣，此时扫描获得的物流信息即是需要存储管理的物流分拣信息。

需要说明的是，物流分拣信息中包含多种特征信息，而单一特征信息本身无法反映出完整的分拣信息，即无法反映出有用信息；因此需要通过构建图结构来对分拣信息中特征信息间的关系进行加密隐藏，以此实现对分拣信息的加密存储管理。

步骤S002、根据物流分拣信息中的货物分拣时间及货物目的地址构建图结构，并根据图结构获取邻接多重表。

需要说明的是，本实施例通过对分拣信息中特征信息间的对应关系进行加密来实现分拣信息的加密，而物流分拣信息中的货物分拣时间和货物目的地址之间的相互对应即可完整反映一条物流分拣信息，通过该两种特征信息即可得到物流分拣信息中的其他具体信息，利用该两种特征信息构建图结构，图结构即可反映出两者之间的对应联系关系。

具体的，先提取物流分拣信息中的货物分拣时间及货物目的地址，将货物目的地址归属于同一地区的分为一类，本实施例中即为分拣站分拣过程中，相同下一等级物流站的货物目的地址归为一类，此时货物目的地址与货物分拣时间有多种对应关系。

请参阅图3，其示出了一个基于货物目的地址和货物分拣时间构建的初始图结构，其中图节点

根据初始图结构中的边可以反映货物分拣时间与货物目的地址之间的对应关系，进而得到完整的物流分拣信息；将货物分拣时间及货物目的地址所属地区作为节点，将两种特征信息之间的对应关系作为边构建初始图结构，初始图结构为无向图；此时图结构中的边即对应一条完整的分拣信息，实现了对物流分拣信息的初步隐藏。

进一步需要说明的是，初始图结构为无向图且边包含了大量信息，可以利用邻接多重表对图结构进行存储，而初始图结构中包含了两种不同类型的节点不利于邻接多重表的构建，需要将节点转换为同种类型再构建邻接多重表；同时为了提高解密难度，采用随机排列方式将初始图结构中的节点进行转换。

具体的，获取初始图结构中的所有节点，如表示地区的地址类节点

请参阅图4，其示出了一个对初始图结构更新后得到的第一图结构，其中节点

至此，通过节点序列和标识符序列对初始图结构进行更新，通过随机排列替换的方式提高了对于图结构与对应物流分拣信息之间的解密难度；同时，统一为相同类型的节点、用标识符代替图结构中的边，有助于邻接多重表的构建，通过邻接多重表对图结构进行存储。

进一步的，利用现有的邻接多重表构建方法，输入第一图结构后，直接输出相应的邻接多重表，其中包括用于表示各个节点的节点数组、用于表示各条边即标识符的边表数组，以及用于反映节点与边之间的连接关系，在计算机中表现为指针形式；通过将图结构转换为邻接多重表中的数组以及指针，将图结构中的连接关系转换为了数据关系进行存储，便于从数据层面对图结构进行加密，进而实现对物流分拣信息的进一步加密。

请参阅图5，其示出了用于构建邻接多重表的图结构；请参阅图6，其示出了基于图5所示图结构构建的邻接多重表中的节点数组，其中1、2、3、4表示节点数组中节点的序号，其中每一行代表一个节点数组；请参阅图7，其示出了基于图5所示图结构构建的邻接多重表中的边表数组，其中每一行代表一个边表数组，每一行中的每个方格表示数组中的元素，边表数组中的数字如1、2、3、4表示对应的节点。

步骤S003、对邻接多重表中的原始边表数组根据节点序号进行变换获取第一边表数组，对邻接多重表中的初始指针根据数组序号进行变换获取第二指针，将邻接多重表按照第一边表数组及第二指针进行存储。

需要说明的是，步骤S002中已经将初始图结构转换为随机排列节点、随机标识符代表边的第一图结构，并将第一图结构转换为邻接多重表，对邻接多重表中的边表数组进行变换，使包含越多连接关系的节点对应的边变得越复杂，解密难度越大。

具体的，获取邻接多重表中的所有边表数组，记为原始边表数组，边表数组由四个元素构成，将第一个位置的元素记为左侧节点，第三个位置的元素记为右侧节点，且在边表数组中节点用对应的节点序号表示，所述节点序号即为在步骤S002中的节点序列中的元素序号；将左侧节点相同的原始边表数组归入同一个第一类别，对相同第一类别中的所有右侧节点序号求整数均值，以左侧节点序号

其中，

进一步的，将每个原始边表数组中的右侧节点序号与对应第一类别的整数均值的差值绝对值作为新的右侧节点序号，以左侧节点序号为

例如图7示出了基于图5构建的邻接多重表的边表数组，第一行及第五行所表示的边表数组的左侧节点序号都为1，右侧节点序号分别为2和3，则第一行及第五行表示的边表数组为同一个第一类别，该第一类别的整数均值为2，则更新后的右侧节点序号分别为2和1，对应的标识符分别为0和+1。

进一步需要说明的是，在完成对边表数组中数值进行变换后，对邻接多重表中的指针进行变换，变换后的密文指针仍可以表现节点与边之间的连接关系，实现对实际明文指针的隐藏，增加迷惑性进而提高解密难度。

具体的，获取邻接多重表中的所有指针，记为初始指针，其通过连接节点数组及边表数组来反映图结构中各节点之间的连接关系；将邻接多重表中的所有节点数组及边表数组进行统一的数组编号，对邻接多重表按照从上至下的顺序先遍历节点数组再遍历边表数组，将遍历的序号作为数组的序号。

进一步的，根据初始指针对应的两数组序号获取转换参数R，以第

需要说明的是，中心整数即为第三最小值与0.5相乘并向上取整，此时得到的转换参数为本实施例所采用，实际操作中可选择小于第三最小值的任一数值并作为转换参数记录；同时，第一最小值是为保证在后续对

进一步的，第

进一步的，将第

按照上述方法对所有初始指针进行变换，并记录每个初始指针对应的变换参数，第

保持邻接多重表中节点数组不改变，将原始边表数组替换为第一边表数组，将初始指针替换为第二指针，存储更新替换完成的邻接多重表；至此，通过构建物流分拣信息对应关系的初始图结构，经过对图结构邻接多重表的加密完成对物流分拣信息的加密存储。

步骤S004、对物流分拣信息进行加密存储及数据提取解密，实现对物流分拣信息的管理。

步骤S003中已经通过邻接多重表对物流分拣信息完成加密，信息管理过程另一个环节为对存储的数据进行提取，并解密还原得到物流分拣信息，即实现了对物流分拣信息的管理。

所述解密过程包括：

（1）对存储的密文数据中任意一个第二指针，其都记录了相应的转换参数R，第

（2）对存储的密文数据中任意一个第一边表数组，其都记录了对应的所属第一类别的右侧节点序号的整数均值

（3）将节点序列及标识符序列作为密钥进行存储，通过邻接多重表还原出第一图结构，根据节点序列及标识符序列得到初始图结构，进而根据初始图结构中的节点和边的对应关系即可得到物流分拣信息。

请参阅图2，其示出了本发明实施例所提供的一种物流流转分拣信息管理系统结构框图，该系统包括：

信息获取模块S101：获取物流分拣信息。

图结构加密模块S102：

（1）根据物流分拣信息中的货物分拣时间及货物目的地址构建图结构，并根据图结构获取邻接多重表；

（2）对邻接多重表中的原始边表数组根据节点序号进行变换获取第一边表数组，对邻接多重表中的初始指针根据数组序号进行变换获取第二指针，将邻接多重表按照第一边表数组及第二指针进行存储。

信息管理模块S103：对物流分拣信息进行加密存储及数据提取解密，实现对物流分拣信息的管理。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。