1.1研究目的及意义

随着经济和科技的不断发展，“互联网 ”时代已经到来，传统的餐饮模式也在不断发生改变，其中外卖订餐市场发展尤其迅速，即时物流也应运而生。即时物流，是将即时生产和即时物流综合考虑， 形成一个决策系统来提高企业的经营效率。 即时物流是完全按照用户突然提出的物流要求进行物流活动的方式，是一种灵活性很高的应急物流方式。相对于传统物流，即时物流核心特点在于即时性，即满足用户提出的极速、准时的配送要求。因此，传统物流可以采取固定时间配送和揽收，即时物流则需要第一时间配送订单，即时物流的平台要保证足够的运力来匹配订单。然而要真正做到第一时间配送却并没有那么容易，在日常生活中，外卖的实际配送能力却并不高，尤其在订单高峰期，现有的配送模式还不能完全满足消费者的需要，因此我们需要一种科学高效的配送模式来改变这一局面，使得在物流成本不变甚至有所降低的情况下，尽可能提高物流配送效率。

本文研究的是在众包模式这个前提下，以及必须满足在规定时间内送达这个硬性要求下，如何通过合并订单来优化配送路径，使得在用户满意度提高的同时降低物流成本。本文的分析和研究将进一步促进国内即时物流的发展。同时，本文结合实际分析，可以为国内的外卖配送提供理论指导和实践借鉴意义。

1.2国内外研究现状分析

在移动互联网时代，随着电商产业和各类O2O行业的高速发展，最后三公里的配送业务量也呈现快速升高的趋势，如何构建合理高效的物流配送模式成为各个国家亟待解决的问题。

当今外卖配送主要存在餐饮企业配送、O2O平台配送以及第三方物流企业配送三种模式。这三种模式主要存在着配送安全、质量、服务、效率、成本五大问题，可以通过获取配送从业资质提升配送人员素质,加大配送设备投入等一系列方法改善这些问题。

针对这些问题，邓娜等^[1]提出了一种基于聚类分析和 TSP 路径规划的订单集指派模式，为优化外卖的配送提供了理论指导；袁露等^[2]则是针对非标准形式的指派问题，进一步提出了加入动态配额的的模型；陈中龙^[3]将传统电商“最后一公里”配送和外卖O2O同城配送结合在一起考虑，共同研究如何优化配送路径的问题；莫燕等^[4]首先分析了当今O2O外卖配送模式，基于降低物流成本，提高配送效率的考虑，提出了共同配送模式这一概念；高文强等^[5]利用烟花算法解决外卖配送路径优化问题；王转等^[6]提出了基于启发式拣选路径下节约里程的订单分批算法；程月娇等^[7]利用蚁群算法求解最优路程；夏恩君等^[8]则是介绍了一些与众包模式相关的概念，既指出了众包目前存在的风险，也分析了未来的发展趋势。

他们针对现有外卖配送模式所提出的对策大部分是一种概念，理论上可以改善外卖配送所存在的问题，但却缺少具体措施的实行。相比较于对外卖配送存在的问题进行改善，不如提出一些具体的措施解决这些问题。

另外在邵增珍等^[9-10]文章中提出的启发式算法对于解决如何恰当的将外卖订单分配给合适的配送员问题十分具有借鉴意义，这种算法能在较短的时间内寻找到合适的匹配优化方案；吕梦茹^[11]利用遗传算法实现了多乘客和多车辆的合理匹配和路径优化问题；郭羽含等^[12]则是运用一种基于分布式的复合变邻域搜索算法来求解路径优化问题；张亦楠^[13]运用了一种分段求解的智能匹配算法，将整个问题分为两部分，最终得到合乘匹配的最优解。

目前，大多数国外餐厅的外卖服务中，网络订单的进入与配餐环节相对成熟，然而外送人员移动端系统的设计开发实践却极少，目前只有少数餐厅对送餐员进行地理位置跟踪，以便于掌控送餐情况。餐厅通过与订餐网站合作，收集到大量的网络订单，各餐厅再使用各自的方法配送。