Fast charging is a promising way for plug-in electric vehicles (PEVs) to get recharged quickly and reduce the impacts of long-lasting charging process on PEV owners' daily life. Decreasing time during charging PEVs also makes the decision of PEV owners choosing where to charge affected more by the time length of driving towards and waiting in charging stations, raising new requirements for charging facilities planning. In this study, a cost minimisation planning method of PEV fast-charging stations taking influences of queuing and driving time into consideration is proposed and solved by the genetic algorithm-based methodology. An iterative algorithm obtaining the equilibrium of the user's decision of place to charge is proposed to consider the impacts of waiting and driving time at different charging stations on PEV owners. The effectiveness of the proposed strategy is then verified through the case analysis based on trajectory data of taxis in Beijing, which shows that the proposed methodology has good performances in computation. Weight of time costs and investment restrictions such as the number of charging stations would also influence the planning result.