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

作者:徐少甫; 陈家晨; 胡莹石; 方宁生
来源:湘潭大学自然科学学报, 2018, 40(03): 66-69.
DOI:10.13715/j.cnki.nsjxu.2018.03.012

摘要

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

全文