摘要：目前我国O2O市场中存在多种配送模式,包括中央配单、配送员抢单、驻店送单等。论文基于菜鸟网络"最后一公里极速配送"比赛的实际数据,对这一类车辆路径问题进行了描述和建模。通过设计禁忌搜索算法来实现中央配单,并提出了抢单和区域内抢单机制的模拟方案,对不同的配送模型进行了仿真计算。计算结果表明,中央配单拥有较高的系统效率,且本文的禁忌搜索算法拥有良好的计算效率和收敛速度。

关键词：车辆路径问题 禁忌搜索算法 o2o 网络 服务运营管理 

单位：上海交通大学安泰经济与管理学院; 上海200030