Scheduling method

Abstract

The invention discloses a scheduling method in the field of logistics distribution. The method comprises the steps of realizing targets through the total driving distance of task nodes, the minimum carbon dioxide emission amount and the customer satisfaction degree; obtaining a plurality of task node clusters by using a clustering algorithm; taking task node clusters as an initial chromosome, determining an objective function evaluation group, selecting an optimal chromosome by using a fitness function, generating a plurality of groups of optimal solutions according to a genetic algorithm, determining an initial pheromone distribution condition, solving transportation device logistics distribution scheduling data by using an optimized ant colony algorithm, stopping operation until the maximum number of cycles or algorithm convergence is reached, and outputting the optimal path and the length thereof. According to the method, clustering customer region division and a genetic ant colony optimization algorithm are fused, the global optimization capacity of logistics transportation device scheduling is improved, the logistics transportation device scheduling arrangement obtained through region division can reduce the emission of carbon dioxide of vehicles to the maximum extent, and the logistics transportation cost is greatly reduced.

Description

technical field [0001] The invention relates to a scheduling technology, in particular to a logistics transportation scheduling method that integrates K-means clustering customer area division, genetic algorithm and ant colony algorithm. Background technique [0002] An important problem in the field of logistics and transportation is the Vehicle Scheduling Problem (VSP). Among them, how to reduce carbon dioxide emissions is one of the main issues concerned by industry and academia. Environmental-friendly Logistics Transportation Scheduling Problem (ELTSP for short) is an extension of the vehicle scheduling problem. This problem plays a vital role in protecting the environment and reducing the emission of harmful gases. [0003] In logistics and transportation technology, most companies ignore carbon dioxide emissions and their impact on the environment. Recently, many companies and businesses have started to adopt different technologies to reduce carbon dioxide emissions...

AI Technical Summary

Problems solved by technology

However, the traditional ant colony algorithm will have problems such as slow convergence speed, easy to fall into local optimum, and long path when searching the path.

Images