基于蚁群算法对调度车辆进行路径最优化设计

Path Optimization Design of Dispatch Vehicles Based on Ant Colony Algorithm

该文对冷链物流发展、怎样配备运送车辆以及如何选用配送路径等相关理论做出分析与归纳。基于对水果、蔬菜等冷链物流、配送车辆以及配送路径选择优化问题作出相关研究,通过利用GPS实时更新道路状况从而改变车辆运输路径,降低了运输成本,且能够实现准时地将货物运送到目的地。文中利用传统的蚁群算法对配送车辆以及配送路径作出最优化选择并建立模型,同时基于二维与三维仿真出行驶路径,计算出其车辆运输成本。

This paper analyzes and summarizes the development of cold chain logistics,how to equip transport vehicles and how to choose distribution routes. Based on domestic and foreign studies on cold-chain logistics,distribution vehicles and distribution route selection optimization of fruits and vegetables,GPS is used to update road conditions in real time so as to change vehicle transportation routes,reduce transportation costs and deliver goods to destinations on time. In this paper,the traditional ant colony algorithm is used to optimize the selection of distribution vehicles and distribution routes and establish models. At the same time,the vehicle transportation cost is calculated based on2D and 3D simulation.