大连海事大学学报 >
2016 , Vol. 42 >Issue 4: 112 - 118
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.04.018
基于优先权重粒子群算法的危险品运输路径优化建模
收稿日期: 2016-04-14
修回日期: 2016-05-06
网络出版日期: 2016-05-06
基金资助
国家自然科学基金资助项目（11301334）.
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
为使危险品运输的安全系数最大及运输成本最小，考虑运输者和监管部门对危险品运输路径的不同需求，运用双目标优化方法选择危险品运输的最优路径.将人口密集且短时间内不易疏散的脆弱区域到危险品运输道路的最短安全距离实行量化处理，依据最短距离/人口数的安全系数，以运输成本最低、途径人口密集区的安全系数最大为目标，构建以道路安全系数为约束的双目标混合整数规划模型，并设计基于优先权重的粒子群算法求解模型，通过Matlab平台仿真实现.建立有30个路径节点、20个人口中心的危险品运输网络，并以此作为算例，验证模型与算法的有效性.结果表明，双目标优化模型可得到不同优化组合的运输路径，并且该算法可以获得运输路径优化问题的最优解，可为危险品运输路径问题提供技术支持.
薛翔 , 朱小林 . 基于优先权重粒子群算法的危险品运输路径优化建模[J]. 大连海事大学学报, 2016 , 42(4) : 112 -118 . DOI: 10.16411/j.cnki.issn1006-7736.2016.04.018
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.
[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.
/
| 〈 |
|
〉 |