Integrated energy systems have become an important research topic in the pursuit of sustainable energy development. This paper examines regional integrated energy systems, presents the typical architecture of regional integrated energy systems, and builds an integrated energy system model. Two evaluation indexes are proposed: the integrated energy self-sufficiency rate and the expected energy deficiency index. Based on these evaluation indexes and taking into account the uncertainty of wind power generation, a bi-level optimization model based on meta-heuristic algorithms and multi-objective programming is established to solve the problem of regional integrated energy system planning under different load structures and for multi-period and multi-scenario operation modes. A quantum evolutionary algorithm is combined with genetic algorithms to solve the problem.