面向高度可调有向悬垂充电的效用优化方法

本发明公开了一种面向高度可调有向悬垂充电的效用优化方法，具体包括以下步骤：定义高度可调有向悬垂充电器集合和可充电设备集合；定义基于高度的充电功率公式、充电区域半径公式以及可充电设备效用公式；定义高度可调有向悬垂充电效用最大化问题；提出面向高度可调有向悬垂充电的高度离散化方法并将充电效用最大化问题转化为离散化后问题；将离散化后问题转化为等价的多维背包问题；通过基于高度离散化方法的效用优化充电调度算法得到充电调度方案。本发明提供了一种面向高度可调有向悬垂充电的效用优化方法，在不超过成本预算约束的前提下，确定有向悬垂充电器开启及高度调度方案，最大化总效用。