Cost-based multi-parameter logistics routing path optimization algorithm

Math Biosci Eng. 2019 Jul 30;16(6):6975-6989. doi: 10.3934/mbe.2019350.

Abstract

The traditional path optimization problem is to consider the shortest path of the vehicle, but the shortest path does not effectively reduce the logistics cost. On the contrary, in the case of one-sided pursuit of the shortest path, it may cause some negative effects. This paper constructs a more realistic path optimization model on the path of traditional logistics distribution, and designs a path model based on simulated annealing algorithm which taking fuel consumption, cost, road gradient and condition of vehicle into account. The algorithm model of load capacity and other problems is used to verify the algorithm of the model through a simulation case of multiple distribution points. The experimental results show that the path optimization strategy considering the gradient of the road reduces the cost of the vehicle path, indicating the correctness of considering the vehicle load and road gradient factors in logistics transportation.

Keywords: cost optimization; fuel consumption analysis; path optimization; road condition analysis; simulated annealing.

Publication types

  • Research Support, Non-U.S. Gov't