CN104933539A - 一种基于rfid技术的快递配送单生成方法 - Google Patents

Abstract

一种基于RFID技术的快递配送单生成方法，包括以下步骤：A1、获取原始的快递配送单必填的基本信息(收件人姓名、电话、收件地址)并通过地址匹配算法将文本地址转化问经纬度信息；A2、采用自定义编码方式将省市区分别采用2位数字编码，省市区后面是联系人电话号码，电话号码后面是收件地址的经纬度信息，最后是收件人姓名；A3、使用RFID读写器将编码好的信息写入到13.56MHz的柔性RFID标签中，最后贴于包裹表面。本发明能提高快递行业的信息化程度和自动化程度。

Description

一种基于RFID技术的快递配送单生成方法

技术领域

本发明涉及一种RFID读写技术、GIS技术、信息数据处理、计算机应用领域、物流领域和编码技术，尤其涉及的是一种基于RFID技术的快递配送单生成方法。

背景技术

随着电子商务的蓬勃发展，带动了一系列周边产业的发展，其中快递行业是其中受益最明显的一个产业。然而人们在网购过程中产生的大量快递单成了个人隐私泄露的一条渠道。某些快递公司在网上明码标价公开出售快递单信息的事件屡见不鲜，相比房地产、银行等传统行业所泄露的公民个人信息，快递单上有姓名、具体地址、联系方式等更为完整的个人信息，其背后隐藏的社会危害性更大，极易滋生冒领快件、入室抢劫杀人以及敲诈勒索等刑事犯罪。

在现有物流系统中，用于存储收、寄件人的信息和订单信息是分别打印在订单详情单上的，存储订单编号使用的是普通的一维条形码。这其中，存在着用户信息泄露，同时在扫描上，效率也不高，很难再扩展应用，便于进一步的自动化。RFID技术具有非接触识别，远距离识读，信息存储量大，可反复读写标签信息，读写速度快，抗干扰能力比条形码强，可以实现同时读取多标签等技术优势。如果应用于物流系统，代替目前正在被广泛运用的记载着客户详细信息的配送单，必然能解决信息泄露问题，提高配送效率和配送过程的安全性。相对于现有的系统中使用的一维条形码，本方法的竞争优势在于使用RFID标签，提供一个安全、保密、高效识别的信息存储载体，用其来代替传统的记载客户信息的纸质贴条，大大提高现有服务系统的效率和安全性。在项目推广阶段，可向行业中较大的物流公司和地区邮政系统推荐与现有系统并行使用，在收到预期效果和市场肯定之后，开发融入更多信息的载体系统，彻底替换原有系统。

目前在国内，RFID技术主要应用于门禁系统、电子溯源、食品溯源、产品防伪、智能卡、电子门票等领域，在物流领域也有一些应用。但是在物流领域的应用不多范围不大，因此倘若将该方法应用于快递行业，将提升整个快递行业的作业效率和信息化水平。

因此，现有的物流配送单在效率、信息存储量、纠错能力及保密性方面存在不足，需要改进。

发明内容

为了解决现在物流系统中存在的信息保密问题、包裹配送效率问题等问题，本发明提供一种提高快递的配送效率和安全度的基于RFID技术的物流配送单生成方法，使用当前成熟的RFID技术为核心，依托ISO标准的柔性RFID标签存储快递配送详情单信息，并将其作为包裹、信件等的标识，为整个配送过程提供相关信息。

本发明解决其技术问题采用的技术方法是：

一种基于RFID技术的快递配送单生成方法，所述生成方法包括以下步骤：A1、获取配送地址信息并进行地址匹配输出经纬度，获取必填的快递配送单必填的基本信息，所述基本信息包裹省、市、区、街道、收件人和联系号码，使用地址匹配算法将收件地址编码为带有6位小数精度的经纬度信息

A2、编码快递配送单信息：将省、市、区分别用自定义的2位数字进行编码，然后加上收件人手机号和经纬度信息；

A3、使用RFID读写器将上述编码后的信息写入RFID标签，写好数据的RFID标签为生成的快递配送单。

进一步，所述步骤A1中，R为当前目标数据集、S为输入的字符串、S1为子串、S2为当前的剩余字符串(S-S1)、Stack为存储语义歧义的栈、Struct(i)用于存储歧义字串的多个变量、MatchField为各个字段是否匹配的标记数组，匹配算法流程如下：

