For the large-scale promotion of electric vehicles (EV), reliable fast-charging stations (FCS) demand high priority among EV users. However, unplanned locations of charging stations (CSs) and station capacity determination have adverse effects on the operation and the performance of powerdistribution network. In this study, we developed an optimal FCS-planning model considering the aspects of EV users' convenience, station economic benefits, the impact on distribution systems and the effect on environment. A queuing-theory-based CS sizing algorithm that benefits EV users as well as improves CS capacity utilization was proposed. The proposed planning model was verified through a case study using real road network data by employing multi-objective binary and non-dominated sorting genetic algorithm. In addition, to evaluate the efficiency of the proposed sizing algorithm, sensitivity analyses for different EV penetration levels and station utilization were conducted. The simulation results show that the proposed CSallocation model is beneficial in terms of achieving the satisfaction of EV users, cost savings, better station utilization, and less impact on power grids and the environment. Finally, to validate the effectiveness of the proposed planning model, a comparative study with one of the previous work on CS planning is also performed. The results demonstrate that the proposed charging station sizing method is highly efficient in optimizing EV users' satisfaction and for better station utilization.