A low-cost vehicle scheduling and route planning method based on multiple depots and multiple models

Abstract

The invention discloses a low-cost vehicle scheduling and path planning method based on multiple car parks and multiple models, which establishes an integer programming model; a genetic algorithm and a neighborhood search algorithm are mixed in the leapfrog algorithm, and the global optimization of the genetic algorithm is fully utilized ability and the local exploration ability of the neighborhood search algorithm; use cluster analysis to make the solution faster and the initial solution better; introduce the probability formula to construct part of the initial solution, improve the excellence of the initial solution, ensure the diversity of the population, and make the While the algorithm improves the convergence speed, it is not easy to fall into the local optimal solution; the method of multi-vehicle genetic coding reduces the invalid calculation time of the algorithm; More diversity; use the neighborhood search algorithm to conduct guided local optimization of the optimal individual in the group, speed up the convergence speed, and reduce the probability of the algorithm falling into the local optimal solution prematurely. High precision.

Description

technical field [0001] The invention relates to a low-cost vehicle dispatching and route planning method based on multiple car parks and multiple vehicle types. Background technique [0002] The problem of vehicle scheduling and route planning is a crucial issue affecting the logistics and transportation of enterprises, especially for some large traditional and modern logistics enterprises, the level of transportation costs seriously restricts the development of enterprises, therefore, how to meet the individual needs of customers, Reasonable and efficient scheduling and path planning of enterprise vehicles is a problem worthy of research. [0003] Traditional vehicle scheduling often only considers a single car model in a single car park, ignoring the impact of multi-car parks and multi-car models on logistics costs. At the same time, differences in labor costs and raw material costs caused by multiple car parks will also affect products The production cost will affect the...

AI Technical Summary

Problems solved by technology

[0003] Traditional vehicle scheduling often only considers a single car model in a single car park, ignoring the impact of multi-car parks and multi-car models on logistics costs. At the same time, differences in labor costs and raw material costs caused by multiple car parks will also affect products The production cost will affect the total cost of sales, and finally directly affect the profit of the enterprise. Therefore, in the process of vehicle scheduling, multiple factors such as the parking lot, model and product cost should be considered together.

[0004] When the existing technology solves the problems related to vehicle scheduling, there are generally shortcomings such as not fully considering the actual situation, the solution scale is small, the solution accuracy is poor, and it is easy to fall into a local optimal solution, which cannot effectively meet the actual scheduling needs of the enterprise.

Images