Research And Application Of Vehicle Routing Problem In Community Supermarket Distribution

At present,Chinese urban community supermarkets are developing faster and faster,and the goods demand for logistics distribution is growing rapidly.Reasonable logistics distribution routes can improve the distribution efficiency,improve customer satisfaction rate and reduce the cost of logistics enterprises.However,in the actual logistic distribution,the logistics distribution routes are fixed and distribution information system is backward and the return rate is highand the utilization rate of vehicles is low,which cause low vehicle utilization rate,the improving cost of logistics companies.All these shortcomings have become the bottleneck of sustainable development for related logistics distribution enterprises and the city community supermarkets.Therefore,it is of certain practical significance to study the optimization of distribution routes for community supermarkets.Studies based on logistics distribution of LS company in this paper are as following :first of all,on the basis of investigation,logistics distribution problems of LS company for the community supermarkets are investigated,which show that its management is in a mess;its vehicles are in low utilization;its distribution lines are strongly blind.Secondly,by using the research data,four vehicle routing models are built: one depot vehiclerouting problems without times window,multiple depot vehicle routing problems without times window,traveling sales problems of vehicle routing problems,vehicle routing problem with times windows.Then,the application of genetic algorithm is used to write relevant MATLAB program to achieve the most optimizing routes;the numerical results show that the optimization programs of the community supermarket delivery vehicle routing scheme based on genetic algorithm can meet the requirements of the community supermarket delivery,and significantly reduce the enterprise's delivery costs.Finally,the paper summarizes the main purpose of the article,laying the foundation for future research.