In the context of carbon neutralization, the electric vehicle and energy storage market is growing rapidly. As a result, battery recycling is an important work with the consideration of the advent of battery retirement and resource constraints, environmental factors, resource regional constraints, and price factors. Based on the theoretical research of intelligent algorithm and mathematical models, an integer programming model of urban power battery reverse supply chain scheduling was established with the goal of the highest customer satisfaction and the least total cost of logistics and distribution, to study the influence of the resources and operation status of a built city recycling center and dismantling center on the power battery reverse supply chain. The model includes vehicle load, customer demand point satisfaction range, and service capacity constraints. This study collected regional image data, conducted image analysis, and further designed an improved Non-dominated Sorting Genetic Algorithm-II (NSGA-II) optimization algorithm suitable to solve the global optimization problem by introducing the improvement strategy of convergence rate, particle search, and the traditional elite individual retention. The results verified the practicability of the model, the global optimization ability of the algorithm to solve the problem, and the operation speed through comparing the results obtained from the basic algorithm. A reasonable comprehensive solution for the location and path optimization of the urban recycling center was also obtained. Multi-objective optimization was carried out in vehicle scheduling, facility construction, and customer satisfaction construction. The basic algorithm and integrated optimization software were compared. We found that the model and the scheme provided by the algorithm can significantly reduce the operation cost of the enterprise. This research provided new insights for enterprises to effectively utilize resources and optimize the reverse supply chain scheduling of an urban power battery.