In recent years, there has been growing attention on the electrification of the public transit network. Battery electric buses (BEBs) are among the promising alternatives to replace diesel-powered buses. However, the possible driving range from a full charge has proved a matter of concern, as has the waiting times of BEBs returning to terminal stops after completing their journeys. This study aimed to design an efficient electric transit network considering waiting times at terminal stops and two configurations of charger to avoid BEBs running out of charge: a fast charger with energy storage (ES) technology and one without. A queuing-based mathematical model was proposed. To validate the proposed model, we tested it on two sizes of network: the Mumford0 (small) and the Mumford2 (large). By conducting a sensitivity analysis, certain model parameters, including the power of fast chargers, duration of service interval, BEB energy consumption, and maximum allowable waiting time were found to have substantial impacts on the electric public transit network. ES chargers were found to have the potential to save 15.35% of total costs. Other analyses confirmed that altering the capacity of fast- and ES chargers could affect the number of chargers required in the transit network and the total cost. Policies are suggested for transit agencies to plan to optimize their electric transit networks.