Optimization of Logistics Route Based on Dijkstra

被引：0

作者：

Zhang, Xin ^{[1
]}

Chen, Yan ^{[1
]}

Li, Taoying ^{[1
]}

机构：

[1] Dalian Maritime Univ, Transportat Management Coll, 1 Linghai Rd, Dalian 116026, Peoples R China

来源：

PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE | 2015年

关键词：

Dijkstra algorithm; map labeling; optimization of path;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：313 / 316

页数：4