A COMBINATORIAL OPTIMIZATION SELECTION METHOD OF LOGISTICS CHAIN

摘要

The structure and optimization of logistics chain is an important issue in the field of logistics planning and optimization. A multi-graph choice model of logistics chain which is used to choose multi-logistics nodes and paths in the same region is built on the condition of the logistics node and path all spending costs. Through the method that create virtual node, the original problem is transformed to a shortest path problem of which minimum costs is the optimization objective. This problem can be solved by using the modified Dijkstra algorithm. At last, an example is giving to prove the effectiveness of this combinatorial optimization method.