买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明涉及一种最大返岗时间最小化无线充电调度方法、系统、电子设备及存储介质，涉及无线充电技术领域。所述方法包括：根据移动可充电设备的不同出发时间、移动时间和充电时间确定移动可充电设备的返岗时间，构建移动可充电设备的最大返岗时间优化模型；根据移动可充电设备出发时间的非递增顺序，确定移动可充电设备的充电位分配方案；根据所述充电分配方案，按移动可充电设备的到达时间确定每个移动可充电设备的充电顺序以优化最大返岗时间。本方法优化了异构移动可充电设备充电时间，在满足所有设备的充电需求前提下，确定所有设备的充电位和充电顺序，实现移动可充电设备的最大返岗时间最小化。

主权项：1.一种最大返岗时间最小化无线充电调度方法，其特征在于，所述方法包括以下步骤：根据移动可充电设备的不同出发时间、移动时间和充电时间确定移动可充电设备的返岗时间，构建移动可充电设备的最大返岗时间优化模型；根据移动可充电设备出发时间的非递增顺序，确定移动可充电设备的充电位分配方案；根据所述充电位分配方案，按移动可充电设备的到达时间确定每个移动可充电设备的充电顺序以优化最大返岗时间；所述根据移动可充电设备的不同出发时间、移动时间和充电时间确定移动可充电设备的返岗时间包括：移动可充电设备si的返岗时间为： 其中，为移动可充电设备si调度到充电位γjk处充电的充电时间，为移动可充电设备si移动到充电器cj的各充电位的移动时间，表示充电位γjk上充电顺序为l的移动可充电设备的充电开始时间，Ei为充电需求，Pik为移动可充电设备在充电位γjk处接收到的充电功率，dij为移动可充电设备si与充电器cj的各个充电位之间的路径长度，vi为移动可充电设备si的移动速度，ri为移动可充电设备si的出发时间，充电顺序l表示移动可充电设备在充电队列中排在第l位，ωjkl表示充电位γjk上充电顺序为l的移动可充电设备；所述构建移动可充电设备的最大返岗时间优化模型包括：令最大返岗时间T为集合S中的移动可充电设备返回其原位置的最大时间，即 构建移动可充电设备最大返岗时间最小化问题，形式化为： 其中，ωjkl＝si；每个充电器cj∈C有ρj个充电位，S表示移动可充电设备集合，C表示静态充电器集合，Sjk表示在充电位γjk处充电的移动可充电设备子集，运算符||表示求集合的大小，xijkl＝1表示将移动可充电设备si调度到充电位γjk上以顺序l进行充电，否则，令xijkl＝0；为剩余电量，为移动可充电设备si∈S的电池容量，为移动可充电设备si移动到充电器cj的各充电位的移动能耗；所述根据移动可充电设备出发时间的非递增顺序，确定移动可充电设备的充电位分配方案包括：4.1对于每个充电位γjk，cj∈C，k∈{1,2,...ρj}，初始化充电位γjk的移动可充电设备子集初始化充电位γjk上移动可充电设备的充电队列初始化充电位γjk的空闲时间4.2将移动可充电设备根据其出发时间的非递增顺序进行排序，得到移动可充电设备序列S′；4.3根据得到的设备序列S′，依次为S′中的每个移动可充电设备si选择使其当前充电完成时间最小的充电位，即 将移动可充电设备si加入充电位γjk的移动可充电设备子集Sjk中，并更新充电位的空闲时间： 4.4重复步骤4.3，直至为所有移动可充电设备选择充电位；所述根据所述充电分配方案，按移动可充电设备的到达时间确定每个移动可充电设备的充电顺序以优化最大返岗时间包括：5.1对于任意充电位γjk，cj∈C，k∈{1，2，…ρj}，计算充电位γjk的设备子集Sjk中移动可充电设备si∈Sjk的到达时间，即并按该值的非递减顺序排序，得到充电位γjk的充电队列Ωjk；5.2对于任意充电位γjk，重新初始化充电位的空闲时间并初始化充电顺序l＝1；5.3对于任意充电位γjk的充电队列Ωjk，依次计算每个移动可充电设备si∈Ωjk的开始充电时间： 计算移动可充电设备si的返岗时间： 更新充电顺序l＝l+1，并更新充电位的空闲时间5.4重复步骤5.2、5.3，直至得到所有移动可充电设备的充电顺序、充电开始时间及返岗时间；5.5输出充电方案Ω，包括所有移动可充电设备的充电位及充电顺序，并输出所有移动可充电设备的充电开始时间和返岗时间。

全文数据：

权利要求：

百度查询： 南京邮电大学 一种最大返岗时间最小化无线充电调度方法、系统、电子设备及存储介质