A fleet management system has a communication and positioning module associated with each fleet vehicle, and a back end monitoring and control system located at a fleet data center in communication with each vehicle. The system monitors each trip automatically and generates time stamps at the start of a trip, a pick up location, a drop off location, and return of the vehicle to a garage at the end of a trip. Vehicle status information is collected and stored along with time stamps. The information is used to generate billing and payroll accounts, and also in monitoring conditions of fleet vehicles and generating alerts as needed. Turn-by-turn route instructions are provided to each vehicle.