The Open Cybernetics & Systemics Journal

2015, 9 : 1245-1250
Published online 2015 September 14. DOI: 10.2174/1874110X01509011245
Publisher ID: TOCSJ-9-1245

Study on Logistics Distribution Route Optimization Based on Clustering Algorithm and Ant Colony Algorithm

Zhang Bin and Liu Xiao-Jun
Department of Logistics and Information Management, Zhuhai College of Jilin University, Zhuhai, China.

ABSTRACT

Logistics distribution has become the key research aspect to improve the efficiency and reduce the cost of logistics. Based on the survey of current situation and optimization algorithms, a novel optimization scheme is presented in this paper. For a number of distribution sites in a city, firstly K-means clustering algorithm is adopted to examine local distribution centers and their scope. Following this, ant colony algorithm is also used to design the local optimal route inside each scope. The simulation results show that the presented scheme can improve the optimal distribution route compared to pure ant colony algorithm.

Keywords:

Ant colony algorithm, Clustering algorithm, Logistics distribution, Optimization.