[发明专利]一种移动受限的有向无线充电器布置方法有效
申请号: | 201911085296.0 | 申请日: | 2019-11-08 |
公开(公告)号: | CN110795860B | 公开(公告)日: | 2023-10-17 |
发明(设计)人: | 戴海鹏;陈贵海;窦万春;吴超峰;汪笑宇;岳林枫 | 申请(专利权)人: | 南京大学 |
主分类号: | G06F30/20 | 分类号: | G06F30/20 |
代理公司: | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人: | 陈建和 |
地址: | 210000 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种移动受限的有向无线充电器布置方法,包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段,其中:充电问题形式化阶段,首先提出网络模型、移动模型和充电模型,其次提出充电效用模型,然后形式化移动受限的有向无线充电器布置问题;充电功率近似和充电功率等效子区域构造阶段,使用分段常数函数近似非线性充电功率,从而将2D区域Ω划分为多个充电功率等效子区域;构造MCS等效子区域阶段,表示充电器覆盖的极大设备集,将候选布置位置的无限解空间约简到有限位置,并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。 | ||
搜索关键词: | 一种 移动 受限 无线 充电器 布置 方法 | ||
【主权项】:
1.一种移动受限的有向无线充电器布置方法,其特征在于,包括如下步骤:/n包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段,其中:/n充电问题形式化阶段,首先提出网络模型、移动模型和充电模型,其次提出充电效用模型,然后形式化移动受限的有向无线充电器布置问题;/n充电功率近似和充电功率等效子区域构造阶段,使用分段常数函数近似非线性充电功率,从而将2D区域Ω划分为多个充电功率等效子区域;/n构造MCS等效子区域阶段,定义了极大覆盖集(Maximal Covered Set,MCS),表示充电器覆盖的极大设备集,进一步将Ω划分为多个MCS等效子区域(MCS Uniform Subareas,MUSs);对于同一MUS中的任意点,通过旋转该点充电器所得到的MCSs集合是完全相同的;/n候选布置位置提取阶段,在无性能损失的前提下,将充电器无限多的候选布置位置等价地减少到有限位置;/n问题重构和求解阶段,将原问题转换为混合整数非线性规划(MINLP)问题,并提出一种贪心算法来解决,可证明该算法相对于原始PILOT问题实现了
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911085296.0/,转载请声明来源钻瓜专利网。