Journal of Dalian Maritime University >
2016 , Vol. 42 >Issue 4: 112 - 118
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.04.018
Modeling hazardous materials transportation routing optimization based on priorities particle swarm optimization
Received date: 2016-04-14
Revised date: 2016-05-06
Online published: 2016-05-06
To solve the problem about the maximum safety and minimum transportation cost of hazardous materials transportation, in consideration of different path demand of operators and regulators for transport of dangerous goods, a bi-objective optimization method was used to select the optimal path of hazmat transportation. Quantizing minimum safety distance between vulnerable center and the road of hazmat transportation, according to safety factor of minimum safety distance/dense population, aiming at getting the minimum transportation cost and the maximum safety factor of vulnerable center,a bi-objective mixed-integer program model with a constraint of roads safety factor was set up and the priorities particle swarm optimization algorithm was established by using Matlab simulation platform. The model and algorithm were verified by simulation of the hazmat transportation network with 30 path nodes and 20 population centers. Results show that the bi-objective model can be used to obtain different combination of the optimized path, and the algorithm can seek to optimize the Pareto solution, which could provide technical support for hazmat transportation routing problem.
XUE Xiang , ZHU Xiao-lin . Modeling hazardous materials transportation routing optimization based on priorities particle swarm optimization[J]. Journal of Dalian Maritime University, 2016 , 42(4) : 112 -118 . DOI: 10.16411/j.cnki.issn1006-7736.2016.04.018
[1]马昌喜,广晓平,吴芳,等.发达运输网络环境下的危险品公路运输路径决策[J].交通运输系统工程与信息,2009,9(4):134-139.
MA Chang-xi,GUANG Xiao-ping,WU Fang,et al.Highway transportation route decision-making of hazardous material in developed transportation network[J].Journal of Transportation Systems Engineering and InformationTechnology,2009,9(4):134-139.(in Chinese)
[2]KARA B Y,VERTER V.Designing a road network for hazardous materials transportation[J].Transportation Science,2004,38(2):188-196.
[3]VERTER V,KARA B Y.A path-based approach for hazmat transport network design[J].Management Science,2008,54(1):29-40.
[4]ERKUT E,ALP O.Designing a road network for hazardous materials shipments[J].Computers & Operations Research,2007, 34(5):1389-1405.
[5]BRONFMAN A,MARIANOV V,PAREDES-BELMAR G,et al. The maximin HAZMAT routing problem[J].European Journal of Operational Research,2015,241(1):15-27.
[6]辛春林,张艳东.危险品运输网络优化设计研究综述[J].中国安全科学学报,2015,25(2):106-111.
XIN Chun-lin,ZHANG Yan-dong.Research on network design for transportation of hazardous materials[J].China Safety Science Journal,2015,25(2):106-111.(in Chinese)
[7]任常兴,吴宗之.危险品道路安全运输路径优化方法探讨[J].中国安全科学学报,2006,16(6):129-134.
REN Chang-xing,WU Zong-zhi.Probe into methods of optimal road transportation routing for hazardous materials[J].China Safety Science Journal,2006,16(6):129-134.(in Chinese)
[8]邹宗峰,张保全.危险化学品道路运输安全管理现状及发展趋势研究[J].中国安全科学学报,2011,21(6):129-134.
ZOU Zong-feng,ZHANG Bao-quan.Research status and development trend of hazardous materials transportation safety management[J].China Safety Science Journal,2011,21(6):129-134.(in Chinese)
[9]郎茂祥,胡思继.用混合遗传算法求解物流配送路径优化问题的研究 [J].中国管理科学,2002,10(5):51-56.
LANG Mao-xiang,HU Si-ji.Study on the optimization of physical distribution routing problem by using hybrid genetic algorithm[J].Chinese Journal of Management Science,2002,10(5):51-56.(in Chinese)
[10]储庆中,张家应,谢之权.基于双层规划的危险品道路运输网络设计[J].重庆交通大学学报:自然科学版,2010,29(4):597-603.
CHU Qing-zhong,ZHANG Jia-ying,XIE Zhi-quan.Road network design for hazardous materials transportation based on bi-level programming[J].Journal of Chongqing Jiaotong University:Natural Science,2010,29(4):597-603.(in Chinese)
[11]宋洋,孙俊富.危险品道路运输网络风险—成本综合优化研究[J].公路交通科技,2015,32(10):141-145.
SONG Yang,SUN Jun-fu.Study on risk-cost synthetic optimization of dangerous goods transport in road network[J].Journal of Highway and Transportation Research and Development,2015,32(10):141-145.(in Chinese)
[12]柴获,何瑞春,马昌喜,等.危险品运输车辆路径问题的多目标优化[J].中国安全科学学报,2015,25(10):84-90.
CHAI Huo,HE Rui-chun,MA Chang-xi,et al.Multi-objective optimization of hazardous materials transportation vehicle route problem[J].China Safety Science Journal,2015,25(10):84-90.(in Chinese)
[13]MOHEMMED A W,SAHOO N C,GEOK T K.Solving shortest path problem using particle swarm optimization[J].Applied Soft Computing 8,2008:1643-1653.
/
| 〈 |
|
〉 |