Step1：读入地址字符串S和标准地址库，并将全部标准地址库记录作为目标数据集R；Step 2：判断地址中是否存在行政区划部分，如果不存在，则转Step3，如果存在，则判断并分割出该子串S1，然后在相应级别的《行政区划代码表》中查找S1；根据查询结果，将所能查找到的最低级别行政区划的对应12位代码返回；在目标数据集R中，利用返回的12位代码对行政区划代码字段进行过滤，横向缩小目标数据集R的查询范围；

Step3：将字符串S赋值给子串S1；Step4：查询地址匹配规则树，根据规则树，限定下一步搜索时的备选字段范围，缩小匹配查询的纵向查找范围；

Step5：判断Sl是否为空，如果为空则转Step10，如果不为空，则调用最大正向匹配算法进行分词，在目标数据集R的指定字段中查找子串S1，如果查询成功则转Step6，查询失败，则继续调用最大正向匹配算法进行分词，直到S1为空则转Step10；

Step6：判断查找到与子串匹配的字段个数：如果匹配字段数为1，则在MatchField数组中标记该字段为匹配，并转Step 7；如果匹配字段数大于1，则说明产生语义歧义，转到Step 8；

Step7：查询规则库，比对标记数组MatchField与每条规则，查看是否有满足条件的规则存在，如果存在则将目标数据集R中的剩余记录返回，算法终止；如果不存在，则将查询到的子串S1在字符串中去掉，重新赋值为S1＝S-S1，返回Step4；

Step8：子串产生歧义设置游标，指定与子串匹配的字段，并在MatchField数组中标记该字段。将此时的目标数据集R、剩余子串S-S1、标记数组MatchField 3个变量写入结构体Struct(i)中，并把该结构体变量放入歧义栈Stack中，移动游标，重复该步骤，直至将所有歧义情况都作为结构体变量依次放入栈中；

Step9：取出位于栈顶的结构体Struct(i)，并将结构体中各变量的值赋给相应变量，然后转Step 7；

Step10：判断歧义栈Stack是否为空，如果为空则算法终止，查询失败；如果不为空，则转Step 9；

Step11：最后将匹配到的地址地位到地图上，倘若定位后的地址准确无误，则输出经纬度，倘若地址有一定的偏差，可以采取手动拖动地图的方法标注准确的地址，确认后输出经纬度信息。

所述步骤A3中，采用13.56Mhz的柔性RFID标签，可存储1Kb数据。

本发明的有益效果主要表现在：本发明可以很好的保护公民的个人信息，防止因为公民信息泄露而引发的社会犯罪，不仅如此，使用RFID标签能够便于机器读写标签中的信息，从而为整个快递配送过程中的分拣、运输、派件环节提供技术支持，大大提高快递运作的效率，与此同时，在末端派件环节，将快递包裹的配送经纬度信息导入到后台系统，然后结合GIS相关技术，可以对包裹进行聚类配送，对于无法聚类的包裹则采用串联法，将一定区域的包裹串联起来生成 最短配送路径供快递员参考。有了一定量的历史数据之后，还可以应用大数据的相关理论对这些数据进行分析，挖掘出有商业价值的信息，不仅如此，有了这些历史数据，快递企业决策者可以参考历史数据，提前采取增加配送车辆和快递人员来应对订单量猛增的情况，减少甚至杜绝爆仓现象发生。

附图说明

图1是基于RFID技术的快递配送单生成方法流程图。

图2是配送信息数据编码格式示意图。

图3是RFID快递配送单的概念图。

具体实施方式：

下面结合附图对本发明进一步描述。

参照图1～图3，一种基于RFID技术的物流配送单生成方法，所述生成方法包括以下步骤：

A1、获取配送地址信息并进行地址匹配输出经纬度，获取必填的快递配送单必填的基本信息，这些必填的基本信息包裹省、市、区、街道、收件人、联系号码，使用地址匹配算法将收件地址编码为带有6位小数精度的经纬度信息。其中R为当前目标数据集、S为输入的字符串、S1为子串、S2为当前的剩余字符串(S-S1)、Stack为存储语义歧义的栈、Struct(i)用于存储歧义字串的多个变量、MatchField为各个字段是否匹配的标记数组，地址匹配算法步骤如下所示：

Step1：读入地址字符串S和标准地址库，并将全部标准地址库记录作为目标数据集R；Step2：判断地址中是否存在行政区划部分，如果不存在，则转步骤3；如果存在，则判断并分割出该子串S1，然后在相应级别的《行政区划代码表》中查找S1；根据查询结果，将所能查找到的最低级别行政区划的对应12位代码返回；在目标数据集R中，利用返回的12位代码对ADCode字段进行过滤，横向缩小目标数据集R的查询范围；

