Logistics path planning method based on improved ant colony algorithm

The invention specifically relates to a logistics path planning method based on an improved ant colony algorithm, and the method comprises the following steps: S1) taking the shortest total path length after an ant accesses all nodes as an optimization target, and building a target function under va...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG KAI, CUI LINGXIAO, ZHAO YANTAO, XU NING, YAO SHENGPING, ZHANG ZHIJIAN, ZHANG HAITAO, LIU NA, FAN MINGYANG, FAN FULING
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 specifically relates to a logistics path planning method based on an improved ant colony algorithm, and the method comprises the following steps: S1) taking the shortest total path length after an ant accesses all nodes as an optimization target, and building a target function under various constraints; s2) initializing algorithm parameters; s3) generating a target node distance matrix and initializing a taboo table; s4) calculating and recording the path selection probability of the ants; s5) calculating the total path length of each ant, and dividing the total path length into a feasible solution and a non-feasible solution; according to the logistics path planning method, the problem that in the prior art, due to the fact that a logistics path planning method cannot achieve overall arrangement of the path in advance, the distribution efficiency is low is solved, global optimization can be achieved on the path, and the transportation efficiency of the path is improved. 本申请具体涉及一种基于改进蚁群算法的物流路径规划