无线可充电传感器网络充电路线规划

摘要

对于无线可充电传感器网络,充电线路的规划以及传感器电量的优化是问题的核心,因此对于线路规划的研究成为了热点的内容.本文对于不同的问题采取不同的方法进行解决,主要采用的就是拟退火算法的TSP问题解法,进而得出最优路径,然后以最优路径为基础进一步建立矩阵线性方程组通过求解得传感器的最优数值解,最后根据充电车数量增加的问题采取不同的解决方案.在问题三的问题中,还可以使用另一种方法,将传感器节点使用k-means聚类分为四类,在分别对每类使用问题一的TSP解法求得最优路径.