The electrification of public transport is of great significance to alleviating environmental pollution and energy problems. The construction of charging stations for electric buses (EBs) is the key step for the electrification of public transport and receives more and more attention. This paper proposes a new urban electric bus charging station planning algorithm which consists of two parts, park-maintaining (PM) charging station planning and midway supply (MS) charging station planning. Firstly, bus routes are classified based on charging demands. Accordingly, the PM charging station planning model is divided into full slow charging (FSC) model, Bus Rapid Transit (BRT) model and Hybrid model. Secondly, the improved grid AP algorithm is applied to plan MS charging stations to enhance the EB operation reliability. Then by multi-terminal charging pile optimization model, the economics of charging facilities construction is enhanced. Finally, via an ordered control charging algorithm, the economic profits of overall planning schemes are enhanced. The bus system in Fengxian, Shanghai is taken as an example to demonstrate the proposed method. Results prove that the proposed method can effectively meet the charging demands of EBs and improve the operating reliability of the EB system.