Multiple Objective Optimization Route Selection Method Based on Step Ring Grid Network for Power Transmission Line

摘要

A multiple objective optimization route selection method based on a step ring grid network for a power transmission line is configured to use multiple data for regional classification and to select virtual topological nodes to construct a virtual topology map. An overall route is planed according to the shortest and optimization route selection method. After selecting the virtual topology route, a semi annular domain of a step ring grid map is constructed through the connections of the topological nodes. After the segmentation of the semi-annular domain to form a plurality of grids, the grids are numbered. The grid attributes of the grids are used for optimizing the route. The multiple objective optimization function is constructed according to a distance function, a cost objective function and an angle cornering objective function, in order to collaboratively optimize the transmission line route.