一种RFID应用系统中移动阅读器路径规划与优化的方法技术方案
A method of path planning and Optimization for mobile reader in RFID application system
The invention discloses a method for path planning and optimization of mobile reader a RFID application system, based on fixed reader deployment decision scheme, the mapping method for mobile reader path planning and optimization problem into a graph traversal for all nodes with the right point of the shortest path problem; then, the design of ant algorithm to solve the shortest path problem, in order to obtain the path planning and optimization of mobile reader. The method of the invention is novel and simple, and the fixed reader deployment scheme is fully utilized, and the modeling of the mobile reader is not needed.
【技术实现步骤摘要】
一种RFID应用系统中移动阅读器路径规划与优化的方法
本专利技术涉及RFID应用及系统优化
，特别涉及一种采用图映射和蚂蚁算法实现RFID应用系统中移动阅读器路径规划与优化的方法。
技术介绍
随着物联网技术的不断发展，大量的RFID(RadioFrequencyIdentification)应用系统需要规划和建设，如何规划和部署一个高效、低成本的RFID应用系统，已成为RFID技术应用中的一个非常重要的任务。部署一个物联网RFID应用系统需要同时考虑应用环境、覆盖、干扰、负载平衡、识读率、设备成本等许多因素和约束条件，建模和优化过程十分复杂，因而成为RFID应用中具有挑战性的问题之一。随着物联网RFID应用系统规模越来越庞大、复杂，在一些应用系统中，除了优化部署固定阅读器外，还需要规划与优化移动阅读器的路径。如果仅凭经验来实现移动阅读器路径规划与优化，往往需要反复、大量的尝试和修正，耗费大量的人力、物力和财力，而且不易发现部署过程中存在的问题，未必能获得优化的方案。目前，未见有较好的实现移动阅读器路径规划与优化的方法。
技术实现思路
本专利技术的目的在于克服现有...
【技术保护点】
一种RFID应用系统中移动阅读器路径规划与优化的方法，其特征在于，包括以下步骤：步骤1：获得固定阅读器部署决策方案P；步骤2：进行映射，得到带权图G；步骤3：删除带权图G中固定阅读器对应的顶点及相联的边，得到子图G’；步骤4：移动阅读器路径规划与优化问题就转化为在此子图G’中求遍历所有结点的最短路径问题，采用蚂蚁算法求出的最短优化路径即为移动阅读器的移动路线。
【技术特征摘要】
1.一种RFID应用系统中移动阅读器路径规划与优化的方法，其特征在于，包括以下步骤：步骤1：获得固定阅读器部署决策方案P；步骤2：进行映射，得到带权图G；步骤3：删除带权图G中固定阅读器对应的顶点及相联的边，得到子图G’；步骤4：移动阅读器路径规划与优化问题就转化为在此子图G’中求遍历所有结点的最短路径问题，采用蚂蚁算法求出的最短优化路径即为移动阅读器的移动路线。2.根据权利要求1所述的方法，其特征在于，步骤4中求遍历所有结点的最短路径问题时，结点可重复访问。3.根据权利要求1所述的方法，其特征在于，步骤4的具体步骤为：4-1：初始化子图G’各边信息素强度，每个蚂蚁按照一定的概率规则，选择下一个要到达的结点,直到最终形成一条合法路径；4-2：计算每个蚂蚁所产生的路径长度，路径长度是路径中各边长度之和；4-2：更新各边的信息素；各边先进行信息素挥发操作，然后根据每个蚂蚁产生的路径长度获取蚂蚁所释放的信息素；4-4：当所有蚂蚁均完成了信息素的更新操作之后，记录当前的最短路径，并且对信息素的增加值进行初始化；4-5：终止条件不满足，转到步骤4-1...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。