Research On Location Problem Of Express Terminal Multi-type Pick-up Points

Pick-up service can solve the problems such as asymmetric delivery time,long waiting time of the couriers and lost parcels,so it is an effective way to settle the "last mile" problem by improving the success rate of one delivery.The type of processing ability(capacity,service type),the construction cost,the coverage radius and the attraction to the customer(service time,convenience)of different various types of pick up point are different.Therefore,how to determine the construction proportion and the service range of various types of candidate pick-up points for the express company is to improve the market share of customers as well as the key point to solve the problem of the last mile.Based on the diversity of customer demands and the type of pick up points,this paper studies the location and assignment problem of pick-up points under single type of demand and multiple types of demands,establish the mathematical model of each problem and design the algorithm to solve models.The main work includes the following aspects:For the single-demand and multi-type pick-up points' location and assignment problem,taking the customer's pick-up demand as an example,taking three types of pick-up points as the research object,considering the construction cost,service ability and customer satisfaction of different types of pick-up points,a single-demand multi-type pick-up points allocation model with the largest profit of the enterprise is established.And the Lingo program is used to solve the model.The numerical results to verify the correctness and validity of the model,and the parameters of the model are analyzed.For the multi-demand multi-type pick-up points' location and assignment problem,taking the customer's pick-up demand and return goods demand,taking into account the three different types of pick-up points with difference construction costs,service functions,service capabilities,customer satisfaction and other factors,a mixed integer programming model of multi-type pick-up points' location and assignment problem with the minimum total cost of the enterprise is established.And the Lingo program is used to solve the model.And the correctness and validity of the model are validated by an example.Furthermore,the genetic algorithm is designed to solve the model based on the feature of the multi-demand multi-type pick-up points' location and assignment problem.And the general genetic algorithm is improved by the simulated annealing algorithm,which improves the global search ability of the algorithm and prepares the simulated annealing genetic algorithm program.The results of the genetic algorithm and simulated annealing genetic algorithm are compared and analyzed by simulation,and the result shows that simulated annealing genetic algorithm can effectively solve the location and assignment problem of multiple demand multiple-type pick-up points with capacity constraint and customer satisfaction constraint.Finally,taking 15 communities of Erqi district in Zhengzhou city as an example,the location problem analysis of the multiple-type pick-up points is carried out,and the optimal location allocation scheme is obtained by using this model and the improved genetic algorithm.The research in this paper not only enriches the research results of the multiple-type pick-up point location problem,but also provides the theoretical basis for the multi-type location decision-making for the express enterprise.