Vehicle routing optimisation algorithm for agricultural products logistics distribution

This paper aims to handle the problem of vehicle routing optimisation in agricultural products logistics distribution. The vehicle routing optimisation problem is converted to a graph model calculation problem and then the node set of the graph contain depots and customers. The vehicle routing optimisation is to seek an optimal one from all possible paths which consumes least fuels. The main innovation of this paper is to introduce the ant colony algorithm in the vehicle route optimisation problem. In vehicle routing, each ant starts from the depot and goes through several customers and then goes back to the starting point. Furthermore, customers are determined with the pheromone information and multiple pheromone information matrixes are built up. Finally, experimental results demonstrate that our proposed algorithm can significantly reduce fuel cost in agricultural products logistics distribution.