Location algorithm of transfer stations based on density peak and outlier detection

In the express industry, few people pay attention to the rationality of the layout of the transfer station at the end of rural express outlets. Aiming at the difficulty in selecting the location of express terminal transfer stations in rural areas, this paper presents a new transfer station location algorithm. This method is based on the reverse nearest neighbor algorithm and local density characteristics to initially screen the location of the transfer station in the area, and then determine its location and coverage area based on the density from the appropriate distance. Finally, by calculating the outlier index of each station in the distribution area, the boundary of the distribution area is redefined. Experiments show that the express transfer stations selected by this method can meet the service requirements of 98.8% of the area and 99.5% of the population in Yutian County, and the division accuracy of the distribution range has been improved to a certain extent compared with the traditional algorithm. In particular, for the selection of small-range peak points, the accuracy of the traditional density peak algorithm has been significantly improved.

Automated summary

This paper proposes a new algorithm for the selection of transfer station locations in rural areas, which effectively addresses the difficulty in choosing suitable locations. Experimental results demonstrate the effectiveness and advantages of this algorithm.