Research of Battery Optimal Distribution in Charging Station Network Based on Ant Colony Algorithm

摘要

Battery optimal distribution in charging station network is vital to normal operation of large-scale new energy vehicles, and is urged to be resolved. It is essentially a typical NP problem of finding the optimal path process. Ant Colony Algorithm (ACA), as a novel swarm intelligence global optimization algorithm, is adopted to solve the problem. First, a mathematical description of battery distribution problem is analyzed. And then, the basic principle of ACA is introduced followed by steps for battery optimal distribution using ACA. Finally, taking a city charging station network for example, compared to simulated annealing algorithm, simulation experiments are carried out using an ACA procedure which is developed by matlab m-language to solve battery optimal distribution. The results show that it is feasible to solve battery optimal distribution problem using ACA.