[发明专利]在线充电桩接口分配及定价方法

摘要

本发明公开了一种在线充电桩接口分配及定价方法，充电平台收集所有在线充电桩所包含的所有充电桩接口信息，用户通过充电平台查看当前的充电桩接口信息，根据自身需求向充电平台提交充电请求，充电平台对所有的用户充电请求进行汇总，然后对充电请求进行预处理，进行充电桩接口分配，最后根据充电桩接口分配方案求解每个用户的支付价格。本发明可以合理有效分配资源，制定公平的价格，段使得平台与用户双方都有益，使得价格更加灵活、合理，用户甚至可以获得比理想价位更低的价格来使用到充电资源；同时，平台也可以有效的利用自己的闲置充电资源，并通过此方案吸引新用户，增加用户量。

主权项

1.一种在线充电桩接口分配及定价方法，其特征在于，包括以下步骤：S1：充电平台收集所有在线充电桩所包含的所有充电桩接口信息，包含充电桩接口的地理位置、可充电时间、充电速率和充电单价，记充电桩接口集合为C，记充电桩接口j的信息θj＝(ssj,c1j,c2j,αj)，其中，j∈C，ssj表示充电桩接口j所在充电桩的地理位置；c1j表示充电桩接口j所在充电桩的单位电价，c2j表示充电桩接口j所在充电桩的单位场地成本；αj表示充电桩接口j的可充电开始时刻，此时存在两种情况：①该充电桩接口没有车辆在充电，此时αj为当前时刻；②该充电桩接口有车辆正在充电，那么αj为充电车辆的预计充电结束时刻；S2：用户通过充电平台查看当前的充电桩接口信息，根据自身需求向充电平台提交充电请求，包括当前地理位置、车辆平均时速、车型、电池荷电状态及对此次车辆充满电量的竞价；S3：充电平台对所有的用户充电请求进行汇总，记当前所接收到充电请求的用户集合为U，用户i的充电请求qi＝(sci,vi,gi,soci,bi)，其中i∈U，sci表示用户i当前地理位置，vi表示用户i所驾驶车辆的平均时速，gi表示用户i所驾驶车辆的车型，soci表示用户i所驾驶车辆的电池荷电状态，bi表示第i个用户对此次车辆充满电量的竞价；S4：采用以下方法对充电请求进行预处理：S4.1：初始化用户集合u＝U；S4.2：从用户集合u中选择一个用户i，并将其从用户集合u中删除，初始化用户i对应的充电桩接口集合Ci＝C；S4.3：从充电桩接口集合Ci中选择一个充电桩接口j，并将其从充电桩接口集合Ci中删除；S4.4：充电平台先根据用户i所驾驶车辆的车型gi确定到该车辆对应的剩余里程曲线，然后根据剩余里程曲线得到当前电池荷电状态soci下的剩余里程dtei；S4.5：根据用户i和充电桩接口j的地理位置sci、ssj，计算得到用户i和充电桩接口j之间的里程lij；S4.6：根据用户i和充电桩接口j之间的里程lij以及用户i所驾驶车辆的平均时速vi，计算用户i到达充电桩接口j的路程耗时tij，然后根据用户i所驾驶车辆的车型gi确定该车辆的单位耗电量di，计算用户i到达充电桩接口j的所需电量Δij；S4.7：计算用户i到达充电桩接口j后所需充电量eij＝Ei‑(soci·Ei‑Δij)，其中Ei表示用户i所驾驶车辆的额定电容；根据用户i所驾驶车辆的车型gi确定到该车辆对应的充电特性曲线，得到所需充电量eij对应的预计充电时间teij；S4.8：如果dtei＜lij，进入步骤S4.10，否则进入步骤S4.9；S4.9：如果bi＜eij·c1j+teij·c2j，则进入步骤S4.10，否则进入步骤S4.11；S4.10：令决策变量xij＝0；S4.11：令决策变量xij＝1；S4.12：如果用户i的充电桩接口集合Ci为空，进入步骤S4.13，否则返回步骤S4.3；S4.13：如果用户集合u为空，决策变量确定完成，否则返回步骤S4.2；S5：采用以下方法进行充电桩接口分配：S5.1：初始化用户集合u＝U；S5.2：从用户集合u中选择一个用户i，并将其从用户集合u中删除，初始化用户i对应的充电桩接口集合Ci＝C；S5.3：从充电桩接口集合Ci中选择一个充电桩接口j，并将其从充电桩接口集合Ci中删除；S5.4：根据以下公式计算充电请求权重wij：S5.5：如果用户i的充电桩接口集合Ci为空，进入步骤S5.6，否则返回步骤S5.3；S5.6：如果用户集合u为空，充电请求权重计算完成，进入步骤S5.7，否则返回步骤S5.2；S5.7：从当前所有充电请求权重w_ij中筛选出最大充电请求权重将对应的充电桩接口j^*分配给对应的用户i^*，并将充电请求权重w_ij中用户i^*对应的充电请求权重和充电桩接口j^*对应的充电请求权重全部置为‑∞；S5.8：如果所有充电请求全部处理完毕或所有充电桩接口分配完毕，则充电桩接口分配完成，否则返回步骤S5.7；S6：根据步骤S5得到的充电桩接口分配方案求解每个用户的支付价格。