原文传递
基于改进混合算法的危险货物道路运输路径优化
| 论文题名： | 基于改进混合算法的危险货物道路运输路径优化 |
| 关键词： | 危险货物;道路运输;路径优化;改进混合算法 |
| 摘要： | 近年来我国危险货物道路运输事故时有发生，给周围群众和社会带来的影响难以估计。把危险货物道路运输风险指标应用到车辆路径优化中，规划出合适的运输路线，为运输企业提供有效的运输方案，达到降低运输过程中的风险同时减少运输成本和时间的消耗，是运输企业和监管企业亟待解决的问题。 国内外危险货物道路运输研究现状分析表明车辆运输风险分析与路径优化是当前研究热点；收集近11年来国内危险货物安全事故案例，初步确定影响危险货物道路运输风险的指标有人员风险因素、车辆因素、外部环境，并采用层次分析法得出各指标安全运输的影响权重；构建以道路运输风险值为上层优化目标、以运输成本和运输时间最优为下层优化目标的运输路径优化模型；算法对比提出采用粒子群和人工鱼群相结合的改进混合算法求解所建的路径优化模型，算例验证了该混合算法相对于普通算法的优越性。案例应用表明，改进混合算法可以得到与基本粒子算法相同的优化结果，此外改进混合算法还可以求解出多个优化结果，其中在允许的风险范围内，改进混合算法的综合最优化路径比基本粒子算法的唯一优化路径最小风险增加了1.3%，但运输成本降低了12.3%，运输时间缩短了21.2%，运输风险稍许增加而运输成本和运输时间都得到大幅度改善，能大大提高运输企业的营业收入和周转率，更加符合道路运输实际。综合表明所建模型合理，所设计的改进混合算法有效，可以指导实际危险货物道路运输。 |
| 作者： | 郑珂珂 |
| 专业： | 交通运输工程 |
| 导师： | 李晓霞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2021 |
检索历史
应用推荐
