基于蚁群算法求解VRPTW路径规划问题研究  

Research on VRPTW Path Planning Based on Ant Colony Algorithm

作　　者：魏子秋[1] 孙明哲 WEI Ziqiu;SUN Mingzhe(School of Economics and Management,Hebei University of Science and Technology,Shijiazhuang 050018,China)

机构地区：[1]河北科技大学经济管理学院交通物流系,河北石家庄050018 [2]河北科技大学经济管理学院,河北石家庄050018

出　　处：《物流科技》2022年第3期16-20,共5页Logistics Sci-Tech

摘　　要：目前我国物流业迅速发展,但是同时伴有某些方面的不足,比如:成本控制不足。文章将联系实际情况,同时以配送车辆的运输总成本、总行驶距离和碳排放量为目标函数,并充分考虑实际出现的约束条件,再利用MATLAB软件运行带有时间窗的蚁群算法,对车辆配送路径进行仿真实验,最后寻找到最优配送路径以满足目标函数。通过实验表明,该数学模型和算法可以更好地解决物流配送路径选择的问题,以达到降低物流成本、提高物流效率等目的。At present, China’s logistics industry is developing rapidly, but it is accompanied by some shortcomings, such as insufficient cost control. In this paper, according to the actual situation, taking the total transportation cost, total driving distance and carbon emissions of distribution vehicles as objective functions, and taking full account of the actual constraints, the MATLAB software is used to run ant colony algorithm with time window to simulate the vehicle distribution path, and finally find the optimal distribution path to meet the objective function. Experiments show that the mathematical model and algorithm can better solve the problem of logistics distribution route selection, so as to reduce logistics costs and improve logistics efficiency.

关 键 词：物流配送 蚁群算法 路径优化 

分 类 号：U116.2[交通运输工程]