Method for solving multiple-depot logistics transportation vehicle routing problem

Abstract

The invention discloses a method for solving a multiple-depot logistics transportation vehicle routing problem. The method comprises steps as follows: inputting multiple-depot problem basic parameters based on real-time traffic information, establishing a multiple-depot logistics transportation scheduling mathematic model based on the real-time traffic information, adopting a clustering analysis method, introducing the particle swarm optimization algorithm to adjust and optimize ant colony algorithm pheromones, optimizing ant colony algorithm heuristic factors with the particle swarm optimization algorithm, solving an optimal distribution route, and establishing a mathematic model according to the multiple-depot logistics transportation vehicle routing problem based on the real-time traffic information; taking distances between clients and parking lots as main factors, performing area division on the clients and the parking lots with the clustering analysis method, and converting a multiple-depot problem into a single-depot problem; introducing the particle swarm optimization algorithm to improve the ant colony algorithm to solve the model. The method has the better global and local optimization capacity and has higher efficiency and stability when solving the multiple-depot problem.

Description

technical field [0001] The invention belongs to the field of artificial intelligence logistics path planning control, and in particular relates to a method for solving the path problem of logistics transportation vehicles in multiple distribution centers. Background technique [0002] In real life, vehicles will be affected by various factors such as traffic management, traffic jams, traffic accidents, driving restrictions, rush hours, weather changes, etc., and the speed of vehicles is always changing, which leads to The travel time of each section of the road also changes accordingly, causing the vehicle to travel at different speeds in each time period or a single road section, which will have an impact on the entire logistics distribution process. If the traditional static VRP research ideas and methods are used to dispatch vehicles, it will lead to traffic jams during vehicle transportation. At the same time, with the rapid progress of science and technology and the in...

AI Technical Summary

Problems solved by technology

[0002] In real life, vehicles will be affected by various factors such as traffic management, traffic jams, traffic accidents, driving restrictions, rush hours, weather changes, etc., and the speed of vehicles is always changing, which leads to The travel time of each road section also changes accordingly,...

Images