在科技迅猛发展的大环境下,互联网逐渐成为人们生活中的一部分,并且扮演着越来越重要的角色,改变着人们的日常习惯和生活水平。同时,互联网的优势促进了自身与传统行业的结合,为传统行业的发展提供了新的机会与考验。因此,O2O(online to offline)应势而生。其中餐饮O2O模式就是一种将互联网与传统餐饮行业相结合的全新商业模式。虽然餐饮O2O在近几年中迅速发展,但餐饮O2O在其发展过程遇到了许多困难,尤其是线下配送环节部分。线下配送环节的效率直接影响了整个餐饮O2O模式的效率,也直接影响着客户、商家和物流提供商对餐饮O2O模式的体验,因此一个高效的线下配送对餐饮O2O的发展至关重要。本文通过对餐饮O2O模式线下配送环节的大量研究,发现影响其效率最关键的因素,即订单分配和路径优化。然后,本文针对订单分配问题提出一种新的订单分配算法,使订单分配更加合理,更加高效。同时,本文针对路径优化问题提出一种基于遗传算法的路径优化算法,使算法的收敛速度更快,效率更高。此外,文中通过实验对提出的两个算法进行了验证,表明了算法的合理性和有效性。最后,本文将提出的两种算法应用到具体实践当中,实现了一个完整的餐饮O2O系统,通过具体的实践验证了两个算法的有效性,更够提高线下配送环节的效率,从而提高了餐饮系统的效率,改善了客户、商家和物流提供商对餐饮O2O模式的体验。