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