With the rapid development of science and technology,the Internet has gradually become a part of people’s lives,and play an increasingly important role,changing people’s daily habits and living standards.At the same time,the advantages of the Internet promote the combination of their own and the traditional industries,which provide a new opportunity and challenge for the development of traditional industries.Therefore,O2O(online to offline)should be born.The food O2O model is a new business model,which combines the Internet and the traditional catering industry.Although the food O2O has been developping in the rapid speed in recent years,but the food O2O encountered many difficulties in its development process,especially offline distribution link.The efficiency of the offline distribution has a direct impact on the efficiency of the O2O model.It also directly affects the experience of customers,merchants and logistics providers in using the O2O mode.Therefore,an efficient offline distribution is essential for the development of O2O.In this paper,by studying the O2O mode,it is found that the most important factors that affect its efficiency,which are order distribution and path optimization.Then,this paper proposes a new order allocation algorithm for order distribution problem,which makes the distribution of orders more reasonable and more efficient.At the same time,this paper proposes a path optimization algorithm based on the genetic algorithm for path optimization problem,which makes the convergence speed of the algorithm faster and more efficient.In addition,the two algorithms proposed in this paper are validated by experiment,which shows the rationality and validity of the algorithm.Finally,the two algorithms proposed in this paper are applied to the practice,which is mean that to complete an O2O system.The effectiveness of the two algorithms is verified by the O2O system.The two algorithms can improve the efficiency of the offline distribution,and improve the experience of customers,businesses and logistics providers in the O2O mode. |