Applied Mathematics and Nonlinear Sciences
Journal license

Journal

Applied Mathematics and Nonlinear Sciences


Volume
& Issue

Volume 9, Issue 1


Published
on

May 30, 2024


Pages


DOI

Article

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

Check for updates


Authors

Rui Li Affiliation:
School of Finance and Business, Shantou Vocational and Technical College, Shantou, Guangdong, 515071, China.
and Lan Wu Affiliation:
School of Finance and Business, Shantou Vocational and Technical College, Shantou, Guangdong, 515071, China.


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


Citation

Li, R. & Wu, L. (2024). Intelligent e-commerce logistics path planning and scheduling optimization combined with graph theory. Applied Mathematics and Nonlinear Sciences, 9(1). https://doi.org/10.2478/amns-2024-1262

Published by: Engineering Journals

Engineering Journals Logo