Research On Logistics Distribution Route Planning Under Traffic Congestion

Path planning plays a key role in the logistics industry.Considering that the problem of traffic congestion is becoming more and more serious,the speed of vehicles in congestion is significantly reduced,which increases the vehicle delivery time and reduces the delivery efficiency of enterprises.Therefore,it is necessary to consider the changes in the driving speed of the delivery vehicle caused by congestion in the delivery,and when the vehicle travels on a congested road section for a long time,an alternative route with a longer path distance but a shorter actual travel time is adopted.In the traditional vehicle routing problem,congestion and the flexibility of alternative routes are not considered.The speed of vehicles varies with the degree of congestion of different road sections in different time periods.Under the background of traffic congestion,the logistics distribution route planning under traffic congestion is studied.The problem has certain research significance.In studying the problem of logistics distribution path planning under traffic congestion,a method for transforming the travel time of vehicles on congested roads is proposed,and a vehicle path model under congestion is established.Based on the ant colony algorithm,this paper sets new transfer rules for the transfer between nodes in the algorithm,introduces the selection method of controlling the first node,and proposes a combination of deterministic selection and probabilistic selection to speed up the convergence of the algorithm,combined with tabu search Thought,strengthen the local search ability of ant colony algorithm,change the shortcomings of ant colony algorithm falling into local optimum,consider the weak guiding ability of ant colony algorithm early pheromone to the algorithm,combine genetic algorithm to update pheromone,and speed up the pheromone in ant colony algorithm The positive feedback of the vehicle will plan the driving path of the vehicle.Finally,through the case of Beijing enterprises,we plan the distribution path for the enterprise,so that the distribution center can complete the distribution tasks of customers distributed in the distribution network.When considering the impact of congestion on the distribution,the algorithm can recommend suitable delivery vehicles for the enterprise.,And complete the delivery task.The optimized plan is a good alternative route to reduce the delivery time when the alternative route distance of the congested road section is long,but the actual travel time is short;the alternative route is longer and travels on the congested road section When the time is longer,the current congested roads will continue to be used.Although the recommended routes increase the driving distance of the delivery vehicles,the delivery time is significantly reduced,reducing the time spent waiting due to congestion on some roads and improving the delivery efficiency of the distribution center.It can be seen that the proposed research scheme is feasible in the selection of vehicle routes in traffic congestion,and it can provide certain reference value for the distribution of enterprises.