Optimization model and algorithm of logistics distribution path based on urban road network time-varying

Abstract

In the urban road network, the speed of different sections is different; In the same road section, the speed is different at different times. Therefore, on the basis of considering the temporal variability of the road network, this paper takes the shortest delivery time as the optimization objective to find the optimal logistics distribution path between the urban logistics distribution nodes in different time periods. Based on this, an urban logistics distribution path optimization model with the shortest delivery time as the optimization objective is established. In order to improve the solution quality and efficiency of the model, the time impedance matrix of urban logistics distribution network was constructed and an improved distance matrix algorithm was designed to solve the model. Finally, an example is given to verify the effectiveness of the model and algorithm.