Summary: | In order to solve the problem of fuel consumption in logistics transportation, a better path planning is designed to reduce the fuel consumption of logistics from the point of vehicle path planning. According to analysis for the shortest path and the most fuel-efficient path, a mathematical model is established, and an improved ant colony algorithm is proposed for the model. After studying China's road standards and construction standards, fuel consumption related technologies for internal combustion engines, a specially designed heuristic factor is introduced to reduce fuel consumption target. The driving distance, the weight of the goods, the type of the road and the road slope are fully considered. The Matlab simulation results show that, under the minimum fuel consumption target, adding a heuristic factor will promote capacitated vehicle routing problem (CVRP) to save about 9% of the fuel oil. The setting of backhaul constraints makes it better for low fuel consumption.
Although the final path length increases by 10%-20% compared with the minimum path target, the final path can save about 30% of the fuel. In conclusion, the fuel saving design based on ant colony algorithm is reasonable and effective, and it is of great significance to the development of green and low-carbon logistics.
|