Research on Urban Delivery Path Optimization Problem Based on Dijsktra-PSO Algorithm
A study is conducted on the design of urban delivery paths.In the selection of complex urban roads,the Dijsktra algorithm is first used to solve the shortest feasible path of a single source,thereby obtaining the logistics delivery network from the delivery center to customers and from customers to customers.Secondly,it designs an optimization plan for urban delivery paths using the adaptability and robustness of particle swarm optimization.Finally,the optimized delivery effect is compared with that of the original delivery plan,and it is found that the optimized path is shorter and the effect is better,which can provide practical reference for solving urban delivery problems.