[发明专利]基于共享电动汽车随机电量需求的移动并行充电服务方法

说明书

本发明公开了一种基于共享电动汽车随机电量需求的移动并行充电服务方法，通过构建随机机会约束规划模型，并对电量需求随机变量机会约束进行确定性约束的等价处理，限制共享电动汽车电量补充服务时间窗，实现允许移动充电车辆为位于同一位置的多辆共享电动汽车同时提供充电服务。本发明所提共享电动汽车为共享电动汽车补充电量的方式有效的减少了共享电动汽车调度；本发明所提方法允许距离为0的共享电动汽车同时被一辆电动汽车补充电量，有效提高了移动充电车辆充电服务效率。

技术领域

本发明涉及共享电动汽车充电技术领域，尤其涉及基于共享电动汽车随机电量需求的移动并行充电服务方法。

背景技术

共享电动汽车作为一种新兴的出行模式正在被大众接收。与私家车不同，出行者不会主动帮助共享电动汽车补充电量且不会主动向共享电动汽车运营商提供共享电动汽车剩余电量。因此，为部署于运营区域内的共享电动汽车补充电量，以增加其订单的问题急需被共享电动汽车运营商解决。大量的研究被开展关于共享电动汽车运营商如何安排调度员调度电量不足的共享电动汽车去充电站补充电量。然而充电桩充足的充电站与出行者距离通常较远。因此，若调度员将大量共享电动汽车调度至充电站补充电量，并在电量补充完成后将其调度至需求点，则会造成成本的浪费并且会损失大量订单。因此，共享电动汽车运营商需要研究基于共享电动汽车随机电量需求的移动并行充电服务问题。

存在的问题、不足：

1.共享电动汽车运营商安排调度员调度共享电动汽车去充电站补充电量的方式效率低；

2.移动充服务车辆路径规划问题均假设共享电动汽车电量需求已知；

3.移动充电车辆可同时为多辆电动汽车充电的优势尚未被充分利用。

发明内容

基于背景技术存在的技术问题，本发明提出了基于共享电动汽车随机电量需求的移动并行充电服务方法。

本发明采用的技术方案是：

基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于，通过构建随机机会约束规划模型，并对电量需求随机变量机会约束进行确定性约束的等价处理，限制共享电动汽车电量补充服务时间窗，实现允许移动充电车辆为位于同一位置的多辆共享电动汽车同时提供充电服务；具体实现包括如下步骤：

(1)定义模型所基于图；

(2)构建共享电动汽车电量需求随即机会约束；

(3)定义评价指标；

(4)定义流平衡约束；

(5)定义移动充电车电量约束；

(6)定义移动充电车辆时间窗约束；

(7)随机机会约束确定型等价处理。

进一步地，所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(1)包括如下步骤：

(1-1)定义模型所基于图，形式如下：

C＝{1，2，...，N}为共享电动汽车节点集合，N为共享电动汽车的数目，每个节点仅停留一辆共享电动汽车，0和N+1为场站且位于同一位置，所有移动充电车辆k∈K均从场站0出发并在完成服务后返回场站N+1；定义路段集合A＝{(i，j)|i，j∈C∪{0，N+1}}；因此，基于共享电动汽车随机电量需求的移动并行充电服务方法定义于图G＝(C∪{0，N+1}，A)。

进一步地，所述的基于共享电动汽车随机电量需求的移动并行充电服务方法，其特征在于：所述步骤(2)包括如下步骤：

(2-1)构建共享电动汽车电量需求随即机会约束，形式如下：