Power transmission line intelligent line selection method based on adaptive resolution grids and improved ant colony algorithm
The invention relates to a power transmission line intelligent line selection method based on adaptive resolution grids and an improved ant colony algorithm, and the method comprises the steps: carrying out the rasterization of a remote sensing image, and carrying out the adaptive quadtree image seg...
Gespeichert in:
Hauptverfasser: | , , , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention relates to a power transmission line intelligent line selection method based on adaptive resolution grids and an improved ant colony algorithm, and the method comprises the steps: carrying out the rasterization of a remote sensing image, and carrying out the adaptive quadtree image segmentation, and obtaining a complete adaptive resolution grid map; establishing an analytic hierarchy model to obtain power transmission line construction cost, namely grid cost, in each grid region, and establishing an adaptive resolution grid map cost model; and obtaining a power transmission line path subjected to inflection point correction through an improved ant colony algorithm. Iterative convergence of the algorithm is accelerated by adopting the improved ant colony algorithm, the algorithm is combined with adaptive resolution grids, and the efficiency of the algorithm can be remarkably improved by reducing the number of the grids; the size of the adaptive resolution grid is changed according to the topograp |
---|