不确定条件下危险品配送路线多准则优化

作者：代存杰; 李引珍^*; 马昌喜; 柴获; 牟海波

来源：吉林大学学报（工学版）, 2018, 48(06): 1694-1702.

DOI：10.13229/j.cnki.jdxbgxb20170894

• 交通运输安全工程
• 配送路线优化
• 动态风险评价
• 模拟退火算法
• 变邻域搜索

针对非满载的危险品配送车辆路线优化问题,考虑危险品数量对运输风险的影响,利用分段线性逼近方法对配送过程中的潜在风险动态评估。根据运输企业的不同优化准则以及配送路线的不确定性属性,基于可信性理论和期望值方法,建立了有容量约束的危险品配送路线多准则优化模型。设计了改进的模拟退火算法对模型求解,并利用快速非支配排序方法和动态拥挤距离计算方法提高求解效率,改善Pareto解在解空间内分布的均匀性,结合解的编码方式设计变邻域搜索策略提高算法的局部和全局搜索能力。采用不同算例验证了模型的合理性和算法的有效性,研究结果可为危险品运输企业在多种不确定条件下的配送路线选择提供决策支持。

• 单位
  兰州交通大学; 交通运输学院