This paper starts with the rapidity of new energy vehicles and the hazards of power battery disposal, and puts forward the importance of the construction of a reverse logistics network for used power batteries, and then analyzes the characteristics and operating modes of the reverse logistics network. Based on the results of the analysis, a heuristic is proposed. The algorithm uses a two-stage algorithm to solve the problem of waste reverse logistics location-transportation, and proposes the design and construction of a reverse logistics network for waste power batteries, so that the recycling of waste power batteries can be better carried out.