原文传递
多起点半开放式危险品运输路径优化
| 论文题名： | 多起点半开放式危险品运输路径优化 |
| 关键词： | 危险品运输;路径优化;多起点半开放式;多目标优化;ACO-SA嵌套算法 |
| 摘要： | 得益于我国化学品市场和化工行业规模的不断扩大，危险品原材料运输需求量呈逐年上升趋势。危险品具有易燃、易爆、剧毒、辐射、强腐蚀等特殊性质，一旦运输过程中发生事故往往会造成严重的人员伤亡、财产损失和环境破坏等灾难性的后果。因此，开展危险品运输路径优化问题的研究具有重要的现实意义。在危险品的物流运输过程中，承运企业基于实际场景的考量会采取半开放式的车辆路径规划方式，即车辆完成运输任务后可根据实际需求停靠在任何一个仓库，以此实现企业的降本增效。本文从降低危险品运输总成本、降低危险品运输风险和提升客户满意度的角度出发，结合实际运输场景，对多起点半开放式危险品运输路径优化问题进行深入研究。 本文针对危险品运输路径优化问题，建立以运输车辆容量、半开放式配送等为约束条件，危险品运输总成本最小化、运输风险最小化和客户满意度最高为目标的多起点半开放式危险品运输路径优化数学模型。利用人工蚁群算法（ArtificialAntColonyAlgorithm,ACO）和模拟退火算法（SimulatedAnnealing，SA）设计了改进的多目标ACO-SA嵌套算法。该内外嵌套的算法在外层中基于模拟退火算法寻找最优的危险品运输车辆与客户点的匹配关系，以此匹配关系作为输入带入内层人工蚁群算法，人工蚁群算法负责规划每辆车中具体的路径遍历顺序。嵌套算法的最优参数选择由田口正交实验确定。以包含大小两个规模的算例为例，ACO-SA嵌套算法可以得到pareto解，验证了ACO-SA嵌套算法的危险品运输路径优化路径结果的有效性。并将结果与NSGA-Ⅱ和MOPSO算法进行对比，进一步论证嵌套算法的有效性和精准性。 |
| 作者： | 刘文佳 |
| 专业： | 交通运输 |
| 导师： | 王占中 |
| 授予学位： | 硕士 |
| 授予学位单位： | 吉林大学 |
| 学位年度： | 2023 |
检索历史
应用推荐
