DIANQI YU NENGXIAO GUANLI JISHU ›› 2020, Vol. 591 ›› Issue (6): 96-102.doi: 10.16628/j.cnki.2095-8188.2020.06.018

• Electric Vehicle Charging Pile Technology • Previous Articles    

Tabu Search Charging Positioning Algorithm for Random Driving Electric Vehicles

HE Ruihui1, ZHEN Zhen1, XING Tao1, SHI Jinyong2   

  1. 1. Hainan Power Grid Company,Haikou 570100,China;
    2. NARI Technology Co.,Ltd.,Nanjing 211106,China
  • Received:2020-01-08 Online:2020-06-15 Published:2020-07-07

Abstract: Aiming at the randomness of the driving range of electric vehicles and the charging station location problem caused by different charging requirements,the problem of deterministic flow charging positioning is analyzed,and the expected flow charging positioning model of electric vehicles is established,and the random driving problem of electric vehicles in this model is solved.The tabu search algorithm is used to perform heuristic solution analysis to obtain the best positioning solution.The experimental data shows that the tabu search algorithm can always provide high-quality solutions in a short calculation time,providing theoretical support for the planning and positioning of charging stations.

Key words: electric vehicle charging, stochastic driving range, mixed-integer linear programming, tabu search algorithm

CLC Number: