基于改进蚁群算法的城际货物运输路径优化研究  

Optimal Selection Method of Intercity Freight Transportation Route Based on Improved ant Colony Algorithm

作　　者：吴吉明[1] 胡长生 WU Ji-ming(Fujian Chuanzheng Communications College,Fuzhou 350007,China)

机构地区：[1]福建船政交通职业学院,福州350007 [2]福州软件职业技术学院,福州350211

出　　处：《长春工程学院学报（自然科学版）》2022年第4期109-112,120,共5页Journal of Changchun Institute of Technology：Natural Sciences Edition

摘　　要：近年来,随着物流运输行业的发展,城际货物运输结构逐渐优化完善。但是面对数量越来越多的货物,运输的压力也随之增加,另外,货物运输成本的增高,也使得配送路径无法达到最优,因此,对基于改进蚁群算法的城际货物运输路径优化选择方法进行了设计研究。首先,需要确定目标凸化参数,建立平衡选择矩阵,在此基础上,构建多核心的蚁群选择算法,并设计深度选择定义模型;其次,利用临界预设法设计路径优化的选择方法;然后,通过对传统动态应变选择测试组与改进蚁群选择测试组进行对比;最后得出结论:改进蚁群选择方法最终的耗时更短,表明其选择的路径较为准确、适当,效果较好。In the recent stage,with the development of logistics and transportation industry,the inter-city cargo transportation structure is gradually improved and optimized.But in the face of more and more goods,the pressure of transportation also increases.In addition,the increase of freight transportation cost also makes the distribution route not optimal.Therefore,the optimization method of intercity freight transportation route based on improved ant colony algorithm is designed and studied.Firstly,we need to determine the target convexity parameters and establish a balanced selection matrix.On this basis,we build a multi-core ant colony selection algorithm and design a depth selection definition model.Then,we use the critical preset method to design the selection method for path optimization.Finally,it is compared with the traditional dynamic strain selection test group and the improved ant colony selection test group.It is concluded that the improved ant colony selection method takes less time,which indicates that the selected path is more accurate,appropriate and effective.

关 键 词：改进蚁群算法 城际货物运输 路径优化 运输成本 运输结构 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]