-
题名不确定环境下的危险品运输车辆路径优化
被引量：5
- 1
-
-
作者
王琴
杨信丰
李楠
李平
方晟浩
-
机构
兰州交通大学交通运输学院
中国铁路兰州局集团有限公司兰州通信段
-
出处
《计算机工程与应用》
CSCD
北大核心
2022年第15期309-316,共8页
-
基金
甘肃省教育厅“双一流”重点科研项目(GSSYLXM-04)。
-
文摘
针对非满载危险品运输车辆路径优化问题,通过模糊变量刻画运输过程中的人口密度、行驶速度与运输时间以及客户需求量等方面的不确定因素,考虑载货量变化对风险评估的影响,建立基于动态载货量的风险评估模型,以运输总风险、车辆总行程、车辆使用数最小为优化目标,同时兼顾时间窗、事故概率、载货量等约束构建了不确定环境下的危险品运输车辆路径多目标优化模型。将NSGA-Ⅱ算法与LNS算法相结合,设计混合NSGA-Ⅱ算法求解模型。结果表明,混合NSGA-Ⅱ算法可以获得空间分布均匀且收敛性较好的Pareto解集,不同运输参与者可根据自身偏好在解集中选择相应的配送方案;该算法得到的最优总风险、总行程及车辆使用数目分别比NSGA-Ⅱ算法优化了11.5%、1.0%和14.3%,算法搜索性能和求解精度明显提高。
-
关键词
危险品运输
不确定环境
动态载货量
混合NSGA-Ⅱ算法
路径优化
-
Keywords
transportation of dangerous goods
uncertain environment
dynamic load capacity
hybrid NSGA-Ⅱ algorithm
path optimization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U491
[交通运输工程—交通运输规划与管理]
-
