Method for solving multiple-depot logistics transportation vehicle routing problem

A technology for transporting vehicles and multi-distribution, which is applied in the direction of instruments, data processing applications, forecasting, etc., and can solve problems such as different vehicle speeds, traffic jams, and the impact of logistics and distribution processes
CN104951850AInactive Publication Date: 2015-09-30GUANGDONG UNIV OF TECH
3 Cites 66 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
GUANGDONG UNIV OF TECH
Publication Date
2015-09-30
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More