不确定运输风险下危险品绿色配送路径优化

doi:10.3778/j.issn.1002-8331.2204-0384

摘要/Abstract

摘要： 为实现城市内的危险品配送路径优化，考虑路线附近交通流量的不确定分布及运量变化对运输风险的影响，设计了动态不确定风险评估模型。根据绿色配送的低碳要求，对车辆负荷及速度变化等条件下的碳排放量进行计算。以最小化运输风险、运输费用以及碳排放为目标，并考虑时间窗与载重量限制，建立多目标非线性优化模型。基于模型特征分析，设计了改进的NSGA-II算法。在种群初始化阶段加入随机扰动操作，选择过程中设置基于阈值更新的精英选择策略，设计个体阴性选择策略与变邻域搜索策略以提高算法寻优能力。结合实际算例进行求解，结果表明：改进后的算法具有良好的求解性能。研究结果可为政府部门和运输企业实现城市内危险品的安全、经济、绿色配送提供决策支持。

关键词: 危险品运输, 配送路线优化, 动态不确定风险, 绿色配送, NSGA-II, 变邻域搜索

Abstract: In order to optimize the distribution route of hazardous materials in the city, firstly, considering the uncertain distribution of traffic flow near the route and the impact of traffic volume changes on the transportation risk, a dynamic uncertainty risk assessment model is designed. Secondly, according to the low-carbon requirements of green distribution, the carbon emissions under the conditions of vehicle load and speed changes are calculated. A multi-objective nonlinear optimization model is established with the goal of minimizing transportation risk, transportation cost and carbon emission, and considering the time window and the load limit. Based on model feature analysis, an improved NSGA-II is designed. In the initial stage of the population, random perturbation operation is added, an elite selection strategy based on threshold update is set in the selection process, and an individual negative selection strategy and a variable neighborhood search strategy are designed to improve the algorithm optimization ability. Finally, combined with practical examples to solve, the results show that the improved algorithm has good solution performance. The research results can provide decision support for government departments and transportation enterprises to realize the safe, economical and green distribution of hazardous materials in cities.

Key words: hazardous materials transportation, distribution route optimization, dynamic uncertainty risk, green distribution, NSGA-II, variable neighborhood search

王晓全, 代存杰, 李娟, 武润宇. 不确定运输风险下危险品绿色配送路径优化[J]. 计算机工程与应用, 2023, 59(14): 323-332.

WANG Xiaoquan, DAI Cunjie, LI Juan, WU Runyu. Optimization of Green Distribution Routes for Hazardous Materials Under Uncertain Transportation Risk[J]. Computer Engineering and Applications, 2023, 59(14): 323-332.

参考文献

