Intelligent e-commerce logistics path planning and scheduling optimization combined with graph theory

Abstract

Solving logistics and distribution problems through intelligent algorithms can strongly improve the market core competitiveness of e-commerce logistics enterprises. This paper maps the distribution station location in e-commerce logistics to graph theory nodes and establishes the logistics path planning model. Then use the binary group to improve the Dicoscher algorithm to solve the planning of the e-commerce logistics path, and through the genetic algorithm to solve the objective function of the cost and other factors in the logistics scheduling to achieve the logistics cost concessions, and ultimately build the e-commerce logistics planning and scheduling optimization strategy. The analysis of the application effect of constructing the path planning and optimization strategy finds that the distribution distance of the logistics path solved by this paper’s algorithm under the condition of 20 distribution points is 80.47km shorter than that of the ant colony algorithm. The total cost spent on the path is 799.75 yuan on average, and the time consumed is only 62.14s. Meanwhile, it has been found that after implementing the path planning strategy, the total working time of the dispatcher decreases by 28.6 hours, and the pressure of the job significantly decreases. The e-commerce logistics path planning and scheduling optimization method designed in this paper provides an effective solution for cost-saving in logistics enterprises.

Keywords

• graph theory
• binary group
• genetic algorithm
• kosher algorithm
• path planning
• 97p10