Abstract: In order to solve the location problem of single logistics terminal node of picking up goods by self-help pattern, the constraint of farthest distance is considered under the premise that customers' number and geographical location are given, and a mathematical model is established with the objective function of the fuzzy membership degree of customer satisfaction. For the purpose of solving the model, the means clustering is applied to obtain an initial feasible node, and then a heuristic algorithm is proposed to optimize the initial solution based on excentre of triangle and equal diversion point by taking customers of less satisfaction as vertexes, which allows to accept one-time suboptimum solution in order to avoid falling into local optimum. In addition, a memory array is set to ensure that final output is optimal solution throughout the process. Finally, a numerical example is given, which demonstrates that the heuristic algorithm is better than both the means clustering and the point density clustering.

Key words: farthest distance of pick up goods, customer satisfaction, means clustering, excentre of triangle