Abstract:To address the issues with traditional genetic algorithm (GA) path planning, which often results in redundant path nodes and local optima, we propose an Improved Genetic Algorithm that incorporates an ant colony algorithm (ACO). Firstly, a new population initialization method is proposed. This method adopts a higher-quality random point generation strategy to generate random points centrally near the start and end of connecting lines. It combines the improved ACO algorithm to connect these random points quickly, thus greatly improving the quality of the initial population. Secondly, path smoothness constraints are proposed in the adaptive function. These constraints reduce the large-angle turns and non-essential turns, improving the smoothness of the generated path. The algorithm integrates the roulette and tournament methods in the selection stage to enhance the searching ability and prevent premature convergence. Additionally, the crossover stage introduces the edit distance and a two-layer crossover operation based on it to avoid ineffective crossover and improve convergence speed. In the mutation stage, we propose a new mutation method and introduce a three-stage mutation operation based on the idea of simulated annealing. This makes the mutation operation more effective and efficient. The three-stage mutation operation ensures that the mutated paths also have high weights, increases the diversity of the population, and avoids local optimality. Additionally, we added a deletion operation to eliminate redundant nodes in the paths and shorten them. The simulation software and experimental platform of ROS (Robot Operating System) demonstrate that the improved algorithm has better path search quality and faster convergence speed. This effectively prevents the algorithm from maturing prematurely and proves its effectiveness in solving the path planning problem of AGV (automated guided vehicle).

Study on Routing 0ptimization for the Vehicle Navigation in Logistics Based on Improved Genetic Algorithm

Evolutionary Algorithm of Port Based Location Routing Problem

Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm

Logistics Distribution Route Optimization Based on Genetic Algorithm

Application of Genetic Algorithm in Logistics Path Optimization

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

Study on Open Vehicle Routing Problem with Time Windows Limits and its Genetic Algorithm

Multi-objective Logistics Distribution Path Optimization Based on Annealing Evolution Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Green city logistics path planning and design based on genetic algorithm

Multimedia Urban Road Path Optimization Based on Genetic Algorithm

Omnidirectional AGV Path Planning Based on Improved Genetic Algorithm

Improved Black Hole Algorithm for Intelligent Traffic Navigation

Logistics distribution scheduling model of supply chain based on genetic algorithm

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Optimization of Green Fresh Food Logistics with Heterogeneous Fleet Vehicle Route Problem by Improved Genetic Algorithm

Optimization of Vehicle Transportation Route Based on IoT