With serious concerns on global warming and energy crisis, electric vehicle (EV) has been paid more and more attention around the world. It has been shown that uncoordinated charging of large scale EVs will threaten the stability and security of the power grid. In order to alleviate the negative effect on the grid, the algorithm taking dynamic charging priority into account within the framework of smart grid is proposed in this paper. The charging priority of EVs is defined according to the remaining charging time, the remaining electric energy needed to be charged for EVs and the maximum operating power of the charger. Then, the algorithm flow chart is presented. After that, the effectiveness of the proposed scheduling method is evaluated by simulating the behaviour of EVs. Finally, the computational complexity of the algorithm is compared with other models and it is demonstrated that the algorithm can lead significant decrease in computational complexity when scheduling the charging strategy.