摘要
城市中危险化学品的运输直接影响人民人身安全,为了合理规划运输路线,提出了一种基于蚁群优化(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.
作者
徐少甫
陈家晨
胡莹石
方宁生
XU Shao-pu;CHEN Jia-chen;HU Ying-shi;FANG Ning-sheng(Jiangsu Key Laboratory of IoT Application Technology;Computer Application and Foreign Language Learning Center,Wuxi Taihu Colleg;School of Computer Science and Engineering,Southeast University,Nanjing 210000,China)
出处
《湘潭大学自然科学学报》
CAS
2018年第3期66-69,共4页
Natural Science Journal of Xiangtan University
基金
江苏省自然科学基金项目(17KJB520040)
关键词
危险化学品
运输路径优化
运输风险
蚁群优化算法
hazardous chemicals
transportation route optimization
transportation risk
ant colony optimization algorithm