Research On Location-Routing Problem Of Express Logistics In Rural Areas

With the steady development of e-commerce,more and more rural consumers are using online shopping,driving the construction of logistics network in rural areas.Due to the more dispersed population distribution in rural areas,the distribution cost in rural areas is relatively higher than that in cities.How to reduce the cost under the premise of ensuring distribution efficiency has become an urgent problem for major express companies.Z transit center of Company Y is responsible for the distribution business in southeastern rural areas of Tongzhou district,Beijing.While the center has implemented several operation modes to reduce cost,there are still some problems.One is the site selection of distribution point without adequate consideration of the customer's actual demand distribution.Second,the vague division and overlapping areas of responsibilities waste a lot of labor resources.Third,the unreasonable distribution routing leads to the waste of transportation capacity.This paper constructs the distribution system with two-stage method to solve the problems above.In the pre-optimization stage,the one-phase simulated annealing algorithm is mainly used.The construction of the initial solution is modified on the basis of the original algorithm,proposing the"dynamic coding" and "four repair strategies" to solve the location-routing problem.In the second stage,according to the actual daily distribution situation,tabu search algorithm is used for the routing optimization of each distribution area,realizing the reasonable arrangement of the distribution network,personnel,vehicles of Z transit center.The innovation of this paper is as follows:the historical data of Z transfer center are sorted into customer's demand of weight under different scenarios and substituted into the pre-optimization algorithm for calculation;the original algorithm is modified to make it more suitable for the location and route optimization of express companies.