At present, the new energy vehicle industry is developing rapidly, but the relative lag in the development of its supporting infrastructure, especially charging stations, has become a bottleneck that restricts the development of the electric vehicle industry. In this paper, we propose a model for constructing a network of new energy vehicle charging facilities based on complex network theory and analyze the operation and the rationality of the layout of the new energy vehicle (NEV) charging stations in Wuhan and Hangzhou, respectively. The results show that the current layout of new energy vehicle charging stations in the city is relatively reasonable, but the allocation of charging pile resources is unreasonable. Our results of the virtual charging station network constructed by adding new charging station nodes show that the change in network structure helps to enhance the performance of the charging station system.