Study on city express delivery area division based on constrained K -means clustering algorithm

Xiao-han YU,Dong WANG
DOI: https://doi.org/10.19492/j.cnki.1672-0946.2016.05.027
2016-01-01
Abstract:Delivery area division is a fundamental issue in the logistics network optimization -study, where spatial distance among customers and distribution capability of primary site are main consideration factors.This paper proposed a clustering method constrained by geo -graphic obstacles and operation capability of distribution sites for the delivery area division with known customer location .The concept of “obstructed distance” takes obstacle informa-tion into consideration, which was ignored by the traditional Euclidean distance .Moreover, an improve method based on K -means was given, which makes the result satisfy operation capability of sites.The numeric experiments on both synthetic and real datasets justify the ef -fectiveness of the method.
What problem does this paper attempt to address?