Hazardous chemical substance transport scheduling method based on multi-target modeling optimization

Abstract

The invention discloses a hazardous chemical substance transport scheduling method based on multi-target modeling optimization. The hazardous chemical substance transport scheduling method includes the steps of respectively building a path length model, a building time model, a vehicle fixed cost model and a risk model, carrying out per-unit and weighted processing on the four sub-models to obtain an evaluation function of hazardous chemical substance transport optimized scheduling, solving the models through an improved genetic algorithm including natural number coding, initial population recursion generation, an optimal storage strategy, improved matched intersecting and continuous three-time intersecting, and finally obtaining a hazardous chemical substance transport optimal path which is short in transport path, high in distribution efficiency, few in distribution vehicle and small in risk. According to the hazardous chemical substance transport scheduling method, four targets are considered at the same time, a decision maker can set different weight values according to self requirements, the searching direction of the genetic algorithm is determined through the weight values, fitness values are continuously iterated to be finally converged, and therefore the optimal path is obtained.

Description

technical field [0001] The invention belongs to the field of vehicle routing problems, in particular to a method for dispatching hazardous chemicals transportation based on multi-objective modeling optimization. Background technique [0002] With the rapid development of China's socialist market economy, it is becoming more and more difficult to extract the greatest economic benefits from production management by increasing productivity, followed by the rapid rise of the logistics industry, and contemporary logistics has developed into The backbone industry in the production service industry constitutes an indispensable part of the national economy. As the "third source" of profit, the field of logistics gradually attracts the attention of enterprises. Coupled with the rapid development of the national petroleum, petrochemical, chemical and other industries, the related hazardous chemical logistics industry has gradually entered the market from the previous national managem...

AI Technical Summary

Problems solved by technology

[0003] Compared with ordinary goods, due to the special properties of flammable, explosive, toxic, harmful and corrosive chemicals, as the demand for hazardous chemicals continues to increase, the distribution accidents of hazardous chemicals are also increasing. Accidents in the transportation of hazardous chemicals will have a great impact on residents, animals, plants and the environment along the transportation line, directly endangering life and property safety, and the consequences are very serious

Images