公开(公告)号：CN110795860B

公开(公告)日：2023-10-17

申请号：CN201911085296.0

申请日：2019-11-08

Applicant: 南京大学

Inventor： 戴海鹏 ,  陈贵海 ,  窦万春 ,  吴超峰 ,  汪笑宇 ,  岳林枫

IPC: G06F30/20

Abstract: 一种移动受限的有向无线充电器布置方法，包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段，其中：充电问题形式化阶段，首先提出网络模型、移动模型和充电模型，其次提出充电效用模型，然后形式化移动受限的有向无线充电器布置问题；充电功率近似和充电功率等效子区域构造阶段，使用分段常数函数近似非线性充电功率，从而将2D区域Ω划分为多个充电功率等效子区域；构造MCS等效子区域阶段，表示充电器覆盖的极大设备集，将候选布置位置的无限解空间约简到有限位置，并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。

公开(公告)号：CN110795860A

公开(公告)日：2020-02-14

申请号：CN201911085296.0

申请日：2019-11-08

Applicant: 南京大学

Inventor： 戴海鹏 ,  陈贵海 ,  窦万春 ,  吴超峰 ,  汪笑宇 ,  岳林枫

IPC: G06F30/20

Abstract: 一种移动受限的有向无线充电器布置方法，包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段，其中：充电问题形式化阶段，首先提出网络模型、移动模型和充电模型，其次提出充电效用模型，然后形式化移动受限的有向无线充电器布置问题；充电功率近似和充电功率等效子区域构造阶段，使用分段常数函数近似非线性充电功率，从而将2D区域Ω划分为多个充电功率等效子区域；构造MCS等效子区域阶段，表示充电器覆盖的极大设备集，将候选布置位置的无限解空间约简到有限位置，并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。