Pollution vehicle scheduling method and system based on simulated annealing and branch cutting optimization

Abstract

The invention discloses a pollution vehicle scheduling method and system based on simulated annealing and branch cutting optimization. The method comprises steps: a transportation model is establishedaccording to acquired distribution parameters, and according to load parameters and the transportation model, a carbon emission model is established; a simulated annealing algorithm and a branch cutting algorithm is used to carry out optimization calculation on the transportation model, the carbon emission model and a preset capacity model of each vehicle to obtain the information of each distribution route; and finally, according to the distribution route information, pollution vehicle scheduling optimization is completed. Each related model is firstly established, the simulated annealing algorithm is then used to acquire an integer solution more quickly, the operation time of the integer solution is greatly reduced, and the calculation efficiency is improved; and the simulated annealingalgorithm is established to be used for generation of the best integer solution and improvement of an optimum solution in the branch cutting algorithm, the global optimization ability of vehicle scheduling is improved, and the vehicle scheduling arrangement can maximally reduce the carbon dioxide emission from vehicles.

Description

technical field [0001] The invention relates to the field of engineering technology, and relates to a polluting vehicle scheduling method and system based on simulated annealing and branch cutting optimization, which are used in vehicle scheduling planning for reducing vehicle exhaust emissions and reducing environmental pollution in logistics distribution systems and transportation systems. Background technique [0002] Climate change and the greenhouse effect have become one of the major global threats. Toxic gases such as carbon dioxide, carbon oxides and sulfides are one of the biggest contributors to these threats. Many companies are currently working to reduce emissions of these gases from the environment. In recent decades, the network distribution of low-carbon supply chains has been one of the focuses of researchers. In recent years, low-carbon supply chain management has been paid close attention by enterprises and governments. A supply chain is a network of sup...

AI Technical Summary

Problems solved by technology

However, the branch-and-cut algorithm cannot effectively solve all integer programming problems with large-scale variables. The algorithm relies on sparse coefficient matrices and has certain limitations.

[0007] To sum up, at present, PVSP is a complex and difficult vehicle scheduling problem. With the increasing number of delivery nodes, the calculation amount of the existing algorithm will increase exponentially, resulting in poor calculation effect and long time consumption.

Images