Abstract: Focusing on the multi-district integrated energy system(IES) based on the combined cooling, heating and power system, and heat network, this paper proposes a multi-district IES multiple energy storage planning method that considers the heat storage characteristics of heat network. First, the heat storage model of heat network is derived based on the energy conservation equation to quantify the buffer capacity of heat network. With the goal of minimizing the annual comprehensive cost, a multiple energy storage planning model of multi-district IES considering the heat storage characteristics of heat network is established. Then, to address the problem that the model is non-convex due to the fluctuations of pipeline flow in district interconnected heat network, the convex hull adaptive optimization algorithm is proposed to achieve the effective solution of the model by combining convex hull and the adaptive solution strategy. Finally, the planning simulation and analysis of a practical multi-district IES in Tianjin verify the validity of the proposed model and algorithm.