In order to make electric vehicles service for a whole day, the battery near depletion can be either quickly charged or exchanged with a fully-charged one at a battery service station. Therefore, the problem of electric vehicle dispatching with battery renewal falls into the category of the ...