Research on Location and Path Planning of Distribution Center Based on Improved k-Means Clustering Algorithm and Improved Ant Colony Algorithm

Shuihai Dou (), Zhou Yao (), Xiaotong Shi () and Guanyi Liu ()
Additional contact information
Shuihai Dou: Beijing Institute of Graphic Communication
Zhou Yao: Beijing Jiaotong University
Xiaotong Shi: Beijing Institute of Graphic Communication
Guanyi Liu: Beijing Institute of Graphic Communication

A chapter in LISS 2020, 2021, pp 797-809 from Springer

Abstract: Abstract In the complex logistics terminal distribution link, the needs of user points and the road level between user points have an important impact on the location of the distribution center and vehicle path planning. The traditional k-means clustering algorithm and ant colony algorithm have some problems in the process of site selection and vehicle route planning in the distribution center, such as the initial cluster center selection is random, and the needs of user points are not considered. It cannot meet the actual logistics terminal distribution requirements. In order to solve the problems of traditional k-means clustering algorithm and ant colony algorithm, in the ant colony algorithm, the center of gravity method is introduced to obtain the initial cluster center, and then the new cluster center calculation method is obtained by introducing the user point demand. In the ant colony algorithm, the parameters are improved by introducing the driving speed of the vehicle, and then the new ant probability calculation formula is obtained by introducing the demand of the user point. Finally, a simulation experiment was conducted through MATLAB. Experimental results show that the improved k-means clustering algorithm and ant colony algorithm are feasible and effective in the logistics end distribution link.

Keywords: VRP; Distribution center; Clustering algorithm; Ant colony algorithm (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-33-4359-7_55

Ordering information: This item can be ordered from
http://www.springer.com/9789813343597

DOI: 10.1007/978-981-33-4359-7_55

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().