A possible solution with which to alleviate the range anxiety of electric vehicle (EV) drivers could be a mobile charging station which moves in different places to charge EVs, having a charging time of even half an hour. A problem that arises is the impossibility of charging in any location due to heavy traffic or limited space constraints. This paper proposes a new operational mode for the mobile charging station through temporarily stationing it at different places for certain amounts of time. A mathematical model, in the form of an optimization problem, is built by modeling the mobile charging station as a queuing process, the goal of the problem being to place a minimum number of temporary service centers (which may have one or more mobile charging stations) to minimize operating costs and the charger capacity of the mobile charging station so that the service offered is efficient. The temporary locations obtained are in areas with no or few fixed charging stations, making the mobile station infrastructure complementary to the fixed charging station infrastructure. The temporary location operational mode, compared to current moving operational mode, is more efficient, having a small miss ratio, short mean response time and short mean queuing time.