Electric vehicles (EVs) are designed to improve the efficiency of energy and prevent the environment from being polluted, when they are widely and reasonably used in the transport system. However, due to the feature of EVâs batteries, the charging problem plays an important role in the application of EVs. Fortunately, with the help of advanced technologies, charging stations powered by smart grid operators (SGOs) can easily and conveniently solve the problems and supply charging service to EV users. In this paper, we consider that EVs will be charged by charging station operators (CSOs) in heterogeneous networks (Hetnet), through which they can exchange the information with each other. Considering the trading relationship among EV users, CSOs, and SGOs, we design their own utility functions in Hetnet, where the demand uncertainty is taken into account. In order to maximize the profits, we formulate this charging problem as a four-stage Stackelberg game, through which the optimal strategy is studied and analyzed. In the Stackelberg game model, we theoretically prove and discuss the existence and uniqueness of the Stackelberg equilibrium (SE). Using the proposed iterative algorithm, the optimal solution can be obtained in the optimization problem. The performance of the strategy is shown in the simulation results. It is shown that the simulation results confirm the efficiency of the model in Hetnet.