随着外卖O2O行业发展的不断成熟,各大外卖平台己经从补贴大战、争夺流量的萌芽期逐步向提升服务品质的成熟期转变,将提高用户体验作为核心竞争力,外卖配送作为“最后一百米”直接面向消费者,是最能体现用户体验的环节,如何提高配送效率,降低配送成本,提升客户满意度是外卖O2O行业亟待解决的问题。然而,外卖O2O平台的配送问题较为复杂,骑手、商家和顾客的数量较多,且骑手位置动态变化,顾客需求也随机出现,是一个动态规划问题。同时,平台推出越来越多的个性化配送服务以满足顾客需求,比如在送达时间问题上,用户可以选择尽快送达,也可以选定一个较晚的时间点送达,同时,美团、饿了么等外卖平台推出超时赔付的增值服务,购买了该服务的顾客,可在外卖配送超过预定时间后享受超时赔付,在处理外卖配送问题时有必要考虑这些个性化服务带来的影响。为提升外卖O2O平台配送服务水平,降低配送成本,本文基于配送现状分析,在顾客类型上,引入外卖平台顾客优先级概念,通过是否购买超时赔付服务对顾客进行区分,把购买超时赔付服务的顾客定义为优先顾客,其他为普通顾客,优先顾客存在惩罚成本;在送达时间上,针对尽快送达和指定时间送达的情况建立两类时间窗。从顾客满意度和配送成本两个角度出发,建立了考虑客户优先级的、带时间窗的、动态的、多车场多目标取送货车辆路径模型,采用加权法将多目标转化成单目标,并设计改进的迭代局部搜索算法对模型进行求解,最后调研获取美团在某校园周边外卖实际数据构造案例,通过案例分析验证了模型和算法的有效性。案例求解结果表明,当成本权重超过一定数值时,成本下降空间变小,但顾客满意度会持续降低;车辆投放的越多,虽然顾客满意度会越高,但当车辆数过多时,满意度的增长并不明显,反而给配送总成本带来很大压力。本文在外卖O2O平台即时配送路径优化问题的模型构建与算法设计方面取得一定的成果,为外卖平台订单分配和路径规划提供科学的参考方法,有利于提升外卖平台个性化配送服务水平、降低配送成本,增强企业竞争力,因此本文研究对于行业发展和相关理论研究都具有重要意义。