Electric vehicles have been shown to lessen air pollution caused by transportation. However, because the number of motorcycle riders in Indonesia is fairly big, and because becak was once a major mode of transportation in Indonesia, the usage of electric vehicles such as e-motorcycles and e-trikes is an interesting object to develop. A good establishment of battery recharging facilities can accelerate the use of electric vehicles. Hence, planning for the establishment of a network of battery recharging facilities needs to be done. This study proposes a network design model for the battery charging station and battery swapping station facilities in Surakarta City to achieve maximum coverage with minimum cost. Market and mall locations in Surakarta City are potential locations to be chosen as battery charging stations and battery swapping stations. The MILP model is run using LINGO to reach the optimal solution. The results of this study succeeded in determining the location of the battery charging station and the battery swapping station in markets and malls in Surakarta with an investment feasibility study. This research is expected to provide input to Solo Technopark and the Surakarta Government in accelerating the use of electric vehicles.