A fleet management system has a chauffeur or driver module and a communication and positioning module associated with each fleet vehicle, and a backend 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 timestamps. 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 drivers by voice output on request.