关于无线可充电传感器网络充电路线规划的研究分析

作者：史长青; 喻俊^*

来源：佳木斯大学学报(自然科学版), 2023, 41(06): 28-65.

• TSP
• or-Tools
• 多目标规划
• 启发式+元启发

针对无线可充电传感器网络充电路线问题，实质上是在旅行商问题(Traveling Salesman Problem,即TSP)上经过一般泛化而来的车辆路径问题(Vehicle Routing Problem,即VPR),可以采用Google开源库or-Tools库给出的算法的动态规划模型，将最小化移动充电器在路上的能量消耗等价转化为移动充电器的最短路径问题，在考虑到各个站点位于地球面上而非普通平面上，所以利用地球半径和各传感器的经纬度计算出各点之间的距离，于是把问题转换为求解从数据中心出发，仅遍历每一个传感器一遍之后再返回数据中心的最短距离问题，即经典的TSP问题。利用or-Tools库提供的启发式和元启发搜索算法得出最优解约为11469 m。

• 单位
  中原工学院