Systems and methods of providing usage-based maintenance services for a plurality of vehicles arranged in a fleet includes receiving usage data. A usage parameter distribution is generated, and a fleet usage model is generated according to the distribution. The fleet usage model expresses a score as a function of the usage parameter. Also, a score distribution is generated, and a reward model is generated according to the score distribution. The reward model expresses a maintenance reward as a function of the score. Additionally, the score for one of the vehicles is determined using the fleet usage model, and the maintenance reward is determined for the vehicle using the reward model.