A transport route planning method for heterogeneous hazardous chemicals with time window

Abstract

The invention discloses a method for planning transport routes of heterogeneous hazardous chemicals with a time window. The present invention proposes a dynamic load transport risk assessment model considering vehicle type and parking time by fully considering transport vehicle type, transport load, transport road information, population distribution and hazardous chemical information, and constructs a heterogeneous hazardous chemical with time window A multi-objective optimization model for product transportation route planning. According to the characteristics of the model, a hybrid multi-objective evolutionary algorithm based on variable neighborhood search is designed to solve the problem, and finally a vehicle path planning method for heterogeneous hazardous chemicals with time windows is established. The present invention combines the characteristics of hazardous chemicals transportation on the basis of the traditional vehicle route planning method, and considers the risk factors of hazardous chemicals transportation, and constructs a heterogeneous hazardous chemicals transportation route with a time window that is closer to the actual situation of hazardous chemicals transportation Multi-objective optimization model, and finally designed a hybrid multi-objective algorithm based on variable neighborhood search to solve the model.

Description

technical field [0001] The invention belongs to the field of risk management of hazardous chemicals and relates to automation technology, in particular to a method for planning transportation routes of heterogeneous hazardous chemicals with a time window. Background technique [0002] The transportation of dangerous chemicals is an important part of my country's chemical industry. With the expansion of the scale of the chemical industry, the proportion of dangerous goods transportation in the entire transportation industry is getting higher and higher. Due to the special nature of hazardous chemicals, any activities related to their use are accompanied by huge risks. [0003] During the transportation of hazardous chemicals, ordinary traffic accidents have a high probability of causing hazardous chemical leakage accidents. Such hazardous chemical transportation accidents can cause large-scale casualties, environmental degradation and property losses. Due to the needs of ind...

AI Technical Summary

Problems solved by technology

[0004] Many traditional transportation route planning methods for hazardous chemicals only use a single vehicle model for transportation and do not consider the user's time window requirements, so there is still a big gap from practical application. In addition, when using linear weighting functions to integrate multiple optimization objectives into a single It is difficult to evaluate the importance of each optimization objective for weighting in objective optimization problems. Accurate algorithms such as branch and bound method, cutting plane method, and PILP are prone to dimensionality disaster when solving such large-scale optimization problems. Therefore, the transportation of hazardous chemicals Path planning is very difficult

Images