The present disclosure relates to optimized recharging of autonomous vehicle. A device may request permission to recharge a vehicle during a trip. The device may receive, for a geographical zone, a first location associated with a first recharging station and a second location associated with a second recharging station. The device may generate a first driving route from a pick-up location with a stop at the first recharging station, and a second driving route from the pick-up location with a stop at the second recharging station. The device may assign a first value to the first driving route and a second value to the second driving route by way of an objective cost function. The device may generate driving directions corresponding to the first driving route.