This paper addresses the optimal battery charging schedule for a long trip. Starting with a fully charged battery, the electric vehicle (EV) must stop at least once for battery charging before reaching its destination. Since the battery lifespan is thoroughly related to its depth-of-discharge and since the charging time can be long, it is therefore useful to provide a feasible battery charging schedule during the long trip. Minimizing a cost function, which includes the charging energy cost, battery degradation, and the charging duration, an optimal charging schedule is proposed and successfully validated with small-pickup EV data. In addition, this method takes into account the possible mass change, as well as wind effect on the predicted energy consumption. A comparative study with the commonly used maximum depleting and charging schedule suggests that the proposed approach is efficient, and it contributes to reducing the overall trip duration while reducing, at the same time, the battery degradation.