Charge Station Placement in Electric Vehicle Energy Distribution Network

Energy internet is now an industry hot spot which enables the interconnection and sharing of energy just like the Internet. Inspired by the concept of energy internet, this paper will focus on a designed energy distribution network, using city bus lines running Electric Vehicles (EV) to achieve electric power storage and transmission. This network is made of renewable energy sources providing power, charge stations for power exchange and bus lines as delivery, electric buses serving as the carriers of flowing power in network. This paper will mainly discuss and solve the problem of placing charge stations on city bus map to compose the network framework. Our work includes two optimization algorithms using some ideas of graph theory, simulating with real-world transporting data of different city maps and analyzing the results to evaluate efficiency as well as advantages and disadvantages on algorithms and data sets.