欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025103289558
申请人: 龙岩学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种混合充电载具的协作充电调度方法,所述混合充电载具包括无线充电车和搭载在所述无线充电车上的k个无线充电无人机,k>1,其特征在于,所述方法包括:S1、构建无线可充电传感器网络模型,包括基站、所述混合充电载具和n个传感器节点;所述基站用于接收各个传感器节点发送的位置信息和充电请求;

S2、基于有充电请求的各个传感器节点间的位置信息,构建二分图,并以相邻传感器节点之间的欧拉距离作为所述二分图中匹配的边权值;其中,所述相邻传感器节点之间的实际距离小于等于Ddmax/2,Ddmax表示无人机最大飞行距离;

S3、在所述二分图上基于KM最大匹配算法选取k个匹配,所述k个匹配的路径权值和最大;

S4、基于所述k个匹配中每对传感器节点到基站的欧拉距离,将每对传感器节点中距离较近的传感器节点分配给无线充电车,距离较远的传感器节点分配给无线充电无人机,用于对每对传感器节点进行充电。

2.根据权利要求1所述的一种混合充电载具的协作充电调度方法,其特征在于,所述S1中,构建无线可充电传感器网络模型,包括:以所述基站的位置为原点,建立二维平面坐标系;

确定各个传感器节点si的位置坐标,表示为(xi, yi);

基于各个传感器节点si的位置坐标,确定各个传感器节点之间、各个传感器节点与基站之间的实际距离。

3.根据权利要求1所述的一种混合充电载具的协作充电调度方法,其特征在于,所述S2中,构建二分图包括:S21、对所述无线可充电传感器网络模型中的基站和各个传感器节点进行编码,表示为:{0, 1, 2, ..., n};其中,生成的数组首尾是0表示基站,{1, 2, ..., n}表示传感器节点;

对有充电请求的传感器节点,确定各个传感器节点之间的实际距离;

若两个传感器节点之间的所述实际距离小于等于预设的无人机最大飞行距离Ddmax,则将两个所述传感器节点作为相邻传感器节点;

基于相邻传感器节点之间的边权关系构建二分图,表示为:

G=(S, T, E);

其中,传感器节点集合T=S,E为边集,边权值w[i, j]为相邻传感器节点i和j之间的欧拉距离。

4.根据权利要求3所述的一种混合充电载具的协作充电调度方法,其特征在于,所述S3中,在所述二分图上基于KM最大匹配算法选取k个匹配,包括:S31、初始化集合S和T中的传感器节点标号,令S中每个节点i的顶标A[i]为与节点i关联的边最大的权值,T中每个节点的顶标B[j]=0;

S32、将边权值w[i, j]最大的匹配(i,j)放入匹配集合Em中,并删除与节点i、j关联的匹配;

S33、重复S32,直到|Em|=k或者没有相关匹配边;

S34、若|Em|

S35、输出匹配集合Em。

5.根据权利要求1所述的一种混合充电载具的协作充电调度方法,其特征在于,所述S4中,包括:S41、分别计算k个匹配中传感器节点i、j到基站的欧拉距离di0、dj0;S42、对di0和dj0进行比较,将每对传感器节点中离基站距离较近的传感器节点分配给无线充电车,离基站距离较近的传感器节点分配给无线充电无人机;

S43、根据分配给无线充电车的各个传感器节点的位置信息,基于最近距离优先原则,确定所述无线充电车的充电路径,并将k个匹配中对应的传感器节点作为无线充电无人机的释放点,在无线充电车经过时释放无线充电无人机飞向k个匹配中对应的另一个传感器节点。