基于O2O的线下配送智能调度算法的研究

发布时间：2018-11-05 15:16

【摘要】：在科技迅猛发展的大环境下,互联网逐渐成为人们生活中的一部分,并且扮演着越来越重要的角色,改变着人们的日常习惯和生活水平。同时,互联网的优势促进了自身与传统行业的结合,为传统行业的发展提供了新的机会与考验。因此,O2O(online to offline)应势而生。其中餐饮O2O模式就是一种将互联网与传统餐饮行业相结合的全新商业模式。虽然餐饮O2O在近几年中迅速发展,但餐饮O2O在其发展过程遇到了许多困难,尤其是线下配送环节部分。线下配送环节的效率直接影响了整个餐饮O2O模式的效率,也直接影响着客户、商家和物流提供商对餐饮O2O模式的体验,因此一个高效的线下配送对餐饮O2O的发展至关重要。本文通过对餐饮O2O模式线下配送环节的大量研究,发现影响其效率最关键的因素,即订单分配和路径优化。然后,本文针对订单分配问题提出一种新的订单分配算法,使订单分配更加合理,更加高效。同时,本文针对路径优化问题提出一种基于遗传算法的路径优化算法,使算法的收敛速度更快,效率更高。此外,文中通过实验对提出的两个算法进行了验证,表明了算法的合理性和有效性。最后,本文将提出的两种算法应用到具体实践当中,实现了一个完整的餐饮O2O系统,通过具体的实践验证了两个算法的有效性,更够提高线下配送环节的效率,从而提高了餐饮系统的效率,改善了客户、商家和物流提供商对餐饮O2O模式的体验。
[Abstract]:With the rapid development of science and technology, the Internet has gradually become a part of people's life, and plays a more and more important role in changing people's daily habits and living standards. At the same time, the advantages of the Internet promote the combination of itself and traditional industries, and provide new opportunities and tests for the development of traditional industries. Therefore, O _ 2O (online to offline) should come into being. The O 2 O is a new business model which combines the internet with the traditional catering industry. Although catering O2O has developed rapidly in recent years, it has encountered many difficulties in its development process, especially in the part of offline distribution. The efficiency of offline distribution directly affects the efficiency of the whole catering O2O mode, and also directly affects the customers, merchants and logistics providers of the experience of the O2O mode of catering, so an efficient offline distribution is very important to the development of catering O2O. Based on a large number of studies on the distribution links under the O2O model, this paper finds out that the most important factors affecting its efficiency are order allocation and route optimization. Then, this paper proposes a new order allocation algorithm for the order allocation problem, which makes the order allocation more reasonable and more efficient. At the same time, this paper proposes a path optimization algorithm based on genetic algorithm, which makes the convergence of the algorithm faster and more efficient. In addition, the proposed two algorithms are verified by experiments, which show the rationality and effectiveness of the algorithm. Finally, the two algorithms proposed in this paper are applied to practical practice, and a complete catering O2O system is implemented. The effectiveness of the two algorithms is verified by specific practice, which can improve the efficiency of offline distribution. This improves the efficiency of the catering system, and improves the experience of customers, merchants and logistics providers on the O 2 model of catering.
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F252;TP18

【参考文献】