[发明专利]一种RFID应用系统中移动阅读器路径规划与优化的方法

权利要求书

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；终止条件满足，获得子图G’的最短路径，即是移动阅读器的移动路线。

4.根据权利要求3所述的方法，其特征在于，步骤4-1中，初始化子图G’各边信息素强度以及每个蚂蚁的禁忌表；每个蚂蚁按照一定的概率规则，在禁忌表的制约下选择下一个要到达的结点,直到最终形成一条合法路径。

5.根据权利要求3所述的方法，其特征在于，步骤4-4中，当所有蚂蚁均完成了信息素的更新操作之后，记录当前的最短路径，并且对禁忌表以及信息素的增加值进行初始化。

6.根据权利要求1所述的方法，其特征在于，步骤2中映射得到带权图G的规则有：带权图G的结点由阅读器位置组成，两阅读器位置间的联线为带权图的边，若两阅读器位置间的距离大于发射半径和接受半径中最大值的两倍或两阅读器位置间有障碍物则不联线，权值为这两个阅读器间的距离。

7.根据权利要求1所述的方法，其特征在于，步骤3中若物联网RFID应用系统阅读器部署方案P中阅读器数目为M，有N个阅读器位置固定不能移动，则在带权图G中删除对应的这N个结点以及与这N个结点有一端相联的边；剩余的结点和边组成的子图记为G’，图G’中的结点并不部署阅读器。