The Self-Resistance Electrical (SRE) heating method to cure carbon fiber reinforced polymer (CFRP) part possesses the advantages of rapid and volumetric heating, low energy consumption, and low asset investment. But the current SRE heating methods are difficult to uniformly cure the shaped CFRP parts due to the non-uniformly distributed Joule heat power in the parts with a varying cross-sectional area. In this paper, an optimized multi-zone SRE heating method is proposed, in which the uniform heating and curing process of the shaped CFRP part is firstly achieved. By optimizing the orientation of the rectangular zones, the local overheating caused by the voltage gradient and current diffusion between different zones is notably suppressed. Combined with the electro-thermal numerical analysis, the influence of the positional offset of electrodes in two adjacent zones on the temperature uniformity is investigated. Based on this, an automated zoning algorithm and the prioritizing method of the zone orientation are established. The proposed method is numerically and experimentally validated with the typical shaped CFRP parts, and the results are compared with that of the existing SRE heating method. The proposed method realizes that the maximum in-plane temperature difference of shaped CFRP parts is reduced by more than 80%. This method significantly improves the temperature uniformity of shaped CFRP parts during the multi-zone SRE heating process, which provides a potential solution for high-quality and efficient curing of CFRP parts.