基于rfid和wsn融合物流配送系统最优路径选择算法研究

《基于rfid和wsn融合物流配送系统最优路径选择算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于RFID和WSN融合物流配送系统最优路径选择算法研究第一章绪论1.1研究背景与意义随着我国物流运输水平的渐渐提高，提取分析物流运输车辆、货物的信息的重要性越来越突出，物流运输管理的水平是衡量当今物流行业服务先进性的标志之一。在国内，物流管理方法相对传统，车辆追踪定位功能大部分物流公司都能够提供，但是运载货物的实时信息提供确不能实现。因此，对货物的运载、装卸过程中出现的疏忽不能及时解决。这对于一些危险物品的服务尤其致命，其导致的后果也相当严重，传统的物流方法的关键问题是技术分散，货物车辆的运输检测自成一体，货物运输与出入库信息不一致等等。据科学家断言，传感

2、网技术是改变未来的十大技术之一。根据感知技术进行分类，传感网包括蓝牙技术（Bluetooth)、无线传感网络技术（的优化设计方案[4]。论文对当下的物流管理行业进行深入调查探究，提出一种基于RFID技术的，在现有的物流管理系统之上的新型物流管理方案。并且提出了流程化的管理方式。论文主要内容如下：一，通过分析基础蚁群算法以及现有的改进蚁群算法，提出结合物流管理实际问题的新型蚁群算法改进方案；开展蚁群算法与TSP问题相结合的研究。二，探究当前的物流管理系统，通过引入RFID技术与Hz、13.56MHz以及27.125MHz频率遥稱合系统可以分为：疏輔合系统（典型

3、作用距离Im)和近耦合系统（典型作用距离15cm)，如图2-2所示。就目前来说，低成本RFID系统一般采用遥稱合系统。远距离系统一般有1-lOm的作用范围，极少个别的系统作用距离更远。其主要工作方式先构建一个传输通道，然后再在其中进行数据传输工作。工作频率一般为915MHz、2.45GHz和5.8GHz,标签到阅读器方向的数据传输工作方式一般釆取反射调制，方向性是一般远距离系统的特点。2.2RFID技术的发展历程与应用现状早在二战期间，射频技术第一次登上科学历史的舞台。由于当时的战争技术相对落后，对敌我双方的军事目标无法准确标记，造成战争局面混乱。RFID第

4、一次的投入使用就是用来标记己方的军事目标，实现清晰的敌我阵营目的。上个世纪70年代末期，美国首先在运输业上尝试使用RFID技术，成为了那个时代的RFID技术领域的领头羊。欧洲则通过将短距离通信的RFID技术应用在动物监控上。发展到80年代，美欧联合生产RFID卷标；RFID技术应用又得到了实质性进步。RFID技术发展历程如表2-1所示。要想实现RFID标准体系结构的应用，各大软件厂商已经努力研发服务型RFID。我国在RFID中间件的数据集成和系统集成方面也取得了不少振奋人心的成果。目前，我国在农业领域及视频加工领域的RFID技术实现的动态可追溯管理、工业领域

5、的煤矿安全监护、物流领域的包裹车辆追踪以及管理等，都取得了可喜的进展。随着RFID深入应用到我国社会的各个层面，人们的生活质量，企业经济效益，社会管理公共安全以及信息化成都都会有长足的进展。第三章物流配送系统中的蚁群算法研究........103.1蚁群算法理论概述........103.1.1自然蚂蚁具体行为分析........103.1.2引申出来的人工蚂蚁行为分析........113.1.3基本蚁群算法的理论基础........113.2蚁群算法的研究进展........123.2.1算法研究进展........123.2.2应用的研究进展.....

6、...123.3蚁群算法的特点........143.4基本蚁群算法........143.5本章小节........18第四章一种新型的RFID物流管理设计方案........194.1物流与物流管理........194.2传统物流公司工作流程分析........204.3一种新型的基于RFID的物流工作流程分析........214.4基于RFID的物流管理方案功能设计........254.5基于RFID的物流管理方案的设计原则........264.6基于RFID物流管理方案的模块设计........264.7本章小节........27第五章物流

7、配送问题的M-TSP问题解决方案........285.1经典TSP和M-TSP研究........285.2物流系统中路径寻优转化为M-TSP模型的探究........335.3蚁群算法在物流配送最优路径选择中的基本思路........365.4蚁群算法在物流配送中的改进........365.5改进蚁群算法在TSP问题中的性能验证........395.6本章小节........45第五章物流配送问题的M-TSP问题解决方案5.1经典TSP和M-TSP研究本文在.第三章已经对TSP以及M-TSP问题的定义已经做过阐述。本章节分析的内容，实在分析TSP以及

8、M-TSP相关性质的基础上，给出解决附带约束条件的M