Research On The Optimization Of Multi-vehicle Dynamic Distribution Path For Online Orders Of Chain Supermarkets

The outbreak of the COVID-19 in early 2020 has made online consumption show strong vitality and resilience,and a large number of consumers’ shopping methods have changed from offline shopping to online shopping,and the transformation of shopping methods has brought new opportunities for the digital transformation of supermarkets and the development of the home business.However,due to the increasingly high requirements of consumer groups for delivery timeliness,the real-time changes in the distribution network and the continuous update of customer needs have brought great challenges to the delivery of online orders of chain supermarkets.This thesis examines the dynamic factors of online orders such as changes in road conditions and the planning of multi-model distribution routes under the influence of changes in demand.This thesis first analyzes the current situation of the instant retail industry,including supermarket retail,and then elaborates the delivery mode of online orders of chain supermarkets,and discusses the problems existing in the online order delivery of chain supermarkets.Secondly,for the optimization of multi-model dynamic distribution path for chain supermarket online orders,this thesis studies the online order distribution route of chain supermarkets with static demand under the dynamic road network,adds the influencing factor of dynamic demand,and optimizes the online order delivery path of chain supermarkets that consider dynamic demand under the dynamic road network.For the study of dynamic road network with constant demand,this thesis mainly analyzes the vehicle operation process into different time periods by studying the time-varying road network,and uses the step function to express the vehicle running speed in different time periods,and at the same time,the traffic congestion situation is taken into account.In this paper,a model with the minimum total cost and the minimum total travel time as the target functions is constructed,and the model is solved by using NSGA-Ⅱ algorithm,and finally the influence of dynamic road network changes on the online order delivery route of chain supermarkets is considered by example analysis.For the dynamic road network research of demand changes,this thesis mainly considers the new situation of customer demand,divides the optimization of vehicle distribution routes into the initial planning stage and dynamic update stage,and adopts the regular update strategy,the immediate update strategy and the customer point update strategy for the dynamic update stage.On the basis of using the improved genetic algorithm to solve the optimal solution in the initial planning stage,the optimal distribution route of the dynamic update stage is solved by the insertion algorithm,and finally the impact of dynamic demand changes on the online order delivery route of chain supermarkets is considered by example analysis.Finally,through the summary of the conclusions,some suggestions are made for the improvement of the online order delivery modes of supermarket chains.