摘要
文中基于车辆路径问题应用蚁群算法求解最优路径规划。以呼和浩特市新城区A物流公司派送网点为例,对车辆路径问题进行优化,针对不同配送路线的车辆路径问题构造相应数学模型并进行MATLAB仿真模拟,通过对比不同迭代次数的计算结果选取最优计算改善传统路径规划方案。
In this paper,ant colony algorithm is applied to solve optimal path planning based on vehicle routing problem.Taking the delivery network of A logistics company in the new urban district of Hohhot as an example,the vehicle routing problem is optimized. The corresponding mathematical model is constructed for the vehicle routing problem of different distribution routes and the MATLAB simulation is carried out. By comparing the calculation results of different iterations,the optimal calculation is selected to improve the traditional path planning scheme.
作者
文宗川
王慧
WEN Zong-chuan;WANG Hui(School of Economics and Management,Inner Mongolia University of Technology,Hohhot 010051;College of Humanities,Inner Mongolia University of Technology,Hohhot 010081;Inner Mongolia Innovation Method Research Center,Hohhot 010051,China)
出处
《物流工程与管理》
2022年第2期26-28,39,共4页
Logistics Engineering and Management
基金
内蒙古自然科学基金项目“内蒙古实施创新驱动发展关键问题研究”(编号:17B16)。
关键词
蚁群算法
路径优化
VRP
ant colony algorithm
path optimization
VRP
