Cost-based multi-parameter logistics routing path optimization algorithm

Autor: Fulin Dang, Chunxue Wu, Yan Wu, Rui Li, Sheng Zhang, Huang Jiaying, Zhigang Liu
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: Mathematical Biosciences and Engineering, Vol 16, Iss 6, Pp 6975-6989 (2019)
Druh dokumentu: article
ISSN: 1551-0018
DOI: 10.3934/mbe.2019350?viewType=HTML
Popis: 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.
Databáze: Directory of Open Access Journals