Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A heterogeneous hazardous chemical substance transportation path planning method with a time window

A transportation route and time window technology, applied in the field of heterogeneous hazardous chemicals transportation route planning, can solve the problems of dimensional disaster, difficult transportation route planning for hazardous chemicals, and failure to consider the user's time window requirements. The effect of low computational complexity

Active Publication Date: 2019-06-28
HANGZHOU DIANZI UNIV
View PDF6 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A heterogeneous hazardous chemical substance transportation path planning method with a time window
  • A heterogeneous hazardous chemical substance transportation path planning method with a time window
  • A heterogeneous hazardous chemical substance transportation path planning method with a time window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The present invention will be further described below in conjunction with accompanying drawing.

[0013] The present invention comprises the following steps:

[0014] Step 1: Obtain basic data, including transportation vehicle information, transportation road information, population distribution and hazardous chemicals information.

[0015] Step 2: Construct a multi-objective optimization model with time windows for transportation route planning of heterogeneous hazardous chemicals.

[0016] The present invention defines the multi-objective optimization model in a complete directed graph G=(N, L). N={0, 1, 2..., n} is the node set in the directed graph, node 0 is the storage node, C={1, 2..., n} is the customer node set, L is the arc in the directed graph set. q i , i∈C is the non-negative demand of customer i, [Ta i , Tb i ], i∈C is the customer time window, Ta i Represents the earliest time the customer can receive service, Tb i Represents the latest time the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a heterogeneous hazardous chemical substance transportation path planning method with a time window. According to the method, a dynamic load transportation risk assessment model considering the vehicle type and the parking time is provided by fully considering the transportation vehicle type, the transportation load, the transportation road information, the population distribution and the hazardous chemical substance information, and a multi-objective optimization model for planning a heterogeneous hazardous chemical substance transportation path with a time window is constructed. According to model characteristics, a hybrid multi-objective evolutionary algorithm based on variable neighborhood search is designed to solve the problem, and finally a heterogeneous hazardous chemical substance vehicle path planning method with a time window is determined. According to the invention, based on a traditional vehicle path planning method, hazardous chemical substance transportation characteristics are combined; risk factors of hazardous chemical substance transportation are considered, a heterogeneous hazardous chemical substance transportation path multi-objectiveoptimization model with a time window closer to the actual situation of hazardous chemical substance transportation is constructed, and finally a mixed multi-objective algorithm based on variable neighborhood search is designed 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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/08G06N3/00
CPCY02T10/40
Inventor 蒋鹏门金坤郑松孔亚广吕跃华张良军
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com