[发明专利]一种基于RFID技术的快递配送单生成方法

权利要求书

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数据。