The invention discloses a path planning algorithm for mobile charging vehicle based on single-to-multiple charging technology, which selects all single-to-multiple charging stops through the stopping point selection algorithm of the cross-charging range of multiple sensor nodes, chooses all Single-to-Single charging stops through the stopping point selection algorithm of isolated sensor nodes, and constitutes a mobile joint of single-to-many and Single-to-Single stopping points. The shortest charging path of mobile charger is the shortest Hamilton circuit which starts from the service station node and traverses all the stops. The invention saves charging time, shortens driving path of mobile charging vehicle, reduces driving energy consumption, improves charging efficiency and expandability of charging planning.
【技术实现步骤摘要】
一种基于单对多充电技术的移动充电车路径规划算法
本专利技术涉及一种基于单对多充电技术的移动充电车路径规划算法,属于无线可充电传感器网络的充电规划领域。
技术介绍
传感器节点体积较小,所携带的电池电量有限,且传感器网络中普遍存在节点能耗不均衡现象。因此,能量问题已经成为当前无线传感器网络实际部署和应用中所要克服的重要性能瓶颈。目前,针对传感器网络中的能量问题,主要有四种解决方案,即节能方案、人工更换电池方案、能量收集技术、无线充电技术。节能方案可通过睡眠调度、低功耗MAC(MediaAccessControl)协议、移动基站、数据融合等方式减少传感器节点的能耗,却无法补偿节点所消耗的能量,且牺牲了一定的网络性能,如增加通信延迟、减少传输可靠性等;人工更换电池方案仅仅适用于小规模且节点可触及的传感器网络,同时,频繁的更换电池将耗费大量的人力物力成本;而能量收集技术则需要传感器节点配有较大的能量转换器,能量转换效率低,且该方法受环境的影响很大,具有很强的不稳定性和不可控制性;因此,为保证传感器网络持久有效的工作,采用无线充电技术来为网络提供持续、稳定的能量补充服务,即利用移动充电车为任意传感器节点进行周期性无线充电。基于不同的工作原理,无线充电技术可分成三类,即电感耦合、电磁辐射、磁共振耦合,其中,磁共振耦合技术由于其高能量传输效率(米级)、无需对准、全方向、允许阻挡以及不受环境影响等优势,广泛应用于无线可充电传感器网络。
技术实现思路
为了解决上述问题,本专利技术提出一种基于单对多充电技术的移动充电车路径规划算法,节约充电时间,缩短移动充电车的行驶路径,降低行驶能 ...
【技术保护点】
1.一种基于单对多充电技术的移动充电车路径规划算法,其特征在于,具体步骤如下:步骤一:给定一个传感器节点集合N,所述传感器节点集合N中每个节点Ni存在一个相应的以Ni为圆心、移动充电车的充电范围R为半径的圆Ci,这些圆构成一个集合C,移动充电车在每一轮充电调度中都是从服务站节点出发,对所有的传感器节点进行充电,充电结束后返回服务站节点,服务站节点位置固定,若圆Ci与圆Cj相交,则称这两个圆为相交圆,并将圆心Ni与Nj归于相同的组,以此类推,多个圆相交则各自对应的圆心归为一组;如果圆Ck与集合C中的其他任意一个圆都不相交,则称Ck为孤立圆,并将孤立圆的圆心Nk单独归于一组;步骤二:相交圆之间的重叠区域内,根据相交圆各自对应的圆心的坐标求出重叠区域的质心,并将该质心作为这一组相交圆的停靠点;步骤三:对于孤立圆Ck,从距离圆心Nk最近的相交圆的停靠点找出与孤立圆Ck相切的两条直线,得到两个切点k和k’,之后选择离服务站节点近的切点为孤立圆Ck的停靠点;步骤四:相交圆和孤立圆的停靠点共同构成移动充电车的停靠点集合,随后,通过遗传算法将移动充电车的充电路径设置为以服务站节点为起止点、遍历所有停靠 ...
【技术特征摘要】
1.一种基于单对多充电技术的移动充电车路径规划算法,其特征在于,具体步骤如下:步骤一:给定一个传感器节点集合N,所述传感器节点集合N中每个节点Ni存在一个相应的以Ni为圆心、移动充电车的充电范围R为半径的圆Ci,这些圆构成一个集合C,移动充电车在每一轮充电调度中都是从服务站节点出发,对所有的传感器节点进行充电,充电结束后返回服务站节点,服务站节点位置固定,若圆Ci与圆Cj相交,则称这两个圆为相交圆,并将圆心Ni与Nj归于相同的组,以此类推,多个圆相交则各自对应的圆心归为一组;如果圆Ck与集合C中的其他任意一个圆都不相交,则称Ck为孤立圆,并将孤立圆的圆心Nk单独归于一组;步骤二:相交圆之间的重叠区域内,根据相交圆各自对应的圆心的坐标求出重叠区域的质心,并将该质心作为这一组相交圆的停靠点;步骤三:对于孤立圆Ck,从距离圆心Nk最近的相交圆的停靠点找出与孤立圆Ck相切的两条直线,得到两个切点k和k’,之后选择离服务站节点近的切点为孤立圆Ck的停靠点;步骤四:相交圆和孤立圆的停靠点共同构成移动充电车的停靠点集合,随后,通过遗传算法将移动充电车的充电路径设置为以服务站节点为起止点、遍历所...
【专利技术属性】
技术研发人员:张帆,张杰,钱玉洁,
申请(专利权)人:河海大学常州校区,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。