Integrated energy systems (IESs) are complex multisource supply systems with integrated source, grid, load, and storage systems, which can provide various flexible resources. Nowadays, there exists the phenomenon of a current power system lacking flexibility. Thus, more research focuses on enhancing the flexibility of power systems by considering the participation of IESs in distribution network optimization scheduling. Therefore, the optimal scheduling of IESs considering virtual heat storage and electric vehicles (EVs) is proposed in this paper. Firstly, the basic structure of IESs and mathematical models for the operation of the relevant equipment are presented. Then, an optimal scheduling strategy of an IES considering virtual heat storage and electric vehicles is proposed. Finally, an IES with an IEEE 33-node distribution network, 20-node Belgian natural gas network, and 44-node heating network topologies is selected to validate the proposed strategy. The proposed models of integrated demand response (IDR), EV orderly charging participation, virtual heat storage, and actual multitype energy storage devices play the role of peak shaving and valley filling, which also helps to reduce the scheduling cost from CNY 11,253.0 to CNY 11,184.4. The simulation results also demonstrate that the proposed model can effectively improve the operational economy of IESs, and the scheduling strategy can promote the consumption of renewable energy, with the wind curtailment rate decreasing from 63.62% to 12.50% and the solar curtailment rate decreasing from 56.92% to 21.34%.