According to a multi-agent 
electric vehicle battery replacement scheduling method based on 
the Internet of Vehicles, a vehicle-road cooperative service is deployed on an MEC platform, and man-vehicle-road 
cooperative interaction is realized by means of a Uu interface or a PC5 interface and communication 
modes such as VANET, 4G or 5G; according to a map around an 
electric vehicle with a battery replacement service requirement, a roadside unit divides a battery replacement 
station cluster with a 
high potential cooperation matching degree into a whole and gathers the battery replacement 
station cluster into a battery replacement area, and the battery replacement area with the maximum service capability probability shares a plurality of electric vehicles with the battery replacement service requirement at the same time; the service rate of each battery swap 
station is taken as an assessment target to mainly assess the self-service capability, self-
service quality and sitting information ofeach battery swap station node and the current self-state of the 
electric vehicle with the battery swap requirement; and the optimal 
joint action of global electric vehicles is provided, so that theoverall service balance of each battery swap station is maintained, and the long-term performance of 
the Internet of Vehicles is improved. According to the invention, the electric vehicle can exchangepower as soon as possible, and each 
power exchange station can maintain service balance.