This work proposes an information security vehicleto- grid (V2G) scheduling solution, which combines Federated deep learning with distributed edge computing for V2G operation. In this framework, each charging point is equipped with an intelligent computing module to conduct distributed edge scheduling for the connected electric vehicle (EV), so that not only the computation of inference process is efficient, but also the privacy-preserving of EV users is guaranteed. Besides, the desensitized V2G data of charging points are used to train the deep neural network model in each charging station. Therefore, the accurate future data acquisition problem and the uncertainty handling challenges under traditional optimization methods is avoided. At the same time, the spatial-based and time-based clustering methods are applied to improve the accuracy of prediction. Finally, through federated learning, each charging station uploads the local model to the cloud server, and a stochastic client selection pattern is designed to improve the scalability of model aggregation in the cloud server. In this way, the digital assets of each charging station are protected, and computing and communication costs are reduced. Simulation results on real datasets show that the proposed framework has superior performance in terms of training accuracy, communication burden, and computing performance, while maintaining the privacy of EV users and the digital assets of charging stations.