With the rapid development of Internet of Vehicles (IoV) technology, computing performance, and privacy protection have become increasingly crucial for IoV terminals (IoVT). To address privacy issues and poor computational performance in analyzing users' private data in IoV, this paper proposes a federated learning model for classification of IoVT Using connection records (FLM-ICR). In the horizontally federated learning client-server architecture, FLM-ICR uses an improved multi-layer perceptron and logistic regression network as the model backbone, employs the federated momentum gradient algorithm as the local model training optimizer, and utilizes the federated Gaussian differential privacy algorithm to protect the security of the computation process. The experiment used a confusion matrix to evaluate the model classification performance, explored the impact of the level of collaboration between clients on model performance, demonstrated the model's applicability in imbalanced data distribution, and verified the effectiveness of federated learning for model training. The accuracy, precision, recall, specificity, and F1 score of FLM-ICR are 0.795, 0.735, 0.835, 0.75, and 0.782, respectively, which is better than the existing research methods and weighs classification performance and privacy security, making it suitable for IoV Computation and analysis of private data.