Step3：将字符串S赋值给子串S1；Step4：查询地址匹配规则树(图1)，根据规则树，限定下一步搜索时的备选字段范围，缩小匹配查询的纵向查找范围；

Step5：判断Sl是否为空，如果为空则转Step 10，如果不为空，则调用最大正向匹配算法进行分词，在目标数据集R的指定字段中查找子串S1，如果查询成功则转Step 6，查询失败，则继续调用最大正向匹配算法进行分词，直到S1为空 则转Step 10；Step 6：判断查找到与子串匹配的字段个数，如果匹配字段数为1，则在MatchField数组中标记该字段为匹配，并转Step 7；如果匹配字段数大于1，则说明产生语义歧义，转到Step8；

Step7：查询规则库，比对标记数组MatchField与每条规则，查看是否有满足条件的规则存在，如果存在则将目标数据集R中的剩余记录返回，算法终止，如果不存在，则将查询到的子串S1在字符串中去掉，重新赋值为S1＝S-S1，返回Step4；Step8：子串产生歧义设置游标，指定与子串匹配的字段，并在MatchField数组中标记该字段。将此时的目标数据集R、剩余子串S-S1、标记数组MatchField3个变量写入结构体Struct(i)中，并把该结构体变量放入歧义栈Stack中，移动游标，重复该步骤，直至将所有歧义情况都作为结构体变量依次放入栈中；

Step9：取出位于栈顶的结构体Struct(i)，并将结构体中各变量的值赋给相应变量，然后转Step 7；Step 10：判断歧义栈Stack是否为空，如果为空则算法终止，查询失败，如果不为空，则转Step 9；

Step 11：最后将匹配到的地址地位到地图上，倘若定位后的地址准确无误，则输出经纬度，倘若地址有一定的偏差，可以采取手动拖动地图的方法标注准确的地址，确认后输出经纬度信息。

A2、编码快递配送单信息：将省、市、区分别用自定义的2位数字进行编码，然后加上收件人手机号和经纬度信息，具体的信息编码格式如图2所示。

A3、使用RFID读写器讲上述编码后的信息写入RFID标签，写好数据的RFID标签为生成的快递配送单，在本方法中采用13.56Mhz的柔性RFID标签，可存储1Kb数据，最后将写好数据的RFID标签贴于包裹表面即可，RFID标签配送单概念图如图3所示。

本实施例中，以**快递公司物流单为例，一种RFID技术的快递配送单设计方法，包括以下步骤：

A1、获取配送地址信息并进行地址匹配输出经纬度，获取必填的快递配送单必填的基本信息，这些必填信息包裹省、市、区、街道、收件人、联系号码，使用地址匹配算法将收件地址编码为带有6位小数精度的经纬度信息。

以“浙江省杭州市西湖区留和路288号浙江工业大学”为例。首先，将该地址字符串S与整个标准地址库即目标数据集R作为参数传入。判断S中存在行政 区划部分“浙江省杭州市西湖区”。把剩余字符串“留和路288号浙江工业大学”赋给S1，通过查询地址匹配规则树确认备选匹配字段为1、3、5。调用最大正向匹配算法，查询到“留和路”一词分别与1(“西湖区留和路”)和3(“余杭区留和路”)两个字段模糊匹配，因此产生语义歧义。将1字段与3字段先后入栈，然后取栈顶元素，先将“留和路”匹配到3字段“留和路余杭区”，当前数据集R缩小为8条记录，此时由于没有满足条件的规则，故对“288号浙江工业大学”继续进行分词匹配。第二次查询规则树，确定备选字段为4，在R的4字段中查询“288号”，匹配到结果。分词匹配算法成功终止。运算结果：对于地址“浙江省杭州市留和路288号浙江工业大学”，在目标数据集R中找到了一条匹配记录，输出经纬度120.041317,30.228184。

A2、编码快递配送单信息。将省、市、区分别用自定义的2位数字进行编码，然后加上收件人手机号和经纬度信息，具体的信息编码格式如图2所示：

以收件人“张三”，联系电话“15868889888”，地址“浙江省杭州市留和路288号浙江工业大学”为例，经过步骤A2，文本地址已经转化为经纬度信息，接下来将这些信息进行编码，在自定义规则库中，浙江省的编码04，杭州市的编码为01，西湖区编码为08，那么编码后的信息为：

04010815868889888120041317030228184“张三”

