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

Article Preview

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.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1692-1695

Citation:

Online since:

August 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Dantzig G., Ramser J., The truck dispatching problem, Management Science. 6(1959)88-91.

DOI: 10.1287/mnsc.6.1.80

Google Scholar

[2] Yang Yi, Gu Xingsheng, Overview of logistics distribution vehicle scheduling optimization, Journal of Southeast University (NATURAL SCIENCE EDITION). 12(2005)105-111.

Google Scholar

[3] Catia M.S. Machado, Sergio F. Mayerle, Vilmar Trevisan, A linear model for compound multicommodity network flow problems, Computers and Operations Research . 6 (2009)33-43.

DOI: 10.1016/j.cor.2009.09.012

Google Scholar

[4] Anthony Chen, Panatda Kasikitwiwat, Modeling capacity flexibility of transportation networks, Transportation Research Part A. 2 (2010), 74-85.

Google Scholar

[5] Shu-Chu Liu, Wei-Ting Lee, A heuristic method for the inventory routing problem with time windows, Expert Systems With Applications. 10 (2011)33-42.

DOI: 10.1016/j.eswa.2011.04.138

Google Scholar

[6] Bo-Liang Lin, Zhi-Mei Wang, Li-Jun Ji, Ya-Ming Tian, Guo-Qing Zhou, Optimizing the freight train connection service network of a large-scale rail system, Transportation Research Part B. 5 (2011)55-67.

DOI: 10.1016/j.trb.2011.12.003

Google Scholar

[7] Christopher Expósito-Izquierdo, Belén Melián-Batista, Marcos Moreno-Vega, Pre-Marshalling Problem: Heuristic solution method and instances generator, Expert Systems with Applications. 9 (2012)12-21.

DOI: 10.1016/j.eswa.2012.01.187

Google Scholar