基于物联网的电动汽车充电调度方法及系统

摘要

本发明公开了一种基于物联网的电动汽车充电调度方法及系统，调度系统包括感知层、网络层和应用层，其中：感知层包括用于获取电动汽车偏好数据信息的电动汽车感知组件和用于获取充电站偏好数据信息的充电站感知组件，网络层为物联网数据中心服务器，用于感知层和应用层之间的数据传输，应用层用于根据感知层采集的数据信息计算调度结果并将调度结果发送至网络层。本发明基于物联网的三层模型来构建整个系统，充分地利用了互联网的互联互通特性，所使用的Gale-Shapley算法产生的调度结果具有帕累托效率意义上的稳定性，以达到电动汽车与充电站的最佳匹配，高效有序地调度电动汽车，从而缩短电动汽车排队等待时间，合理利用充电站资源。

主权项

一种基于物联网的电动汽车充电调度方法，其特征在于：包括如下步骤：1)进入网络的每一辆电动汽车对网络内的所有充电站进行由高到低的偏好排序；2)网络内的每一个充电站对进入网络的所有电动汽车进行由高到低的偏好排序；3)使所述进行偏好排序后的每一辆电动汽车对偏好程度最高且尚未发出申请的充电站发出充电申请；4)所述进行偏好排序后的充电站选择是否拒绝电动汽车发来的充电申请，原则是：若该充电站还未接到任何电动车发来的充电申请，则不拒绝申请，此时该充电站和向其发出充电申请的电动车处于预约状态；若该充电站已经和前一辆车处于预约状态，则通过比较前一辆车和后一辆车在充电站偏好排序表上的先后顺序来决定是否接受预约；若后一辆车在该充电站的偏好排序表上的位置靠前，则拒绝前一辆车，与后一辆车处于预约状态，此时前一辆车恢复到自由状态；否则做相反的选择，则后一辆车处于自由状态；5)判断是否还有处于自由状态的电动车，若是，重复步骤3)和4)，若无，调度结束。