关键词: 行政地址, 客户点, 自提点, 选址&mdash, 路径问题, 蚁群算法

Abstract: Based on mixed address of customers in online retail distribution,the integrated optimization of pick-up point location and routing problem was studied.According to the administrative address of the customers,the customer address clustering algorithm was designed to determine the index point representing each customer as the candidate location for the pickup point.A bi-level path planning strategy was formulated,and an improved ant colony algorithm was used to solve the upper-level routing model aiming at the shortest delivery path,and the routing between the indexes points in the distribution area block was realized.The sorting extraction of house number algorithm was used to realize the routing between customers represented in the index points by using the administrative address of customers.Based on the customers in Yudong Street,Banan District of Chongqing City,the calculation results of the two aspects of site selection and distribution route planning verified the effectiveness and practicability of each algorithms and model.

Key words: administrative address, customer point, pickup point, location-routing problem, ant colony algorithm