[1] 张宗芳.不确定条件下多需求铁路危险品运输路径优化研究[D].北京：北京交通大学，2020.
ZHANG Z F.Research on route optimization of hazardous materials in railway transportation with multi-demands under uncertainty[D].Beijing：Beijing Jiaotong University，2020.
[2] DITTA A，FIGUEROA O，GALINDO G，et al.A review on research in transportation of hazardous materials[J].Socio-Economic Planning Sciences，2018，68：98-111.
[3] BULA G A，AFSAR H M，GONZALEZ F A，et al.Bi-objective vehicle routing problem for hazardous materials transportation[J].Journal of Cleaner Production，2019，206：976-986.
[4] CUNEO V，NIGRO M，CARRESE S，et al.Risk based，multi objective vehicle routing problem for hazardous materials：a test case in downstream fuel logistics[J].Transportation Research Procedia，2018，30：43-52.
[5] TIMAJCHI A，ALEHASHEM S M，REKIK Y.Inventory routing problem for hazardous and deteriorating items in the presence of accident risk with transshipment option[J].International Journal of Production Economics，2019，209：302-315.
[6] 代存杰，李引珍，马昌喜，等.考虑风险分布特征的危险品运输路径优化[J].中国公路学报，2018，31（4）：330-342.
DAI C J，LI Y Z，MA C X，et al.Transportation path optimization for hazardous materials considering of risk distribution[J].China Journal of Highway and Transport，2018，31（4）：330-342.
[7] 滕玥，孙丽君，周雅娴.考虑危险品运输风险的多车型车辆路径优化方法[J].系统工程，2020，38（1）：93-102.
TENG Y，SUN L J，ZHOU Y X.Heterogeneous fleet vehicle routing problem considering the transport risk of hazardous materials[J].Systems Engineering，2020，38（1）：93-102.
[8] DU J，LI X，YU L，et al.Multi-depot vehicle routing problem for hazardous materials transportation：a fuzzy bilevel programming[J].Information Sciences，2017，399：201-218.
[9] ZAHIRI B，SURESH N C，JONG J D.Resilint hazardous materials network design under uncertainty and perishability[J].Computers & Industrial Engineering，2020，143：1-12.
[10] ZIAEI Z，JABBARZADEH A.A multi-objective robust optization approach for green location-routing planning of multi-modal transportation systems under uncertainty[J].Journal of Cleaner Production，2020，291：95-107.
[11] ZHAO J，WU B，KE G Y.A bi-objectiverobust optimization approach for the management of infectious wastes with demand uncertainty during a pandemic[J].Journal of Cleaner Production，2021（1）：127-138.
[12] 代存杰，李引珍，马昌喜，等.不确定条件下危险品配送路线多准则优化[J].吉林大学学报（工学版），2018，48（6）：1694-1702.
DAI C J，LI Y Z，MA C X，et al.Multi-criteria optimization of hazardous materials distribution routes under uncertain conditions[J].Journal of Jilin University（Engineering and Technology Edition），2018，48（6）：1694-1702.
[13] 王琴，杨信丰，李楠，等.不确定环境下的危险品运输车辆路径优化[J].计算机工程与应用，2022，58（15）：309-316.
WANG Q，YANG X F，LI N，et al.Route optimization of hazardous materials transportation vehicles in uncertain environment[J].Computer Engineering and Applications，2022，58（15）：309-316.
[14] FAN H，ZHANG Y，TIAN P，et al.Time-dependent multidepot green vehicle routing problem with time windows considering temporal spatial distance[J].Computers & Operations Research，2021，129（1）：105-118.
[15] XU Z，ELOMRI A，POKHAREL S，et al.A model for capacitated green vehicle routing problem with thetime varying vehicle speed and soft time windows[J].Computers & Industrial Engineering，2019，137：1-14.
[16] JABIR E，PANICKER V V，SRIDHARAN R.Design and development of a hybrid ant colony variable neighbourhood search algorithm for a multi-depot green vehicle routing problem[J].Transportation Research Part D：Transport and Environment，2017，57：422-457.
[17] 珠兰，马潇，刘卓凡.时间依赖型绿色车辆路径问题研究[J].交通运输系统工程与信息，2021，21（6）：187-194.
ZHU L，MA X，LIU Z F.Time-dependent green vehicle routing problem[J].Journal of Transportation Systems Engineering and Information Technology，2021，21（6）：187-194.
[18] 李文霞，张春民，马昌喜.多目标低碳车辆路径优化模型及求解算法[J].交通信息与安全，2020，38（1）：118-126.
LI W X，ZHANG C M，MA C X.An optimization model and solution algorithm of multi-objective vehicle path under low carbon conditions[J].Journal of Transport Information and Safety，2020，38（1）：118-126.
[19] LIU B.Uncertainty theory[M].2nd ed.Berlin：Springer-Verlag，2007.
[20] HOLECZEK N.Analysis of different risk models for the hazardous materials vehicle routing problem in urban areas[J].Cleaner Environmental Systems，2021，2：100022.
[21] FOROUTAN R A，REZAEIAN J，MAHDAVI I.Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods[J].Applied Soft Computing，2020，94：106-122.
[22] CAMARA M，RIBEIRO G M，TOSTA M.A pareto optimal study for the multi-objective oil platform location problem with NSGA-II[J].Journal of Petroleum Science and Engineering，2018，169（169）：258-268.