Applying battery electric buses (BEBs) in the city is a good means to reduce the increasing greenhouse gas emissions and crude oil dependence. Limited by the driving range and charging time, battery swap station seems to be the best option for battery electric buses to replenish energy currently. This paper presents a novel method to plan and design an electric public transport system under battery swap mode, which comprised of battery electric buses, routes, scheduling, battery swap station, etc. Thus, new routing and scheduling strategies are proposed for the battery electric bus fleets. Based on swapping and charging demand analysis, this paper establishes an algorithm to calculate the optimal scales of battery swap station, including scales of battery swapping system, battery charging system and battery packs, and power capacity of output. Regarding the case of Xuejiadao battery swap station serving 6 BEB routes in Qingdao, China, a numerical simulation program is established to evaluate the validity of our methods. The results reflect that our methods can optimize the system scales meeting an equivalent state of operation demand. In addition, sensitivity analyses are made to the scales under different values of battery capacity and charging current. It suggests that the scales and cost of battery swap station can be effectively reduced with the development of power battery manufacture and charging technology in future.