Secure path generation method based on genetic-ant colony fusion algorithm

The invention provides a safety path generation method based on a genetic-ant colony fusion algorithm, and the method comprises the steps: firstly, designing an escorting path safety index system, and obtaining the weight of each factor in the safety index system according to an analytic hierarchy p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CAO DI, WANG YONGJI, ZHANG RUOYI, LIU KUO, LIU YI, WU LILI, YANG JINJIN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention provides a safety path generation method based on a genetic-ant colony fusion algorithm, and the method comprises the steps: firstly, designing an escorting path safety index system, and obtaining the weight of each factor in the safety index system according to an analytic hierarchy process; secondly, calculating a road safety coefficient according to the weight of each factor, and constructing a target function and constraint conditions considering safety factors according to the road safety coefficient; carrying out optimization solution on the target function by utilizing a genetic algorithm, and generating a plurality of optimized paths for path planning of the armed escort vehicle; and finally, carrying out iterative solution on the optimized path by utilizing an ant colony algorithm to obtain an optimal path meeting the safety requirement of path planning of the armed escort vehicle. According to the invention, by analyzing the specific requirements of the driving path of the armed escort