基于ACO算法的危险化学品车辆运输路径优化方法

Optimization Method for Hazardous Chemical Vehicle Transportation Route Based on ACO Algorithm

城市中危险化学品的运输直接影响人民人身安全,为了合理规划运输路线,提出了一种基于蚁群优化(ACO)算法的多目标路线规划方案.首先,将运输路线图和相关属性建模成一个有向图.然后,根据路线距离、车辆负载和人口分布等属性,构建运输风险和运输时间的计算方法 .最后,综合考虑运输风险和运输时间构建一个目标函数,通过ACO算法来寻找最优路线.仿真结果表明,该方法能够得到最优路线,有效降低运输风险.

The transportation of hazardous chemicals in the city directly affects people＇s life safety.In order to properly plan the transportation route,a multi-objective route planning scheme based on ant colony optimization（ACO）algorithm is proposed.First,it models the transportation route map and related attributes into a directed graph.Then,based on the attributes of route distance,vehicle load and population distribution,the calculation method of transportation risk and transportation time is constructed.Finally,an objective function is constructed by considering the transportation risk and the transportation time comprehensively,and the optimal route is found through the ACO algorithm.The simulation results show that this method can obtain the optimal route and effectively reduce the transportation risk.