一种方向性无线充电车的传感网充电调度算法

摘要：本发明公开了一种方向性无线充电车的传感网充电调度算法，指向性充电车调度问题构造；本发明的有益效果是：本发明通过设置建立虚拟节点，利用LP求解器获得节点能量分配的时长列表，利用成熟的解决TSP问题的算法解决方向性充电车的充电调度，最后利用贪婪选择算法设计充电节点和无线传感网节点能量的再分配过程，获得能量再分配调度与方向性充电调度并行的最终的调度序列，解决了调度完成后所有网络的节点均小于其能量期望、总能量损失最大和调度总时间最少长的问题，该一种方向性无线充电车的传感网充电调度算法，具备充电过程中能量损失最小，时间跨度最小，有利于延长无线传感器网络的寿命的优点。