| In recent years,with the rapid development of the Internet and retail mode,a instant time retail mode integrating online and offline has emerged,which provides great convenience for consumers.At the same time,the requirements for the delivery efficiency of instant time retail enterprises are becoming more and more strict.As the terminal link of instant time retail service,instant delivery is a logistics process in which the platform processes and delivers orders after the order is issued,the store sorts and packs goods,and the delivery carrier delivers goods.Because the instant time retail order has the characteristics of a single order including a wide range of commodity categories and quantities,a large number of customers and scattered receiving locations,the instant delivery process of the instant time retail platform is more complex.The instant time retail platform of D company provides customers with instant time retail home service by integrating the local stores settled on the platform.Due to the limited variety and quantity of goods operated by each store settled on the platform and the long replenishment time,it is easy to have an order split and shipped by multiple stores,thus increasing the distribution cost,affecting the customer’s consumption experience and reducing the distribution efficiency.Order splitting and allocation and delivery path optimization are two core issues with coupling relationship in the instant delivery path optimization of this platform.Delivery path optimization needs to be based on the matching results between stores and orders.Therefore,it is necessary to consider the matching relationship between orders and stores in order to promote the subsequent instant delivery process.The instant delivery path optimization of the instant time retail platform,which aims at scientific order splitting and distribution and low-cost delivery path optimization,has become a key link and urgent task for the survival and development of D company’s instant time retail platform.Aiming at the instant delivery process of D company’s instant time retail platform,from the perspective of reducing the total delivery cost of D company’s instant time retail platform,the thesis puts forward an optimization method for the instant delivery path of the platform,which is scientific order distribution and reasonable delivery path optimization.By sorting out the instant delivery process and current situation of the platform,an order splitting method based on the principle of minimum order splitting based on the idea of minimum set coverage is proposed,and a instant time retail order splitting model aiming at minimizing the number of stores covering orders is constructed to establish the matching relationship between orders and stores.According to the matching results of orders and stores obtained by the instant time retail order splitting model,an order distribution path model aiming at minimizing the total delivery cost is constructed to solve the optimal delivery path.On this basis,the time difference insertion ant colony algorithm is designed to solve the problem,so as to adapt to the problem scale in practical application.In order to verify the feasibility and effectiveness of the model and algorithm,simulation experiments are carried out.In the experiment,the distribution cost of the company before and after optimization is compared and analyzed.The experimental results show that the proposed instant delivery path optimization method can effectively improve the efficiency and economic benefits of the instant delivery of D company’s instant time retail platform. |