Road screening and distribution route multi objective robust optimization for hazardous materials based on neural network and genetic algorithm

被引:89
作者
Ma, Changxi [1 ]
Hao, Wei [2 ,3 ,4 ]
Pan, Fuquan [5 ]
Xiang, Wang [2 ]
机构
[1] Lanzhou Jiaotong Univ, Sch Traff & Transportat, Lanzhou, Gansu, Peoples R China
[2] Changsha Univ Sci & Technol, Hunan Key Lab Smart Roadway & Cooperat Vehicle In, Changsha, Hunan, Peoples R China
[3] Changsha Univ Sci & Technol, Key Lab Safety Design & Reliabil Technol Engn Veh, Changsha, Hunan, Peoples R China
[4] Changsha Univ Sci & Technol, Hunan Prov Key Lab Intelligent Proc Big Data Tran, Changsha, Hunan, Peoples R China
[5] Qingdao Univ Technol, Sch Automobile & Transportat, Qingdao, Shandong, Peoples R China
关键词
MATERIALS TRANSPORTATION;
D O I
10.1371/journal.pone.0198931
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Route optimization of hazardous materials transportation is one of the basic steps in ensuring the safety of hazardous materials transportation. The optimization scheme may be a security risk if road screening is not completed before the distribution route is optimized. For road screening issues of hazardous materials transportation, a road screening algorithm of hazardous materials transportation is built based on genetic algorithm and Levenberg Marquardt neural network (GA-LM-NN) by analyzing 15 attributes data of each road network section. A multi-objective robust optimization model with adjustable robustness is constructed for the hazardous materials transportation problem of single distribution center to minimize transportation risk and time. A multi-objective genetic algorithm is designed to solve the problem according to the characteristics of the model. The algorithm uses an improved strategy to complete the selection operation, applies partial matching cross shift and single ortho swap methods to complete the crossover and mutation operation, and employs an exclusive method to construct Pareto optimal solutions. Studies show that the sets of hazardous materials transportation road can be found quickly through the proposed road screening algorithm based on GA-LM-NN, whereas the distribution route Pareto solutions with different levels of robustness can be found rapidly through the proposed multi objective robust optimization model and algorithm.
引用
收藏
页数:22
相关论文
共 33 条
[1]   On finding dissimilar paths [J].
Akgün, V ;
Erkut, E ;
Batta, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (02) :232-246
[2]   Routing of a hazmat truck in the presence of weather systems [J].
Akgun, Vedat ;
Parekh, Amit ;
Batta, Rajan ;
Rump, Christopher M. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (05) :1351-1373
[3]  
Amir AS, 2005, WORLD ACAD SCI ENG T, p45
[4]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[5]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13
[6]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[7]   A New Approach to Hazardous Materials Transportation Risk Analysis: Decision Modeling to Identify Critical Variables [J].
Clark, Renee M. ;
Besterfield-Sacre, Mary E. .
RISK ANALYSIS, 2009, 29 (03) :344-354
[8]   Identifying geographically diverse routes for the transportation of hazardous materials [J].
Dadkar, Yashoda ;
Jones, Dean ;
Nozick, Linda .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (03) :333-349
[9]   Pareto frontier analyses based decision making tool for transportation of hazardous waste [J].
Das, Arup ;
Mazumder, T. N. ;
Gupta, A. K. .
JOURNAL OF HAZARDOUS MATERIALS, 2012, 227 :341-352
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197