A3、使用RFID读写器讲上述编码后的信息写入RFID标签，在本方法中采用13.56Mhz的柔性RFID标签，可存储1Kb数据，最后将写好数据的RFID标签贴于包裹表面即可，RFID标签配送单概念图如图3所示。

所述方法中，其中，在步骤A1中，通过地址匹配算法将文本信息的配送地址匹配到地图上，并转化为经纬度信息输出。

所述方法中，其中，在步骤A2中，采用自定义省市区编码方式以及自定义RFID标签存储格式，为机器读取识别提供技术支持，有效防止客户信息泄露。

所述方法中，其中，在步骤A3中，将编码后的信息写入RFID标签，代替传统纸质配送单，可以为后续自动化分拣、智能聚类派送提供技术支持。

以上阐述的是本发明给出的一个实施案例表现出来的优良效果，显然本发明不仅适合上述实施案例，在不偏离本发明基本精神及不超出本发明实质内容所涉及内容的前提下可对其做种种变化加以实施。

Claims (3)

1.一种基于RFID技术的快递配送单生成方法，其特征在于：所述生成方法包括以下步骤：

A1、获取配送地址信息并进行地址匹配输出经纬度，获取必填的快递配送单必填的基本信息，所述基本信息包裹省、市、区、街道、收件人和联系号码，使用地址匹配算法将收件地址编码为带有6位小数精度的经纬度信息

A2、编码快递配送单信息：将省、市、区分别用自定义的2位数字进行编码，然后加上收件人手机号和经纬度信息；

A3、使用RFID读写器将上述编码后的信息写入RFID标签，写好数据的RFID标签为生成的快递配送单。

2.如权利要求1所述的一种基于RFID技术的物流配送单生成方法，其特征在于：所述步骤A1中，R为当前目标数据集、S为输入的字符串、S1为子串、S2为当前的剩余字符串(S-S1)、Stack为存储语义歧义的栈、Struct(i)用于存储歧义字串的多个变量、MatchField为各个字段是否匹配的标记数组，匹配算法流程如下：

Step1：读入地址字符串S和标准地址库，并将全部标准地址库记录作为目标数据集R；Step 2：判断地址中是否存在行政区划部分，如果不存在，则转Step3，如果存在，则判断并分割出该子串S1，然后在相应级别的《行政区划代码表》中查找S1；根据查询结果，将所能查找到的最低级别行政区划的对应12位代码返回；在目标数据集R中，利用返回的12位代码对行政区划代码字段进行过滤，横向缩小目标数据集R的查询范围；

Step3：将字符串S赋值给子串S1；Step4：查询地址匹配规则树，根据规则树，限定下一步搜索时的备选字段范围，缩小匹配查询的纵向查找范围；

Step5：判断Sl是否为空，如果为空则转Step10，如果不为空，则调用最大正向匹配算法进行分词，在目标数据集R的指定字段中查找子串S1，如果查询成功则转Step6，查询失败，则继续调用最大正向匹配算法进行分词，直到S1为空则转Step10；

Step6：判断查找到与子串匹配的字段个数：如果匹配字段数为1，则在MatchField数组中标记该字段为匹配，并转Step 7；如果匹配字段数大于1，则说明产生语义歧义，转到Step 8；

Step7：查询规则库，比对标记数组MatchField与每条规则，查看是否有满足条件的规则存在，如果存在则将目标数据集R中的剩余记录返回，算法终止；如果不存在，则将查询到的子串S1在字符串中去掉，重新赋值为S1＝S-S1，返回Step4；

Step8：子串产生歧义设置游标，指定与子串匹配的字段，并在MatchField数组中标记该字段。将此时的目标数据集R、剩余子串S-S1、标记数组MatchField 3个变量写入结构体Struct(i)中，并把该结构体变量放入歧义栈Stack中，移动游标，重复该步骤，直至将所有歧义情况都作为结构体变量依次放入栈中；

Step9：取出位于栈顶的结构体Struct(i)，并将结构体中各变量的值赋给相应变量，然后转Step 7；

Step10：判断歧义栈Stack是否为空，如果为空则算法终止，查询失败；如果不为空，则转Step 9；

Step11：最后将匹配到的地址地位到地图上，倘若定位后的地址准确无误，则输出经纬度，倘若地址有一定的偏差，可以采取手动拖动地图的方法标注准确的地址，确认后输出经纬度信息。

3.如权利要求1或2所述的一种基于RFID技术的物流配送单生成方法，其特征在于：所述步骤A3中，采用13.56Mhz的柔性RFID标签，可存储1Kb数据。