1.一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:包括以下步骤:S1:充电调度问题构造
首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵CU={c(i,j)},能量下限列表eL,初始能量列表eB,能量期望列表eE,能量传输功率列表P,同时已知充电位置集合X和充电车的能量发送功率P0,初始能量eB0,能量下限eL0,移动速度v(m/s),移动能耗d(J/m),初始位置x0,然后找到一个最佳调度s,使得网络的最终能量最大,并且调节过程的时间跨度τ最小;
S2:充电调度问题分解
对能量再分配的能量损失最小化问题(ERD‑Egy)、充电车调度问题(TSP)、能量再分配的时间最小化问题(ERD‑Time)进行分解;
S3:分析ERD‑Egy子问题
经过分析,首先将充电车的放电过程转化为无线传感网络的能量再分配过程,进一步与静态网络的能量再分配过程相统一,且ERD‑Egy子问题是能量传输造成的能量损失最小化问题;
S4:解决ERD‑Egy子问题
利用LP求解器可以最大限度地减少能量传输过程中的能量损失问题;
S5:解决充电车调度问题
利用成熟的求解算法获得充电车的移动路径、移动能耗和移动时间,然后将S4与S5相结合,采用循环比较的方式,每次假设删除某一充电位置,计算在节点能量传输的建议时间长度列表下,充电过程结束后,充电车和网络U的总能量;若删除某节点有利于能量损失最小化,则在设计调度时不考虑该节点;通过比较可以获得能量传输的最佳时间长度列表,使得充电过程完成后,充电车和网络U的总能量最大;
S6:分析和解决ERD‑Time子问题首先给定一组静态无线传感网络节点U和U中节点的能量传输效率矩阵CU={c(i,j)},能量下限列表eL,初始能量列表eB,能量期望列表eE,能量传输功率列表P以及以及最佳时长列表t和充电车的移动路径、移动能耗和移动时间,然后找到一个最佳调度s,使得调度过程的时间跨度τ最小,最后可以通过选择待发送能量节点中,当前能量最大的节点,并且要求在每一个节点发送能量时,其邻居节点均处于能量接收状态。循环该过程,直到所有节点完成最佳时间长度列表中要求的能量发送时长。
2.根据权利要求1所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:S1步骤中的模型包含n个静态节点的无线传感网络节点U,能量传输系数矩阵C中的元素c(i,j)表示从节点ui到节点uj的能量传递系数,其由许多因素影响,例如节点之间的距离,环境,硬件限制,收获能量时的能量消耗等。能量传递系数总是非负的,如果,则是的邻接节点。
3.根据权利要求1所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:S1步骤中的充电集合X={x1,x2,...,xm}中的每一个元素xi表示一个固定的充电位置的坐标,并且S1步骤中的调度矩阵S=(s1,s2,...,sk)表示包含k个调项度,第i个调度项si:=(τi,Si,Ri)表示在集合Si中的节点在时间τi内向集合Ri中的节点传输能量。
4.根据权利要求1所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:S3步骤中充电车的放电过程转化为无线传感网络的能量再分配过程如下:构造特殊的静态节点集合V={v1,v2,...vm}。
5.根据权利要求1所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:S6步骤中,ERD‑Time问题的核心是给定已获得的时间长度列表t、充电车移动路径和移动时间,和冲突图G(V,E),目标是找到具有最小时间跨度的能量调度序列,使得总调度的时间跨度最小,然后依次选择待发送能量节点中,当前能量最大的节点,并且利用冲突图G将冲突节点置于能量接收状态,以此产生一个调度项。
6.根据权利要求5所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:若充电车处于移动过程中,确定调度项发送节点集合的步骤如下:(a1)将U中需要发送能量的节点中当前能量最大的节点加入到发送节点集合;
(a2)将(a1)中新加入的节点的邻居节点加入到邻居节点集合;
(a3)重复(a1)(a2)直到没有待分配的需要发送能量的节点。
7.根据权利要求5所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:若充电车处于某充电位置上并且需要发送能量,确定调度项发送节点集合的步骤如下:
(b1)将充电车的加入到发送节点集合,充电车的邻居节点加入到邻居节点集合;
(b2)将U中需要发送能量的节点中当前能量最大的节点加入到发送节点集合;
(b3)将(b2)中新加入的节点的邻居节点加入到邻居节点集合;
(b4)重复(b2)(b3)直到没有待分配的需要发送能量的节点。
8.根据权利要求5所述的一种无线传感网移动充电车路径规划与充电调度算法,其特征在于:调度项的时间长度是以下四个时间的最小值:(c1)节点未调度时间长度变成0的最短时间;
(c2)节点达到其ELL的最短时间;
(c3)充电车到达下一个充电位置的剩余时间;
(c4)充电车在当前位置剩余充电时间。