一、文献综述
（一）国内外研究现状
随着互联网的普及和发展，越来越多的人选择用外卖的方式来解决自己的一日三餐。外卖从以前的餐厅打包，到电话订餐，再到现在的互联网订餐，不断变化的订餐方式给人们提供了更为方便的方式来品尝到自己心仪的餐品。数据显示，2014 年，全国餐饮总消费达到 4500 亿元，按照每年 16%的增幅，到 2018 年，餐饮总额预计将会达到 9419 亿元。其中，外卖占全国餐饮消费总额的 10%[1]。中国在线外卖用户从2016年的0.63亿人到2019年的4.23亿人，用户规模逐年增长。预计2020年中国在线外卖用户规模继续增长至4.56亿人。为满足众多用户的需求问题，强大的供应方成为第三方平台的必备“武器”，外卖业务迅速崛起。在这一方面上，美团、饿了么两大平台遥遥领先，占领了大部分的市场份额[2]。
餐饮外卖行业主要包含供给侧、配送侧和需求侧三个方向，中间由餐饮外卖平台连接。在国外，需求侧与供给侧之间的空白催生出外卖平台的发展；在国内，外卖平台随着移动互联的普及而产生，平台出现后挖掘出潜在需求并激活潜在供给。
2008 年以后，统一配送的重资产外卖平台在许多新兴国家迅速发展。以中国为例，首先从需求端看，收入水平上升、工作时间延长、生活节奏加快使外卖需求量上升；从供给端看，优质物业稀缺、租金上涨快速，堂食成本提升，商家迫切需要外送食物提升翻台率摊薄租金成本。城镇化和居民消费水平发展极快使外卖行业发展的时间短，且从电话普及到互联网普及的时间间隔短，餐饮业亦处于混战阶段，大部分餐饮并未向国外那样发展出本地客群网络。其次，国内餐饮尤其是中小餐饮，还处于薄利多销的阶段，净利率8-12%，商家无法承担自建配送团队的成本。因此，以饿了么和美团为代表的外卖平台均优先选择了自建配送团队的重资产发展模式来快速占领市场和培养消费者习惯。
无论是轻模式还是重模式，配送团队的重要性不言而喻。面对如此庞大的市场需求,外卖配送平台对骑手进行有效的调度优化就显得至关重要。目前各外卖平台正在从优质供给、配送体验、软件体验等展开全方位的竞争,其中,配送时效、准时率是影响配送体验即顾客对订单是否满意的重要指标,也是外卖平台的核心竞争力之一[3]。与之相应，配送人员的工资也与配送单数有关，如何提高配送人员的工作效率，提高服务水平是目前较为热点的问题[4]。第三方外卖配送相比自营配送模式下,运力更大,体系更完备,但同时限制条件和要求更多,路径情况也更复杂[5]。因此如果有合适的算法来帮助配送员规划餐品的配送路径，使得顾客能在合理的时间内拿到餐品，那么就能起到事半功倍的效果。随着2020年疫情爆发以来，各个行业都收到了不同程度的影响，餐饮行业收到的打击尤为严重，各地纷纷出台疫情防控措施，其中就包括禁止在店内堂食，许多高校也禁止外卖进校。
以杭师大为例，外卖配送人员被禁止入校，外卖只能到学校大门或者边门自行拿取，有些外卖也会被放在地上或挂在门上，很可能会导致外卖变凉或沾染细菌。距离校门稍远的寝室去校门拿外卖也会非常不方便。外卖的实时点单和快速支付以及贴心的配送服务，形成了一套完善的就餐解决方案，这与食堂的排队，拥挤，占座等现象构成了鲜明的对比，再加之今年疫情的影响让原本位置不多的学校食堂显得更为拥挤[6]。其次，相较于食堂，外卖平台上能提供满减优惠、丰富的菜品种类等服务，这一点更是大大地增加了校内大学生点外卖的频率[7]。不过在当前疫情防控常态化形势下,外卖餐饮行业也成为食品安全市场监管的重要部分[8]，学校周边的商家必须经过学校的严格审核才能为学生提供餐品。
综上所述，网上外卖配送符合当今潮流，外卖配送路径规划问题亟需解决，外卖商家经过学校严格审核，配送员可以进入学校的外卖平台亟待开发。
（二）研究主要成果
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
