Route optimisation models and algorithms for hazardous materials transportation under different environments

Changxi Ma, Yinzhen Li, Ruichun He, Fang Wu, Bo Qi, Qing Ye

International Journal of Bio-Inspired Computation · 2013 · 23 citations · 27 references

Concepts

Abstract

This study focuses on how to determine the optimum transportation route for hazardous materials under the certain, fuzzy or stochastic environment. On the basis of analysing the transportation route selection problem of hazardous materials (TRSP-HM), three objectives are presented and the multi-objective routing programming model (MRPM) for hazardous materials transportation (HMT) is put forward under the certain environment, and an improved label algorithm is proposed to solve the MRPM. After defining the maximum-chance optimum route and the α-optimum routes, the multi-objective routing chance-constrained programming model (MRCPM) and multi-objective routing dependent-chance programming model (MRDPM) for HMT under the fuzzy or stochastic environment are established respectively. Then, the integration intelligent algorithm is developed to solve the proposed models, which integrates the fuzzy simulation, neural networks, stochastic simulation and genetic algorithm. Finally, the proposed models and algorithms are successfully tested with the help of two real cases.

References

27