Abstract: Maintenance company division location selection is an important issue of the power grid companies‘ professional maintenance mode. In terms of the factor of the timeliness requirements and economic cost minimization, the maintenance division of location selection is discussed. A location selection model is established based on greedy algorithm and gravity method to find the best location construction maintenance branch point. Some effective methods for analysis and decision-making are provided for location selection of maintenance company branches in an intensive repair mode.

Key words: greedy algorithm, gravity method, location selection