解决最后一公里的配送难题,不仅将能够大幅降低成本,同时也能有效提高配送的准点率。目前我国O2O市场中存在多种配送模式,包括中央配单、配送员抢单、驻店送单等,每种模式都有各自的优势。本文基于菜鸟网络“最后一公里极速配送”比赛的现实数据,考虑了一个带有时间窗的取货送货问题。在这一问题中我们拥有一定量的同城O2O订单,所有订单来自于位置固定的商户。本文对多种配送模型进行了仿真和对比。通过设计禁忌搜索算法来实现中央配单。另外本文提出了抢单和区域内抢单机制的模拟方案。本文进行了各有500个订单的10个样本的计算,对三种订单分配方法的计算结果进行对比,证明了中央配单的分配方式明显优于抢单的方法,而限制抢单区域也对于抢单系统的总体效率有一定的提高。禁忌搜索算法的准点送达率达到95%,优于另外两种抢单方式;三种方法的最长车辆耗时相近,但禁忌搜索算法的最短车辆耗时明显低于抢单方式。