Small Quantities of Cargo Transportation Route Selection Base on Minimum Spanning Tree Algorithm

Abstract

This paper mainly studies the single distribution center in the circumstances, transport path selection and vehicle allocation problem of small batch of goods. Using the theory of minimum spanning tree theory to the entire logistics network path selection research, while determining the nodes need to configure the transport vehicle for shunt transport, further establish the logistic distribution routing out several cars choice model, but also provides a direction for future research on this type of problem.