Mathematical Biosciences and Engineering (Jul 2019)

Cost-based multi-parameter logistics routing path optimization algorithm

  • Fulin Dang ,
  • Chunxue Wu,
  • Yan Wu,
  • Rui Li,
  • Sheng Zhang ,
  • Huang Jiaying ,
  • Zhigang Liu

DOI
https://doi.org/10.3934/mbe.2019350
Journal volume & issue
Vol. 16, no. 6
pp. 6975 – 6989

Abstract

Read online

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