An Path Planning Algorithm in Express Delivery Services

In order to solve the detour problem at the end of Express delivery, and provide more convenient planning path for the distribution staff, in the genetic algorithm, the cross-factor is removed, and the simulated annealing acceptance criteria are used to determine the individuals entering the next generation population during the crossover and mutation, adjust each generation crossover and mutation to accept the probability of poor solution and avoid the population to stop evolving. The simulation results show that the improved path planning algorithm not only effectively eliminates the phenomenon of the local optimal solution, but also shortens the algorithm to the original 1/4, the execution time to the original 1/3, the Courier distribution total route is shortened by 10%, which has improved distribution efficiency.