Optimization of logistics route based on Dijkstra

Xin Zhang, Yan Chen, Taoying Li

2015 · 13 citations · 0 references

Concepts

Abstract

In large or medium retail enterprises, the downstream of the supply chain is usually composed by distribution centers or various warehouses. Since the distance of each distribution route is large, so the optimization of path is very important for the cost control and profit maximization of the enterprise. This paper uses Dijkstra Algorithm to solve the shortest path problem, and uses the method of map labeling, simplifying the solving process Finally through the abstracting model of the problem, and designing of structure and combining with the process oriented C language, the paper realizes this function.