客户关系下的多仓库半开放式危险品运输路径优化

来源：同济大学学报·自然科学版杂志2025年第5期北京时间：

作者：王占中，吴智豪，刘文佳

单位：吉林大学 交通学院，吉林 长春 130022

摘要：在考虑客户关系的条件下，建立以运输总成本、运输风险和总延误时间最小化为目标的多仓库半开放式危险品运输路径优化模型，设计蚁群算法和模拟退火算法混合的蚁群?模拟退火（ACO-SA）嵌套算法求解该模型。该嵌套算法运用邻接矛盾矩阵表示客户关系，外层模拟退火算法负责修改危险品运输车辆与客户点的匹配关系，内层蚁群算法负责规划每辆车中具体的路径遍历顺序。将该嵌套算法应用于大小规模算例中，得到多个Pareto最优解，并与4种单一算法的求解结果进行比较，验证嵌套算法的有效性和可靠性。对比有无客户关系下两个算例的求解结果，证明客户间存在的合作或竞争关系将直接影响企业运输方案制定。

关键词：危险品运输,半开放式,客户关系,邻接矛盾矩阵,蚁群‒模拟退火嵌套算法

基金资助：吉林省自然科学基金面上项目（20230101112JC）