With the rapid development of green logistics, the research about electric vehicle has attracted considerable attention in the research community. Electric vehicle routing problem is one of the kernel problem in scheduling management and logistics optimization of electric vehicles. The intention of this paper is to investigate the status and development of this problem. Firstly, the history and main directions of electric vehicle routing optimization are summarized. Three main categories are analyzed and reviewed in detail, which consider different optimizing factors. Then, a variety of solving methods are introduced and compared with each other. Finally, it is concluded with some significantly promising tendency about the research on logistics optimization using electric vehicle.