Improved Genetic Algorithm Based Express Delivery Route Optimization Model

C2C economy has greatly changed people's way of shopping and promoted the development of logistics enterprises. The optimization of express delivery path can greatly improve the efficiency of express delivery and save labor cost and transportation cost. Therefore, the research of path planning optimization method for express delivery is valuable. In this paper, the TSP theory based path planning for express delivery task is studied. According to the constraints of delivery time, load, and volume, an optimization model of multi-round trips delivery scheme is established. Finally, a Floyd algorithm and genetic algorithm (GA) based method is proposed for solution of the proposed Model. The experimental result demonstrates the validity of the model.