Aspects of the present disclosure provide methods, devices, and computer-readable storage media that support adaptive scheduling of electric vehicles (EVs) of an EV fleet for order deliveries. In some implementations, one or more aspects of the adaptive EV scheduling may be customized for EVs. For example, the adaptive EV scheduling may include identifying an energy efficient route that also reduces stress on a battery of an EV and may be based at least in part on a charging parameter associated with the EV. In some examples, the charging parameter may include one or more of a state of charge (SOC) associated with the battery, a state of health (SOH) associated with the battery, a location of a charging station for the EV, an average charging duration associated with the EV, or an intelligent charging parameter associated with the EV.