[发明专利]智慧城市中电动汽车的充电调度策略

摘要

本发明采用仿WSNs的网络模型。在本发明中主要探讨了2个问题充电桩选取策略，充电专车(MC)运动路径问题。本发明提出了充电车位调度算法，对待充电汽车的路程损耗时间计算方式和充电调度时机进行了优化，使得待充电汽车前往充电车位的真实路程损耗时间大大降低。并提出了二分树最大权值匹配算法将阶乘级的充电车位调度问题以立方级的时间复杂度得到了一个近似最优解。还提出了充电专车调度算法，先根据充电站位置对城市进行分区，于是采用启发式算法对该NP‑hard问题求得了一个近似最优解。该启发式算法为尾部优化的模拟退火算法，通过实验找到一个实验结果基本收敛时的阈值，并在此阈值下中止算法，减少算法运行时间。

主权项

电动汽车的充电策略是在智慧城市中普及电动汽车的基础，会影响城市中整体充电性能的优劣，其中包含充电桩的利用率、待充电汽车平均等待时间等性能指标，为了降低待充电汽车的平均等待时间，电动汽车充电策略，其特征在于提出了将充电车位调度策略与充电专车调度策略相结合的方法。