同济大学学报（自然科学版）2025，Vol.53Issue(5)：741-748,8.DOI:10.11908/j.issn.0253-374x.23352
客户关系下的多仓库半开放式危险品运输路径优化
Multi-Depot Half-Open Hazardous Materials Transportation Routing Optimization Considering Customer Relationships
摘要
Abstract
This paper proposes a multi-depot half-open hazardous materials transportation routing optimization model that incorporates customer relationships with the objectives of minimizing total transportation cost,transportation risk and total delay time.To solve the model,it designs an ant colony-simulated annealing(ACO-SA)nested algorithm combining ant colony optimization algorithm(ACO)and simulated annealing algorithm(SA).The nested algorithm uses an adjacency contradiction matrix to represent the customer relationships.The outer SA algorithm modifies the matching relationships between the hazardous materials transport vehicles and the customer points,while the inner ACO algorithm plans the specific path traversal sequence for each vehicle.The nested algorithm is tested on two examples to obtain multiple Pareto optimal solutions,which are then compared with the results of four single algorithms to validate the effectiveness and reliability of the nested algorithm.A comparison of the solution with and without considering customer relationships demonstrates that the existence of cooperative or competitive relationships between customers significantly affects the formulation of the enterprise's transportation plan.关键词
危险品运输/半开放式/客户关系/邻接矛盾矩阵/蚁群‒模拟退火嵌套算法Key words
hazardous materials transportation/half-open/customer relationships/adjacency contradiction matrix/ant colony-simulated annealing(ACO-SA)nested algorithm分类
交通运输引用本文复制引用
王占中,吴智豪,刘文佳..客户关系下的多仓库半开放式危险品运输路径优化[J].同济大学学报（自然科学版）,2025,53(5):741-748,8.基金项目
吉林省自然科学基金面上项目(20230101112JC) （20230101112JC）
