本文是一篇物流管理论文，本文首先对外卖配送流程及具体的取送过程进行介绍，包括外卖配送系统、配送流程、取餐过程和送餐过程等方面；接着对目前外卖配送过程中的交通违章行为现状及规范要求与管理进行分析，提出外卖平台应规范配送员的交通行为，并对闯红灯、超速等交通违章行为采取合理的惩罚措施；最后对外卖配送过程及交通违章行为进行了优化分析，提出优化的关键点在于路径优化过程中不仅要提高配送效率和提升客户满意度，更要减少配送员的交通违章行为，并确定合适的平台内部对专业配送员闯红灯行为和超速行为的惩罚数值。
1 引言
1.1 研究背景
随着互联网的发展，外卖 O2O 行业发展迅猛。外卖便利了人们的日常生活，被越来越多的人接受。据《2018-2019 中国在线外卖行业研究报告》中的数据，中国外卖市场年均扩张速度达到两位数，2019 年用户规模将超过四亿人，且市场仍未饱和[1]。由此可见，中国外卖市场客户群体数量不断增加，规模不断扩大，发展势头强劲。另外，《2017-2018 中国即时配送市场调研报告》显示，配送准时性是用户选择网上订餐平台时考虑的最主要的因素[2]。因此，外卖配送时效已成为影响外卖平台发展的关键因素之一。
为了达到外卖配送时效性的要求，近年来外卖配送员的不规范骑行屡见不鲜。特别是在用餐高峰时段，外卖配送员为追求配送时效，经常置交通安全于不顾，闯红灯、超速、逆行、走机动车道等交通违章行为经常发生。这些交通违章行为极易引发城市交通事故，给外卖平台的安全管理带来了巨大的威胁，也让平台面临来自城市交通管理部门责令其整改的压力。
针对外卖配送员的交通违章行为，多地交管部门已明确规定外卖配送员的交通违章行为将与外卖平台效益直接挂钩。交通违章行为严重的外卖平台不仅要被城市相关部门约谈，平台自身的信用也会受到影响。交管部门要求外卖平台必须采取切实有效的惩罚手段，建立内部交通违章惩罚机制。例如，北京市交管部门提出外卖配送员若发生交通违章行为，除交警处罚外还将追责外卖平台，外卖平台必须采取切实有效的惩罚手段来规范配送员的交通行为。上海市对于交通安全责任落实不佳的外卖平台将进行罚款或责令整改。广州市规定外卖配送员的交通违章行为将影响企业信用评级，外卖平台须健全内部的惩罚机制。深圳市将停业整顿发生严重交通事故的外卖网点，并对相关外卖平台进行处罚。南京市对发生交通违章行为总数前三的外卖平台进行约谈并责令整改，要求外卖平台对发生交通违章行为的外卖配送员进行二次处罚。西安市交警部门与外卖和快递协会建立抄送机制，员工发生交通违章行为较多的企业将被协会处罚。天津市、成都市交警部门要求外卖平台加强交通安全管理，健全外卖平台内部的交通违章惩罚制度。
........................
1.2 基础理论与文献综述
1.2.1 车辆路径优化问题基础理论
车辆路径优化问题即 VRP（Vehicle Routing Problem）问题，VRP 问题最早可以追溯到 1959 年 Dantzig 和 Ramser 提出的给加油站送油的路径优化问题[3]。之后，1964 年 Clarke 和 Wright 在上述研究的基础上，提出一种贪婪启发式算法进行问题求解[4]。自此之后，VRP 问题逐渐得到深入的研究。
VRP 问题具体可以定义为：给定车场和客户点的位置、距离、客户需求量、车辆载重量等条件，通过合理安排车辆配载和路径，以满足配送距离最短、车辆使用数最少、行驶时间最短等目标。VRP 问题如图 1-1 所示。在图 1-1 中，D 表示车场，带数字的圆圈表示客户点，带箭头的实线表示配送线路。每辆车从车场出发，并要求最终回到原车场。
图 1-1 车辆路径优化问题示意图
.......................
2 外卖配送过程及交通违章行为分析
2.1 外卖配送过程及具体取送过程
2.1.1 外卖配送系统
外卖配送系统主要由外卖配送员、配送车辆及订单等部分组成，其共同构成了外卖配送系统，也影响着外卖配送系统的整体运行。
（1）外卖配送员
目前外卖平台的线下配送主要有三种方式：专业配送、众包配送和商家自配。对应的外卖配送员也可以分为三类：
专业配送员、众包配送员和商家自配配送员。专业配送员是外卖平台自建配送团队中的一员，属于外卖平台的正式员工，由平台进行统一的线下管理。每个区域的配送人员数量固定，配送时专业配送员从外卖配送站出发，完成任务后再回到外卖配送站。专业配送员有固定的上下班时间，工资由每月固定底薪和每单提成组成。专业配送员相比于众包配送员和商家自配配送员，外卖平台对其配送时效和服务水平的要求更高。且为了尽量避免配送过程中发生事故而引起纠纷，外卖平台对其配送过程中的交通行为规范性要求也更高。
众包配送员是利用闲散时间进行外卖配送的社会人员，与外卖平台无劳动合同，不由外卖平台直接进行管理。每个区域的配送人员数量不固定，配送时众包配送员可以从任意地点出发，完成任务后回到任意地点。众包配送员没有固定的上下班时间，工作时间灵活，工资由每单提成组成。外卖平台对众包配送员的配送时效和服务水平要求较高，对其配送过程中的交通行为规范性要求也较高，但相对于专业配送员较低。
商家自配配送员是外卖平台进驻商家自行雇佣或与第三方配送团队合作的人员，由外卖商家进行管理，与外卖平台无直接或间接的管理关系。商家自配配送员的人数由商家自行决定，配送时商家自配配送员一般从商家出发，完成任务后回到商家或留在任意地点。平台对于其配送过程中的时效、服务水平和交通行为规范性并无要求。
................
2.2 外卖配送过程中交通违章行为现状及规范要求与管理
2.2.1 配送员交通违章行为整体情况
电动自行车是外卖配送员的主要交通工具，因而外卖配送员是我国非机动车用户的主要组成部分。根据 2013 年至 2017 年中国统计年鉴中的数据，非机动车事故发生数、死伤人数及事故损失如图 2-9 所示。可以看出，2013 年至 2017 年我国道路非机动车事故发生数和事故受伤人数均逐年上升。
图 2-9 2013-2017 年我国非机动车事故发生情况
为了达到外卖配送时效性的要求，避免因外卖订单配送延误而面临惩罚，近年来外卖配送员在骑行的过程中经常会违反交通规则。外卖配送员不规范的骑行会增加交通事故的发生率，进而造成人员伤亡和财产损失。特别是在北京、上海、广州、深圳及南京、西安等一线和新一线城市，由于道路车流量较大、路况复杂，外卖配送员交通违章行为发生的概率较大，且可能会造成较大的危害。
.........................
3 考虑减少交通违章行为的外卖取送模型建立与求解 .................................. 37
3.1 考虑减少交通违章行为的外卖取送问题描述 ................ 37
3.1.1 研究问题的系统边界 ...................... 37
3.1.2 研究问题的系统特点 ................... 37
4 基于 M 平台的模型求解及效果分析....................... 59
4.1 考虑减少交通违章行为的外卖取送模型求解数据准备 ........................ 59
4.2 考虑减少交通违章行为的外卖取送静态模型求解及效果分析 ............ 61
5 结论与展望............................93
5.1 主要研究成果及结论..................................93
5.2 研究不足及展望......................................94
4 基于 M 平台的模型求解及效果分析
4.1 考虑减少交通违章行为的外卖取送模型求解数据准备
本文根据 M 平台西直门配送站的外卖订单数据，选择 10：00—15：00 这 5个小时内产生的 548 个外卖订单（取餐点 39 个，送餐点 548 个）。因订单数量较多，只展示 10：00—10：30 内的订单数据，包括订单创建时间、客户要求送达时间和服务时间，具体如附录 A 所示。
由于外卖配送具有很强的时效性，在实际外卖配送过程中不可能存在例如上午十点和下午两点的订单一起配送的情况。M 平台规定外卖专业配送员须在订单创建 15 分钟内完成取餐任务，即在实际中可能存在时间间隔 15 分钟内的外卖订单一起配送的情况，更大时间间隔的订单将不能被一起配送。因此为了更加符合实际，本文将 10：00—15：00 这 5 个小时内的订单进行分批处理，以 15 分钟为分批依据，将 548 个订单分为 20 批，进而对每一个批次进行优化，最后得到总的优化方案。每个批次内的外卖订单数量如表 4-1 所示。
表 4-1 外卖订单分批数量
.......................
5 结论与展望
5.1 主要研究成果及结论
随着互联网的发展，外卖 O2O 行业发展迅猛。为了满足配送时效的要求，外卖配送员不规范的骑行屡见不鲜，给平台的安全管理带来巨大的威胁。针对外卖配送员的交通违章行为，多地交管部门已明确规定外卖配送员的交通违章行为将与外卖平台效益直接挂钩。交通违章行为严重的外卖平台不仅要被城市相关部门约谈，还将进一步影响外卖平台自身的信用。交管部门要求外卖平台必须采取切实有效的惩罚手段，建立内部交通违章惩罚机制。因此，如何规范外卖配送员的交通行为，减少配送员交通违章行为的发生，是外卖平台必须要考虑的问题。
作为外卖平台，一方面要满足实际经营的需求，在优化取送路径的过程中考虑配送效率和客户满意度等因素。另一方面，更要满足城市交通的要求，降低配送员交通违章行为
