Abstract:The logistics demands of industries represented by e-commerce have experienced explosive growth in recent years. Vehicle path-planning plays a crucial role in optimization systems for logistics and distribution. A path-planning scheme suitable for an actual scenario is the key to reducing costs and improving service efficiency in logistics industries. In complex application scenarios, however, it is difficult for conventional heuristic algorithms to ensure the quality of solutions for vehicle routing problems. This study proposes a joint approach based on the genetic algorithm and graph convolutional network for solving the capacitated vehicle routing problem with multiple distribution centers. First, we use the heuristic method to modularize the complex environment and encode each module based on the constraint conditions. Next, the graph convolutional network is adopted for feature embedding for the graph representation of the vehicle routing problem, and multiple decoders are used to increase the diversity of the solution space. Meanwhile, the REINFORCE algorithm with a baseline is employed to train the model, ensuring quick returns of high-quality solutions. Moreover, the fitness function is calculated based on the solution to each module, and the genetic algorithm is employed to seek the optimal solution on a global scale. Finally, the effectiveness of the proposed framework is validated through experiments at different scales and comparisons with other algorithms. The experimental results show that, compared to the single decoder GCN-based solving method, the method proposed in this paper improves the solving success rate to 100% across 15 generated instances. The average path length obtained is only 11% of the optimal solution produced by the GCN-based multi-decoder method.

Grammar Evolution with Machine Learning Guided Transfer for Capacitated Arc Routing Problem

Learning to Cooperate: Application of Deep Reinforcement Learning for Online AGV Path Finding.

An Enhanced Hybrid Genetic Algorithm for the Capacitated Arc Routing Problem

A Memetic Algorithm With Iterated Local Search For The Capacitated Arc Routing Problem

A Genetic Local Search Algorithm for the Multi-Depot Heterogeneous Fleet Capacitated Arc Routing Problem

Evolutionary Algorithm of Port Based Location Routing Problem

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem

A Novel Generalised Meta-Heuristic Framework for Dynamic Capacitated Arc Routing Problems

A Developmental Solution To (Dynamic) Capacitated Arc Routing Problems Using Genetic Programming

A novel multi-task genetic programming approach to uncertain capacitated Arc routing problem

A Predictive-Reactive Approach with Genetic Programming and Cooperative Coevolution for the Uncertain Capacitated Arc Routing Problem

Memetic algorithm with non-smooth penalty for capacitated arc routing problem

Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

A case base reasoning approach for a capacitated arc routing problem

A Heuristic Approach for the Open Capacitated Arc Routing Problem

A bi-objective stochastic approach for the stochastic CARP

Joint Approach for Vehicle Routing Problems Based on Genetic Algorithm and Graph Convolutional Network

A novel dual-stage algorithm for capacitated arc routing problems with time-dependent service costs

A memetic algorithm based on two_Arch2 for multi-depot heterogeneous-vehicle capacitated arc routing problem

Exploiting abstractions for grammar‐based learning of complex multi‐agent behaviours

Small cycle heuristics of CARP