Abstract:

In view of the actual situation in the process of express delivery and combined with the traveling salesman problem (TSP ) in express delivery applications, we use Baidu Map application programming interface (API ) to extract the actual vehicle driving road information and time, and employ the improved genetic algorithm to solve the two levels of path optimization of express delivery which differ in traffic environment, transport and distribution path. Thus we can obtain optimized distribution plan and section path planning and show them on the map. Instance applications show that the proposed method has certain feasibility and practicability and can solve the express distribution route optimization problem under real-time road conditions with good application value.

Key words: traveling salesman problem(TSP), express distribution, optimal route, Baidu map API