Low-cost vehicle scheduling and path planning method based on multiple parking lots and multiple vehicle types

Abstract

The invention discloses a low-cost vehicle scheduling and path planning method based on multiple parking lots and multiple vehicle types. An integer planning model is established; a genetic algorithmand a neighborhood search algorithm are mixed in the leapfrog algorithm, and the global optimization capability of the genetic algorithm and the local exploration capability of the neighborhood searchalgorithm are fully exerted; through clustering analysis, the solving speed is higher, and the initial solution is better; a probability formula is introduced to construct a part of initial solution,so that the superiority of the initial solution is improved, the diversity of populations is ensured, and the algorithm is not easy to fall into the local optimal solution while the convergence speedis increased; a multi-vehicle gene coding mode is used, so that the invalid calculation time of the algorithm is shortened; meanwhile, the idea of a subgroup is introduced into the group of frogs, sothat the communication in the group is more diversified; the neighborhood search algorithm is used for carrying out guided local optimization on the optimal individuals in the ethnic group, the convergence speed is increased, the probability that the algorithm is prematurely caught in a local optimal solution is reduced, the universality is high, the solving scale is large, and the solving precision is high.

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