Large-scale electric vehicles (EVs) integration into the electrical distribution system (EDS) causes several problems such as overload, increase in energy losses and voltage drop. In order to reduce the impact of EV charging on EDS, a multi-objective EV charging optimization model is built, and an novel GRASP-PR hybrid algorithm is proposed to solve it. The effect of the proposed algorithm is verified by IEEE 33 node system. Through the comparison of GRASP-PR coordination, traditional GRASP coordination and no coordination, it is proved that the methodological proposal meet the requirements of minimizing the operational cost of EDS, peak load shaving and improving voltage level, which help solve the EV charging coordination problem..