专利名称：基于射频识别的供应链路径构建方法
技术领域：
本发明属于射频识别技术领域，特别是一种供应链路径构建方法，可用于对货物 运输的跟踪。
背景技术：
目前我国供应链各环节的劳动力成本和设备成本都远远低于发达国家，而整个供 应链业务过程的综合成本却大大高于发达国家，其主要原因，就是供应链各环节信息化程 度低，造成库存大，运力浪费。面对日趋激烈的全球竞争环境，企业急需利用信息技术将企业内部管理拓展至供 应链整合，从采购、生产制造、包装/装卸、仓储、运输、配送/分销、销售到服务，供应链上的 业务环节和流程环环相扣，相辅相成而又相互制约。在供应链运作时，企业必须实时、精确 地了解和掌握整个供应链上的物流、信息流和资金流的流向和变化。射频识别RFID技术为 我们提供了快速、准确地数据采集输入的有效手段，能充分解决目前物流行业中存中的问 题，从而建立敏捷而高效的供应链物流系统。RFID所能应用和发挥效应的主要包括节约 人工成本、信息集成更准确、同步计划更有效、增加工作流的协同程度、全新的商业环境。因此，在供应链中采用RFID是供应链管理的发展要求，实际上，由于RFID技术 所具备的显著优势，只要有使用数据识别和数据收集的地方，就有RFID技术的用武之地。 RFID技术可以为供应链中各个环节提供更新到每分钟的信息，使整个供应链管理变成一个 完全透明的快速反应体系，即实现从产品设计，原材料采购，半成品与产成品的生产制造、 存储、配送分销、运输，一直到零售，甚至售后服务等的实时监控，随时随地准确的获取诸如 种类、制造商、序列号、颜色、尺寸、数量、生产日期、生产地点、到达地以及接收者等产品相 关信息，较好的满足了供应链对信息获取和信息处理的需求，极大的提高了自动化程度，大 幅度的降低了出错率，显著的提高了供应链的透明度，从而节省了供应链的管理成本。虽然我国供应链中的配送业、零售业、仓储运输业呈现出良好的发展势头，但供应 链管理的实施仍然面临着很大的困难，最关键的问题是信息采集，例如货物的跟踪和信息 共享、供应链物流管理软件等。目前供应链物流管理系统中普遍采用的信息标识跟踪技术 是条码技术，条码技术的种种不足，如1次只读1个条码、数据量有限、环境适应性差、同样 商品具有相同的条码等，限制了供应链效率的提高。RFID技术的优势可以弥补条形码等技 术的不足，但是RFID技术本身并不具有数据处理能力。特别是供应链中出现的海量数据， 普通方法根本无法处理，而先进的复杂事件处理技术能较好地解决这些问题。然而，构建供 应链路径是供应链过程中最为复杂的复杂事件，因为货物需要经历完整的供应链才能构成 最终路径，时间周期较长，导致产生的数据量巨大。因此，目前并没有很好的构建供应链路 径的方法。Eugene ■等人提出了一种复杂事件处理机制SASE，并给出了适用于一般情况 的通用模块，即可以完成从事件序列中查找子序列的功能，该功能可以实现路径的构建，该 方法虽然比较简单，但该方法由于没有考虑到实际数据的复杂性，而是直接的使用理想数 据，不能很好的符合实际情况，因而其实现的功能有限，仅仅适用于较小规模的数据的路径
5构建，而不能满足实际供应链大规模数据处理的需要。
发明内容
本发明的目的在于克服上述已有技术的不足，提出了基于射频识别RFID的供应 链路径构建方法，以扩展构建路径的相关数据，满足实际供应链大规模数据处理的需要。为实现上述目的，本发明提出如下两种技术方案一 .基于射频识别的小规模数据处理供应链路径构建方法，包括如下步骤(1)使用射频识别RFID阅读器读取RFID标签获得原始数据；(2)对原始数据进行去重和乱序处理(2a)阅读器每阅读一个RFID标签就得到一个具有时间属性的原始事件，由所有 的原始事件组成的序列构成原始事件序列，称为第一个事件序列；(2b)新建空白事件序列，称为第二个事件序列；(2c)判断第一个事件序列是否为空以及是否遇到外部暂停或终止命令，如果第一 个事件序列不为空且未遇到外部命令，则转到步骤2d)，否则终止退出，此时的第二个事件 序列即为经过去重和乱序处理得到的最终事件序列；(2d)从第一个事件序列取出一个事件，在第二个事件序列中查询是否已经存在该 取出的事件，如果已经存在则抛弃该事件，然后重复步骤(2d)，否则执行步骤Qe)；(2e)将步骤Qd)中从第一个事件序列取出的事件按时间属性值有序插入到第二 个事件序列中，转到步骤Oc)；(3)对经过去重和乱序处理后的数据进行路径构建(3a)将步骤⑵得到的事件序列中的每个事件都看作为结点，把同一标签在供应 链各个环节产生的事件对应的结点连接起来形成一条路径，该路径的起始结点为首结点， 末尾结点为尾结点；(3b)在事件序列上按顺序进行扫描，当扫描到的事件对应的结点为尾结点时，记 录该点的位置，然后开始倒序扫描寻找同一标签产生的其它事件，这些事件对应的结点依 次为次尾结点，再次尾结点，直到找出首结点，得到一条由首结点指向尾结点的路径，将该 路径上的所有结点对应的事件标记为已读，下次扫描时直接跳过这些事件；(3c)从步骤(3b)记录的对应结点为尾结点的事件处，顺序扫描事件序列，如果事 件对应的结点为尾结点，则重复步骤C3b)，否则继续顺序扫描，直到扫描到事件序列的尾 端，结束退出。二 .基于射频识别的大规模数据处理供应链路径构建方法，包括如下步骤1)使用射频识别RFID阅读器读取RFID标签获得原始数据；2)对原始数据进行去重和乱序处理2a)阅读器每阅读一个RFID标签就得到一个具有时间属性的原始事件，由所有的 原始事件组成的序列构成原始事件序列，称为第一个事件序列；2b)新建空白事件序列，称为第二个事件序列；2c)判断第一个事件序列是否为空以及是否遇到外部暂停或终止命令，如果第一 个事件序列不为空且未遇到外部命令，则转到步骤2d)，否则终止退出，此时的第二个事件 序列即为经过去重和乱序处理得到的最终事件序列；
2d)从第一个事件序列取出一个事件，在第二个事件序列中查询是否已经存在该 取出的事件，如果已经存在则抛弃该事件，然后重复步骤2d)，否则执行步骤加)；2e)将步骤2d)中从第一个事件序列取出的事件按时间属性值有序插入到第二个 事件序列中，转到步骤2c)；3)按如下步骤对经过去重和乱序处理后的数据进行路径构建3a)只针对供应链某一运输环节，不同地点的RFID阅读器读取同一货物的标签时 产生两类事件，分别为％事件和q事件，即从步骤2)得到的事件序列只含有％和q两类 事件，将该事件看作为构成路径的结点；3b)从事件序列中抽取一段事件序列，即抽样序列，找出抽样序列里的所有q事 件，假设这些事件的个数为n，即被抽出的事件为、，i = l，L，n，找出与q事件对应的 事 件 ，i = 1，L，n，把气和、事件对应的结点连接起来形成抽样序列的路径；3c)计算出货物运输时间Ti (a — b)，运输时间的平均值f ，ea与q事件的间 隔Li (a — b)，距离调整因子Z；(“)和事件发生的平均速率F*·
权利要求
1.一种基于射频识别的小规模数据处理供应链路径构建方法，包括如下步骤(1)使用射频识别RFID阅读器读取RFID标签获得原始数据；(2)对原始数据进行去重和乱序处理(2a)阅读器每阅读一个RFID标签就得到一个具有时间属性的原始事件，由所有的原 始事件组成的序列构成原始事件序列，称为第一个事件序列； (2b)新建空白事件序列，称为第二个事件序列；(2c)判断第一个事件序列是否为空以及是否遇到外部暂停或终止命令，如果第一个事 件序列不为空且未遇到外部命令，则转到步骤(2d)，否则终止退出，此时的第二个事件序列 即为经过去重和乱序处理得到的最终事件序列；(2d)从第一个事件序列取出一个事件，在第二个事件序列中查询是否已经存在该取出 的事件，如果已经存在则抛弃该事件，然后重复步骤(2d)，否则执行步骤Qe)；(2e)将步骤Qd)中从第一个事件序列取出的事件按时间属性值有序插入到第二个事 件序列中，转到步骤Oc)；(3)对经过去重和乱序处理后的数据进行路径构建(3a)将步骤( 得到的事件序列中的每个事件都看作为结点，把同一标签在供应链各 个环节产生的事件对应的结点连接起来形成一条路径，该路径的起始结点为首结点，末尾 结点为尾结点；(3b)在事件序列上按顺序进行扫描，当扫描到的事件对应的结点为尾结点时，记录该 点的位置，然后开始倒序扫描寻找同一标签产生的其它事件，这些事件对应的结点依次为 次尾结点，再次尾结点，直到找出首结点，得到一条由首结点指向尾结点的路径，将该路径 上的所有结点对应的事件标记为已读，下次扫描时直接跳过这些事件；(3c)从步骤(3b)记录的对应结点为尾结点的事件处，顺序扫描事件序列，如果事件对 应的结点为尾结点，则重复步骤C3b)，否则继续顺序扫描，直到扫描到事件序列的尾端，结 束退出。
2.一种基于射频识别的大规模数据处理供应链路径构建方法，包括如下步骤1)使用射频识别RFID阅读器读取RFID标签获得原始数据；2)对原始数据进行去重和乱序处理2a)阅读器每阅读一个RFID标签就得到一个具有时间属性的原始事件，由所有的原始 事件组成的序列构成原始事件序列，称为第一个事件序列； 2b)新建空白事件序列，称为第二个事件序列；2c)判断第一个事件序列是否为空以及是否遇到外部暂停或终止命令，如果第一个事 件序列不为空且未遇到外部命令，则转到步骤2d)，否则终止退出，此时的第二个事件序列 即为经过去重和乱序处理得到的最终事件序列；2d)从第一个事件序列取出一个事件，在第二个事件序列中查询是否已经存在该取出 的事件，如果已经存在则抛弃该事件，然后重复步骤2d)，否则执行步骤加)；2e)将步骤2d)中从第一个事件序列取出的事件按时间属性值有序插入到第二个事件 序列中，转到步骤2c)；3)按如下步骤对经过去重和乱序处理后的数据进行路径构建3a)只针对供应链某一运输环节，不同地点的RFID阅读器读取同一货物的标签时产生两类事件，分别为ea事件和％事件，即从步骤( 得到的事件序列只含有ea和％两类事 件，将该事件看作为构成路径的结点；3b)从事件序列中抽取一段事件序列，即抽样序列，找出抽样序列里的所有q事件，假 设这些事件的个数为n，即被抽出的事件为、，i = 1，L，n，找出与q事件对应的ea事件 气，i = 1，L，n，把气和、事件对应的结点连接起来形成抽样序列的路径；3c)计算出货物运输时间Ti (a — b)，运输时间的平均值f ，ea与q事件的间隔 Li (a — b)，距离调整因子Z； 一和事件发生的平均速率Frfream
全文摘要
本发明公开了一种基于射频识别的供应链路径构建方法，主要解决现有技术不能满足实际供应链大规模数据处理需要的问题。其实现步骤是(1)获取射频识别的原始数据；(2)对原始数据进行去重和乱序处理；(3)在事件序列中取抽样序列，并对抽样序列进行路径构建；(4)取观察序列中的一个eb事件，不断找搜索点，使最终的搜索点在目标区间内，构建观察序列的一条路径；(5)对观察序列中的其它eb事件，重复步骤(4)，直到构建出观察序列的所有路径；(6)重复步骤(3)～步骤(5)，完成整个事件序列的路径构建。本发明能对大规模数据构建供应链路，满足实际供应链大规模数据处理的需要，可用于对货物运输的跟踪。
文档编号G06Q50/00GK102096792SQ20111000157
公开日2011年6月15日 申请日期2011年1月6日 优先权日2011年1月6日
发明者公茂果, 刘若辰, 刘静, 尚荣华, 李阳阳, 焦李成, 王鹏, 马文萍 申请人:西安电子科技大学