Abstract:Effective logistics distribution paths are crucial in enhancing the fundamental competitiveness of an enterprise. This research introduces the genetic algorithm for logistics routing to address pertinent research issues, such as suboptimal scheduling of time-sensitive orders and reverse distribution of goods. It proposes an enhanced scheme integrating the Metropolis criterion. To address the limited local search ability of the genetic algorithm, this study combines the simulated annealing algorithm's powerful local optimization capability with the genetic algorithm, thereby developing a genetic algorithm with the Metropolis criterion. The proposed method preserves the optimal chromosome in each generation population and accepts inferior chromosomes with a certain probability, thereby enhancing the likelihood of finding an optimal local solution and achieving global optimization. A comparative study is conducted with the Ant Colony Optimization, Artificial Bee Colony, and Particle Swarm Optimization algorithms, and empirical findings demonstrate that the proposed genetic algorithm effectively achieves excellent results over these algorithms.

A Specific Genetic Algorithm for Optimum Path Planning in Intelligent Transportation System

An Improved Genetic Algorithm for Optimal Path Planning

GIS based optimal path planning and improved genetic algorithm

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

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

Path Planning Algorithm for Vehicles Based on Time-dependent Optimization Criterion

A Self-Adaptive Genetic Algorithm for the Shortest Path Planning of Vehicles and Its Comparison with Dijkstra and A* Algorithms

A genetic-algorithm-based approach to UAV path planning problem

A specialized genetic algorithm for optimum path planning of mobile robots

Optimum Path Planning for Mobile Robots Based on a Hybrid Genetic Algorithm

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Reference Route Planning for Aircraft Based on Genetic Algorithm

An Improved Genetic Algorithm of Optimum Path Planning for Mobile Robots

Using genetic algorithm for path planning

Optimal Path Planning for Vehicle Navigation

Genetic Algorithm Solves the Optimal Path Problem

Efficient Path Planning Method Based on Genetic Algorithm Combining Path Network

Green city logistics path planning and design based on genetic algorithm

An Improved Adaptive Genetic Algorithm for Mobile Robot Path Planning Analogous to the Ordered Clustered TSP.

An improved adaptive genetic algorithm for mobile robot path planning analogous to TSP with constraints on city priorities